Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/55846
Title: High-level workflow scheduling with best-intermediate-result-first policy for workflow-based parameter-sweep applications
Other Titles: การจัดลำดับกระแสงานระดับสูงด้วยหลักการเลือกผลลัพธ์ระหว่างกลางที่ดีที่สุดสำหรับโปรแกรมประยุกต์ที่เป็นกระแสงานแบบกวาดพารามิเตอร์
Authors: Kunaporn Srimanotham
Advisors: Veera Muangsin
Other author: Chulalongkorn University. Faculty of Engineering
Advisor's Email: veera.m@chula.ac.th
Subjects: Workflow
Workflow -- Data processing
Scheduling
Scheduling -- Data processing
Application software
ผังระบบงาน
ผังระบบงาน -- การประมวลผลข้อมูล
การกำหนดลำดับงาน
การกำหนดลำดับงาน -- การประมวลผลข้อมูล
Issue Date: 2006
Publisher: Chulalongkorn University
Abstract: Workflow-based parameter-sweep applications are an important class of parallel jobs on clusters and grid today. Conventional batch schedulers and parameter study tools are not effective for this type of application. Especially, their scheduling policies are usually designed to minimize the makespan of the whole parameter study. However, many parameter-sweep applications also have a primary objective to obtain the best or a few top-ranked results from a large parameter space. This research describes a new heuristic for scheduling parameter-sweep workflows in order to minimize the turnaround time of the workflows that give the best results. The algorithm is based on dynamically adjusted priority according to intermediate data obtained at some stage in the workflow. The technique is applied on a high-throughput drug screening application. The experimental results show that our technique can significantly improve the correlation between the ranking of the final results and the order of completion of the workflows.
Other Abstract: โปรแกรมประยุกต์ที่เป็นกระแสงานแบบกวาดพารามิเตอร์เป็นหนึ่งในเรื่องที่สำคัญในงานประเภทขนานบนระบบคลัสเตอร์และกริด ในปัจจุบัน ระบบกระจายงานโดยทั่วไปและเครื่องมือของงานประเภทวาดพารามิเตอร์ยังไม่มีประสิทธิภาพพอที่จะจัดการกับประเภทโปรแกรมประยุกต์ที่งานวิจัยกำลังสนใจอยู่ในขณะนี้ และยิ่งไปกว่านั้นนโยบายการกระจายงาน โดยทั่วไปนั้นได้ถูกออกแบบเพื่อลดเวลาการทำงานโดยรวมของการกวาดพารามิเตอร์ทั้งหมดอย่างไรก็ตามโปรแกรมประยุกต์ที่เป็นแบบกวาดพารามิเตอร์ทั้งหลายนั้นมีวัตถุประสงค์ที่เหมือนกันคือต้องการได้ผลลัพธ์ที่ดีที่สุดหรือผลลัพธ์ที่อยู่ในอันดัดับต้นๆ งานวิจัยนี้จึงได้นำเสนอวิธีการกระจายงานโปรแกรมประยุกต์ที่เป็นกระแสงานแบบกวาดพารามิเตอร์ เพื่อที่จะลดเวลาการประมวลผลกระแสงานที่ให้ผลลัพธ์ที่ดีที่สุด กระบวนการทำงานนั้นมีหลักการทำงานพื้นฐานคือ การปรับระดับความสำคัญอยู่ตลอดเวลา ความสัมพันธ์ที่ได้รับระหว่างกลางซึ่งจะได้รับจากช่วงใดช่วงหนึ่งของกระแสงาน เทคนิคนี้ได้ถูกนำไปประยุกต์ใช้สำหรับโปรแกรมประยุกต์ทางการค้นหายา ผลลัพธ์จากการทดลองแสดงให้เห็นอย่างชัดเจนว่า เทคนิคในงานวิจัยนี้สามารถพัฒนาความสัมพันธ์ระหว่างอันดับคุณภาพของผลลัพธ์สุดท้ายและลำดับการทำงานเสร็จสิ้นของกระแสงานได้อย่างมีประสิทธิภาพ
Description: Thesis (M.Eng.)--Chulalongkorn University, 2006
Degree Name: Master of Engineering
Degree Level: Master's Degree
Degree Discipline: Computer Engineering
URI: http://cuir.car.chula.ac.th/handle/123456789/55846
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
kunaporn_sr_front.pdf1.33 MBAdobe PDFView/Open
kunaporn_sr_ch1.pdf571.76 kBAdobe PDFView/Open
kunaporn_sr_ch2.pdf1.03 MBAdobe PDFView/Open
kunaporn_sr_ch3.pdf815.5 kBAdobe PDFView/Open
kunaporn_sr_ch4.pdf4.1 MBAdobe PDFView/Open
kunaporn_sr_ch5.pdf1.44 MBAdobe PDFView/Open
kunaporn_sr_ch6.pdf264.09 kBAdobe PDFView/Open
kunaporn_sr_back.pdf4.32 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.