A class of data traffic processes — covariance function characterization and related queuing results

While the “call” or “session” is the basic entity that is set up in many data traffic applications, the performance analysis of data network elements depends on the internal units of traffic into which calls are decomposed. In a packet-switching network, the packet represents the basic internal unit of traffic, and packets from different calls time-share facilities and contend for network resources, giving rise to queuing delays. In this paper, we consider the problem of characterizing the doubly stochastic packet process resulting from a superposition of call types, each type having a stochastically varying number of calls in progress. We obtain statistical properties of the process and use them to obtain an approximating process, based in part upon time constants associated with the packet-rate covariance function. We discuss existing queuing models dealing with this approximating class of inputs and present results showing the effect of call and packet traffic parameters on queuing performance.

[1]  Wesley W. Chu,et al.  Buffer Behavior for Mixed Input Traffic and Single Constant Output Rate , 1972, IEEE Trans. Commun..

[2]  G Kendall Maurice,et al.  The Advanced Theory Of Statistics Vol-i , 1943 .

[3]  P. Naor,et al.  Queuing Problems with Heterogeneous Arrivals and Service , 1971, Oper. Res..

[4]  Teunis J. Ott The covariance function of the virtual waiting-time process in an M/G/1 queue , 1977 .

[5]  D. Jagerman An inversion technique for the laplace transform with Application to approximation , 1978, The Bell System Technical Journal.

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

[7]  A. E. Eckberg,et al.  Sharp Bounds on Laplace-Stieltjes Transforms, with Applications to Various Queueing Problems , 1977, Math. Oper. Res..

[8]  Thomas L. Saaty,et al.  Time-Dependent Solution of the Many-Server Poisson Queue , 1960 .

[9]  A. Mullin,et al.  Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .

[10]  D. Jagerman Some properties of the erlang loss function , 1974 .

[11]  Marcel F Neuts,et al.  Further Results on the M/M/1 Queue with Randomly Varying Rates. , 1978 .

[12]  A. Kuczura,et al.  Queues with mixed renewal and poisson inputs , 1972 .

[13]  Felix Closs Packet arrival and buffer statistics in a packet switching node , 1973, DATACOMM '73.

[14]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[15]  A. Descloux,et al.  Variance of load measurements in Markovian service systems , 1975, The Bell System Technical Journal.

[16]  Marcel F Neuts,et al.  The M/M/1 Queue with Randomly Varying Arrival and Service Rates. , 1977 .

[17]  M. Neuts A QUEUE SUBJECT TO EXTRANEOUS PHASE CHANGES , 1971 .

[18]  Anatol Kuczura,et al.  The interrupted poisson process as an overflow process , 1973 .