The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2006 vol.5)
pp: 1374-1383
ABSTRACT
As the delay is a critical QoS factor, packet scheduling over a wireless access link that often becomes congested needs to have the objective of meeting each user's delay requirement. To incorporate the delay into the scheduler design, we consider the objective of maximizing the total utility (U_T). However, since a utility-based scheduler that concerns delay requires high complexity, we introduce the concept of marginal utility. Representing the objective as minimizing the total marginal utility (M_T), we develop some related properties for maximizing U_T and minimizing M_T. For the case with fixed service time, we show that the outcome of M_T minimization becomes equivalent to that of U_T maximization. For the more complicated case of varying service time, the M_T minimization sheds light on the design of a simple scheduler. Overall, the marginal utility requires significantly low complexity for packet scheduling compared to the ordinary utility. Through simulations, we confirm that the marginal utility gives a way of flexible scheduling in meeting various delay requirements.
INDEX TERMS
Communication networks, packet scheduling, marginal utility, delay, simulation.
CITATION
Young-June Choi, Saewoong Bahk, "Delay-Sensitive Packet Scheduling for a Wireless Access Link", IEEE Transactions on Mobile Computing, vol.5, no. 10, pp. 1374-1383, October 2006, doi:10.1109/TMC.2006.149
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool