预留轮询策略队列调度方案的建模和分析

Abstract

Abstract: A queue scheduling with polling and reservation strategy for the network node is designed.Because the delay sensitive traffic and the non-delay sensitive traffic need the different qualities of service(QoS),they will gain the different services through scheduling appropriate transmission rates.A three-dimensional Markov queue model is proposed to investigate the queue scheduling.The queue is analyzed by using a method of matrix-geometric solution.The performance index are derived,including the mean queue length,mean waiting time and throughput of both the delay sensitive traffic and the non-delay sensitive traffic,and the blocking probability of the delay sensitive traffic is also obtained.

CLC Number:

TP393

CHEN Hai-yan, TIAN Nai-shuo, XU Xiu-li. Analysis and modeling for queue scheduling with polling and reservation strategy[J]. Journal of Systems Engineering and Electronics, 2009, 31(9): 2249-2253.

References

[1] Tu Y,Chen M,Sun Y,et al.Enhanced bulk scheduling for supporting delay sensitive streaming applications[J].Computer Networks,2008,52(5):971-987.
[2] Yue W,Matsumoto Y.Exact analysis of multi-traffic wireless communication networks with reserved and non-reserved multi-channel[J].IEICE Tran.Communication,2001,84(4):786-794.
[3] Koutras V P,Platis A N,Gravvanis G A.Optimal server resource reservation policies for priority classes of users under cyclic non-homogeneous markov modeling[J].European Journal of Operational Research,2009,198(2):545-556.
[4] 徐兴,叶梧,冯穗力.基于多优先级时延预留的呼叫接入控制机制[J].北京邮电大学学报,2007,30(1):77-79.
[5] Saffer Z,Telek M.Stability of periodic polling system with BMAP arrivals[J].European Journal of Operational Research,2009,197(1):188-195.
[6] Kim T,Lee H,Koh J,et al.A performance analysis of polling schemes for IEEE 802.11 MAC over the Gilbert-Elliot channel[J].AEU-International Journal of Electronics and Communications,2009,63(4):321-325.
[7] Yang Z,Zhao D.QoS support polling scheme for multimedia traffic in wireless LAN MAC protocol[J].Tsinghua Science Technology,2008,13(6):754-758.
[8] 王智,于海斌,宋叶琼,等.混合服务方式下的M1+M2/G/1轮询系统的平均运行周期[J].通信学报,2002,23(7);8-18.
[9] Chang B,Chen Y.Adaptive hierarchical polling and Markov decision process based CAC for increasing network reward and reducing average delay in IEEE 802.16 WiMAX networks[J].Computer Communications,2008,31(10):2280-2292.
[10] Chang B,Chou C,Liang Y.Markov chain analysis of uplink subframe in polling-based WiMAX networks[J].Computer Communications,2008,31(10):2381-2390.
[11] Tian N,Zhang G Z.Vacation queueing models-theory and applications[M].New York:Springer-Verlag,2006:1-56.
[12] Neuts M F.Matrix-geometric solutions in stochastic models[M].Baltimore and London:The Johns Hopkins University Press,1981:1-40.
[13] 田乃硕,岳德权.拟生灭过程与矩阵几何解[M].北京:科学出版社,2002:16-70.

[1]	Zhigang JIN, Chenxu DUAN, Qiuling YANG, Yishan SU. A new mechanism for reef coral monitoring based on underwater cloud-edge collaborative architecture [J]. Systems Engineering and Electronics, 2022, 44(12): 3829-3836.
[2]	Xibo TANG, Limin ZHANG, Zhaogen ZHONG. Intrusion traffic detection and identification based on ADASYN and improved residual network [J]. Systems Engineering and Electronics, 2022, 44(12): 3850-3862.
[3]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[4]	Xinkang SONG, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Collaborative construction and embedding strategy of aviation information network service function chain [J]. Systems Engineering and Electronics, 2022, 44(11): 3556-3563.
[5]	Youbin FU, Qiaoyan KANG, Jianfeng WANG, Haiyan HU, Shuo ZHAO. Intelligent deployment method of software-defined flying ad-hoc network controller based on label segmentation [J]. Systems Engineering and Electronics, 2022, 44(10): 3249-3257.
[6]	Jianxing GONG, Lei ZHU, Huabing WANG, Peiyuan DING, Chengzhao LU. Analysis of key nodes in combat system based on function graph [J]. Systems Engineering and Electronics, 2022, 44(8): 2515-2521.
[7]	Zexuan MA, Jin LI, Yanli LU, Chen CHEN. Network intrusion detection method based on WaveNet and BiGRU [J]. Systems Engineering and Electronics, 2022, 44(8): 2652-2660.
[8]	Changxiao ZHAO, Ershuai LI, Feng HE, Peng WANG. Bandwidth allocation and optimization of time-sensitive traffic in TSN [J]. Systems Engineering and Electronics, 2022, 44(6): 2027-2034.
[9]	Ning LI, Bing HUO, Ruiliang SONG, Zhi REN. Efficient reporting approach of edge nodes' information in multi-PAN terahertz wireless personal area network [J]. Systems Engineering and Electronics, 2022, 44(5): 1709-1716.
[10]	Jiacai YI, Bin LIU, Li YAO, Wentao ZHAO. Satellite cyber situational understanding based on knowledge reasoning [J]. Systems Engineering and Electronics, 2022, 44(5): 1562-1571.
[11]	Yukun YAO, Lidan REN, Zhi REN, Xin FENG, Wenzheng DU. Topology-aware RLNC retransmission scheme based on SDN in MSC [J]. Systems Engineering and Electronics, 2022, 44(4): 1393-1400.
[12]	Lian WANG, Chaohui ZHU, Hailian WU, Hao YIN. Multicast retransmission scheme based on instantly decodable network coding under imperfect feedback [J]. Systems Engineering and Electronics, 2021, 43(12): 3703-3708.
[13]	Yong YANG, Xiangru MENG, Qiaoyan KANG, Wenwen ZHAO. Reliable service function chain deployment method based on traffic optimization [J]. Systems Engineering and Electronics, 2021, 43(10): 3017-3025.
[14]	Kun CHEN, Na LYU, Haifeng ZHU, Yu FANG. Time-based updates method for airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2021, 43(9): 2642-2648.
[15]	Xiaoyang HAN, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU. Reliability and topology aware service function chain backup protection method [J]. Systems Engineering and Electronics, 2021, 43(7): 1961-1970.

Analysis and modeling for queue scheduling with polling and reservation strategy

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments