2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Utility Maximization for Resolving Throughput/Reliability Trade-offs in an Unreliable Network with Multipath Routing

Download281 downloads
  • @INPROCEEDINGS{10.4108/valuetools.2007.1966,
        author={Vladimir Marbukh},
        title={Utility Maximization for Resolving Throughput/Reliability Trade-offs in an Unreliable Network with Multipath Routing},
        proceedings={2nd International ICST Conference on Performance Evaluation Methodologies and Tools},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={Distributed system resource allocation elastic user multipath routing throughput reliability trade-offs pricing intelligent plane.},
        doi={10.4108/valuetools.2007.1966}
    }
    
  • Vladimir Marbukh
    Year: 2010
    Utility Maximization for Resolving Throughput/Reliability Trade-offs in an Unreliable Network with Multipath Routing
    VALUETOOLS
    ICST
    DOI: 10.4108/valuetools.2007.1966
Vladimir Marbukh1,*
  • 1: National Institute of Standards and Technology 100 Bureau Drive, Stop 8920, Gaithersburg, MD 20899-8920, USA Tel: 1 301 975 2235
*Contact email: marbukh@nist.gov

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.