QoS constraints workflow scheduling scheme using the colored petrinet model in cloud클라우드 환경에서 color 패트리넷 모델을 이용한 서비스 품질 제약형 워크플로우 스케쥴링 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 570
  • Download : 0
Many scientific application which requires large volume of data processing can benefit from the evolution of the cloud computing which enables users to get utility computing services. However, as there exists many kinds of services offered to the cloud users in various types of resources and contracts, users who want to process their workflow execution request reasonably may feel difficult to utilize those resources by themselves. Therefore, the cloud workflow service broker is introduced to define the scientific workflow execution request then orchestrate resources to process submitted request. The goal of the broker is providing services which satisfy user-specified Quality of Service (QoS) constraints such as time and cost. Accordingly, the Service Level Agreement (SLA) is made between the user and the broker to define the region where user-specified QoS constraints can be satisfied. However, SLA violation might happen due to unexpected resource performance variance. Also, when user re-quires to process the workflow request within tough or insufficient QoS constraints, the cloud broker should con-sider rejecting the request. Therefore, workflow scheduling based on user-specified QoS constraints issue arises in the broker. In this thesis, we propose the QoS constraints workflow scheduling scheme utilizing the colored Pe-trinet model to apply the task division policy which enables to expand the QoS-guaranteed range, and effective-ly cope with resource performance variance. The proposed algorithm investigates each task’s workload then decides its distribution rate. Afterwards, the proposed algorithm allocates the cheapest VM to each task which can satisfy the subdeadline of the task with respect to the longest path on workflow topology described by Petrinet model. If there is no suitable VM resource, the task division policy is applied while penalty cost is considered. We compared the performance of the proposed algorithm, which is called as the Phased Workflo...
Advisors
Youn, Chan-Hyunresearcher윤찬현
Description
한국과학기술원 : 전기및전자공학과,
Publisher
한국과학기술원
Issue Date
2014
Identifier
592437/325007  / 020133754
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2014.8, [ iv, 38p ]

Keywords

Workflow Scheduling; 클라우드 컴퓨팅; 정책기반; 작업 분할; 워크플로우 스케쥴링; Cloud computing; Task division; Policy-based

URI
http://hdl.handle.net/10203/196832
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=592437&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0