Title | ||
---|---|---|
Modeling and Analyzing Cost and Utilization Based Task Scheduling for Cloud Application |
Abstract | ||
---|---|---|
Cloud computing has attracted much interest recently from both industry and academic. However, it is difficult to model and analyze cost and utilization based task scheduling due to complex and heterogeneous environment in cloud computing. In this paper, we propose the systematic approach to modeling and analyzing cost and utilization based task scheduling for cloud application. A Game theory based task scheduling scheme is proposed based on analyzing the factors affecting the cost and utilization of virtual machine. Then a formal description language is presented to model the different components of cloud application. The backward induction game algorithm is proposed to ensure that cloud application can dynamically meet the customers' request while improving the utilization of virtual machine. The operational semantics and related theories of Petri nets help establish the correctness of our proposed method. Finally, a series of simulations are performed to evaluate the efficiency of our proposed approach. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/COMPSAC.2016.157 | 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC) |
Keywords | Field | DocType |
Cloud computing,Game theory,task scheduling,cost,utilization | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Flow shop scheduling,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing,Cloud computing | Conference |
Volume | ISSN | ISBN |
1 | 0730-3157 | 978-1-4673-8846-7 |
Citations | PageRank | References |
0 | 0.34 | 16 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guisheng Fan | 1 | 91 | 25.45 |
Huiqun Yu | 2 | 191 | 36.27 |
Liqiong Chen | 3 | 75 | 19.61 |
Dongmei Liu | 4 | 75 | 12.42 |