Performance Analysis of Integrated Services on a Single Server System

Abstract The integration of time-critical (TC) and non-time-critical (NTC) services on a single resource, in which the TC traffic is given a higher service priority, can be modeled by a server that alternates between a work cycle and a vacation cycle. When a stream traffic is partitioned into packets, adjacent packets are correlated. With the TC traffic given a higher service priority than the NTC traffic, the correlation present in the TC traffic has the effect of increasing the queue size of the NTC traffic. Generating functions for the delay and queue length distributions of the NTC traffic, incorporating the signal dependency (packet-to-packet correlation) within the TC traffic, are derived. Exact expressions for the means and standard deviations as functions of the throughput are then obtained and computed. The incorporation of the packet-to-packet correlation in the analytical expressions offers a unified approach for analyzing the performance of integrated services systems. Numerical results indicate that the presence of correlation due to packetization of stream traffic introduces a significant effect on the queue length distribution of the low priority (NTC) traffic.

[1]  S. Halfin,et al.  A Priority Queueing Model for a Mixture of Two Types of Customers , 1972 .

[2]  San-Qi Li,et al.  Traffic characterization for integrated services , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[3]  B. Gopinath,et al.  Discrete-time single server queues with correlated inputs , 1977, The Bell System Technical Journal.

[4]  Don Towsley,et al.  The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors , 1980, IEEE Trans. Commun..

[5]  Jon W. Mark,et al.  Performance of Voice/Data Integration on a TDM System , 1985, IEEE Trans. Commun..

[6]  William S. Jewell,et al.  A Simple Proof of: L = λW , 1967, Oper. Res..

[7]  C. J. Harris,et al.  B.S.T.J. briefs: Use of variable-quality coding and time-interval modification in packet transmission of speech , 1977, The Bell System Technical Journal.

[8]  M. Fischer Data Performance in a System Where Data Packets are Transmitted During Voice Silent Periods - Single Channel Case , 1979, IEEE Transactions on Communications.

[9]  H. B. Kekre,et al.  Buffer Behavior for Mixed Arrivals and Single Server with Random Interruptions , 1980, IEEE Trans. Commun..

[10]  A. Leon-Garcia,et al.  Performance Evaluation Methods for an Integrated Voice/Data Link , 1982, IEEE Trans. Commun..

[11]  H. Kekre,et al.  Finite Buffer Behavior with Poisson Arrivals and Random Server Interruptions , 1978, IEEE Trans. Commun..

[12]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[13]  M. Fischer,et al.  A Model for Evaluating the Performance of an Integrated Circuit- and Packet-Switched Multiplex Structure , 1976, IEEE Trans. Commun..

[14]  John P. Lehoczky,et al.  Channels that Cooperatively Service a Data Stream and Voice Messages , 1982, IEEE Trans. Commun..