Skip to main content
SpringerLink
Log in

User Association to Optimize Flow Level Performance in Wireless Systems with Dynamic Interference

  • Conference paper
Network Control and Optimization (NET-COOP 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5894))

Included in the following conference series:

Abstract

We study the impact of user association policies on flow-level performance in interference limited wireless networks. Most research in this area has used static interference models (neighboring base stations are always active) and resorted to intuitive objectives such as load balancing. In this paper, we show that this can be counterproductive in the presence of dynamic interference which couples the transmission rates to users at various base stations. We propose a methodology to optimize the performance of a class of coupled systems, and apply it to study the user association problem. We show that by properly inducing load asymmetries, substantial performance gains can be achieved relative to a load balancing policy (e.g., 15 times reduction in mean delay). Systematic simulations establish that our optimized static policy substantially outperforms various dynamic policies and that these results are robust to changes in file size distributions, channel parameters, and spatial load distributions.

This research was supported by NSF Award CNS-0917067, an Intel Research Council Grant, and IMDEA Networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Borst, S., Hegde, N., Proutière, A.: Capacity of wireless data networks with intra- and inter-cell mobility. In: INFOCOM (2006)

    Google Scholar 

  2. Borst, S.: User-level performance of channel-aware scheduling in wireless data networks. In: INFOCOM (2003)

    Google Scholar 

  3. Bonald, T., Borst, S., Proutière, A.: Inter-cell coordination in wireless data networks. European Transactions on Telecommunications 17, 303–312 (2006)

    Article  Google Scholar 

  4. Das, S.K., Sen, S.K., Jayaram, R.: A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment. Wirel. Netw. 3(5), 333–347 (1997)

    Article  Google Scholar 

  5. Bianchi, G., Tinnirello, I.: Improving load balancing mechanisms in wireless packet networks. In: IEEE ICC, vol. 2 (2002)

    Google Scholar 

  6. Yanmaz, E., Tonguz, O.K., Rajkumar, R.: Is there an optimum dynamic load balancing scheme? In: IEEE GTC, vol. 1 (2005)

    Google Scholar 

  7. Navaie, K., Yanikomeroglu, H.: Downlink joint base-station assignment and packet scheduling algorithm for cellular CDMA/TDMA networks. In: IEEE ICC, vol. 9, pp. 4339–4344 (2006)

    Google Scholar 

  8. Das, S., Viswanathan, H., Rittenhouse, G.: Dynamic load balancing through coordinated scheduling in packet data systems. In: INFOCOM (2003)

    Google Scholar 

  9. Sang, A., Wang, X., Madihian, M., Gitlin, R.D.: Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems. In: ACM MobiCom., pp. 302–314 (2004)

    Google Scholar 

  10. Bonald, T., Borst, S.C., Proutière, A.: Inter-cell scheduling in wireless data networks. In: European Wireless Conference (2005)

    Google Scholar 

  11. Borst, S., Saniee, I., Whiting, A.: Distributed dynamic load balancing in wireless networks. In: Mason, L.G., Drwiega, T., Yan, J. (eds.) ITC 2007. LNCS, vol. 4516, pp. 1024–1037. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Zemlianov, A., et al.: Load balancing of best effort traffic in wirel. sys. supporting end nodes with dual mode capabilities. In: CISS (2005)

    Google Scholar 

  13. Bonald, T., Borst, S.C., Hegde, N., Proutière, A.: Wireless data performance in multicell scenarios. In: SIGMETRICS (2004)

    Google Scholar 

  14. Borst, S., Hegde, N., Proutiere, A.: Interacting queues with server selection and coordinated scheduling - application to cellular data networks. Annals of Operations Research 170(1), 59–78 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  15. Jonckheere, M.: Stability of two interfering processors with load balancing. In: Third International Conference on Performance Evaluation Methodologies and Tools (2008)

    Google Scholar 

  16. Borst, S.C., Buvaneswari, A., Drabeck, L.M., Flanagan, M.J., Graybeal, J.M., Hampel, K.G., Haner, M., MacDonald, W.M., Polakos, P.A., Rittenhouse, G., Saniee, I., Weiss, A., Whiting, P.A.: Dynamic optimization in future cellular networks. Bell Labs Technical Journal 10(2), 99–119 (2005)

    Article  Google Scholar 

  17. Borst, S.C.: Optimal probabilistic allocation of customer types to servers. In: ACM SIGMETRICS, pp. 116–125 (1995)

    Google Scholar 

  18. Fayolle, G., Iasnogorodski, R.: Two coupled processors: The reduction to a Riemann–Hilbert problem. Wahrscheinlichkeitstheorie (3), 1–27 (1979)

    Google Scholar 

  19. Guillemin, F., Pinchon, D.: Analysis of generalized processor sharing systems with two classes of customers and exponential services. J. Appl. Prob. 41(3), 832–858 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  20. Borst, S.C., Boxma, O.J., Jelenkovic, P.R.: Coupled processors with regularly varying service times. In: IEEE INFOCOM, vol. 1, pp. 157–164 (2000)

    Google Scholar 

  21. Borst, S.C., Boxma, O.J., Van Uitert, M.J.G.: The asymptotic workload behavior of two coupled queues. Queueing Systems 43(1-2), 81–102 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  22. Borst, S., Jonckheere, M., Leskelä, L.: Stability of parallel queueing systems with coupled service rates. Discrete Event Dynamic Systems 18(4), 447–472 (2008)

    Article  MathSciNet  Google Scholar 

  23. Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice-Hall, Englewood Cliffs (2002)

    Google Scholar 

  24. Rengarajan, B., de Veciana, G.: Architecture and abstractions for environment and traffic aware system-level coordination of wireless networks: The downlink case. In: INFOCOM, pp. 502–510 (2008)

    Google Scholar 

  25. Borovkov, A., Foss, S.: Stochastically recursive sequences and their generalizations. Siberian Adv. in Math. 2(1), 16–81 (1992)

    MathSciNet  Google Scholar 

  26. Loynes, R.: The stability of a queue with non-independent inter-arrival and service times. Proc. Cambr. Phil. Soc. 58, 497–520 (1962)

    Article  MATH  MathSciNet  Google Scholar 

  27. Bertsimas, D., Natarajan, K.: A semidefinite optimization approach to the steady-state analysis of queueing systems. Queueing Syst. Theory Appl. 56(1), 27–39 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  28. Rengarajan, B., Caramanis, C., de Veciana, G.: Analyzing queueing systems with coupled processors through semidefinite programming (2008), http://users.ece.utexas.edu/~gustavo/papers/SdpCoupledQs.pdf

  29. Lasserre, J.: Bounds on measures satisfying moment conditions. Annals of Applied Probability 12, 1114–1137 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  30. Henrion, D., Lasserre, J.: Gloptipoly: global optimization over polynomials with matlab and sedumi. ACM Transactions on Mathematical Software 29(2), 165–194 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  31. Sturm, J.F.: The Advanced Optimization Laboratory at McMaster University: Sedumi version 1.1r3 (2006), http://www.sedumi.mcmaster.ca

  32. Marshall, A., Olkin, I.: Inequalities: Theory of Majorization and its Applications. Academic Press, New York (1979)

    MATH  Google Scholar 

  33. Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models. John Wiley, New York (1983)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMDEA Networks,  

    Balaji Rengarajan

  2. University of Texas at Austin,  

    Gustavo de Veciana

Authors
  1. Balaji Rengarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gustavo de Veciana
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CWI, P.O. Box 94079, 1090, Amsterdam, GB, The Netherlands

    Rudesindo Núñez-Queija

  2. Department of Mathematics and Computing Science, University of Technology, P.O. Box 513, 5600, Eindhoven, MB, The Netherlands

    Jacques Resing

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rengarajan, B., de Veciana, G. (2009). User Association to Optimize Flow Level Performance in Wireless Systems with Dynamic Interference. In: Núñez-Queija, R., Resing, J. (eds) Network Control and Optimization. NET-COOP 2009. Lecture Notes in Computer Science, vol 5894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10406-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10406-0_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10405-3

  • Online ISBN: 978-3-642-10406-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation