Optimal robust policies for bandwidth allocation and admission control in wireless networks

Computer Networks

Volumn 52, Issue 17, 2008, Pages 3258-3272

  Pla, Vicent ^a   Virtamo, Jorma ^b   Martínez Bauset, Jorge ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Elastic traffic; Insensitivity; Optimal policy; Resource management; Stochastic model; Wireless network

Indexed keywords

BLOCKING PROBABILITY; CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; CONTROL THEORY; INFORMATION MANAGEMENT; MANAGEMENT; NETWORK PROTOCOLS; RESOURCE ALLOCATION; SENSOR NETWORKS; STOCHASTIC MODELS; TELECOMMUNICATION SYSTEMS;

ADMISSION CONTROLS; ARRIVAL RATES; BANDWIDTH ALLOCATIONS; BIT RATES; CELLULAR NETWORKS; COMPUTING; DATA CHANNELS; DOWN-LINK; DYNAMIC SETTINGS; ELASTIC TRAFFIC; FLOW LEVELS; GUARANTEED THROUGHPUTS; INSENSITIVITY; MEAN FLOWS; OPTIMAL POLICIES; OPTIMAL POLICY; PRACTICAL; RELATIVE PERFORMANCES; RESOURCE MANAGEMENT; SYSTEM LOADS; TRAFFIC CHARACTERISTICS; TRAFFIC INTENSITIES; USER CLASSES;

WIRELESS NETWORKS;

EID: 54149093893     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.08.019     Document Type: Article

References (43)

1. Roberts J.W. Traffic theory and the internet. Communications Magazine, IEEE 39 1 (2001) 94-99
2. L. Massoulié, J.W. Roberts, Arguments in favour of admission control for TCP flows, in: Proceedings of ITC 16, 1999.
3. Bonald T., and Roberts J.W. Congestion at flow level and the impact of user behaviour. Computer Networks 42 (2003) 521-536
4. Kelly F.P. Reversibility and Stochastic Networks (1979), Wiley, New York
5. Bonald T., and Proutière A. Insensitivity in processor-sharing networks. Performance Evaluation 49 1-4 (2002) 193-209
6. Bonald T., and Proutière A. Insensitive bandwidth sharing in data networks. Queueing Systems: Theory and Applications 44 1 (2003) 69-100
7. Bonald T. Insensitive queueing models for communication networks. Valuetools'06: Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools (2006), ACM Press, New York, NY, USA 57
8. Bonald T., Massoulié L., Proutière A., and Virtamo J. A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Systems: Theory and Applications 53 1-2 (2006) 65-84
9. V.B. Iversen, Reversible fair scheduling: the teletraffic theory revisited, in: Proceedings of the 20th International Teletraffic Congress ITC 20, 2007.
10. Borst S.C., Clarkson K.L., Graybeal J.M., Viswanathan H., and Whiting P.A. User-level QoS and traffic engineering for 3G wireless 1xEV-DO systems. Bell Labs Technical Journal 8 2 (2003) 33-47
11. Borst S. User-level performance of channel-aware scheduling algorithms in wireless data networks. IEEE/ACM Transactions on Networking 13 3 (2005) 33-47
12. Bonald T., and Proutière A. Wireless downlink data channels: user performance and cell dimensioning. MobiCom'03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (2003), ACM Press, New York, NY, USA 339-352
13. T. Bonald, S.C. Borst, A. Proutière, How mobility impacts the flow-level performance of wireless data systems, in: INFOCOM 2004, vol. 3, IEEE, 2004, pp. 1872-1881.
14. Bonald T., Borst S., Hegde N., and Proutière A. Wireless data performance in multi-cell scenarios. SIGMETRICS '04/Performance'04: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (2004), ACM, New York, NY, USA 378-380
15. S. Liu, J. Virtamo, Performance analysis of wireless data systems with a finite population of mobile users, in: Proceedings of the 19th International Teletraffic Congress ITC 19, 2005, pp. 1295-1304.
16. S. Borst, A. Proutière, N. Hegde, Capacity of wireless data networks with intra-and inter-cell mobility, in: INFOCOM 2006, IEEE, 2006, pp. 1-12.
17. Wu Y., Williamson C., and Luo J. On processor sharing and its applications to cellular data network provisioning. Performance Evaluation 64 9-12 (2007) 892-908
18. S. Borst, N. Hegde, Integration of streaming and elastic traffic in wireless networks, in: INFOCOM 2007, IEEE, 2007, pp. 1884-1892.
19. Fayolle G., Mitrani I., and Iasnogorodski R. Sharing a processor among many job classes. Journal of the ACM 27 3 (1980) 519-532
20. K. Avrachenkov, U. Ayesta, P. Brown, R. Núñez-Queija, Discriminatory processor sharing revisited, in: Proceedings of IEEE INFOCOM 2005, vol. 2, 2005, pp. 784-795.
21. Altman E., Avrachenkov K., and Ayesta U. A survey on discriminatory processor sharing. Queueing Systems 53 1 (2006) 53-63
22. Aalto S., Ayesta U., Borst S., Misra V., and Núñez-Queija R. Beyond processor sharing. SIGMETRICS Performance Evaluation Review 34 4 (2007) 36-43
23. Yashkov S.F., and Yashkova A.S. Processor sharing: a survey of the mathematical theory. Automation and Remote Control 68 9 (2007) 1662-1731
24. Bonald T., Borst S., and Proutière A. Inter-cell coordination in wireless data networks. European Transactions on Telecommunications 17 3 (2006) 303-312
25. S. Liu, J. Virtamo, Inter-cell coordination with inhomogeneous traffic distribution, in: Proceedings of the 2nd Conference on Next Generation Internet Design and Engineering (NGI 06), 2006.
26. G. van Kessel, R. Núñez-Queija, S. Borst, Differentiated bandwidth sharing with disparate flow sizes, in: Proceedings of IEEE INFOCOM, 2005.
27. Bonald T., and Roberts J.W. Scheduling network traffic. SIGMETRICS Performance Evaluation Review 34 4 (2007) 29-35
28. R. Núñez-Queija, J.L. van den Berg, M.R. Mandjes, Performance evaluation of strategies for integration of elastic and stream traffic, Technical report, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands, 1999.
29. Litjens R., van den Berg H., and Boucherie R.J. Throughputs in processor sharing models for integrated stream and elastic traffic. Performance Evaluation 65 2 (2008) 152-180
30. Rácz S., Gerö B.P., and Fodor G. Flow level performance analysis of a multi-service system supporting elastic and adaptive services. Performance Evaluation 49 1-4 (2002) 451-469
31. Antunes N., Fricker C., Guillemin F., and Robert P. Integration of streaming services and TCP data transmission in the internet. Performance Evaluation 62 1-4 (2005) 263-277
32. Mahabhashyam S.R., and Gautam N. On queues with markov modulated service rates. Queueing Systems Theory Applications 51 1-2 (2005) 89-113
33. Benameur N., Fredj S.B., Oueslati-Boulahia S., and Roberts J.W. Quality of service and flow level admission control in the internet. Computer Networks 40 1 (2002) 57-71
34. Delcoigne F., Proutière A., and Régnié G. Modeling integration of streaming and data traffic. Performance Evaluation 55 3-4 (2004) 185-209
35. O.J. Boxma, A.F. Gabor, R. Núñez-Queija, H.-P. Tan, Performance analysis of admission control for integrated services with minimum rate guarantees, in: Proceedings of NGI'06, 2006, pp. 41-47.
36. Bonald T., and Proutière A. On stochastic bounds for monotonic processor sharing networks. Queueing Systems Theory Applications 47 1-2 (2004) 81-106
37. Bonald T., and Proutière A. On performance bounds for the integration of elastic and adaptive streaming flows. SIGMETRICS '04/Performance'04: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (2004), ACM Press, New York, NY, USA 235-245
38. Bonald T., Jonckheere M., and Proutière A. Insensitive load balancing. SIGMETRICS '04/Performance'04: Proceedings of the joint international conference on Measurement and modeling of computer systems (2004), ACM Press, New York, NY, USA 367-377
39. Jonckheere M., and Virtamo J. Optimal insensitive routing and bandwidth sharing in simple data networks. SIGMETRICS '05: Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (2004), ACM Press, New York, NY, USA 193-204
40. Leino J., and Virtamo J. Insensitive load balancing in data networks. Computer Networks 50 8 (2006) 1059-1068
41. Ross S.M. Applied Probability Models with Optimization Applications (1970), Holden-Day
42. Núñez-Queija R., and Tan H.-P. Location-based admission control for differentiated services in 3G cellular networks. Proceedings of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM'06) (2004), ACM, New York, NY, USA 322-329
43. Nelson R. Probability Stochastic Processes and Queueing Theory (1995), Springer-Verlag