Yichao Yang, Yanbo Zhou, Zhili Sun, Haitham Cruickshank
The Centre for Communication Systems Research (CCSR), Faculty of Engineering and Physical Sciences, University of Surrey, Surrey, UK..
DOI: 10.4236/jsea.2013.61001   PDF    HTML   XML   5,604 Downloads   9,510 Views   Citations

Abstract

Cloud computing technology facilitates computing-intensive applications by providing virtualized resources which can be dynamically provisioned. However, user’s requests are varied according to different applications’ computation ability needs. These applications can be presented as meta-job of user’s demand. The total processing time of these jobs may need data transmission time over the Internet as well as the completed time of jobs to execute on the virtual machine must be taken into account. In this paper, we presented V-heuristics scheduling algorithm for allocation of virtualized network and computing resources under user’s constraint which applied into a service-oriented resource broker for jobs scheduling. This scheduling algorithm takes into account both data transmission time and computation time that related to virtualized network and virtual machine. The simulation results are compared with three different types of heuristic algorithms under conventional network or virtual network conditions such as MCT, Min-Min and Max-Min. e evaluate these algorithms within a simulated cloud environment via an abilenenetwork topology which is real physical core network topology. These experimental results show that V-heuristic scheduling algorithm achieved significant performance gain for a variety of applications in terms of load balance, Makespan, average resource utilization and total processing time.

Keywords

Cloud Computing; Meta-Job Scheduling; Heuristic Algorithm; Load Balance; Network Virtualization

Share and Cite:

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	L. M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, “A Break in the Clouds: Towards a Cloud Definition,” Proceedings of ACM SIGCOMM Computer Communication Review, Vol. 39, ACM, New York, 2009, pp. 50-55.
[2]	Q. Zhang, L. Cheng, and R. Boutaba, “Cloud Computing: State-of-the-Art and Research Challenges,” Journal of Internet Services and Applications, Vol. 1, No. 1, 2010, pp. 7-18. doi:10.1007/s13174-010-0007-6
[3]	R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg and I. Brandic, “Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility,” Journal on Future Generation Computer Systems, Vol. 25, No. 6, 2009, pp. 599-616. doi:10.1016/j.future.2008.12.001
[4]	T. Dillon, C. Wu, and E. Chang, “Cloud Computing: Issues and Challenges,” Proceedings of the IEEE 24th International Conference Advanced Information Networking and Applications, Perth, 20-23 April 2010, pp. 27-33.
[5]	F. Baroncelli, B. Martini, and P. Castoldi, “Network Virtualization for Cloud Computing,” Journal of Annals of Telecommunications, Vol. 65, No. 1-12, 2010, pp. 713-721.
[6]	T. D. Braun, H. J. Siegal, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, Y. Bin, D. Hensgen and R. F. Freund, “A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems,” Proceedings ofthe 8th Heterogeneous Computing Workshop, San Juan, 12 April 1999, pp. 15-29.
[7]	M. Maheswaran, S. Ali, H. J. Siegal, D. Hensgen, and R. F. Freund, “Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems,” Journal of Parallel and Distributed Computing: Special Issue on Software Support for Distributed Computing, Vol. 59, No. 2, 1999, pp. 107-131. doi:10.1006/jpdc.1999.1581
[8]	J. D. Ullman, “NP-Complete Scheduling Problems,” Journal of Computer System Sciences, Vol. 10, No. 3, 1975, pp. 384-393. doi:10.1016/S0022-0000(75)80008-0
[9]	The Abilene Network Topology, 2007. http://abilene.internet2.edu
[10]	J. Carapinha and J. Jimenez, “Network Virtualization: A View from The Bottom,” Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Barcelona, 16-21 August 2009, pp. 73-80. doi:10.1145/1592648.1592660
[11]	P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt and A. Warfield, “Xen and the Art of Virtualization,” Proceedings of the 19th ACM Symposium on Operating Systems Principles, Bolton Landing, 19-22 October 2003, pp. 164-177.
[12]	R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. D. Rose and R. Buyya, “CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms,” Journal of Software Practice & Experience, Vol. 41, No. 1, 2011, pp. 23-50. doi:10.1002/spe.995
[13]	J. Cao, D. P. Spooner, S. A. Jarvis and G. R. Nudd, “Grid Load Balancing Using Intelligent Agents,” Journal of Future Generation Computer Systems, Vol. 21, No. 1, 2005, pp. 135-149. doi:10.1016/j.future.2004.09.032
[14]	B. Fortz and M. Thorup, “Internet Traffic Engineering by Optimizing OSPF Weights,” 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, March 2000, pp. 519-528.
[15]	R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. D. Rose and R. Buyya, “CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms,” Journal of Software Practice & Experience, Vol. 41, No. 1, 2011, pp. 23-50. doi:10.1002/spe.995
[16]	M. H. Jamal, A. Qadeer, W. Mahmood, A. Waheed and J. J. Ding, “Virtual Machine Scalability on Multi-Core Processors Based Servers for Cloud Computing Workloads,” Proceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage, Zhangjiajie, 9-11 July 2009, pp. 90-97.
[17]	H. A. Lagar-Cavilla, J. A. Whitney, A. M. Scannell, P. Patchin, S. M. Rumble, E. d. Lara, M. Brudno and M. Satyanarayanan, “SnowFlock: Rapid Virtual Machine Cloning For Cloud Computing,” Proceedings of the 4th ACM European Conference on Computer Systems, Nuremberg, 1-3 April 2009, pp. 1-12. doi:10.1145/1519065.1519067
[18]	R. Buyya, R. Ranjan and R. N. Calheiros, “Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities,” Proceedings of the International Conference on High Performance Computing & Simulation, Leipzig, 21-24 June 2009, pp. 1-11.