A hierarchical scheduling strategy for the composition services architecture based on cloud computing

Kuan Rong Lee, Meng Hsuan Fu, Yau Hwang Kuo

研究成果: Conference contribution

5 引文 斯高帕斯(Scopus)

摘要

This paper addresses the problem of composition service scheduling and resource allocation in cloud. In the development of cloud computing with data-intensive and compute-intensive features, many applications are based on Map/Reduce model to enhance the performance. A hierarchical scheduling scheme strategy, i.e., PPA2-level scheduler, is proposed in this paper for the composition services architecture to achieve planning of composition service scheduling with Map/Reduce model. While executing PPA2-level scheduler, it decomposes the total progress into three steps, i.e., preprocessing, pooling and allocating. It decides the job priority according to both service-level and task-level in the resource side. And the resources are allocated by taking the data locality and total job completion rate into account on the basis of cloud framework. In the numerical evaluation, it uses a Markov model to generate various scenarios of client requested composition services. Then it evaluates the strategy by applying the scheduling strategy mentioned above to compare with the default first-in-first-out scheduling (FIFO) of Hadoop. In different distribution of composition services, the proposed strategy also performs well, especially in I/O-Bound services. It achieves better performance (about 45 %) and efficiently decreases the probability of disk spill.

原文English
主出版物標題Proceedings - 2nd International Conference on Next Generation Information Technology, ICNIT 2011
頁面163-169
頁數7
出版狀態Published - 2011 九月 1
事件2nd International Conference on Next Generation Information Technology, ICNIT 2011 - Gyeongju, Korea, Republic of
持續時間: 2011 六月 212011 六月 23

出版系列

名字Proceedings - 2nd International Conference on Next Generation Information Technology, ICNIT 2011

Other

Other2nd International Conference on Next Generation Information Technology, ICNIT 2011
國家Korea, Republic of
城市Gyeongju
期間11-06-2111-06-23

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

指紋 深入研究「A hierarchical scheduling strategy for the composition services architecture based on cloud computing」主題。共同形成了獨特的指紋。

  • 引用此

    Lee, K. R., Fu, M. H., & Kuo, Y. H. (2011). A hierarchical scheduling strategy for the composition services architecture based on cloud computing. 於 Proceedings - 2nd International Conference on Next Generation Information Technology, ICNIT 2011 (頁 163-169). [5967493] (Proceedings - 2nd International Conference on Next Generation Information Technology, ICNIT 2011).