Grid Workflows with Encompassed Business Relationship: An Approach Establishing Quality of Service Guarantees

Grid Workflows with Encompassed Business Relationship: An Approach Establishing Quality of Service Guarantees

Dimosthenis Kyriazis (National Technical University of Athens, Greece), Andreas Menychtas (National Technical University of Athens, Greece) and Theodora Varvarigou (National Technical University of Athens, Greece)
DOI: 10.4018/978-1-60566-370-8.ch007
OnDemand PDF Download:


This chapter focuses on presenting and describing an approach that allows the mapping of workflow processes to Grid provided services by not only taking into account the quality of service (QoS) parameters of the Grid services but also the potential business relationships of the service providers that may affect the aforementioned QoS parameters. This approach is an integral part of the QoS provisioning, since this is the only way to estimate, calculate, and conclude to the mapping of workflows and the selection of the available service types and instances in order to deliver an overall quality of service across a federation of providers. The added value of this approach lays on the fact that business relationships of the service providers are also taken into account during the mapping process.
Chapter Preview


Although initially designed to cover the computational needs of high performance applications (I. Foster, 2001; W. Leinberger, 1999), Grid technology of nowadays aims at providing the infrastructure for the general business domain. Advanced infrastructure requirements combined with innate business goal for lower costs have driven key business sectors such as multimedia, engineering, gaming, environmental science, among others towards adopting Grid solutions into their business. Furthermore, complex application workflows are emerging along with specification languages used to enable the workflow description and execution on Grid environments. The final success of this business orientation of Grid technology however will primarily depend on its real adopters; the end users whose main demand refers to the offered level of quality.

This shift from science Grids to business Grids in parallel with the replacement of simple job executions to complex workflow management (Workflow Management Coalition, 1999) and enactment in Grids resulted in advanced requirements in the field of workflow mapping with regard to QoS metrics / resources’ special attributes (e.g. performance profile). Based on the fact that each workflow contains processes that can be executed from a set of service providers / instances (candidates), which are annotated with QoS information, workflow mapping refers to the mapping of the aforementioned workflow processes to Grid provided services taking into account the QoS metrics in order to provide a selection of candidates guarantying end-to-end QoS for the submitted workflow. In bibliography, it is referred as Workflow QoS Constraints and remains one of the key factors in a Grid Workflow Management System and more specific in the Workflow Design element (J. Yu, 2005).

As presented in the Background section of this chapter, there are many approaches that address the QoS issue in Grid environments while in one of our previous works (D. Kyriazis, 2007) we have presented in detail a QoS-aware workflow mapping mechanism. However, the business relationships between the service providers are not taken into consideration during the selection process. In greater detail, the service providers may have business relationships that can be Cooperating, non-Cooperating or even Antagonistic, Cheating, or Malicious. These relationships affect the workflow mapping since the QoS metrics of a service provider may change based on a selection of another provider. In many occasions, a service provider may alter his offered services’ QoS values based on the selection of another service provider depending on their business relationships.

What we discuss and present later on is a modeling of the business relationships within Grid workflows and an approach that provides a metric for defining a service providers “friendliness” bases on the relationships that service provider has with other ones. Furthermore, we discuss how this metric can be reflected into the Service Level Agreements (SLAs). The aforementioned metric can be used by QoS-based selection mechanisms to take into account business relationships during the selection process and meet the user’s QoS requirements.

The remainder of the chapter is structured as follows: the Background section introduces the terminology that will be used in this chapter and presents related work in the field of QoS-based workflows management in Grids. The next section, entitled “QoS-based Workflow Mapping addressing Business Relationships” introduces the concept of Business Relationships in workflows and provides a modeling approach for them while a proposal for defining a metric to characterize a service provider’s friendliness, is also included. The chapter proceeds by describing the architecture of the proposed model. Finally, it concludes with a discussion on future research and potentials for the current study (in the Future Trends section) and the conclusions of the work presented in this chapter.

Complete Chapter List

Search this Book:
Editorial Advisory Board
Table of Contents
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
About the Contributors