Task Assignment Problems in Distributed Computing Systems by Simulated Annealing

文化大學機構典藏 CCUR > 理工學院 > 理學院 > 應數系 > 期刊論文 > Item 987654321/32505

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/32505

题名:	Task Assignment Problems in Distributed Computing Systems by Simulated Annealing 使用模擬退火求解分散式系統之工作分派問題
作者:	林豐澤許清琦
贡献者:	應數系
关键词:	分派分散式求解系統退火模擬
日期:	1991-09
上传时间:	2016-04-07 10:35:50 (UTC+8)
摘要:	本文使用一種隨機的啟發式找尋方法稱為模擬退火來求解分散式系統之靜態工作分派問題。工作分派問題的目的在於將程式的模組群分派給一些相互聯結的處理機，希望求得處理機之最大使用率同時也減少處理機之間傳遞資料的通訊成本，這個問題已被證明是 NP-HARD。雖然模擬退火已被用於求解廣泛的組合性最佳化問題，但是為了要收斂於最佳解往往需要花費冗長的計算時間。在本文中，我們設計一套非常有效率的退火程序加上一種很好的移動策略以及使用比熱觀念作為系統的凍結條件，因而可求得工作分派問題的最佳近似解，並且明顯地大量減少了原來所需之遞迴執行次數。 The stochastic , hcuristic search algorithm calld simulated annealing is considered for the problems of static task assignment in distributed computing systmes. The purposes of task assignment problems are to assign modules of programs over a set of interconnected processors in order to both maximize the utilization of processors and minimize interprocessor communication costs. This problem has been proven to be NP-hard. Although simulated annealing has been applied to a broad class of combinatorial optimization problems, but it requires a long computation time in order to converge to the globally optimal solution. In this paper, we design a very efficient annealing schedule with good move generation strategies and use the concept of specific heat and the frozen condition to obtain near-optimal solutions for task assignment problems with a significantly large reduction in the number of iterations.
關聯:	中國工程學刊 14:5 民80.09 頁537-550
显示于类别:	[應數系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	188	检视/开启

检视Licence

在CCUR中所有的数据项都受到原著作权保护.

数据加载中.....