A NOVEL JOB SCHEDULING MODEL TO ENHANCE EFFICIENCY AND OVERALL USER FAIRNESS OF CLOUD COMPUTING ENVIRONMENT

Wenjuan Li, Xuezeng Pan, Qifei Zhang, Lingdi Ping

2011

Abstract

Job scheduling and resource allocation are the key factors which affect the performance of parallel and distributed systems. This paper first analyzed several common used job scheduling models in large and distributed environment. Since the main purpose of cloud computing is to provide “low-cost” and “on-demand” services, this paper introduced a novel two-level based cloud scheduling model. In our model, job scheduling in the cloud is divided into User Scheduling and Task Scheduling which were designed to implement different scheduling strategies. In the User Scheduling level, it applies the distribution justice theory in the sociology area to achieve the highest average user fairness. While in Task Scheduling level, it applies adaptive strategies to achieve the binding of micro tasks and the virtual machines according to different objectives of tasks. The new model redefined the messaging mechanism between main cloud entities and a new advertising mode was introduced for cloud providers to promote their services. The results of emulation experiments show that compared to traditional algorithms the proposed model can guarantee the user expectations and the relative fairness of the services on the basis of high overall efficiency of cloud systems.

Paper Citation

in Harvard Style

Li W., Pan X., Zhang Q. and Ping L. (2011). A NOVEL JOB SCHEDULING MODEL TO ENHANCE EFFICIENCY AND OVERALL USER FAIRNESS OF CLOUD COMPUTING ENVIRONMENT . In Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8425-52-2, pages 152-157. DOI: 10.5220/0003381101520157

in Bibtex Style

@conference{closer11,
author={Wenjuan Li and Xuezeng Pan and Qifei Zhang and Lingdi Ping},
title={A NOVEL JOB SCHEDULING MODEL TO ENHANCE EFFICIENCY AND OVERALL USER FAIRNESS OF CLOUD COMPUTING ENVIRONMENT},
booktitle={Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2011},
pages={152-157},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003381101520157},
isbn={978-989-8425-52-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A NOVEL JOB SCHEDULING MODEL TO ENHANCE EFFICIENCY AND OVERALL USER FAIRNESS OF CLOUD COMPUTING ENVIRONMENT
SN - 978-989-8425-52-2
AU - Li W.
AU - Pan X.
AU - Zhang Q.
AU - Ping L.
PY - 2011
SP - 152
EP - 157
DO - 10.5220/0003381101520157