Open Access Open Access  Restricted Access Subscription Access

A Performance-oriented Resource Allocation Algorithm with Insertion and Duplication for IaaS Clouds

Inseong Song,
Jinhyuk Kim,
Sangbang Choi,

Abstract


The innate characteristics of a cloud computing environment make itself attractive for running applications with large scale data, as a user can utilize a number of high performance computing virtual machine instances without maintenance cost. The performance of executing an application in a cloud computing environment depends on a resource allocation policy that schedules an input task graph onto virtual machine instances. In this paper, we propose a novel resource allocation policy that considers characteristics of an input task graph and virtual machine instances of a cloud computing environment. And also, we propose a new task insertion method that also considers an execution finish time of a child task of the inserted task. Simulation experiments with task graphs from standard task graph project show that the proposed algorithm outperforms conventional algorithms in terms of normalized total execution time.

Citation Format:
Inseong Song, Jinhyuk Kim, Sangbang Choi, "A Performance-oriented Resource Allocation Algorithm with Insertion and Duplication for IaaS Clouds," Journal of Internet Technology, vol. 19, no. 1 , pp. 219-228, Jan. 2018.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com