Stability of spatial queueing systems

被引:0
作者
Bordenave, C. [1 ]
机构
[1] Ecole Normale Super, TREC, DI, F-75230 Paris 05, France
关键词
stability region; space-time point process; wireless network; dynamic scheduling; optimal resource allocation;
D O I
10.1239/aap/1151337081
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper, we analyze a queueing system characterized by a space-time arrival process of customers served by a countable set of servers. Customers arrive at points in space and the server stations have space-dependent processing rates. The workload is seen as a Radon measure and the server stations can adapt their power allocation to the current workload. We derive the stability region of the queueing system in the usual stationary ergodic framework. The analysis of this stability region gives some counter-intuitive results. Some specific subclasses of policy are also studied. Wireless communications networks is a natural field of application for the model.
引用
收藏
页码:487 / 504
页数:18
相关论文
共 16 条
[1]  
[Anonymous], 1974, REAL COMPLEX ANAL
[2]   Queueing dynamics and maximal throughput scheduling in switched processing systems [J].
Armony, M ;
Bambos, N .
QUEUEING SYSTEMS, 2003, 44 (03) :209-252
[3]  
Baccelli F, 2003, IEEE INFOCOM SER, P723
[4]  
Baccelli F., 2003, APPL MATH, V26
[5]   Queueing networks of random link topology: Stationary dynamics of maximal throughput schedules [J].
Bambos, N ;
Michailidis, G .
QUEUEING SYSTEMS, 2005, 50 (01) :5-52
[6]   Queueing and scheduling in random environments [J].
Bambos, N ;
Michailidis, G .
ADVANCES IN APPLIED PROBABILITY, 2004, 36 (01) :293-317
[7]  
BILLINGSLEY P., 1999, Convergence of Probability Measures, V2nd, DOI 10.1002/9780470316962
[8]  
BORDENAVE C, 2006, UNPUB SPATIAL CAPACI
[9]  
BORDENAVE C, 2004, RR5257 INRIA
[10]  
Borovkov AA., 1998, WILEY PS TX