• 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