A time optimization algorithm for scheduling bag-of-task applications in auction-based proportional share systems

Author

Sulistio, Anthony ; Buyya, Rajkumar

Author_Institution

Dept. of Comput. Sci. & Software Eng., Melbourne Univ., Vic., Australia

fYear

2005

fDate

24-27 Oct. 2005

Firstpage

235

Lastpage

242

Abstract

Grid and peer-to-peer (P2P) network technologies enable aggregation of distributed resources for solving large-scale and computationally-intensive applications. These technologies are well-suited for bag-of-tasks (BoT) applications, because each application consists of many parallel and independent tasks. With multiple users competing for the same resources, the key challenge is to finish a user application within a specified deadline. In this paper, we propose a time optimization algorithm that schedules a user application on auction-based resource allocation systems. These allocation systems, which are based on proportional share, allow users to bid higher in order to gain more resource shares. Therefore, this algorithm adjusts a user bid periodically on these systems in order to finish the application on time.

Keywords

resource allocation; scheduling; task analysis; auction-based proportional share system; auction-based resource allocation system; bag-of-task application; distributed resources; grid network; peer-to-peer network; time optimization algorithm; Application software; Computer applications; Computer networks; Distributed computing; Grid computing; Large-scale systems; Peer to peer computing; Processor scheduling; Resource management; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Architecture and High Performance Computing, 2005. SBAC-PAD 2005. 17th International Symposium on

ISSN

1550-6533

Print_ISBN

0-7695-2446-X

Type

conf

DOI

10.1109/CAHPC.2005.9

Filename

1592578