Adaptive workflow scheduling scheme based on the Colored petri-net model in cloud클라우드 환경에서 Color 패트리넷 기반 적응형 워크플로우 스케줄링 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 425
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorYoun, Chan-Hyun-
dc.contributor.advisor윤찬현-
dc.contributor.authorKim, Dae-Sun-
dc.contributor.author김대순-
dc.date.accessioned2015-04-23T06:14:12Z-
dc.date.available2015-04-23T06:14:12Z-
dc.date.issued2014-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=569197&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/196726-
dc.description학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2014.2, [ iv, 36 p. ]-
dc.description.abstractIn the science area, workflow management systems are used for the purpose of managing collaborative researches of many research organizations, utilizing the distributed computing resources effectively, etc. In addition to this, as the cloud computing technology being introduced, many researches on enhancing the economic feasibility or the efficiency of workflow management systems are done. While executing a workflow application, a workflow management system should decide the resource to assign each task and the order to execute the assigned tasks. The processing cost and the completion time can be very different depending on that schedule. Furthermore, users can ask for low processing cost or short completion time, but satisfying those two requests at the same time is practically impossible. Therefore, the existing workflow scheduling schemes try to find the optimal solution while setting bounds to one condition. These schemes can find some schedules that satisfy their own purposes. However, they cannot get the schedules satisfying all the various SLAs that vary depending on users, workflow applications, and so on. Therefore, we propose the adaptive workflow scheduling scheme based on the colored Petri-Net model which offers two selective workflow scheduling policies. The proposed scheme separates the scheduling phase and the execution phase, and distributes the actual remaining time or remaining budget in the execution phase in the ratio of the processing time or processing cost assigning rate which is decided in the scheduling phase. We defined the procedures of each phase using the colored Petri-Net model. As a result of our experiment, we can get the right schedules that fulfill their own purpose according to the selection of a scheduling policy.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectWorkflow scheduling-
dc.subjectColored Petri-Net-
dc.subject클라우드 컴퓨팅-
dc.subject워크플로우 스케줄링-
dc.subjectCloud computing-
dc.subjectColor 패트리넷-
dc.titleAdaptive workflow scheduling scheme based on the Colored petri-net model in cloud-
dc.title.alternative클라우드 환경에서 Color 패트리넷 기반 적응형 워크플로우 스케줄링 기법-
dc.typeThesis(Master)-
dc.identifier.CNRN569197/325007 -
dc.description.department한국과학기술원 : 전기및전자공학과, -
dc.identifier.uid020113067-
dc.contributor.localauthorYoun, Chan-Hyun-
dc.contributor.localauthor윤찬현-
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