Analysis of an M/G/1 queue with repeated inhomogeneous vacations with application to IEEE 802.16e power saving mechanism

被引:14
作者
Alouf, Sara [1 ]
Altman, Eitan [1 ]
Azad, Amar P. [1 ]
机构
[1] INRIA Sophia Antipolis, F-06902 Sophia Antipolis, France
来源
QUANTITATIVE EVALUATION OF SYSTEMS: QEST 2008, PROCEEDINGS | 2008年
关键词
D O I
10.1109/QEST.2008.37
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The goal of this paper is to establish a general approach for analyzing queueing models with repeated inhomogeneous vacations. At the end of a vacation, the server goes on another vacation, possibly with a different probability distribution, if during the previous vacation there have been no arrivals. In order to get an insight on the influence of parameters on the performance, we choose to study, a simple M/G/1 queue (Poisson arrivals and general independent service times) which has the advantage of being tractable analytically. The theoretical model is applied to the problem of power saving for mobile devices in which the sleep durations of a device correspond to the vacations of the server Various system performance metrics such as the frame response time and the economy of energy are derived. A constrained optimization problem is formulated to maximize the economy of energy achieved in power save mode, with constraints as QoS conditions to be met. An illustration of the proposed methods is shown with a WiMAX system scenario to obtain design parameters for better performance. Our analysis allows us not only to optimize the system parameters for a given traffic intensity but also to propose parameters that provide the best performance under worst case conditions.
引用
收藏
页码:27 / 36
页数:10
相关论文
共 9 条
[1]  
[Anonymous], 2006, IEEE Standard 802.16--2005
[2]  
Azad A.P, 2008, RR6488 INRIA
[3]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[4]   STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS [J].
FUHRMANN, SW ;
COOPER, RB .
OPERATIONS RESEARCH, 1985, 33 (05) :1117-1129
[5]  
HAN K, 2006, P IEEE 63 VEH TECHN, V3, P1141
[6]   A DISTRIBUTIONAL FORM OF LITTLES LAW [J].
KEILSON, J ;
SERVI, LD .
OPERATIONS RESEARCH LETTERS, 1988, 7 (05) :223-227
[7]  
Seo J.-B., 2004, P 60 VEH TECHN C VTC, V2, P1169
[8]  
Xiao Y, 2005, IEEE COMMUN LETT, V9, P595, DOI [10.1109/LCOMM.2005.1461675, 10.1109/LCOMM.2005.07002]
[9]  
Xiao Y., 2006, P IEEE CCNC, V1, P406