On the Buffer Behavior with Poisson Arrivals, Priority Service, and Random Server Interruptions
Pages 781 - 786
Abstract
A discrete buffered system with infinite buffer size, multiple Poisson arrival streams, priority service, and random server interruptions is considered. The queueing times of the data packets of different priority classes are derived using the concepts of delayed busy cycle and level crossing analysis. The results of this study can be used as a guidelines for the buffer design in digital systems.
References
[1]
N. M. Dor, "Guide to the length of buffer storage required for random (Poisson) input and constant output rates," IEEE Trans. Electron. Comput., vol. EC-16, pp. 683-684, 1967.
[2]
W. W. Chu, "Buffer behavior for Poisson arrivals and multiple synchronous constant outputs," IEEE Trans. Comput., vol. C-19, pp. 530-534, 1970.
[3]
W. W. Chu, "Buffer behavior for batch Poisson arrivals and single constant output," IEEE Trans. Commun. Technol., vol. COM-18, pp. 613-618, 1970.
[4]
D. N. Sherman, "Storage and delay estimates for asynchronous multiplexing of data in speech," IEEE Trans. Commun. Technol., vol. COM-19, pp. 551-555, 1971.
[5]
J. Hsu, "A general queueing model for buffer storage problems," IEEE Trans. Commun., vol. COM-21, pp. 744-747, 1973.
[6]
J. Hsu, "Buffer behavior with Poisson arrival and geometric output processes," IEEE Trans. Commun., vol. COM-22, pp. 1940-1941, 1974.
[7]
N. D. Georganas, "Buffer behavior with Poisson arrivals and bulk geometric service," IEEE Trans. Commun., vol. COM-24, pp. 938-940, 1976.
[8]
H. B. Kekre and C. L. Saxena, "Finite buffer behavior With Poisson arrivals and random server interruptions," IEEE Trans. Commun., vol. COM-26, pp. 470-474, 1978.
[9]
T. S. Heines, "Buffer behavior in computer communication systems," IEEE Trans. Comput., vol. C-28, pp. 573-576, 1979.
[10]
J. W. Cohen, "On up-and down-crossings," J. Appl. Prob., vol. 14, pp. 405-410, 1977.
[11]
J. G. Shanthikumar, "Some analysis on the control of queues using level crossings of regenerative processes," J. Appl. Prob., vol. 17, pp. 814-821, 1980.
[12]
J. G. Shanthikumar, "Level crossing analysis of single server on-off queueing models," paper submitted to Comput. Soc. Repository, 1980.
[13]
L. Kleinrock, Queueing Systems, Vol. 2: Computer Applicalions. New York: Wiley, 1976.
[14]
D. P. Heyman, "A priority queueing system with server interference," SIAM J. Appl. Math., vol. 17, pp. 74-82, 1969.
[15]
J. G. Shanthikumar, "On the buffer behavior in computer communication systems," paper submitted to Comput. Soc. Repository, 1980.
[16]
J. G. Shanthikumar, "Comments on 'The buffer behavior in computer communication systems,'" IEEE Trans. Comput., vol. C-30, pp. 157, Feb. 1981.
Index Terms
- On the Buffer Behavior with Poisson Arrivals, Priority Service, and Random Server Interruptions
Index terms have been assigned to the content through auto-classification.
Recommendations
Buffer Behavior in Computer Communication Systems
A buffer has been analyzed in a computer communication system with Poisson arrivals, periodic opportunities for service, and random blocking of service. The solution obtained reflects the waiting a customer must do until a service opportunity arises. ...
A Queue with Service Interruptions in an Alternating Random Environment
This paper considers a single server queue that operates in a random environment defined by an alternating renewal process with states 1 and 2. When the random environment is in state ii = 1, 2, the arrivals occur at a mean rate of λi and the ...
Priority queues with batch Poisson arrivals
This paper studies batch arrival M^X/G/1 priority queues without and with (multiple or single) vacations. Applying the delay busy cycle analysis, we explicity derive the Laplace-Stieltjes transforms and the first two moments of the waiting time ...
Comments
Information & Contributors
Information
Published In
Copyright © 1981.
Publisher
IEEE Computer Society
United States
Publication History
Published: 01 October 1981
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Sep 2024