Festin, Cedric Angelo Mojica; (2002) Utility-Based Buffer Management and Scheduling for Networks. Doctoral thesis (Ph.D), UCL (University College London).

Text Utility-based buffer management and scheduling for networks.pdf Download (12MB)

Abstract

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. In this dissertation, we study the use of perceived knowledge of the state and degree of user satisfaction in managing router resources and functions. We make this information available to the router and examine whether the additional knowledge improves local resource allocation decisions. We recognise that users can have varying requirements, but our main objective is to satisfy all of their expectations fairly. We describe our formulation, Value-Based Utility (VBU), that incorporates both aspects of user satisfaction. From this we derive four further measures, which we then use to evaluate different resource management schemes. We establish a framework of VBU use for traffic management schemes. In particular, we demonstrate the use of VBU for several buffer management and scheduling mechanisms where we show how they could be adapted to make use of this information. We compare the performance of several existing buffer management schemes against that of our proposed FIFO scheme that uses VBU to determine which packets to drop under a range of conditions. We also present a weighted round-robin server that uses VBU to make scheduling decisions and evaluate its success in making users happy. The main conclusion we draw from this work is that the VBU framework offers a different perspective of performance definition and analysis. The use of VBU in management 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 schemes over their non-VBU aware counterparts.

Download activity - last month

Export as CSVJSONXML

Download activity - last 12 months

Export as XMLJSONCSV

Downloads by country - last 12 months

Export as CSVJSONXML

Archive Staff Only

View Item