4th International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Utility optimization in congested queueing networks: invited presentation, extended abstract

Download118 downloads
  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.7826,
        author={Neil  Walton},
        title={Utility optimization in congested queueing networks: invited presentation, extended abstract},
        proceedings={4th International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.VALUETOOLS2009.7826}
    }
    
  • Neil Walton
    Year: 2010
    Utility optimization in congested queueing networks: invited presentation, extended abstract
    VALUETOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.7826
Neil Walton1,*
  • 1: Statistical Laboratory, University of Cambridge.
*Contact email: n.s.walton@statslab.cam.ac.uk

Abstract

We consider a multi-class single server queueing network as a model of a packet switching network. We discuss how such networks perform a proportionally fair optimization when congested. We discuss the connections between product form queueing networks, insensitivity and proportional fairness. We prove that stationary throughput of a closed multi-class single server queueing network converges to a proportionally fair allocation as the number of packets across routes increases. We then let the rate packets enter different routes of the network be controlled by congestion windows, which record the number of sent but not yet acknowledged packets on each route of the network. By considering a sequence of such congestion windows we allow the network to become congested. We show that these networks maximize aggregate utility subject to the networks capacity constraints. To perform this analysis we require our utility functions to satisfy an exponential concavity assumption. This family of utility functions includes the weighted α-fair family of utilities for parameter α > 1.