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
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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531307
