An adaptive rate processor sharing technique

An alternative approach for the common problem of computing the weights of a general processor sharing (GPS) server is presented. The rate processor sharing (RPS) algorithm of Kumaran and Whiting (see Bell Labs Internal Report, July, 1999), which is based on GPS, is modified in order to remove some of its drawbacks: difficulty in setting its parameters, instability, and a lack of rate adaptivity as the queue state changes. The technique proposed in this paper calculates the basic RPS parameters in an efficient manner so that this scheme take into consideration the time-varying nature of the channel and also be rate adaptive. The main idea combines elements from the latency-rate server theory of Stiliadis and Varma (1995) and the powered earliest deadline first algorithm of Varsou et al. (see Proceedings of IEEE WCNC 2000, Chicago, IL, Sept., 2000), and can be considered as a GPS extension of the latter.