Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/38056
標題: A near-optimal database allocation for reducing the average waiting time in the grid computing environment
作者: Wang, J.Y.
賈坤芳
Jea, K.F.
關鍵字: Optimization
Gradient
Grid computing
Data sharing
Database
allocation
Average waiting time
broadcast
design
access
algorithms
management
services
system
期刊/報告no:: Information Sciences, Volume 179, Issue 21, Page(s) 3772-3790.
摘要: In a grid computing environment, a great many users may access the same database simultaneously. To reduce the average waiting time for all users, a grid designer usually replicates the frequently accessed database among nodes based on the load balance heuristic. On the other hand, users may raise identical queries regarding an issue of interest, e.g., stock information, on a database and each of the queries will be directed to any node having a replica of that database. That is, the same answer will be determined by multiple nodes. Consequently, there exist two shortcomings of poor data sharing and duplicate calculations if the database is not replicated and allocated adequately. In this paper, we aim to minimize average waiting time and try to overcome the two shortcomings by performing database allocation over multiple nodes without any replication. The main idea behind the proposed method is to map the original problem to the Euclidean space R(n) and to solve the mapped problem in R(n) by a gradient-based optimization technique. The theoretical analyses ensure that the proposed method can converge linearly and achieve near-optimal results. (c) 2009 Elsevier Inc. All rights reserved.
URI: http://hdl.handle.net/11455/38056
ISSN: 0020-0255
文章連結: http://dx.doi.org/10.1016/j.ins.2009.07.003
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.