DocumentCode :
2958065
Title :
Information theory at multiple time-scales: the case of scheduling
Author :
Khojastepour, Mohammad Ali ; Sabharwal, Ashutosh ; Aazhang, Behnaam
Author_Institution :
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
fYear :
2004
fDate :
2004
Firstpage :
591
Lastpage :
594
Abstract :
In this paper, we make the case for a deeper understanding of time-variations in sources and channels at multiple time-scales. The case is made using packet scheduling over noisy channels, where packets from a bursty source are scheduled over a wireless channel to achieve a desired objective (power reduction, fairness etc.). Focusing our attention on minimal power scheduling with delay constraints, we show the following two claims. First, we show that scheduling is equivalent to a low-pass filter and present the optimal robust scheduler, which performs time water-filling over finite time horizons. Second, scheduling over Gaussian channels can be interpreted as lossy source compression, where the timing information of the packets is compressed with delay as distortion. Both results bring out connections with well known information theory concepts, motivating further study of multiple time-scales in wireless system design.
Keywords :
Gaussian channels; information theory; low-pass filters; time-varying channels; Gaussian channels; information theory; low-pass filter; minimal power scheduling; multiple time-scales; packet scheduling; wireless channel; Computer aided software engineering; Delay; Gaussian channels; Information theory; Low pass filters; Maximum likelihood detection; Nonlinear filters; Optimal scheduling; Robustness; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control, Communications and Signal Processing, 2004. First International Symposium on
Print_ISBN :
0-7803-8379-6
Type :
conf
DOI :
10.1109/ISCCSP.2004.1296459
Filename :
1296459
Link To Document :
بازگشت