loading...
Dynamic offloading in a multi-provider environment: a behavioral framework for use in influencing peering
Chicago, IL, USA April 19-April 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CCGrid.2004.1336600Fourth IEEE International Symposium o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Zhen Liu, IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
V. Misra, Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
L. Wynter, Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
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.
Citation:
Zhen Liu, V. Misra, L. Wynter, "Dynamic offloading in a multi-provider environment: a behavioral framework for use in influencing peering," ccgrid, pp.449-458, Fourth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.