• DocumentCode
    1549723
  • Title

    Efficient Bidding in Dynamic Grid Markets

  • Author

    Danak, Amir ; Mannor, Shie

  • Author_Institution
    Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
  • Volume
    22
  • Issue
    9
  • fYear
    2011
  • Firstpage
    1483
  • Lastpage
    1496
  • 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;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2011.29
  • Filename
    5871254