Scheduling parameter sweep workflow in cloud environment

การจัดการทำงานของกระแสงานพารามิเตอร์สวีปในสภาพแวดล้อมคลาวด์

Name: Kanchana Viriyapant

keyword: Parameter sweep workflow

; Workflow scheduling

ThaSH: Cloud computing

ThaSH: Heuristic algorithms

Abstract: Scientific workflows have been manipulated in scientific research for automating scientific processes as well as experiments. This, therefore, facilitates scientists to be able to conduct experiments more easily by leveraging computation power provided by cloud computing, which can be requested following user’s demands without any investments in term of hardware. Workflow scheduling is the problem of mapping tasks in the workflow to resource to satisfy performance criteria. Nonetheless, any available techniques or algorithms are generally designed to work for a single workflow instance. This research addresses the challenge in workflow scheduling when executing multiple instances of a workflow in the cloud computing environment under time and cost criteria. In this thesis, we propose a scheduling technique that includes a new method for evaluating execution progress together with a workflow instance arrival control and a cloud resource adjustment mechanism. The proposed technique, which aims at maintaining a workflow deadline while reducing cost, is tested using three existing task scheduling heuristics as its task mapping strategies. The simulation results show that the proposed technique is practical and performs better when the time constraint is more relaxed. It also prefers task scheduling heuristics that allow for a more accurate progress evaluation.

Abstract: กระแสงานทางวิทยาศาสตร์ถูกนำมาใช้ในการจัดการกระบวนการและการทดลองงานวิจัยทางวิทยาศาสตร์ให้เป็นไปอย่างอัตโนมัติ ช่วยให้นักวิทยาศาสตร์สามารถทำการทดลองโดยใช้ทรัพยากรบนการประมวลผลแบบกลุ่มเมฆหรือคลาวด์ได้ง่ายขึ้น ซึ่งสามารถร้องขอทรัพยากรสำหรับการประมวลผลได้ตามต้องการโดยไม่ต้องลงทุนด้านฮาร์ดแวร์ กระแสงานเป็นอีกหนึ่งปัญหาสำหรับการจัดการทำงานให้ไปทำงานบนทรัพยากรเพื่อให้การทำงานเป็นไปอย่างมีประสิทธิภาพ และตรงตามตามข้อกำหนด อย่างไรก็ตาม เทคนิคหรืออัลกอริทึมต่าง ๆ ที่มีอยู่เดิมนั้นส่วนมากจะถูกออกแบบมาเพื่อการทำงานแบบอินสแตนซ์เดียวงานวิจัยนี้จึงพัฒนาเทคนิคใหม่ในการจัดการทำงานของกระแสงานซึ่งทำงานแบบหลายอินสแตนซ์ โดยมีวัตถุประสงค์ในการลดค่าใช้จ่ายที่เกิดขึ้นจากการทำงานของกระแสงานภายใต้ขีดจำกัดเวลา ซึ่งเทคนิคนี้ประกอบด้วยการประมาณความก้าวหน้าในการทำงานของกระแสงาน การควบคุมการสร้างอินสแตนซ์ และการปรับจำนวนทรัพยากรบนคลาวด์ให้เหมาะสมผู้วิจัยได้ทดสอบเทคนิคนี้โดยใช้ฮิวริสติกที่มีอยู่เดิม 3 แบบในการกำหนดทรัพยากรให้กับงาน จากการจำลองการทำงานพบว่าเทคนิคที่พัฒนาขึ้นสามารถทำงานได้จริง และทำงานได้ดีขึ้นเมื่อขีดจำกัดเวลากว้างขึ้น นอกจากนี้ยังพบว่าฮิวริสติกที่ทำให้สามารถประมาณการทำงานได้ใกล้เคียงกว่าจะช่วยให้ลดค่าใช้จ่ายได้มากขึ้น

King Mongkut's University of Technology North Bangkok. Central Library

Address: Bangkok

Email: library@kmutnb.ac.th

Name: Sucha Smanchat

Role: Thesis Advisors

Email : ssmancha@acm.org

Created: 2015

Modified: 2016-10-04

Issued: 2016-10-04

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: E-THESIS

eng

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Information Technology

Grantor: King Mongkut's University of Technology North Bangkok

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B1599806x.pdf	478.72 KB	11	2021-02-15 09:31:03

ใช้เวลา

0.021905 วินาที