loading...
A Quality-Driven Algorithm for Resource Scheduling Based on Market Model on Grid
Xi'an, Chin September 10-September 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.142007 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lei Tang, Northwestern Polytechnical University, China
Zhiyi Yang, Northwestern Polytechnical University, China
Zhiwen Yu, Nagoya University, Japan
Yunlan Wang, Northwestern Polytechnical University, China
Several challenges about computational grid exist in integrating, coordinating and managing of resources and scheduling of applications, due to distributed resources at various levels. In this paper, we employ computational economy as a way to manage and allocate these distributed resources. It can help to rapidly and dynamically select resources meeting users? functional requirements and satisfying their Quality of Service (QoS), from a large number of resources. An economic scheduling system based on market model is presented. On the basis of studying QoS criteria of resource services, we formulate selection as Multiple Attribute Decision Making (MADM) problem. Then, we introduce MQoS model to evaluate resource services for selection, which consists of the MQoS vector, a decision matrix and a qualitydriven scheduling algorithm. The algorithm is classified as lexicographic and Euclidean Distance algorithm with respect to user?s preference and object impact. It optimizes system performance through adjusting resource selection automatically according to previous job execution and the current system state information such as load. The results of scheduling experiments showed the superiority of quality-driven algorithm in scheduling on global grids.
Citation:
Lei Tang, Zhiyi Yang, Zhiwen Yu, Yunlan Wang, "A Quality-Driven Algorithm for Resource Scheduling Based on Market Model on Grid," icppw, pp.9, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions