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

Authors:
Vladimir Marbukh
Affiliations:
National Institute of Standards and Technology, Stop, Gaithersburg, MD
Venue:
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Year:
2007

Citing 9
Cited 0

Data networks

Data networks
A knowledge plane for the internet

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Convex Optimization

Convex Optimization
Modelling incentives for collaboration in mobile ad hoc networks

Performance Evaluation - Selected papers from the first workshop on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt'2003)
A knowledge plane as a pricing mechanism for aggregate, user-centric utility maximization

ACM SIGMETRICS Performance Evaluation Review
Pricing Communication Networks: Economics, Technology and Modelling (Wiley Interscience Series in Systems and Optimization)

Pricing Communication Networks: Economics, Technology and Modelling (Wiley Interscience Series in Systems and Optimization)
Analysis of multipath Routing-Part I: the effect on the packet delivery ratio

IEEE Transactions on Wireless Communications
Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies

IEEE Transactions on Wireless Communications
Fundamental design issues for the future Internet

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.