Name
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 (UT). 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 (mt), we develop some related properties for maximizing UT and minimizing MT. For the case with fixed service time, we show that the outcome of MT minimization becomes equivalent to that of UT maximization. For the more complicated case of varying service time, the MT 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 |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TMC.2006.149 | IEEE Trans. Mob. Comput. |
Keywords | Field | DocType |
Delay,Scheduling algorithm,Quality of service,Processor scheduling,Broadband communication,IP networks,Wireless personal area networks,Wireless LAN,Bandwidth,Resource management | Telecommunications network,Wireless,Service quality,Scheduling (computing),Computer science,Computer network,Quality of service,Packet switching,Marginal utility,Maximization | Journal |
Volume | Issue | ISSN |
5 | 10 | 1536-1233 |
Citations | PageRank | References |
4 | 0.50 | 12 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Young-June Choi | 1 | 311 | 32.48 |
| Saewoong Bahk | 2 | 1024 | 112.58 |