Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014 (2014), Article ID 959782, 11 pages
http://dx.doi.org/10.1155/2014/959782
Research Article

Load Balancing for Future Internet: An Approach Based on Game Theory

School of Economics and Management, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received 9 September 2013; Accepted 11 December 2013; Published 10 February 2014

Academic Editor: Ching-Jong Liao

Copyright © 2014 Shaoyi Song et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Future internet design (FIND) program, http://www.nets-find.net/.
  2. L. Peterson, T. Anderson, D. Blumenthal et al., “GENI design principles,” IEEE Computer, vol. 39, no. 9, pp. 102–105, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. N. Niebert, S. Baucke, I. El-Khayat et al., “The way 4 WARD to the creation of a future internet,” in Proceedings of the IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '08), pp. 1–5, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. G. Anastasius, K. Arto, F. Serge, M. Martin, and P. Martin, “Future internet research and experimentation: the FIRE initiative,” ACM SIGCOMM Computer Communication Review, vol. 37, no. 3, pp. 89–92, 2007. View at Google Scholar
  5. H. Harai, “AKARI architecture design for new generation network,” in Proceedings of the IEEE/LEOS Summer Topical Meeting (LEOSST '09), pp. 155–156, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Subrata, A. Y. Zomaya, and B. Landfeldt, “A cooperative game framework for QoS guided job allocation schemes in grids,” IEEE Transactions on Computers, vol. 57, no. 10, pp. 1413–1422, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. A. N. Tantawi and D. Towsley, “Optimal static load balancing in distributed computer systems,” Journal of the ACM (JACM), vol. 32, no. 2, pp. 445–465, 1985. View at Publisher · View at Google Scholar · View at Scopus
  8. L. F. Bittencourt, F. K. Miyazawa, and A. L. Vignatti, “Distributed load balancing algorithms for heterogeneous players in asynchronous networks,” Journal of Universal Computer Science, vol. 18, no. 20, pp. 2771–2797, 2012. View at Google Scholar
  9. D. Grosu, A. T. Chronopoulos, and M. Y. Leung, “Load balancing in distributed systems: An approach using cooperative games,” in Proceedings of the IEEE Abstracts and CD-ROM Parallel and Distributed Processing Symposium (IPDPS '02), pp. 52–61, 2002.
  10. D. Grosu and A. T. Chronopoulos, “Noncooperative load balancing in distributed systems,” Journal of Parallel and Distributed Computing, vol. 65, no. 9, pp. 1022–1034, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Grow and A. T. Chronopoulos, “A game-theoretic model and algorithm for load balancing in distributed systems,” in Proceeding of the 16th International Parallel and Distributed Processing Symposium (IPDPS '02), Fort Lauderdale, Fla, USA, 2002.
  12. G. Murugaboopathi, V. Sujathabai, and T. K. S. R. Babu, “A QoS based grid job allocation scheme using game theoretic approach,” International Journal, vol. 2, no. 8, 2012. View at Google Scholar
  13. S. Penmatsa and A. T. Chronopoulos, “Dynamic multi-user load balancing in distributed systems,” in Proceedings of the 21st International Parallel and Distributed Processing Symposium (IPDPS '07), pp. 1–10, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. R. Schlagenhaft, M. Ruhwandl, H. Bauer, and C. Sporrer, “Dynamic load balancing of a multi-cluster simulator on a network of workstations,” in Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS '95), pp. 175–180, Lake Placid, NY, USA, June 1995. View at Scopus
  15. Y. C. Chow and W. H. Kohler, “Models for dynamic load balancing in a heterogeneous multiple processor system,” IEEE Transactions on Computers, vol. 100, no. 5, pp. 354–361, 1979. View at Google Scholar
  16. M. Avvenuti, L. Rizzo, and L. Vicisano, “A hybrid approach to adaptive load sharing and its performance,” Journal of Systems Architecture, vol. 42, no. 9-10, pp. 679–696, 1997. View at Google Scholar · View at Scopus
  17. Y. Li, Y. Yang, M. Ma, and L. Zhou, “A hybrid load balancing strategy of sequential tasks for grid computing environments,” Future Generation Computer Systems, vol. 25, no. 8, pp. 819–828, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Bryhni, E. Klovning, and Ø. Kure, “A Comparison of load balancing techniques for scalable Web servers,” IEEE Network, vol. 14, no. 4, pp. 58–64, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Lu, Q. Xie, G. Kliot, A. Geller, J. R. Larus, and A. Greenberg, “Join-Idle-Queue: a novel load balancing algorithm for dynamically scalable web services,” Performance Evaluation, vol. 68, no. 11, pp. 1056–1071, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. A. A. Soror, U. F. Minhas, A. Aboulnaga, K. Salem, P. Kokosielis, and S. Kamath, “Automatic virtual machine configuration for database workloads,” ACM Transactions on Database Systems, vol. 35, no. 1, article 7, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Subrata, A. Y. Zomaya, and B. Landfeldt, “Game-theoretic approach for load balancing in computational grids,” IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 1, pp. 66–76, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. S. K. Goyal and M. Singh, “Adaptive and dynamic load balancing in grid using ant colony optimization,” International Journal of Engineering and Technology, vol. 4, no. 9, p. 167, 2012. View at Google Scholar
  23. V. Ungureanu, B. Melamed, and M. Katehakis, “Effective load balancing for cluster-based servers employing job preemption,” Performance Evaluation, vol. 65, no. 8, pp. 606–622, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. Q. Zhang, A. Riska, W. Sun, E. Smirni, and G. Ciardo, “Workload-aware load balancing for clustered web servers,” IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 3, pp. 219–233, 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. B. Viscolani, “Pure-strategy Nash equilibria in an advertising game with interference,” European Journal of Operational Research, vol. 216, no. 3, pp. 605–612, 2012. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Nathani, S. Chaudhary, and G. Somani, “Policy based resource allocation in IaaS cloud,” Future Generation Computer Systems, vol. 28, no. 1, pp. 94–103, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. D. Ye and J. Chen, “Non-cooperative games on multi-dimensional resource allocation,” Future Generation Computer Systems, no. 6, pp. 1345–1352, 2013. View at Google Scholar
  28. D. Wu, Y. Cai, L. Zhou et al., “Cooperative strategies for energy-aware ad hoc networks: a correlated equilibrium game-theoretic approach,” in Proceedings of the IEEE Transactions on Vehicular Technology, vol. 62, no. 5, pp. 2303–2314, 2013.
  29. Z. Kong, C. Z. Xu, and M. Guo, “Mechanism design for stochastic virtual resource allocation in non-cooperative cloud systems,” in Proceedings of the IEEE 4th International Conference on Cloud Computing (CLOUD '11), pp. 614–621, Washington, DC, USA, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. G. Xu, J. Pang, and X. Fu, “A load balancing model based on cloud partitioning for the public cloud,” Tsinghua Science and Technology, vol. 18, no. 1, pp. 34–39, 2013. View at Google Scholar
  31. S. Begum and C. S. R. Prashanth, “Review of Load Balancing in Cloud Computing,” International Journal of Computer Science Issues, vol. 10, no. 1, p. 343, 2013. View at Google Scholar
  32. M. Randles, D. Lamb, and A. Taleb-Bendiab, “A comparative study into distributed load balancing algorithms for cloud computing,” in Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA '10), pp. 551–556, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  33. S. C. Wang, K. Q. Yan, W. P. Liao, and S. S. Wang, “Towards a load balancing in a three-level cloud computing network,” in Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT '10), vol. 1, pp. 108–113, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. P. Membrey, D. Hows, and E. Plugge, “Load Balancing in the Cloud,” in Practical Load Balancing, pp. 211–224, Apress, 2012. View at Publisher · View at Google Scholar
  35. A. Khiyaita, M. Zbakh, and H. El Bakkali, “Load balancing cloud computing: state of art,” in Proceedings of the National Days of IEEE Network Security and Systems (JNS2 '12), pp. 106–109, Marrakech, Morocco, 2012.
  36. X. Meng, V. Pappas, and L. Zhang, “Improving the scalability of data center networks with traffic-aware virtual machine placement,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '10), pp. 1–9, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. D. Wu and Y. Cai, “A cooperative communication scheme based on dynamic coalition formation game in clustered wireless sensor networks,” in Proceedings of the 54th Annual IEEE Global Telecommunications Conference: “Energizing Global Communications” (GLOBECOM '11), pp. 1–6, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  38. X. León and L. Navarro, “A Stackelberg game to derive the limits of energy savings for the allocation of data center resources,” Future Generation Computer Systems, vol. 29, no. 1, pp. 74–83, 2013. View at Google Scholar
  39. J. Baliga, R. W. A. Ayre, K. Hinton, and R. S. Tucker, “Green cloud computing: balancing energy in processing, storage and transport,” Proceedings of the IEEE, vol. 99, no. 1, pp. 149–167, 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. N. Chee-Hock and S. Boon-He, Queueing Modelling Fundamentals, John Wiley & Sons, Chichester, UK, 2002.
  41. R. Jain, The Art of Computer Systems Performance Analysis, John Wiley & Sons, Chichester, UK, 1991.
  42. T. Basar, G. J. Olsder, and G. J. Clsder, Dynamic Noncooperative Game Theory, Academic Press, London, UK, 1995.
  43. R. Gibbons, A Primer in Game Theory, Prentice Hall, 1992.
  44. J. C. Harsanyi and R. Selten, A General Theory of Equilibrium Selection in Games, vol. 1, MIT Press Books, 1988.
  45. R. Jain, D. M. Chiu, and W. R. Hawe, A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System, Eastern Research Laboratory, Digital Equipment Corporation, 1984.