標題: Two-tier project and job scheduling for SaaS cloud service providers
作者: Lin, Ying-Dar
Thai, Minh-Tuan
Wang, Chih-Chiang
Lai, Yuan-Cheng
資訊工程學系
Department of Computer Science
關鍵字: Two-tier scheduling;SaaS scheduling;Backfilling;Slack factor
公開日期: 1-六月-2015
摘要: This study addresses a two-tier job scheduling problem for SaaS cloud Service providers which rely on resources leased from laaS cloud providers to achieve elasticity to computational power. In our model, a project represents a user request which consists of multiple jobs; the SaaS is obligated to complete projects using multiple resources leased from IaaS or PaaS providers. The goals are to reduce the project turn-around time and to support priority scheduling by employing suitable scheduling algorithms. We propose a set of two-tier backfilling algorithms which extend the well-known conservative backfilling algorithm with project slack-time and priority concepts. Among the proposed algorithms, Two-Tier Strict Backfilling (2TSB) does not allow preemption in job waiting queues. On the other hand, preemption is allowable in Two-tier Flexible Backfilling which has two versions: 2TFB and 2TFB-SF (slack factor). In 2TFB, a new incoming project can preempt waiting jobs but not waiting projects, while 2TFB-SF permits preemption in both job and project waiting queues. Two-Tier Priority Backfilling (2TPB) algorithm takes priority into account such that only high-priority projects can preempt the low-priority ones. The experimental results indicate that, compared with 2TSB, 2TPB could reduce the mean turn-around time of high-priority projects by more than 25%. (C) 2015 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.jnca.2015.02.008
http://hdl.handle.net/11536/124800
ISSN: 1084-8045
DOI: 10.1016/j.jnca.2015.02.008
期刊: JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
Volume: 52
起始頁: 26
結束頁: 36
顯示於類別:期刊論文