Title :
A Mechanism with Penalty and Bonus in Grids
Author :
Liu, Duan-yang ; Huang, De-cai
Author_Institution :
Coll. of Inf. Eng., Zhejiang Univ. of Technol., Hangzhou
Abstract :
An important challenge in grids is load balancing, and it includes problems about incentives and self-interest. Mechanism design (MD) provides a good solution to these two problems. And a truthful mechanism can force participants to tell their truth if they want to maximize their interest. But a truthful mechanism cannot restrict participants´ behaviors in practice. In this paper, we extend mechanisms´ definitions, introduce the penalty and bonus, formulate the penalty and bonus model with power functions, and quantify the value with the delay instead of the execution value. Moreover, we apply the model to a specific load-balancing problem, and change the original mechanism with verification into a new mechanism with penalty and bonus. At last we make a simulation study about this new mechanism and prove the effectiveness of the model.
Keywords :
formal verification; grid computing; resource allocation; bonus; grids; incentives problem; load balancing; mechanism design; penalty; self-interest problem; Cities and towns; Collaboration; Delay; Educational institutions; Game theory; Grid computing; Load management; Processor scheduling; Resource management; System performance;
Conference_Titel :
Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on
Conference_Location :
Los Alamitos, CA
Print_ISBN :
0-7695-2871-6
DOI :
10.1109/GCC.2007.15