Analytical Modeling for Dynamics Load Balancing Strategies

แบบจำลองเพื่อการวิเคราะห์สำหรับการสมดุลภาระแบบพลวัติ

Name: Suratana Jantarajit

Name: สุรธนา จันทรจิต

Organization : King Mongkut's University of Technologhy Thonburi. Faculty of Engineering. Computer Engineering

keyword: Computer simulation

Abstract: This research aimed to develop an analytical model that can be used to predict the loadbalancing performance as well as to select an appropriate load balancing techniques fordifferent types of applications. We, first, studied the load balancing concept byexperiments. Three methods, namely, Hierarchical Balancing, Dimensional Exchange,and Diffusion, were studied. Performance of each method, when applied to algorithmof different types, was recorded and analyzed. Then, based on these data, the analyticalmodel was developed. The concept of asymptotic notation (Big Oh), was applied tomodel the load balancing algorithm performance. The coefficients were then calibratedusing the linear regression technique. Our model can be used to predict the parallelperformance with less than 10 percent error in most scenarios. We believe that themodel can benefit the parallel algorithm design in the future.

King Mongkut's University Technology Thonburi. Library

Address: กรุงเทพมหานคร

Email: info.lib@mail.kmutt.ac.th

Name: Tiranee Achalakul

Role: Advisor

Created: 2004

Issued: 2007-06-19

Modified: 2013-11-25

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

ISBN: 9741846312

CallNumber: CPE566

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Computer Engineering

Grantor: King Mongkut's University of Technology Thonburi

©copyrights King Mongkut's University of Technology Thonburi

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	CPE566.pdf	678.64 KB	41	2024-12-20 10:21:38
2	CPE566ab.pdf	19.62 KB	19	2020-05-20 21:14:55
3	CPE566ab.txt	1.17 KB	21	2020-05-20 21:15:14

ใช้เวลา

0.025693 วินาที