A benefit driven grid jobs scheduling heuristic algorithm

Hao Yongsheng; Wang Jun; Li Shiqing; Liu Guanfeng

doi:10.1109/IITA.Workshops.2008.216

A benefit driven grid jobs scheduling heuristic algorithm

Hao Yongsheng^*, Wang Jun, Li Shiqing, Liu Guanfeng

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

Abstract

This paper proposes a Grid job scheduling algorithm based on Dempster-Shater theory. The value of the expectation trust benefit function is the prediction benefit of a certain job which executes in the Grid. This parameter can be used to detect the behaviors of resource providers in Grid. Simulation experiments prove that benefit driven algorithm is better than conversional Min-min algorithm in benefit. This paper also gives the implementation of the mechanism.

Original language	English
Title of host publication	Proceedings - 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 Workshop
Pages	320-323
Number of pages	4
DOIs	https://doi.org/10.1109/IITA.Workshops.2008.216
Publication status	Published - 2008
Event	2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 - Shanghai, China Duration: 21 Jan 2008 → 22 Dec 2008

Other

Other	2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008
Country/Territory	China
City	Shanghai
Period	21/01/08 → 22/12/08

Access to Document

10.1109/IITA.Workshops.2008.216

Cite this

@inproceedings{a60bbe0d8a144828a7339d3082973f9e,

title = "A benefit driven grid jobs scheduling heuristic algorithm",

abstract = "This paper proposes a Grid job scheduling algorithm based on Dempster-Shater theory. The value of the expectation trust benefit function is the prediction benefit of a certain job which executes in the Grid. This parameter can be used to detect the behaviors of resource providers in Grid. Simulation experiments prove that benefit driven algorithm is better than conversional Min-min algorithm in benefit. This paper also gives the implementation of the mechanism.",

author = "Hao Yongsheng and Wang Jun and Li Shiqing and Liu Guanfeng",

year = "2008",

doi = "10.1109/IITA.Workshops.2008.216",

language = "English",

isbn = "9780769535050",

pages = "320--323",

booktitle = "Proceedings - 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 Workshop",

note = "2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 ; Conference date: 21-01-2008 Through 22-12-2008",

}

Yongsheng, H, Jun, W, Shiqing, L & Guanfeng, L 2008, A benefit driven grid jobs scheduling heuristic algorithm. in Proceedings - 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 Workshop., 4731942, pp. 320-323, 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008, Shanghai, China, 21/01/08. https://doi.org/10.1109/IITA.Workshops.2008.216

A benefit driven grid jobs scheduling heuristic algorithm. / Yongsheng, Hao; Jun, Wang; Shiqing, Li et al.
Proceedings - 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 Workshop. 2008. p. 320-323 4731942.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - A benefit driven grid jobs scheduling heuristic algorithm

AU - Yongsheng, Hao

AU - Jun, Wang

AU - Shiqing, Li

AU - Guanfeng, Liu

PY - 2008

Y1 - 2008

N2 - This paper proposes a Grid job scheduling algorithm based on Dempster-Shater theory. The value of the expectation trust benefit function is the prediction benefit of a certain job which executes in the Grid. This parameter can be used to detect the behaviors of resource providers in Grid. Simulation experiments prove that benefit driven algorithm is better than conversional Min-min algorithm in benefit. This paper also gives the implementation of the mechanism.

AB - This paper proposes a Grid job scheduling algorithm based on Dempster-Shater theory. The value of the expectation trust benefit function is the prediction benefit of a certain job which executes in the Grid. This parameter can be used to detect the behaviors of resource providers in Grid. Simulation experiments prove that benefit driven algorithm is better than conversional Min-min algorithm in benefit. This paper also gives the implementation of the mechanism.

UR - http://www.scopus.com/inward/record.url?scp=62449119156&partnerID=8YFLogxK

U2 - 10.1109/IITA.Workshops.2008.216

DO - 10.1109/IITA.Workshops.2008.216

M3 - Conference proceeding contribution

AN - SCOPUS:62449119156

SN - 9780769535050

SP - 320

EP - 323

BT - Proceedings - 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008 Workshop

T2 - 2nd 2008 International Symposium on Intelligent Information Technology Application Workshop, IITA 2008

Y2 - 21 January 2008 through 22 December 2008

ER -

A benefit driven grid jobs scheduling heuristic algorithm

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this