Title :
Efficient Bidding in Dynamic Grid Markets
Author :
Danak, Amir ; Mannor, Shie
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Abstract :
We analyze rational strategies of users in a dynamic grid market. We consider efficient usage of the shared resources in modeling users´ preference relations, an objective that prevents congestion and consequently the collapse of the grid system. A repeated auction-based allocation protocol is presented for sharing the computational grid resources. We present a utility-maximizing bidding algorithm and illustrate the transient and long-term attitudes of users in an equilibrium of the dynamic resource-allocation game. It is shown that efficient bidding improves the long-term profits of the grid users.
Keywords :
game theory; grid computing; resource allocation; user interfaces; computational grid; computational grid resource; dynamic grid market; dynamic resource-allocation game; repeated auction-based allocation protocol; shared resource usage; user preference relation; utility-maximizing bidding algorithm; Algorithm design and analysis; Dynamic scheduling; Games; Heuristic algorithms; Monitoring; Protocols; Resource management; Grid computing; auction theory.; dynamic game theory; repeated games; resource allocation;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2011.29