Dynamic QoS-based task scheduling with packing and partial cloning in optical grid

Hui Yuan; Lei Liu; Jian Wu; Xiaobin Hong; Jintong Lin

doi:10.1117/12.803410

19 November 2008 Dynamic QoS-based task scheduling with packing and partial cloning in optical grid

Hui Yuan, Lei Liu, Jian Wu, Xiaobin Hong, Jintong Lin

Proceedings Volume 7137, Network Architectures, Management, and Applications VI; 713714 (2008) https://doi.org/10.1117/12.803410
Event: Asia-Pacific Optical Communications, 2008, Hangzhou, China

Abstract

Nowadays scheduling jobs on parallel computers or grid components in grid environment has becoming more and more important. Detailed knowledge of the individual user preference is a necessary factor to be taken into account for developing appropriate scheduling strategies. Other than minimizing makespan [1], workload and the balancing of resource utilization is also an important aspect for scheduling. In the premise of satisfying the preference of individual user, previous approaches mainly focused on minimizing makespan, however workload balancing is rarely optimized. Therefore some of resources may leave underused while other resources are overused. In this paper, a new dynamic scheduling scheme is proposed, using the packing and partial cloning, and the expected QoS can be obtained. This scheme has been further evaluated by simulations and shown to yield good results compared with the former studies.

Citation Download Citation

Hui Yuan, Lei Liu, Jian Wu, Xiaobin Hong, and Jintong Lin "Dynamic QoS-based task scheduling with packing and partial cloning in optical grid", Proc. SPIE 7137, Network Architectures, Management, and Applications VI, 713714 (19 November 2008); https://doi.org/10.1117/12.803410

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available