J. G. Shanthikumar
Abstract
In this paper, we consider the flow control problem for a movable boundary integrated voice-data multiplexer. We propose a flow control scheme where a decision rule based on the data queue length is employed to cutoff the priority of voice to prevent a data queue buildup. A continuous-time queueing model for the integrated multiplexer is developed. The performance of the flow control scheme is obtained using an efficient computational procedure. A numerical example is presented for illustration.
- 1 Gold, B., "Digital Speech Networks," Proc. of the IEEE, Vol. 65, December 1977.Google Scholar
- 2 Flanagan, J.L., et al., "Speech Coding," IEEE Trans. Comm., Vol. COM-27, April 1979, pp. 710-737.Google Scholar
- 3 Kummerle, K., "Multiplexer Performance for Integrated Line and Packet Switched Traffic," Proc. of Second International Conference on Communications, 1974.Google Scholar
- 4 Coviello, G. and P. Vena, "Integration and Circuit/Packet Switching by a SENET (Slotted Network Envelope) Concept," Proc. National Telecommunications Conference, 1975.Google Scholar
- 5 Fischer, J.J. and T.C. Harris, "A Model for Evaluating the Performance of an Integrated Circuit- and Packet-Switched Multiplex Structure," IEEE Trans. Comm., Vol. COM-24, February 1976.Google Scholar
- 6 Chang, L.H., "Analysis of Integrated Voice and Data Communication Network," Ph.D. Thesis, Dept. of Electrical Engineering, Carnegie-Mellon University, November 1977.Google Scholar
- 7 Sriram, K., P.K. Varshney, and J.G. Shanthikumar, "Modeling and Analysis of an Integrated Voice-Data Multiplexer," paper presented at the IEEE International Symposium on Information Theory, Santa Monica, California, February 1981.Google Scholar
- 8 Weinstein, C.J., M.L. Malpass, and M.J. Fischer, "Data Traffic Performance on an Integrated Circuit- and Packet-Switched Multiplex Structure," IEEE Trans. Comm., Vol. COM-28, June 1980, pp. 873-878.Google Scholar
- 9 Leon Garcia, A., "Performance Analysis of Hybrid-Switched Link," presented at the 1981 IEEE International Symposium on Information Theory, Santa Monica, CA, February 1981.Google Scholar
- 10 Bially, T., B. Gold, and S. Seneff, "A Technique for Adaptive Voice Flow Control in Integrated Packet Networks," IEEE Trans. Comm., Vol. COM-28, March 1980, pp. 325-333.Google Scholar
- 11 Kim, B.G. and D.F. Towsley, "Dynamic Flow Control Protocols for Voice Packet Multiplexers," Proc. Nat'l. Telecom. Conf., 1980.Google Scholar
- 12 Leon Garcia, A. and R.H. Kwong, "A Flow Control Scheme for a Hybrid Voice/Data Link," Proc. Nat'l. Telecom. Conf., 1980.Google Scholar
- 13 Taylor, I.D.S. and J.G.C. Templeton, "Multi-Server Priority Queues with Modified Cutoff Queue Discipline," Working Paper #76-018, Dept. of Industrial Engineering, University of Toronto, 1976.Google Scholar
- 14 McAuliffe, D.J., "An Integrated Approach to Communications Switching," Proc. Int'l Comm. Conf., 1978.Google Scholar
- 15 Maglaris, B. and M. Schwartz, "Optimal Bandwidth Allocation in Integrated Line- and Packet-Switched Channels," Proc. Int'l Comm. Conf., 1979.Google Scholar
- 16 Neuts, M.F., "Markov Chains with Applications in Queueing Theory, Which Have a Matrix Geometric Invariant Probability Vector," Advanced Applied Probability, Vol. 10, 1978, pp. 185-212.Google ScholarCross Ref
- 17 Neuts, M.F., "An Algorithmic Solution to the GI/M/C Queue with Group Arrivals," Cahiers du Centre de Recherche Operationnelle 1979.Google Scholar
- 18 Neuts, M.F., "The M/M/1 Queue with Randomly Varying Arrival and Service Rates," Opsearch, Vol. 15, 1978.Google Scholar
- 19 Neuts, M.F., "Further Results on the M/M/1 Queue with Randomly Varying Rates," Opsearch, Vol. 15, 1978.Google Scholar
- 20 Neuts, M.F., "The Probabilistic Significance of the Rate Matrix in Matrix-Geometric Invariant Vectors," Journal of Applied Probability, Vol. 17, 1980.Google ScholarCross Ref
- 21 Feldman, R.M. and C.A. Claybough, "A Computational Model for a Data/Voice Communication Queueing System," Working Paper, Industrial Engineering Dept., Texas A & M University, 1980.Google Scholar
- 22 Shanthikumar, J.G. and M.J. Chandra, "Applications of Level Crossing Analysis to Discrete State Processes in Queueing Systems," Working Paper #80-010, Dept. of Industrial Engineering and Operations Research, Syracuse University, Syracuse, 1980.Google Scholar
Index Terms
- A priority cutoff flow control scheme for integrated voice-data multiplexers
Recommendations
A priority cutoff flow control scheme for integrated voice-data multiplexers
SCORE '82: Selected papers of the 1982 ACM SIGMETRICS workshop on Software metrics: part 2In this paper, we consider the flow control problem for a movable boundary integrated voice-data multiplexer. We propose a flow control scheme where a decision rule based on the data queue length is employed to cutoff the priority of voice to prevent a ...
An N-Server Cutoff Priority Queue
We consider a multi-priority, nonpreemptive, multi-server queueing system, with Poisson arrivals and negative exponential service times. In order to save available servers for higher priority customers, the system deliberately queues arriving lower ...
An N Server Cutoff Priority Queue Where Arriving Customers Request a Random Number of Servers
We consider a multi-priority, N-server, Poisson arrival, nonpreemptive queue, motivated by police applications. The number of servers requested by an arrival has a known priority dependent probability distribution. All servers requested by a customer ...
Comments