Energy aware scheduling for heterogeneous mobile task computing

การจัดตารางงานโดยคำนึงถึงพลังงานสำหรับการคำนวณภารกิจเคลื่อนที่แบบวิวิธพันธุ์

Name: Vittayasak Rujivorakul

LCSH: Mobile computing

LCSH: Cloud computing

LCSH: Energy conservation

Abstract: The problem of scheduling a set of dependent tasks from a user mobile device to several servers in communication cells while the user is moving along these cell in various speed is studied in this thesis. The challenging issue is the execution speed of each server and the speed of user’s movement are not compatible. This leads to the difficulty of assigning and finishing the subset of scheduled dependent tasks to each server within the limitation of execution time during passing a cell. Another concern involved this study is the constraints on the length of makespan in terms of minimum communication time among servers in the same cell and the energy consumed by the servers as well as the energy spent by user’s mobile device. This study proposed a new algorithm to schedule a set of dependent tasks under the constraints from these issues. Three new concepts of (1) selecting cells for executing scheduled tasks proposed algorithm, (2) partitioning and scheduling tasks to be assigned to the servers in the selected cell, and (3) shuffling the tentatively assigned tasks of all servers to minimize the makespan and energy consumption were proposed in this study. The experimental results were compared with the current practically used algorithms, i.e. HEFT, PEFT, HETS based on several complex synthetic task flow graphs. The obtained results showed that the most of makespan lengths found by our algorithm are shorter than those found by the other algorithms. But in terms of energy consumption, all results scheduled by our algorithm significantly consume less energy than those from the other algorithms.

Abstract: ปัญหาของการจัดลำดับการส่งชุดของงานที่มีความสัมพันธ์กันจากโทรศัพท์มือถือของผู้ใช้ไปยังเครื่องที่ให้บริการหลายตัวที่เชื่อมต่อกับเซลล์เครือข่ายขณะที่ผู้ใช้กำลังเคลื่อนที่ไปตามเซลล์เหล่านี้ด้วยความเร็วต่าง ๆ ได้รับการศึกษาในวิทยานิพนธ์ฉบับนี้ ปัญหาที่ท้าทายคือความเร็วในการทำงานของแต่ละเครื่องที่ให้บริการและความเร็วในการเคลื่อนที่ของผู้ใช้ทำให้ไม่สามารถทำงานร่วมกันได้อย่างลงตัวซึ่งจะนำไปสู่ความยากในการกำหนดกำหนดกลุ่มงานที่มีความสัมพันธ์กันให้กับแต่ละเครื่องที่ให้บริการ โดยต้องใช้เวลาในการประมวลผลกลุ่มงานพร้อมกันกับการใช้พลังงานในการสื่อสารระหว่างเครื่องที่ให้บริการภายในเซลล์เดียวกันและพลังงานที่ใช้ในอุปกรณ์ของผู้ใช้ให้น้อยที่สุด การศึกษาครั้งนี้นำเสนอขั้นตอนวิธีใหม่ในการจัดตารางงานที่มีความสัมพันธ์กันภายใต้ข้อ จำกัด จากปัญหาเหล่านี้ สามแนวคิดใหม่เกี่ยวกับ (1) การเลือกเซลล์เพื่อดำเนินการตามขั้นตอนที่กำหนดให้กับอัลกอริทึม (2) การแบ่งและกำหนดลำดับงานให้กับเครื่องที่ให้บริการในเซลล์ที่เลือกและ (3) สลับลำดับงานที่กำหนดไว้เบื้องต้นเพื่อให้ความยาวของการประมวลผลสั้นที่สุดและใช้พลังงานน้อยที่สุด ได้ถูกนำเสนอในการศึกษานี้ จากผลการทดลองเปรียบเทียบกับขั้นตอนวิธีที่ใช้ในปัจจุบันเช่น HEFT, PEFT, HETS จากกราฟการทำงานของงานสังเคราะห์ที่ซับซ้อนหลายแบบ ผลลัพธ์ที่ได้แสดงให้เห็นว่าส่วนใหญ่ของความยาวของการประมวลผลที่พบโดยขั้นตอนวิธีที่นำเสนอจะสั้นกว่าที่พบในขั้นตอนวิธีอื่น ๆ แต่ในแง่ของการใช้พลังงานผลลัพธ์ทั้งหมดที่กำหนดโดยขั้นตอนวิธีที่นำเสนอจะใช้พลังงานน้อยกว่าที่ได้จากขั้นตอนวิธีอื่น ๆ อย่างมีนัยสำคัญ

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Chidchanok Lursinsap

Role: advisor

Name: Peraphon Sophatsathit

Role: advisor

Created: 2017

Modified: 2024-11-15

Issued: 2024-11-15

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

application/pdf

eng

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Computer Science and Information Technology

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	5473106723[1].pdf	3.05 MB

ใช้เวลา

0.021591 วินาที