Interacting queues with server selection and coordinated scheduling-application to cellular data networks

Annals of Operations Research

Volumn 170, Issue 1, 2009, Pages 59-78

  Borst, Sem ^a,b   Hegde, Nidhi ^c   Proutière, Alexandre ^d  

^a LUCENT TECHNOLOGIES   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c ORANGE LABS   (France)

^d MICROSOFT RESEARCH   (United Kingdom)

Author keywords

Cellular networks; Coordinated scheduling; Load balancing

Indexed keywords

EID: 65049084962     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0442-y     Document Type: Conference Paper

References (20)

1. P. Bender P. Black M. Grob R. Padovani N. Sindhushayana A. Viterbi 2000 CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users IEEE Communications Magazine 38 7 70 77
2. Bonald, T., & Proutière, A. (2003). Wireless downlink channels: user performance and cell dimensioning, In Proc. ACM Mobicom.
3. Bonald, T., Borst, S. C., Hegde, N., & Proutière, A. (2004a). Wireless data performance in multi-cell scenarios. In Proc. ACM sigmetrics/performance 2004 (pp. 378-388).
4. Bonald, T., Borst, S. C., & Proutière, A. (2004b). How mobility impacts the flow-level performance of wireless data networks. In Proc. IEEE infocom.
5. Bonald, T., Jonckheere, M., & Proutière, A. (2004c). Insensitive load balancing. In Proc. ACM sigmetrics/performance 2004 (pp. 367-377).
6. Bonald, T., Borst, S. C., & Proutière, A. (2005). Inter-cell scheduling in wireless data networks. In Proc. European wireless conf.
7. T. Bonald L. Massoulié A. Proutière J. Virtamo 2006 A queueing analysis of max-min fairness, proportional fairness and balanced fairness Queueing Systems 53 65 84
8. N. Chernova S. Foss 1998 On the stability of a partially accessible multi-station queue with state-dependent routing Queueing Systems 29 1 55 74
9. Cohen, J. W. (1984). On a functional relation in three complex variables; three coupled processors. Technical Report 359, Mathematical Institute, University of Utrecht.
10. Cohen, J. W., & Boxma, O. J. (1983). Boundary value problems in queueing system analysis. Amsterdam: North-Holland.
11. J. G. Dai 1995 On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models Annals Applied Probability 5 49 77
12. Das, S., Viswanathan, H., & Rittenhouse, G. (2003). Dynamic load balancing through coordinated scheduling in packet data systems. In Proc. IEEE infocom.
13. G. Fayolle R. Iasnogorodski 1979 Two coupled processors: the reduction to a Riemann-Hilbert problem Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 47 325 351
14. R. D. Foley D. McDonald 2001 Join the shortest queue: stability and exact asymptotics Annals of Applied Probability 11 569 707
15. Liu, S., & Virtamo, J. (2006). Inter-cell coordination with inhomogeneous traffic distribution. In Proc. second EuroNGI conf. next generation Internet design and engineering, NGI 2006, Valencia, Spain (pp. 64-71).
16. J. Mo J. C. Walrand 2000 Fair end-to-end window-based congestion control IEEE/ACM Transactions on Networking 8 556 567
17. Sang, A., Wang, X., Madihian, M., & Gitlin, R. D. (2004). Coordinated load balancing, hand off cell-site selection, and scheduling in multi-cell packet data systems. In Proc. ACM Mobicom.
18. Squillante, M., Xia, C. H., Yao, D., & Zhang, L. (2001). Threshold-based priority policies for parallel-server systems with affinity scheduling. In Proc. IEEE American control conf. (pp. 2992-2999).
19. A. L. Stolyar 2005 Optimal routing in output-queued flexible server systems Probability in the Engineering and Informational Sciences 19 141 189
20. L. Tassiulas A. Ephremides 1992 Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multi-hop radio networks IEEE Transactions on Automatic Control 37 1936 1938