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
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;
Conference_Titel :
Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on
Print_ISBN :
0-7803-8430-X
DOI :
10.1109/CCGrid.2004.1336600