Handoff and optimal channel assignment in wireless networks

被引:22
作者
Bartolini, N [1 ]
机构
[1] Univ Roma Tor Vergata, Dipartimento Informat Sistemi & Prod, I-00133 Rome, Italy
关键词
cellular networks; handoff call; initial access request; optimal access control; cutoff priority policy; hysteresis policy; threshold priority policy; randomized policies; Markov decision process;
D O I
10.1023/A:1011810104864
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a non-preemptive prioritization scheme for access control in cellular networks is analyzed. Two kinds of users are assumed to compete for the access to the limited number of frequency channels available in each cell: the high priority users represent handoff requests, while the low priority users correspond to initial access requests originated within the same cell. Queueing of handoff requests is also considered. The research for the best access policy is carried out by means of a Markov decision model which allows us to study a very wide class of policies which includes some well known pure stationary policies, as well as randomized ones. The cutoff priority policy. consisting in reserving a certain number of channels to the high priority stream of requests, is proved to be optimal within this class while using an objective function in the form of a linear combination of some quality of service parameters, when no queueing device is considered. Numerical results confirm the optimality of the cutoff priority policy when queueing of handoff requests is allowed.
引用
收藏
页码:511 / 524
页数:14
相关论文
共 16 条
[1]  
[Anonymous], STOCHASTIC MODELS OP
[2]  
Bharucha-Reid A.T., 1960, Elements of the theory of Markov Processes and their applications
[3]  
DERMAN C, 1970, FINITE STATE MARKOVI
[4]  
Gavish B., 1997, IEEE T COMPUTERS, V46
[5]  
GUERIN R, 1988, IEEE T COMMUNICATION, V36
[6]  
HASTINGS K, 1989, INTRO MATH OPERATION
[7]  
Heyman D, 1984, Stochastic models in operations research, VII
[8]  
HONG D, 1989, IEEE P, V136
[9]  
Keilson J, 1979, Markov Chain Models-Rarity and Exponentiality
[10]   CONGESTION CONTROL OF STORE-AND-FORWARD NETWORKS BY INPUT BUFFER LIMITS - ANALYSIS [J].
LAM, SS ;
REISER, M .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (01) :127-134