ABSTRACT

Server-side quality of service (QoS)-aware resource configuration and allocation is a challenge in performance critical Internet services. This chapter presents a decay function model of resource allocation algorithms to overcome the difficulties caused by highly variable and bursty patterns of Internet traffic. In the model, resource allocation is represented as a transfer-function-based filter system that has an input process of requests and an output process of server load. Unlike conventional queueing network models that rely on mean-value analysis for input renewal or Markov processes, this decay function model works for general time-series-based or measurement based processes and hence facilitates the study of statistical correlations between the request traffic, server load, and quality of services.