Utility-Based Buffer Management for Networks

  • Cedric Angelo M. Festin
  • Søren-Aksel Sørensen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)


User satisfaction from a given network service or resource allocation can be viewed as having two aspects, a state and a degree. The state defines whether the user is happy or unhappy. A user is happy when its expectations are met. The degree defines the level of happiness or unhappiness. We present the use of perceived knowledge of the state and degree of user satisfaction in managing router resources and functions and examine whether such knowledge could help a router improve local resource allocation decisions. We describe our formulation, Value-Based Utility (VBU) that incorporates both aspects of user satisfaction. We establish a framework of VBU use and demonstrate its application to buffer management. We propose a FIFO scheme that uses VBU and evaluate its success in meeting user expectations. The main conclusion we draw from this work is that the VBU framework offers a different perspective of performance definition and analysis and allows for the effective distribution of resources especially in times of high demand and low resource availability. Its adoption into existing traffic management schemes is further motivated by the improved performance of our proposed scheme over its non-VBU aware counterpart.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cao, Z., Zegura, E.: Utility max-min: An application oriented bandwidth allocation scheme. In: Proceedings of IEEE INFOCOM 1999 (1999)Google Scholar
  2. 2.
    Cocchi, R., Shenker, S., Estrin, D., Zhang, L.: Pricing in computer networks: motivation, formulation, and example. IEEE/ACM Transactions on Networking 1(6), 614–627 (1993)CrossRefGoogle Scholar
  3. 3.
    Ferrari, D.: Client requirements for real-time communication services. RFC 1193 (1990)Google Scholar
  4. 4.
    Ferrari, D., Verma, D.: A scheme for real-time channel establishment in wide-area networks. IEEE Journal on Selected Areas in Communications 8(3), 368–379 (1990)CrossRefGoogle Scholar
  5. 5.
    Festin, C.: Utility-based buffer management and scheduling for networks. PhD. Thesis. University College London (2002)Google Scholar
  6. 6.
    Jamin, S., Danzig, P., Shenker, S., Zhang, L.: A measurement-based admission control algorithm for integrated service packet networks. IEEE/ACM Transactions in Networking 5(1), 56–70 (1997)CrossRefGoogle Scholar
  7. 7.
    Mackie-Mason, J., Varian, H.: Pricing congestible network resources. IEEE Journal on Selected Areas in Communications 13(7), 1141–1149 (1995)CrossRefGoogle Scholar
  8. 8.
    Shenker, S.: Fundamental design issues for the future internet. IEEE Journal on Selected Areas in Communications 13(7), 1176–1188 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Cedric Angelo M. Festin
    • 1
  • Søren-Aksel Sørensen
    • 2
  1. 1.Department of Computer ScienceUniversity of the PhilippinesDilimanPhilippines
  2. 2.Computer Science DepartmentUniversity College LondonUK

Personalised recommendations