全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

完全服务和门限服务两级轮询系统E(x)特性分析

DOI: 10.3969/j.issn.0372-2112.2014.04.023, PP. 774-778

Keywords: 轮询系统,完全服务,门限服务,系统公平性

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文基于区分业务的优先级和提高系统的公平性,提出了普通站点队列采用完全服务、中心站点采用门限服务策略的完全-门限服务两级轮询系统模型,该模型既能满足区分业务优先级的服务需求,又能兼顾系统的公平性。然后,应用嵌入式马尔科夫链和概率母函数建立了系统的数学模型,并精确解析了系统平均排队队长、平均查询周期等E(x)特性。通过理论计算与仿真实验结果的对比,说明了二者的一致性,新的系统通过始终优先查询中心站点实现了区分优先级的控制,同时普通站点采用完全服务,在服务策略上得到较好的服务,使系统有更好的公平性。

References

[1]  何敏,刘心松,赵东风,刘克剑,陈建英.移动ad hoc网络轮询接入控制协议[J].电子与信息学报,2005,27(7):1147-1152. He Min,Liu Xin-song,Zhao Dong-feng,Liu Ke-jian,Chen Jian-ying.A polling access control protocol in mobile ad hoc networks[J].Journal of Electronics and Information Technology,2005,27(7):1147-1152.(in Chinese)
[2]  赵东风,郑苏民.查询式完全服务排队模型分析[J].电子学报,1994,22(5): 102-107. Zhao Dongfeng,Zheng Sumin.Analysis of a polling model with exhaustive service[J].Acta Electronica Sinica,1994,22(5): 102-107.(in Chinese)
[3]  杨志军,赵东风,丁洪伟,赵一帆.两级优先级控制轮询系统研究[J].电子学报,2009,37(7):1452-1456. Yang Zhijun,Zhao Dongfeng,Ding Hongwei,Zhao Yifan.Research on two-class priority based polling system[J].Acta Electronica Sinica,2009,37(7):1452-1456.(in Chinese)
[4]  梁竹关.离散时间完全服务两级轮询系统理论研究[D].昆明:云南大学,2010. Liang Zhuguan.Research on the theory of discrete-time two-class polling system with exhaustive service[D].Kunming:Yunnan University,2010.(in Chinese)
[5]  M A A Boon,R D van der Mei,E M M Winands.Applications of polling systems[J].Surveys in Operations Research and Management Science,2011,16(2):67-82.
[6]  Eustathia Ziouva,Theodore Antonakopoulos.A dynamically adaptable polling scheme for voice support in IEEE 802.11 networks[J].Computer Communications,2003,26:129-142.
[7]  Yang Zhijun,Zhao Dongfeng.Polling strategy for wireless multimedia LANs[J].Tsinghua Science and Technology,2006,11(5):606-610.
[8]  张宇眉,赵东风.无线局域网中动态优先级轮询控制系统分析[J].计算机工程与应用,2005,03:122-124. Zhang Yumei,Zhao Dongfeng.Analysis of dynamic priority polling system based on wireless LANs[J].Computer Engineering and Applications,2005,03:122-124.(in Chinese)
[9]  Yang Zhijun,Zhao Dongfeng.A new priority-based scheme for QoS differentiation in wireless LAN[A].Proceedings of Workshop on Intelligent Information Technology Application,IITA 2007[C].China:IEEE Computer Society,2007.192-195.
[10]  赵东风,郑苏民.周期查询式门限服务排队系统中信息分组的延迟分析[J].通信学报,1994,15(2):18-23. Zhao Dongfeng,Zheng Sumin.Message waiting time analysis for a polling system with gated service[J].Journal of Communications,1994,15(2):18-23.(in Chinese)
[11]  赵东风,李必海,郑苏民.周期查询式限定服务排队系统研究[J].电子科学学刊,1997,19(1):44-49. Zhao Dongfeng,Li Bihai ,Zheng Sumin.Study of polling systems with limited service[J].Journal of Electronics,1997,19(1):44-49.(in Chinese)
[12]  O Hashida.Analysis of multiqueue[J]. Review of the Electrical Communication Laboratories,1972,20(3-4): 189-199.
[13]  O J Boxma,O Kella,K M Kosinski.Queue lengths and workloads in polling systems[J].Operations Research Letters,2011,39(6):401-405.
[14]  Hwang L C.An exact analysis of an asymmetric polling system with mixed service discipline and general service order[J].Computer Communication,1997,20(10) :1293-1299.
[15]  柳虔林.离散时间完全与限定(K=1)服务两级轮询系统理论研究[D].昆明:云南大学,2010. Liu Qianlin.Researches on discrete-time two-level-polling system with exhaustive and limited(K=1)service[D].Kunming:Yunnan University,2010.(in Chinese)
[16]  保利勇.连续时间的优先级完全与限定服务轮询系统研究[D].昆明:云南大学,2011. Bao Liyong.Researches on continuous-time priority polling system under the exhaustive and limited service policy[D].Kunming:Yunnan University,2011.(in Chinese)
[17]  O C Ibe,Xian Cheng.Stability conditions for multiqueue systems with cyclic service[J].IEEE Tran Automat Control,1988,33(1):102-103.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133