Schedule Distributed Virtual Machines in a Service Oriented Environment

Virtual machines offer unique advantages to the scientific computing community, such as Quality of Service(QoS) guarantee, performance isolation, easy resource management, and the on-demand deployment of computing environments. Using virtual machines as a computing resource within a distributed environment, such as Service Oriented Architecture (SOA), creates a variety of new issues and challenges that must be overcome. Traditionally, parallel task scheduling algorithms only focus on handling CPU resources. Using of a virtual machine, however, requires the monitoring and management of additional resource properties. Additionally, CPU, memory, storage, and software licenses must also be considered within the scheduling algorithm. The objective of this paper is to address these challenges of a multi-dimensional scheduling algorithm for virtual machines within a SOA. To do this, we deploy a testbed SOA environment composed of virtual machines which are capable of being registered, indexed, allocated, accessed, and controlled by our new parallel task scheduling algorithm.

[1]  Albert Y. Zomaya,et al.  Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience , 2007, IEEE Transactions on Computers.

[2]  Behrooz Shirazi,et al.  Analysis and Evaluation of Heuristic Methods for Static Task Scheduling , 1990, J. Parallel Distributed Comput..

[3]  James E. Smith,et al.  Virtual machines - versatile platforms for systems and processes , 2005 .

[4]  Mohamed Abid,et al.  An efficient list scheduling algorithm for time placement problem , 2007, Comput. Electr. Eng..

[5]  Lizhe Wang,et al.  Performance evaluation of virtual machine‐based Grid workflow system , 2008, Concurr. Comput. Pract. Exp..

[6]  A. Shoykhet,et al.  Virtuoso: A System For VirtualMachineMarketplaces , 2004 .

[7]  Lizhe Wang,et al.  On the Design of Virtual Environment Based Workflow System for Grid Computing , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[8]  Byung Kook Kim,et al.  Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks , 2000, J. Parallel Distributed Comput..

[9]  Riccardo Bettati,et al.  Providing absolute differentiated services for real-time applications in static-priority scheduling networks , 2004, IEEE/ACM Transactions on Networking.

[10]  David E. Irwin,et al.  Sharing Networked Resources with Brokered Leases , 2006, USENIX Annual Technical Conference, General Track.

[11]  Jinjun Chen,et al.  Trust‐based robust scheduling and runtime adaptation of scientific workflow , 2009, Concurr. Comput. Pract. Exp..

[12]  Ian T. Foster,et al.  Virtual workspaces: Achieving quality of service and quality of life in the Grid , 2005, Sci. Program..

[13]  Xiaomin Zhu,et al.  From virtualized resources to virtual computing grids: the In-VIGO system , 2005, Future Gener. Comput. Syst..

[14]  Bu-Sung Lee,et al.  Resource Co-allocation for Parallel Tasks in Computational Grids , 2003, CLADE.

[15]  Eric. Newcomer,et al.  Understanding SOA with Web Services , 2004 .

[16]  Min Xie,et al.  Iterative list scheduling for heterogeneous computing , 2005, J. Parallel Distributed Comput..

[17]  Lizhe Wang,et al.  Scientific Cloud Computing: Early Definition and Experience , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.