https://scholars.lib.ntu.edu.tw/handle/123456789/118320
標題: | Optimizing server placement in hierarchical grid environments | 作者: | Wang, Chien-Min Hsu, Chun-Chen PANGFENG LIU Chen, Hsi-Min Wu J.-J. |
關鍵字: | File replication; Grids; Queueing systems; Server placement; Waiting time; Workload | 公開日期: | 2007 | 卷: | 42 | 期: | 3 | 起(迄)頁: | 267-282 | 來源出版物: | The Journal of Supercomputing | 摘要: | In this paper, we address some problems related to server placement in Grid environments. Given a hierarchical network with requests from clients and constraints on server capability, the minimum server placement problem attempts to place the minimum number of servers that satisfy requests from clients. Instead of using a heuristic approach, we propose an optimal algorithm based on dynamic programming to solve the problem. We also consider the balanced server placement problem, which tries to place a given number of servers appropriately so that their workloads are as balanced as possible. We prove that an optimal server placement can be achieved by combining the above algorithm with a binary search on workloads. This approach can be further extended to deal with constrains on network capability. The simulation results clearly show the improvement in the number of servers and the maximum workload. Furthermore, as the maximum workload is reduced, the waiting time is reduced accordingly. © 2007 Springer Science+Business Media, LLC. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/155131 https://www.scopus.com/inward/record.uri?eid=2-s2.0-34948850378&doi=10.1007%2fs11227-007-0118-4&partnerID=40&md5=19963cf55fadd240d1815c3705a45b53 |
ISSN: | 09208542 | DOI: | 10.1007/s11227-007-0118-4 | SDG/關鍵字: | Dynamic programming; Grid computing; Heuristic methods; Optimization; Problem solving; File replication; Queueing systems; Server placement; Waiting time; Workload; Hierarchical systems |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。