Heuristic Scheduling Algorithms for Allocation of Virtualized Network and Computing Resources
- 1 The Centre for Communication Systems Research (CCSR), Faculty of Engineering and Physical Sciences, University of Surrey, Surrey, UK.
- 2 The Centre for Communication Systems Research (CCSR), Faculty of Engineering and Physical Sciences, University of Surrey, Surrey, UK.
- 3 The Centre for Communication Systems Research (CCSR), Faculty of Engineering and Physical Sciences, University of Surrey, Surrey, UK.
- 4 The Centre for Communication Systems Research (CCSR), Faculty of Engineering and Physical Sciences, University of Surrey, Surrey, UK.
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 .
- 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.
- 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
- 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
- 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.
- 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.
- 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.
- 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
- 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
- The Abilene Network Topology, 2007. http://abilene.internet2.edu
- 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
- 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.