Advanced

A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids

Subrata, Riky; Zomaya, Albert Y. and Landfeldt, Björn LU (2008) In IEEE Transactions on Computers 57(10). p.1413-1422
Abstract
A grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes as well as the communication links that connect the different nodes together. In grids there exist users and service providers. The service providers provide the service for jobs that the users generate. Typically the amount of jobs generated by all the users are more than any single provider can handle alone with any acceptable quality of service (QoS). As such, the service providers need to cooperate and allocate jobs among them so that each is providing an acceptable QoS to their customers. QoS is of particular concerns to service providers as it directly affects customers' satisfaction and loyalty. In this paper, we propose a... (More)
A grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes as well as the communication links that connect the different nodes together. In grids there exist users and service providers. The service providers provide the service for jobs that the users generate. Typically the amount of jobs generated by all the users are more than any single provider can handle alone with any acceptable quality of service (QoS). As such, the service providers need to cooperate and allocate jobs among them so that each is providing an acceptable QoS to their customers. QoS is of particular concerns to service providers as it directly affects customers' satisfaction and loyalty. In this paper, we propose a game theoretic solution to the QoS sensitive, grid job allocation problem. We model the QoS based, grid job allocation problem as a cooperative game and present the structure of the Nash Bargaining Solution. The proposed algorithm is fair to all users and represents a Pareto optimal solution to the QoS objective. One advantage of our scheme is the relatively low overhead and robust performance against inaccuracies in performance prediction information. (Less)
Please use this url to cite or link to this publication:
author
publishing date
type
Contribution to journal
publication status
published
subject
in
IEEE Transactions on Computers
volume
57
issue
10
pages
1413 - 1422
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:51349115913
ISSN
0018-9340
DOI
10.1109/TC.2008.79
language
English
LU publication?
no
id
371c1346-a3b2-4321-baff-3edd028a753e (old id 3131609)
date added to LUP
2012-10-22 12:46:44
date last changed
2017-09-17 05:46:22
@article{371c1346-a3b2-4321-baff-3edd028a753e,
  abstract     = {A grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes as well as the communication links that connect the different nodes together. In grids there exist users and service providers. The service providers provide the service for jobs that the users generate. Typically the amount of jobs generated by all the users are more than any single provider can handle alone with any acceptable quality of service (QoS). As such, the service providers need to cooperate and allocate jobs among them so that each is providing an acceptable QoS to their customers. QoS is of particular concerns to service providers as it directly affects customers' satisfaction and loyalty. In this paper, we propose a game theoretic solution to the QoS sensitive, grid job allocation problem. We model the QoS based, grid job allocation problem as a cooperative game and present the structure of the Nash Bargaining Solution. The proposed algorithm is fair to all users and represents a Pareto optimal solution to the QoS objective. One advantage of our scheme is the relatively low overhead and robust performance against inaccuracies in performance prediction information.},
  author       = {Subrata, Riky and Zomaya, Albert Y. and Landfeldt, Björn},
  issn         = {0018-9340},
  language     = {eng},
  number       = {10},
  pages        = {1413--1422},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Computers},
  title        = {A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids},
  url          = {http://dx.doi.org/10.1109/TC.2008.79},
  volume       = {57},
  year         = {2008},
}