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
Link To Document