Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Stochastic Systems

Tara Javidi

UCSD ECE Department

Cooperative and non-cooperative resource sharing: delay prospective

Abstract:

From multi-description/multi-path routing to content distribution in P2P networks to community networking, many forms of resource sharing have, recently, been proposed to improve the network performance. From the perspective of any one user and when ignoring the interaction among users, all such schemes reduce to various forms of providing parallelism. In this talk, we argue that focusing on parallelism is by no means sufficient. When considering more users in the system, these strategies provide forms of statistical multiplexing advantage, while possibly increasing the network load via increased redundancy, overhead increase, and even contention inefficiency. In this talk, we illustrate the issue of resource sharing in the above context via a multi-queue multi-server problem. Even though such model might not be perfectly realistic, it does capture some of the above trade-offs. We use this model to provide analytical results in a special case of homogeneous users and servers. Furthermore, we prove the robustness of a certain locally optimal strategy to non- cooperation in a Nash equilibrium/strategy context.

Host: Ruth Williams

March 15, 2006

2:00 PM

AP&M 6218

****************************