Analysis of Two-Level-Polling System with Mixed Access Policies

被引:3
作者
Liu Qianlin [1 ]
Zhao Dongfeng [1 ]
机构
[1] Yunnan Univ, Dept Commun Engn, Kunming 650091, Peoples R China
来源
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS | 2009年
关键词
Wireless local area network (WLAN); polling system; mean queue length; mean waiting time; POLLING SYSTEMS; OPTIMIZATION; SERVICE; MODELS;
D O I
10.1109/ICICTA.2009.800
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The support for real-time services particularly with QoS guarantees is a challenge in design of MAC protocol for Wireless Local Area Networks (WLANs), several kinds of mixed polling mechanism have been enrolled in design of Point Coordination Function(PCF) MAC protocol recently. In this paper, we propose a novel and efficient mixed polling system with two-level-polling scheme, which consists of a hub station and N common stations in a WLAN, and the hub station and N common stations have been provided with exhaustive service and limited-1 service in discrete time respectively. By the embedded Markov chain theory and the probability generating function method, our scheme gives closed form expressions for obtaining the mean queue length and the mean waiting time, and analytical results are verified through extensive simulations. The results of our system can be potentially used as a model for differentiating services to guarantee better QoS and system stability in IEEE 802.11 WLANs, and it has better efficiency and impartiality than that of the traditional polling system with only exhaustive or limited-1 service.
引用
收藏
页码:357 / 360
页数:4
相关论文
共 17 条
[1]  
[Anonymous], J ELECT CHINA
[2]   POLLING WITH BATCH SERVICE [J].
Boxma, Onno ;
van der Wal, Jan ;
Yechiali, Uri .
STOCHASTIC MODELS, 2008, 24 (04) :604-625
[3]  
Cao Chunsheng, 2007, High Technology Letters (English Language Edition), V13, P136
[4]   Ordinal Optimization of G/G/1/K Polling Systems with k-Limited Service Discipline [J].
Horng, S. -C. ;
Lin, S. -Y. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 140 (02) :213-231
[5]   An exact analysis of an asymmetric polling system with mixed service discipline and general service order [J].
Hwang, LC ;
Chang, CJ .
COMPUTER COMMUNICATIONS, 1997, 20 (14) :1292-1300
[6]   POLLING SYSTEMS - APPLICATIONS, MODELING, AND OPTIMIZATION [J].
LEVY, H ;
SIDI, M .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (10) :1750-1760
[7]  
Li Jian, 2005, Acta Electronica Sinica, V33, P1168
[8]   Analysis of a polling system for telephony traffic with application to wireless LANs [J].
Li, Tao ;
Logothetis, Dirnitris ;
Veeraraghavan, Malathi .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (06) :1284-1293
[9]  
LIU Q, 1999, J CHINA I COMMUNICAT, V20, P86
[10]   An adaptive polling scheme to improve voice transmission over wireless LANs [J].
Milhim, Ashraf D. ;
Chen, Yaw-Chung .
2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, :146-+