Title :
An Inframarginal Analysis Based Resource Allocation Method in Volunteer Computing
Author :
Liu Jun ; Wang En Ze ; Qiao Jian Zhong ; Lin Shu Kuan
Author_Institution :
Dept. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
The key of volunteer computing is to fully utilize computing resources. However, the efficiency of volunteer computing can always be affected by volatility of available nodes and uncertainty of network environment. In order to enhance resource allocation efficiency in volunteer computing, this paper presents an inframarginal analysis based resource allocation method, which distributes computing task to the node with more comparative advantage carrying on the task. Simulation results proved that it is effective on resource allocation in the distributed volunteer computing environment.
Keywords :
computational complexity; distributed processing; optimisation; resource allocation; NP-complete problem; distributed computing; inframarginal analysis; resource allocation; volunteer computing; Algorithm design and analysis; Biological system modeling; Computational modeling; Heuristic algorithms; Load modeling; Processor scheduling; Resource management; inframarginal analysis; resource allocation; volunteer computing;
Conference_Titel :
Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7539-1
DOI :
10.1109/DCABES.2010.12