Dynamic Resource Allocation Mechanism for Network Interconnection Management

  • Michał Karpowicz
  • Krzysztof Malinowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


We propose a dynamic resource allocation mechanism which can be used in multi-agent computer network interconnection management systems. Considering a setting of multiple consumers and elastic supply we argue that interaction between autonomous system resource managers is a game. We make the following contributions. First, we analyze the stability of the Nash equilibrium point of the resource allocation game. Second, we show that in comparison to the Cournot mechanism the mechanism we propose may lead to solutions which are characterized by a larger aggregate surplus.


Resource Allocation Nash Equilibrium Bandwidth Allocation Elastic Supply Nash Equilibrium Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Kelly, F.P.: Charging and rate control for elastic traffic. European Transactions on Telecommunications 8, 33–37 (1997)CrossRefGoogle Scholar
  2. 2.
    Kelly, F.P., Maulloo, A.K., Tan, D.K.: Rate control for communication networks: shadow prices, proportional fairness, and stability. Journal of the Operational Research Society 49, 237–252 (1998)MATHGoogle Scholar
  3. 3.
    Johari, R., Tsitsiklis, J.N.: Efficiency loss in a network resource allocation game. Mathematics of Operations Research 29(3), 407–435 (2004)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Johari, R., Tsitsiklis, J.N.: Efficiency loss in Cournot games. Publication 2639, MIT Laboratory for Information and Decision Systems (2005)Google Scholar
  5. 5.
    Johari, R.: Efficiency loss in market mechanisms for resource allocation. PhD thesis, Massachusetts Institute of Technology (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Michał Karpowicz
    • 1
  • Krzysztof Malinowski
    • 1
    • 2
  1. 1.Institute of Control and Computation EngineeringWarsaw University of TechnologyWarsawPoland
  2. 2.NASK (Research and Academic Computer Network)WarsawPoland

Personalised recommendations