Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016 (2016), Article ID 5641831, 9 pages
http://dx.doi.org/10.1155/2016/5641831
Research Article

A Hierarchical Load Balancing Strategy Considering Communication Delay Overhead for Large Distributed Computing Systems

1School of Mathematics and Statistics, Chongqing Jiaotong University, Chongqing 400074, China
2School of Materials Science and Engineering, Chongqing Jiaotong University, Chongqing 400074, China
3College of Business Administration, Hebei Normal University of Science & Technology, Qinhuangdao 066004, China

Received 22 November 2015; Accepted 6 April 2016

Academic Editor: Veljko Milutinovic

Copyright © 2016 Jixiang Yang 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. G. Cybenko, “Dynamic load balancing for distributed memory multiprocessors,” Journal of Parallel and Distributed Computing, vol. 7, no. 2, pp. 279–301, 1989. View at Publisher · View at Google Scholar · View at Scopus
  2. C.-C. Hui and S. T. Chanson, “Hydrodynamic load balancing,” IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 11, pp. 1118–1137, 1999. View at Publisher · View at Google Scholar · View at Scopus
  3. T. L. Casavant and J. G. Kuhl, “A taxonomy of scheduling in general-purpose distributed computing systems,” IEEE Transactions on Software Engineering, vol. 14, no. 2, pp. 141–154, 1988. View at Publisher · View at Google Scholar · View at Scopus
  4. Z. L. Lan, V. E. Taylor, and G. Bryan, “Dynamic load balancing for adaptive mesh refinement application,” in Proceedings of the International Conference on Parallel Processing (ICPP '01), pp. 571–579, IEEE, Washington, DC, USA, 2001.
  5. J. Hu, J. Gu, G. Sun, and T. Zhao, “A scheduling strategy on load balancing of virtual machine resources in cloud computing environment,” in Proceedings of the 3rd International Symposium on Parallel Architectures, Algorithms and Programming (PAAP '10), pp. 89–96, IEEE, Dalian, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. R. W. Ahmad, A. Gani, S. H. A. Hamid, M. Shiraz, F. Xia, and S. A. Madani, “Virtual machine migration in cloud data centers: a review, taxonomy, and open research issues,” Journal of Supercomputing, vol. 7, no. 7, pp. 2473–2515, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. J. O. Gutierrez-Garcia and A. Ramirez-Nafarrate, “Agent-based load balancing in Cloud data centers,” Cluster Computing, vol. 18, no. 3, pp. 1041–1062, 2015. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Bhadani and S. Chaudhary, “Performance evaluation of web servers using central load balancing policy over virtual machines on cloud,” in Proceedings of the 3rd Annual ACM Bangalore Conference (COMPUTE '10), pp. 1–4, ACM, New York, NY, USA, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. W. Y. Zhou, S. B. Yang, J. Fang, X. L. Niu, and H. Song, “VMCTune: a load balancing scheme for virtual machine cluster based on dynamic resource allocation,” in Proceedings of the 9th International Conference on Grid and Cloud Computing, pp. 81–86, IEEE, Nanjing, China, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. L. M. Vaquero, L. Rodero-Merino, and R. Buyya, “Dynamically scaling applications in the cloud,” ACM SIGCOMM Computer Communication Review, vol. 41, no. 1, pp. 45–52, 2011. View at Publisher · View at Google Scholar
  11. 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, IEEE, Perth, Australia, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Kang, Y. F. Zhou, Z. B. Zheng, and M. R. Lyu, “A user experience-based cloud service redeployment mechanism,” in Proceedings of the IEEE International Conference on Cloud Computing (CLOUD '11), pp. 227–234, IEEE, Washington, DC, USA, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. N. Oguchi and S. Abe, “Reconfigurable TCP: an architecture for enhanced communication performance in mobile cloud services,” in Proceedings of the 11th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT '11), pp. 242–245, Munich, Germany, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. J. C. Martinez, L. X. Wang, M. Zhao, and S. M. Sadjadi, “Experimental study of large-scale computing on virtualized resources,” in Proceedings of the 3rd International Workshop on Virtualization Technologies in Distributed Computing (VTDC '09), pp. 35–41, ACM, New York, NY, USA, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Song, J. Li, L. Li et al., “PerHPC: design and implement personal high performance computing platform using cloud computing technology,” in Proceedings of the 6th Annual Chinagrid Conference, pp. 28–34, IEEE, Liaoning, China, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Hajjat, S. Narayanan, D. Maltz, S. Rao, and K. Sripanidkulchai, “Dealer: dynamic request splitting for performance-sensitive applications in multicloud environments,” Tech. Rep. TR-ECE-11-10, School of Electrical and Computer Engineering, Purdue University, West Lafayette, Ind, USA, 2011. View at Google Scholar
  17. C. T. Abdallah, M. M. Hayat, S. Dhakal, J. D. Birdwell, and J. Chiasson, Dynamic Time Delay Models for Load Balancing, Part II: A Stochastic Analysis of the Effect of Delay Uncertainty, Springer, Berlin, Germany, 2004.
  18. S. Dhakal, M. M. Hayat, J. E. Pezoa, C. D. Yang, and D. A. Bader, “Dynamic load balancing in distributed systems in the presence of delays: a regeneration-theory approach,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 4, pp. 485–497, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. N. Bisnik and A. A. Abouzeid, “Optimizing random walk search algorithms in P2P networks,” Computer Networks, vol. 51, no. 6, pp. 1499–1514, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  20. B. L. Smith, B. M. Williams, and R. Keith Oswald, “Comparison of parametric and nonparametric models for traffic flow forecasting,” Transportation Research Part C: Emerging Technologies, vol. 10, no. 4, pp. 303–321, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. P. K. Hoong, I. K. T. Tan, O. K. Chien, and C.-Y. Ting, “Road traffic prediction using Bayesian networks,” in Proceedings of the IET International Conference on Wireless Communications and Applications (ICWCA '12), pp. 1–5, IEEE, Kuala Lumpur, Malaysia, October 2012.
  22. J. T. Eck and F. Y. Shih, “An automatic text-free speaker recognition system based on an enhanced Art 2 neural architecture,” Information Sciences, vol. 76, no. 3-4, pp. 233–253, 1994. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Park, L. R. Rilett, and G. Han, “Spectral basis neural networks for real-time travel time forecasting,” Journal of Transportation Engineering, vol. 125, no. 6, pp. 515–523, 1999. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Hu, D. Li, Z. Xu, and T. Yao, “Generalized information storing principle and higher-order generalized neural networks,” Acta Electronica Sinica, vol. 24, no. 7, pp. 59–65, 1996. View at Google Scholar · View at Scopus
  25. B. Widrow, Y. Kim, and D. Park, “The Hebbian-LMS learning algorithm,” IEEE Computational Intelligence Magazine, vol. 10, no. 4, pp. 37–53, 2015. View at Publisher · View at Google Scholar · View at Scopus
  26. B. Yagoubi and Y. Slimani, “Dynamic load balancing strategy for grid computing,” Enformatika Transactions on Engineering, vol. 13, pp. 260–265, 2006. View at Google Scholar
  27. Parallel Programming Laboratory (PPL), Runtime Systems and Tools: BigSim—Simulating PetaFLOPS Supercomputers, Parallel Programming Laboratory (PPL), 2015, http://charm.cs.uiuc.edu/research/bigsim.
  28. A. B. Sinha and L. V. Kale, “A load balancing strategy for prioritized execution of tasks,” in Proceedings of the 7th International Parallel Processing Symposium (IPPS '93), pp. 230–237, IEEE, Newport Beach, Calif, USA, April 1993.
  29. W. Shu, “Dynamic scheduling of medium-grained processes on distributed memory computers,” in Proceedings of the 27th Hawaii International Conference on System Sciences, pp. 435–444, IEEE, January 1994. View at Scopus