• DocumentCode
    3469603
  • Title

    Dynamic offloading in a multi-provider environment: a behavioral framework for use in influencing peering

  • Author

    Liu, Zhen ; Misra, Vishal ; Wynter, Laura

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • fYear
    2004
  • fDate
    19-22 April 2004
  • Firstpage
    449
  • Lastpage
    458
  • Abstract
    We pose the question of how to encourage the resource sharing in a distributed, multi-provider environment, where each node, or provider, has local work but is able to accept additional work from other nodes/providers if there is available capacity. An instance of such an environment is found in content delivery, where. numerous, competing providers can work together if enough benefit is to be gained from doing so. We model individual provider behavior as essentially selfish, and then propose pricing schemes to exploit the selfishness to achieve system wide performance gains. We employ a game theoretic framework to analyze the problem, and come up with a time-dependent, noncooperative network equilibrium model. To influence the system towards the positive end of resource sharing, we suggest the creation of a monetary unit, tokens, whose exchange encourages a more efficient use of system-wide capacity, and whose effect is regulated by the pricing scheme in place. The impact of the different node behavior, model parameters, and pricing schemes in influencing the system performance is investigated through simulation. This framework can be combined with distance and round trip time to calibrate redirection behavior of distributed server environments.
  • Keywords
    Internet; client-server systems; game theory; performance evaluation; resource allocation; behavioral framework; dynamic offloading; game theoretic framework; multi-provider environment; noncooperative network equilibrium model; peering; pricing scheme; resource sharing; system performance; time-dependent network equilibrium model; Capacity planning; Computer science; Game theory; Network servers; Peer to peer computing; Performance gain; Pricing; Resource management; Traffic control; Web server;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on
  • Print_ISBN
    0-7803-8430-X
  • Type

    conf

  • DOI
    10.1109/CCGrid.2004.1336600
  • Filename
    1336600