Utility maximization for resolving throughput/reliability trade-offs in an unreliable network with multipath routing

This paper proposes a framework for balancing competing user (i.e., application) level requirements by resolving the corresponding trade-offs in a distributed system with limited resources. Assuming that each user's preferences are characterized by user-level utility function, the goal of balancing competing requirements for each user as well as across different users is to maximize the aggregate utility. The paper discusses this framework on an example of balancing user requirements for throughput and reliability in an unreliable network, where reliability is achieved through redundancy, e.g., using multipath routing.

[1]  Peter Marbach,et al.  Cooperation in wireless ad hoc networks: a market-based approach , 2005, IEEE/ACM Transactions on Networking.

[2]  Zygmunt J. Haas,et al.  Analysis of multipath Routing-Part I: the effect on the packet delivery ratio , 2004, IEEE Transactions on Wireless Communications.

[3]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[5]  Vladimir Marbukh.  A knowledge plane as a pricing mechanism for aggregate, user-centric utility maximization , 2004, PERV.

[6]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[7]  Vladimir V. Marbukh.  Towards Market Approach to Providing Survivable Services | NIST , 2004 .

[8]  Vladimir Marbukh,et al.  On Aggregate Utility Maximization by Greedy ASs Competing to Provide Internet Services | NIST , 2004 .

[9]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[12]  Vladimir Marbukh,et al.  On aggregate utility maximization based network management: challenges and possible approaches , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[14]  Zygmunt J. Haas,et al.  Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies , 2004, IEEE Transactions on Wireless Communications.

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[16]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[17]  Jon Crowcroft,et al.  Modelling incentives for collaboration in mobile ad hoc networks , 2004, Perform. Evaluation.

[18]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .