Presentation 2005-07-13
Load Balancing in Workflow with Web Service
Hideyuki KATOH, Takashi KOBAYASHI, Haruo YOKOTA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) It is important for workflow management systems handling a large amount of processes to balance loads by the efficient scheduling. In this paper, we propose a load-balancing method of scheduling activity instances with the history of the size of an activity load and it execution time observed from workflow engines in a workflow management system with the Web service properties. It calculates estimated processing capacity for each executor from the history of executed load size and execution time, and allocates activity instances from the estimated processing capacity and its activity load size. We then compare the performance of proposed methods with ordinary round-robin and random scheduling to demonstrate the effect of proposed methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) workflow / Web and Internet / Load-Balancing / e-service / scheduling
Paper # DE2005-46
Date of Issue

Conference Information
Committee DE
Conference Date 2005/7/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Load Balancing in Workflow with Web Service
Sub Title (in English)
Keyword(1) workflow
Keyword(2) Web and Internet
Keyword(3) Load-Balancing
Keyword(4) e-service
Keyword(5) scheduling
1st Author's Name Hideyuki KATOH
1st Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology()
2nd Author's Name Takashi KOBAYASHI
2nd Author's Affiliation Global Scientific Information and Computing Center, Tokyo Institute of Technology
3rd Author's Name Haruo YOKOTA
3rd Author's Affiliation Global Scientific Information and Computing Center, Tokyo Institute of Technology:Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
Date 2005-07-13
Paper # DE2005-46
Volume (vol) vol.105
Number (no) 171
Page pp.pp.-
#Pages 6
Date of Issue