DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Youn, Chan-Hyun | - |
dc.contributor.advisor | 윤찬현 | - |
dc.contributor.author | Joo, Kyung-no | - |
dc.contributor.author | 주경노 | - |
dc.date.accessioned | 2015-04-23T06:14:53Z | - |
dc.date.available | 2015-04-23T06:14:53Z | - |
dc.date.issued | 2014 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=569290&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/196818 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2014.2, [ iv, 45 p. ] | - |
dc.description.abstract | In a cloud environment, workflow management system which executes the user requested workflow application within SLA by allocating resources from cloud service providers is emerged. Therefore, multi workflow scheduling problem within the SLA received attentions. Most of research works on workflow scheduling were limited to the single workflow. In addition, research works about multi workflow scheduling considers only the workflow execution priorities or do not copes with user SLA. Therefore we propose a multi-workflow scheduling heuristics that changes the workflow topology into fragments and schedule them onto proper VM. Our heuristics have three steps: workflow fragmentation, fragment scheduling, workflow configu-ration. Workflow fragmentation process recursively identifies the workflow’s critical path by Petri Net model. Then, sub-critical paths in identifying process will be included to the fragments. With this step, we can simpli-fy the complex workflow topology into fragments with sequential tasks. Therefore, we can expect the com-plexity of scheduling process will get lower and resources will be scheduled in an economizing way. Fragment scheduling heuristics schedules fragments onto the VMs in a fast way using the fact that fragments are consisted of sequential tasks. Our heuristics are suitable for the cloud environment and has a low complexity. Therefore it can be applied to the multi-workflow environment. Workflow reconfiguration schemes offers some algorithms that save the resources or the execution time by simply changing the assigned VMs. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | cloud | - |
dc.subject | 워크플로우 단편화 | - |
dc.subject | 페트리넷 | - |
dc.subject | 스케줄링 | - |
dc.subject | 다중 워크플로우 | - |
dc.subject | 클라우드 | - |
dc.subject | multi-workflow | - |
dc.subject | scheduling | - |
dc.subject | Petri-net | - |
dc.subject | fragmentation | - |
dc.title | A petri net model-based multiple workflow fragment scheduling schemes in cloud | - |
dc.title.alternative | 클라우드 환경에서 페트리넷 기반 다중 워크플로우 분할 스케줄링 기법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 569290/325007 | - |
dc.description.department | 한국과학기술원 : 전기및전자공학과, | - |
dc.identifier.uid | 020123689 | - |
dc.contributor.localauthor | Youn, Chan-Hyun | - |
dc.contributor.localauthor | 윤찬현 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.