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.

References

  1. Foster, I., Kesselman, C., 1999. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco.
  2. Foster, I., Kesselman, C., 1999. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco.
  3. Mladen A. Vouk., 2008. Cloud Computing-Issues Research and Implementations, In ITI 2008, the 30th International Conference on Information Technology Interfaces. IEEE.
  4. Mladen A. Vouk., 2008. Cloud Computing-Issues Research and Implementations, In ITI 2008, the 30th International Conference on Information Technology Interfaces. IEEE.
  5. Guoliang Chen, Hong An, Lin Chen, 2004. Practice of Parallel Algorithm. Higher Education Press. Beijing. 1st edition.
  6. Guoliang Chen, Hong An, Lin Chen, 2004. Practice of Parallel Algorithm. Higher Education Press. Beijing. 1st edition.
  7. Fuxi Zhu, Yanxiang He, 2003. Parallel Scheduling Algorithm in Distributed Computing Theory and Design. Wuhang University Press. Wuhang. 1st edition.
  8. Fuxi Zhu, Yanxiang He, 2003. Parallel Scheduling Algorithm in Distributed Computing Theory and Design. Wuhang University Press. Wuhang. 1st edition.
  9. Foster I., Yong Zhao, Ioan Raicu, Shiyong Lu, 2008. Cloud Computing and Grid Computing 360-Degree Compared. In GCE 7808 (2008), the Grid Computing Environments Workshop. IEEE.
  10. Foster I., Yong Zhao, Ioan Raicu, Shiyong Lu, 2008. Cloud Computing and Grid Computing 360-Degree Compared. In GCE 7808 (2008), the Grid Computing Environments Workshop. IEEE.
  11. Guillermina Jasso, 1989. The Theory of the DistributiveJustice Force in Human Affairs: Analyzing the Three Central Questions. Sociological Theories in Progress: New Formulation. Sage Pub. Newbury Park, Calif.
  12. Guillermina Jasso, 1989. The Theory of the DistributiveJustice Force in Human Affairs: Analyzing the Three Central Questions. Sociological Theories in Progress: New Formulation. Sage Pub. Newbury Park, Calif.
  13. Berger, J., B. P. Cohen, M. Zelditch, 1966. Status Characteristics and Expectation States. Sociological Theories in Progress (Volume One). Houghton-Miffin. Boston.
  14. Berger, J., B. P. Cohen, M. Zelditch, 1966. Status Characteristics and Expectation States. Sociological Theories in Progress (Volume One). Houghton-Miffin. Boston.
  15. Dorigo M, Maniezzo V. and Colorni A., 1996. Ant system: Optimization by a colony of cooperating agent. Man and Cybemetics-Part B: Cybemetics, 26(1). IEEE Trans on Systems.
  16. Dorigo M, Maniezzo V. and Colorni A., 1996. Ant system: Optimization by a colony of cooperating agent. Man and Cybemetics-Part B: Cybemetics, 26(1). IEEE Trans on Systems.
  17. Chunyan Zhao, 2009. Research and Realization of Job Scheduling Algorithm in Cloud Environment. Beijing Jiaotong University Master's Thesis, Beijing.
  18. Chunyan Zhao, 2009. Research and Realization of Job Scheduling Algorithm in Cloud Environment. Beijing Jiaotong University Master's Thesis, Beijing.
Download


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 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 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


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