Research on online task scheduling mechanism in cloud computing

被引：0

作者：

Jiao, Jintao ^{[1
]}

机构：

[1] Department of Computer Science and Technology, Wuyi University

来源：

Open Automation and Control Systems Journal | 2014年 / 6卷 / 01期

关键词：

Cloud computing; Online scheduling; Scheduling strategy;

D O I：

10.2174/1874444301406010927

中图分类号：

学科分类号：

摘要：

Mainly the online scheduling focus on resources management and distribution, aim to satisfy the request of user, pay not enough attention to service provider. In order to increase providers’ revenue, this paper researches the online task scheduling mechanism and proposes an improved online task scheduling mechanism. Firstly, we present the accepting strategy of the first task based on the yield of the new task. Secondly, after considering the sunk cost and opportunity cost, we present the accepting strategy of the non first task. Then, we improve the accepting strategy, and use the balance factors to control the portion of sunk cost and opportunity cost in order to get the maximum revenue. Simulation results obtained from CloudSim shows that the proposed mechanisms effectively reduce cost of services for providers, increase the profit of providers, and promote the harmonious development of scheduling environment. © Jintao Jiao.

引用

页码：927 / 933

页数：6

共 13 条

[1]

Subramoniam K., Maheswaran M., Toulouse M., Towards a micro-economic model for resource allocation in grid computing systems, In: Proceedings of the 2002 IEEE Canadian Conference on Electrical & Computer Engineering, 2002, pp. 782-785

[2]

Chun B., Market-Based Cluster Resource Management, (2001)

[3]

Chun B.N., Culler D.E., User-centric performance analysis of market-based cluster batch schedulers, 2Nd IEEE International Symposium on Cluster Computing and the Grid, (2002)

[4]

Irwin D.E., Grit L.E., Chase J.S., Balancing risk and reward in a market-based task service, 13Th IEEE International Symposium on High Performance Distributed Computing, (2004)

[5]

Chiyu C., Bhattacharya S., Dynamic scheduling of real-time messages over an optical network, 6Th IEEE International Conference Computer Communications and Networks, (1997)

[6]

Ho K., Rice J.H., Srivastava J., Real-Time scheduling of multiple segment tasks, 14Th IEEE Annual International Computer Software and Applications Conference, (1990)

[7]

Abbott R., Garcia-Molina H., Scheduling real-time transactions: A performance evaluation, ACM Transact, Database Syst., 17, 3, pp. 513-560, (1992)

[8]

Song H., Yang S.B., Liu X.Q., A quality-driven algorithm for task scheduling in grid market, J. Graduate School Chinese Acad. Sci., 28, 1, pp. 86-93, (2011)

[9]

Sgall J., On-line scheduling--a survey, Lect. Note Comput. Sci.,, 1442, pp. 196-231

[10]

Calheiros R.N., Ranjan R., Beloglazov A., De Rose C., Buyya R., CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software: Practice and Experience, 41, 1, pp. 23-50, (2011)

← 1 2 →