Skip to main content
SpringerLink
Log in

G/M/1 queue study of buffer behavior in the decoding system of computer communication

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

This paper deals with the buffer behavior at the decoding center of a computer communication system in which the messages are in the Huffman code of English text. It is assumed that the arrival of messages has an arbitrary distribution, with the message lengths having negative exponential distribution. The situation is well described by the G/M/1 model of queue theory. The waiting time model is simulated on the EC-1030 computer, assuming the HP2100A computer is the decoding machine. The simulation results are used for estimation of buffer size in a character-oriented system and block-oriented system for a very low overflow probability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. W. Chu, “Design consideration of statistical multiplexing,”Proceedings of the ACM Symposium on Problems in Organization Data Communication System, Georgia (1969), pp. 36–60.

  2. W. W. Chu, “A Study of Asynchronous Time Division Multiplexing Technique for Time Sharing Computer System,”Proceedings of FJCC 35, 669–678 (1969).

    Google Scholar 

  3. L. Klienrock,Communication Nets, Stochastic Message Flow Delay (McGraw-Hill, New York, 1964).

    Google Scholar 

  4. W. W. Chu, “Demultiplexing consideration for statistical multipleyer,”IEEE Trans. Commun. 20, 603–609 (June 1972).

    Google Scholar 

  5. D. N. Sherman, “Data Buffer Occupancy Statistic for an Asynchronous Multiplexing of Data in Speech,”IEEE International Conference in Communication, San Francisco (June 1970), pp. 28. 26–28. 33.

  6. H. M. Srivastava, H. B. Kekre, and Y. N. Bapat, “Poisson Arrival, Markovian Decoding Time Process of Digital Communication of English Text,”International Symposium on Digital Communication, IEEE/IEE, Allahabed, India (November 1974).

  7. H. M. Srivastava, H. B. Kekre, and Y. N. Bapat, “M/G/1 queue analysis of Huffman coded English text decoding system,”Int. J. Comput. Elec. Eng. (November 1975), pp. 407–415.

  8. H. M. Srivastava, H. B. Kekre, and Y. N. Bapat, “G/G/1 queue analysis of English text decoding system of computer communication,”IEEE International Symposium on Information Theory, Ronneby, Sweden (June 1976).

  9. H. B. Kekre, C. L. Saxena, and H. M. Srivastava, “A two-state Markov model of speech in conversation and its application to computer communication”Int. J. Comput. Elec. Eng. 4, 2 (June 1977).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Centre, Indian Institute of Technology, Bombay, India

    H. M. Srivastava & H. B. Kekre

  2. Aeronautical Engineering Department, Indian Institute of Technology, Bombay, India

    Y. N. Bapat

Authors
  1. H. M. Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. B. Kekre
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. N. Bapat
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Srivastava, H.M., Kekre, H.B. & Bapat, Y.N. G/M/1 queue study of buffer behavior in the decoding system of computer communication. International Journal of Computer and Information Sciences 6, 317–326 (1977). https://doi.org/10.1007/BF00998325

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00998325

Key words

Search

Navigation