Two Approaches of Workflow Scheduling with QoS in the Grid

Two Approaches of Workflow Scheduling with QoS in the Grid

Fangpeng Dong (Queen’s University, Canada) and Selim G. Akl (Queen’s University, Canada)
DOI: 10.4018/978-1-60566-370-8.ch001
OnDemand PDF Download:
$37.50

Abstract

Over the past decade, Grid Computing has earned its reputation by facilitating resource sharing in larger communities and providing non-trivial services. However, for Grid users, Grid resources are not usually dedicated, which results in fluctuations of available performance. This situation raises concerns about the quality of services (QoS). The meaning of QoS varies with different concerns of different users. Objective functions that drive job schedulers in the Grid may be different from each other as well. Some are system-oriented, which means they make schedules to favor system metrics such as throughput,load-balance, resource revenue and so on. To narrow the scope of the problem to be discussed in this chapter and to make the discussion substantial, the scheduling objective function considered is minimizing the total completion time of all tasks in a workflow (also known as the makespan). Correspondingly, the meaning of QoS is restricted to the ability that scheduling algorithms can shorten the makespan of a workflow in an environment where resource performance is vibrant. This chapter introduces two approaches that can provide QoS features at the workflow scheduling algorithm level in the Grid. One approach is based on a workflow rescheduling technique, which can reallocate resources for tasks when a resource performance change is observed. The other copes with the stochastic performance change using pre-acquired probability mass functions (PMF) and produces a probability distribution of the final schedule length, which will then be used to handle the different QoS concerns of the users.

Complete Chapter List

Search this Book:
Reset
Editorial Advisory Board
Table of Contents
Acknowledgment
Chapter 1
Fangpeng Dong, Selim G. Akl
Over the past decade, Grid Computing has earned its reputation by facilitating resource sharing in larger communities and providing non-trivial... Sample PDF
Two Approaches of Workflow Scheduling with QoS in the Grid
$37.50
Chapter 2
Francesco Palmieri, Ugo Fiore
In the past decade there has been a remarkable change from mainframe-based centralized computing to a distributed client/server approach. In the... Sample PDF
Dynamic Network Optimization for Effective Qos Support in Large Grid Infrastructures
$37.50
Chapter 3
Junwei Cao, Fan Zhang, Ke Xu, Lianchen Liu
Grid workflows are becoming a mainstream paradigm for implementing complex grid applications. In addition to existing grid enabling techniques... Sample PDF
From Enabling to Ensuring Grid Workflows
$37.50
Chapter 4
Chuliang Weng, Jian Cao, Minglu Li
In the grid context, the scheduling can be grouped into two categories: offline scheduling and online scheduling. In the offline scheduling... Sample PDF
The Cost-Based Resource Management in Combination with Qos For Grid Computing
$37.50
Chapter 5
Yijun Lu, Hong Jiang, Ying Lu
Consistency control is important in replication-based-Grid systems because it provides QoS guarantee. However, conventional consistency control... Sample PDF
Providing Quantitative Scalability Improvement of Consistency Control for Large-Scale, Replication-Based Grid Systems
$37.50
Chapter 6
Kuo-Chan Huang, Po-Chi Shih, Yeh-Ching Chung
This chapter elaborates the quality of service (QoS) aspect of load sharing activities in a computational grid environment. Load sharing is achieved... Sample PDF
QoS-based Job Scheduling and Resource Management Strategies for Grid Computing
$37.50
Chapter 7
Dimosthenis Kyriazis, Andreas Menychtas, Theodora Varvarigou
This chapter focuses on presenting and describing an approach that allows the mapping of workflow processes to Grid provided services by not only... Sample PDF
Grid Workflows with Encompassed Business Relationship: An Approach Establishing Quality of Service Guarantees
$37.50
Chapter 8
Justin M. Wozniak, Aaron Striegel
Opportunistic techniques have been widely used to create economical computation infrastructures and have demonstrated an ability to deliver... Sample PDF
Investigating Deadline-Driven Scheduling Policy via Simulation with East
$37.50
Chapter 9
Antonios Litke
Grids can form the basis for pervasive computing due to their ability of being open, scalable, and flexible to various changes (from topology... Sample PDF
Achieving QoS in Highly Unreliable Grid Environments
$37.50
Chapter 10
Fang Huang
With the development of grid technology, the spatial information grid researches are also in progress. In China, the spatial information grid... Sample PDF
Implementation and QoS for High-performance GIServices in Special Information Grid
$37.50
Chapter 11
Xiangfeng Luo, Jie Yu
Web Knowledge Flow provides a technique and theoretical support for the effective discovery of knowledge innovation, intelligent browsing... Sample PDF
The Interactive Computing of Web Knowledge Flow - from Web to Knowledge Web
$37.50
Chapter 12
Guanfeng Liu
This chapter mainly introduces some recent researches of reputation evaluation methods in Grid economy. The GRACE (Grid Architecture for... Sample PDF
Reputation Evaluation Framework Based on QoS in Grid Economy Environments
$37.50
Chapter 13
Cheng Fu, Bang Wang
A major design challenge in wireless sensor network application development is to provide appropriate middleware service protocols to control the... Sample PDF
Distributed Scheduling Protocols for Energy Efficient Large-Scale Wireless Sensor Networks
$37.50
Chapter 14
Kaijun Ren, Jinjun Chen, Nong Xiao, Weimin Zhang
In scientific computing environments such as service grid environments, services are becoming basic collaboration components which can be used to... Sample PDF
A QSQL-Based Service Collaboration Method for Automatic Service Composition, and Optimized Execution
$37.50
Chapter 15
Xiaoyu Yang, Gen-Tao Chiang
It will become increasingly popular that scientists in research institutes will make use of Grid computing resources for running computer... Sample PDF
Hands on Experience on Building Institutional Grid Infrastructure
$37.50
Chapter 16
Dan Chen
The emergence of Grid technologies provide exciting new opportunities for large scale simulation over Internet, enabling collaboration and the use... Sample PDF
A Grid Aware Large Scale Agent-based Simulation System
$37.50
Chapter 17
Guy Gouardères, Emilie Conté
In Vocational and Educational Training (VET), new trends are toward social learning and, more precisely, toward informal learning. In such settings... Sample PDF
E-Portfolio to Promote Virtual Learning Group Communities on the Grid
$37.50
Chapter 18
Chen Zhou, Liang-Tien Chia, Bu-Sung Lee
Web services’ discovery mechanism is one of the most important research areas in Web services because of the dynamic nature of Web services. In... Sample PDF
QoS-Aware Web Services Discovery with Federated Support for UDDI
$37.50
Chapter 19
Mirghani Mohamed, Michael Stankosky, Vincent Ribière
The purpose of this article is to investigate the requirements of knowledge management (KM) services deployment in a Semantic Grid environment. A... Sample PDF
The Key Requirements for deploying Knowledge Management Services in a Semantic Grid Environment
$37.50
Chapter 20
Yogesh L. Simmhan, Beth Plale, Dennis Gannon
The increasing ability for the sciences to sense the world around us is resulting in a growing need for datadriven e-Science applications that are... Sample PDF
Karma2: Provenance Management for Data-Driven Workflows
$37.50
Chapter 21
Peter Brezany, Ivan Janciak, A Min Tjoa
This chapter introduces an ontology-based framework for automated construction of complex interactive data mining workflows as a means of improving... Sample PDF
Ontology-Based Construction of Grid Data Mining Workflows
$37.50
Chapter 22
Muzhou Xiong, Hai Jin
In this chapter, two algorithms have been presented for supporting efficient data transfer in the Grid environment. From a node’s perspective, a... Sample PDF
Optimization Algorithms for Data Transfer in the Grid Environment
$37.50
About the Contributors