DocumentCode :
3302073
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
fYear :
2007
fDate :
16-18 Aug. 2007
Firstpage :
528
Lastpage :
534
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on
Conference_Location :
Los Alamitos, CA
Print_ISBN :
0-7695-2871-6
Type :
conf
DOI :
10.1109/GCC.2007.15
Filename :
4293826
Link To Document :
بازگشت