A Taxonomy of Scheduling Algorithms for Cloud Computing

Cloud Computing or simply rental computing, is a new technology currently being studied in the academic world and broadly categorized as Infrastructure as a Service (IaaS), Platform as a Service (PaaS) and Software as a Service (SaaS).Virtualization is the backbone of cloud computing and scalable, dynamic resources can be effectively managed using virtualization technology. It is possible to remap virtual machines (VMs) and physical resources according to the change in load with the help of heuristics. In this paper we present some of the most commonly used workflow heuristics currently being used in a cloud environment.

[1]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[2]  Amin Vahdat,et al.  When Virtual is Harder than Real : Resource Allocation Challenges in Virtual Machine Based IT Environments , 2007 .

[3]  Borja Sotomayor,et al.  Enabling Cost-Effective Resource Leases with Virtual Machines , 2007 .

[4]  David Eichelberger,et al.  Architects Of The Information Society Thirty Five Years Of The Laboratory For Computer Science At Mit , 2016 .

[5]  Kuo-Qin Yan,et al.  Towards a Load Balancing in a three-level cloud computing network , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[6]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[7]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[8]  Chris Fleizach.  CSE 262 Readings : May 11 . 2006 Task Scheduling Strategies for Workflow based Applications in Grids , 2015 .

[9]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[11]  R. F. Freund,et al.  Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[12]  Rajkumar Buyya,et al.  Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation , 2009, CloudCom.

[13]  黄亚明,et al.  NOAH , 2012 .

[14]  Francine Berman,et al.  Heuristics for scheduling parameter sweep applications in grid environments , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[15]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).