Skip to main content
Springer Nature Link
Log in

Evaluation of channel dependent bandwidth allocation in wireless access networks: centralized and distributed approach

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The problem of bandwidth allocation in wireless access networks is studied in this paper, investigating the performance of two approaches. Firstly, we use centralized algorithms, such as bankruptcy division rules and Nash bargaining. Secondly, a distributed algorithm is proposed in order to find the optimal solution of the bandwidth allocation problem. In both approaches, the allocation rules are properly modified to incorporate the influence of the channel state resulting in a more efficient and fair bandwidth allocation. The channel dependent centralized and distributed schemes are compared in terms of efficiency and fairness with a view to highlighting the advantages and disadvantages of every approach.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Lee, B. G., Park, D., & Seo, H. (2009). Wireless communications resource management. Wiley/IEEE Press, New York.

    Google Scholar 

  2. Curiel, I., Maschler, M., & Tijs, S. H. (1987). Bankruptcy games. ZOR. Zeitschrift Für Operations-Research, 31, A143–A159.

    Google Scholar 

  3. Vassaki, S., Panagopoulos, A. D., & Constantinou, Ph. (2009). Bandwidth allocation in wireless access networks: bankruptcy game vs cooperative game. In: Workshop on mobile computing and networking technologies (WMCNT 2009), St. Petersburg, Russia.

    Google Scholar 

  4. Yang, S., & Hajek, B. (2007). VCG-Kelly mechanisms for allocation of divisible goods: adapting VCG mechanisms to one-dimensional signals. IEEE J. Selected Areas Communications 25(6), 1237–1243.

    Article  Google Scholar 

  5. Niyato, D., & Hossain, E. (2006). Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks. IEEE Transactions on Mobile Computing 5(6), 668–679.

    Article  Google Scholar 

  6. Niyato, D., & Hossain, E. (2006). A queueing-theoretic and optimization based model for radio resource management in IEEE 802.16 broadband wireless networks. IEEE Transactions on Computing 55(11), 1473–1488.

    Article  Google Scholar 

  7. Niyato, D., & Hossain, E. (2007). QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: a noncooperative game theoretic approach. Computer Networks 51(11), 3305–3321.

    Article  Google Scholar 

  8. Niyato, D., & Hossain, E. (2006). A cooperative game framework for bandwidth allocation in 4G heterogeneous wireless networks. In Proc. of IEEE ICC.

    Google Scholar 

  9. Maille, P., & Tuffin, B. (2004). Multi-bid auctions for bandwidth allocation in communication networks. In: Proc. IEEE Infocom.

    Google Scholar 

  10. Lazar, A., & Semret, N. (1999). Design and analysis of the progressive second price auction for network bandwidth sharing. Telecommunication Systems. Special issue on Network Economics.

  11. Kelly, F. P., Maulloo, A., & Tan, D. (1998). Rate control in communication networks: shadow prices, proportional fairness and stability. The Journal of the Operational Research Society 49, 237–252.

    Google Scholar 

  12. Johari, R., & Tsitsiklis, J. (2004). Efficiency loss in a network resource allocation game. Mathematics of Operations Research 29, 407–435.

    Article  Google Scholar 

  13. Corless, R. M., Gonnet, G. H., Hare, D. E. G., & Jeffrey, D. J. (1993). Lambert’s W function in maple. Maple Technical Newsletter 9, 12–22.

    Google Scholar 

  14. Cao, Z., & Zegura, E. W. (1999). Utility max-min an application- oriented bandwidth allocation scheme. In: Proc. IEEE INFOCOM (Vol. 2, pp. 793–801).

    Google Scholar 

  15. Shenker, S. (19950. Fundamental design issues for the future Internet. IEEE Journal on Selected Areas in Communications 13(7), 1176–1188.

    Article  Google Scholar 

  16. Thomson, W. (2003). Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey. Mathematical Social Sciences 45, 249–297.

    Article  Google Scholar 

  17. Dagan, N., Serrano, R., & Volij, O. (1997). A non-cooperative view of consistent bankruptcy rules. Games and Economic Behavior, 18, 55–72.

    Article  Google Scholar 

  18. Aumann, R., & Maschler, M. (1985). Game theoretic analysis of a bankruptcy problem from the Talmud. Journal of Economic Theory, 36, 195–213.

    Article  Google Scholar 

  19. Chun, Y., Schummer, J., & Thomson, W. (2001). Constrained egalitarianism: a new solution to bankruptcy problems. Seoul Journal of Economics, 14, 269–297.

    Google Scholar 

  20. Nash, J. (1950). The bargaining problem. Econometrica, 18, 155–162.

    Article  Google Scholar 

  21. Krishna, V. (2002). Auction theory. Academic Press, San Diego.

    Google Scholar 

  22. Ausubel, M. L., & Milgrom, P. (2006). The lovely but lonely Vickrey auction, combinatorial auctions, chapter 1. MIT Press, Cambridge.

    Google Scholar 

  23. Niyato, D., Hossain, E., & Han, Z. (2009). Dynamics of multiple-seller and multiple-buyer spectrum trading in cognitive radio networks: a game-theoretic modeling approach. IEEE Transactions On Mobile Computing 8, 1009–1022.

    Article  Google Scholar 

  24. Saraydar, C., Mandayam, N. B., & Goodman, D. J. (2002). Efficient power control via pricing in wireless data networks. IEEE Transactions on Communications 50(2), 291–303.

    Article  Google Scholar 

  25. Fontan, F. P., & Espieira, P. M. (2008). Modelling the wireless propagation channel: a simulation approach with Matlab. Wiley, New York.

    Book  Google Scholar 

  26. Jain, R., Chiu, D., & Hawe, W. (1984) A quantitative measure of fairness and discrimination for resource allocation in shared computer system. DEC technical report 301.

Download references

Author information

Authors and Affiliations

  1. National Technical University of Athens (NTUA), Athens, Greece

    Stavroula Vassaki, Athanasios D. Panagopoulos & Philip Constantinou

Authors
  1. Stavroula Vassaki
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Athanasios D. Panagopoulos
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Philip Constantinou
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Stavroula Vassaki.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vassaki, S., Panagopoulos, A.D. & Constantinou, P. Evaluation of channel dependent bandwidth allocation in wireless access networks: centralized and distributed approach. Telecommun Syst 52, 2003–2013 (2013). https://doi.org/10.1007/s11235-011-9481-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9481-9

Keywords