The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm
Thesis (M.Eng.)--Chulalongkorn University, 2004
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | English |
Published: |
Chulalongkorn University
2006
|
Subjects: | |
Online Access: | http://cuir.car.chula.ac.th/handle/123456789/1472 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Chulalongkorn University |
Language: | English |
id |
th-cuir.1472 |
---|---|
record_format |
dspace |
spelling |
th-cuir.14722007-12-25T02:01:47Z The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm ผลกระทบของนโยบายการให้ลำดับความสำคัญภายในต่อประสิทธิภาพการจัดลำดับงานบนกริดและอัลกอริทึมการจัดลำดับงานแบบปรับตัวได้บนกริด Siraprapa Wiriyaprasit Veera Muangsin Chulalongkorn University. Faculty of Engineering Electronic data processing--Dustributed processing Computational grids (Computer systems) Algorithms Scheduling Thesis (M.Eng.)--Chulalongkorn University, 2004 This thesis addresses a problem with job scheduling in a computational grid. It investigates the performance impact when some sites in the grid apply a priority policy in favor of local jobs and proposes an adaptive site selection algorithm for grid scheduler to reduce the severity of this impact. It is demonstrated that when some sites apply a priority policy in favor of local jobs, other sites will suffer from much longer completion times. The proposed grid scheduling algorithm takes into account local scheduling policies and adjusts the global scheduling accordingly. The results show that the new algorithm can reduce the performance impact due to different local priority policies and perform effectively under various levels of workload and fractions of sites with different policies. วิทยานิพนธ์ฉบับนี้ศึกษาปัญหาที่เกี่ยวกับการจัดลำดับงานในกริด โดยวัดผลกระทบเมื่อองค์กรบางส่วนในกริดให้ลำดับความสำคัญของงานภายในองค์กรมากกว่าข้างนอกองค์กร และเสนออัลกอริทึมแบบปรับตัวได้เพื่อลดผลกระทบดังกล่าว จากผลการทดลอง เมื่อองค์กรบางส่วนให้ลำดับความสำคัญของงานภายในองค์กรมากกว่า จะทำให้องค์กรที่เหลือได้รับผลกระทบคืองานถูกทำให้ล่าช้าออกไป อัลกอรึทึมใหม่ที่ได้เสนอนำเอานโยบายภายในองค์กรในการให้ลำดับความสำคัญของงานมาพิจารณาและใช้ในการปรับการจัดลำดับงานในกริด อัลกอริทึมใหม่สามารถลดผลกระทบต่อสมรรถนะการทำงานเนื่องจากการใช้นโยบายภายในองค์กรในการให้ลำดับความสำคัญของงานที่แตกต่างกัน และทำงานได้อย่างมีประสิทธิภาพภายใต้ความหลากหลายของปริมาณงานและสัดส่วนขององค์กรที่ใช้นโยบายต่างกัน 2006-08-05T03:23:48Z 2006-08-05T03:23:48Z 2004 Thesis 9741763557 http://cuir.car.chula.ac.th/handle/123456789/1472 en Chulalongkorn University 500358 bytes application/pdf application/pdf Chulalongkorn University |
institution |
Chulalongkorn University |
building |
Chulalongkorn University Library |
country |
Thailand |
collection |
Chulalongkorn University Intellectual Repository |
language |
English |
topic |
Electronic data processing--Dustributed processing Computational grids (Computer systems) Algorithms Scheduling |
spellingShingle |
Electronic data processing--Dustributed processing Computational grids (Computer systems) Algorithms Scheduling Siraprapa Wiriyaprasit The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
description |
Thesis (M.Eng.)--Chulalongkorn University, 2004 |
author2 |
Veera Muangsin |
author_facet |
Veera Muangsin Siraprapa Wiriyaprasit |
format |
Theses and Dissertations |
author |
Siraprapa Wiriyaprasit |
author_sort |
Siraprapa Wiriyaprasit |
title |
The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
title_short |
The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
title_full |
The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
title_fullStr |
The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
title_full_unstemmed |
The impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
title_sort |
impact of local priority policies on grid scheduling performance and and adaptive policy-based grid scheduling algorithm |
publisher |
Chulalongkorn University |
publishDate |
2006 |
url |
http://cuir.car.chula.ac.th/handle/123456789/1472 |
_version_ |
1681413578752524288 |