DocumentCode
3280294
Title
On relationship between loss probability and utilization factor on real-time basis
Author
Nishiara, Mikihiko
Author_Institution
Fac. of Eng., Shinshu Univ., Nagano
fYear
2008
fDate
7-10 Dec. 2008
Firstpage
1
Lastpage
5
Abstract
It is known that for sources that output symbols according to Poisson process the loss probability coincides with the utilization factor of the channel for any code on the realtime basis. It is also known for continuous-time Markov chains they take the same value for any code. This coincidence means that minimizing loss probability gives us the maximum spare time to transmit another information. That is, we can enjoy two merits by optimizing one parameter. In this paper, we specify the source class where we have such a benefit. Concretely, as a super class including Poisson processes and continuous-time Markov chains, we define a class of sources that traverse a finite state space with arbitrary random stay time. For this source class, we show that the necessary and sufficient condition for the coincidence of values between the loss probability and the utilization factor is that for each state the stay time obeys an exponential distribution. Assuming that the stay time obeys an exponential distribution, we derive the minimum loss probability. Moreover, we derive the minimum loss probability in the case that a single code is common in all states.
Keywords
Markov processes; exponential distribution; Poisson process; arbitrary random stay time; continuous-time Markov chains; exponential distribution; finite state space; loss probability; minimum loss probability; real-time basis; source class; utilization factor; Binary codes; Entropy coding; Exponential distribution; Information theory; Instruments; Propagation losses; Queueing analysis; State-space methods; Sufficient conditions; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location
Auckland
Print_ISBN
978-1-4244-2068-1
Electronic_ISBN
978-1-4244-2069-8
Type
conf
DOI
10.1109/ISITA.2008.4895517
Filename
4895517
Link To Document