DocumentCode
2257286
Title
Rate distortion functions and effective bandwidth of queueing processes
Author
Chang, C.S. ; Thomas, J.A.
Author_Institution
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
fYear
1995
fDate
17-22 Sep 1995
Firstpage
103
Abstract
Parallel to the definition of the rate distortion function for source coding, we define a rate distortion function for delay in a queueing system which gives the tradeoff between the capacity of the server and the delay or buffer overflow incurred. This function is decreasing and convex and it is shown to be equal to the “effective bandwidth” of the input source for exponentially vanishing buffer overflow probability
Keywords
buffer storage; delays; functions; network servers; probability; queueing theory; rate distortion theory; source coding; buffer overflow; convex function; effective bandwidth; exponentially vanishing buffer overflow probability; input source; queueing processes; queueing system delay; queueing theory; rate distortion functions; rate distortion theory; server capacity; source coding; Bandwidth; Buffer overflow; Channel allocation; Delay effects; Distortion measurement; Equations; Probability; Queueing analysis; Rate-distortion; Source coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.531307
Filename
531307
Link To Document