A Time-Dependent Queueing-Network Model to Describe the Life-Cycle Dynamics of Private-Line Telecommunication Services

We propose a model to help a service provider manage a family of private-line telecommunication services. The model is a time-dependent network of infinite-server queues. The queueing network is used to model switching from one service to another. The relevant time scale is quite long: service lifetimes are measured in years, while service life cycles are measured in decades. To capture changing technology and customer preferences over this extended period, the model includes time-dependent new-connection rates, time-dependent switching rates and general time-dependent service-lifetime distributions for the different services. Because of the long service lifetimes, there is typically a significant time lag between the peak arrival rate and the peak expected number of customers receiving service. Thus sales and revenue do not move together; instead sales is a leading indicator of revenue in a service life cycle. The network structure reveals how the life cycles of different services are related. We show that it is possible to reasonably fit a version of this relatively complex model to data and then analyze the model to obtain useful descriptions of system dynamics.

[1]  J. Jacquez Compartmental analysis in biology and medicine , 1985 .

[2]  Dipak C. Jain,et al.  Why the Bass Model Fits without Decision Variables , 1994 .

[3]  Ward Whitt,et al.  The Physics of the Mt/G/∞ Queue , 1993, Oper. Res..

[4]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[5]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[6]  Ward Whitt,et al.  Numerical Inversion of Laplace Transforms of Probability Distributions , 1995, INFORMS J. Comput..

[7]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[8]  M. Faddy,et al.  Compartmental Analysis in Biology and Medicine, 2nd edition. , 1987 .

[9]  Kerry Marie Malone,et al.  Dynamic queueing systems : behavior and approximations for individual queues and for networks , 1995 .

[10]  Rabikar Chatterjee,et al.  The Innovation Diffusion Process in a Heterogeneous Population: A Micromodeling Approach , 1990 .

[11]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[12]  Ward Whitt,et al.  Estimating the parameters of a nonhomogeneous Poisson process with linear rate , 1996, Telecommun. Syst..

[13]  R. N. Nucho Transient behavior of the kendall birth-death process — applications to capacity expansion for special services , 1981, The Bell System Technical Journal.

[14]  Bruce W. Schmeiser,et al.  Time-dependent queueing network approximations as simulation external control variates , 1994, Oper. Res. Lett..

[15]  Robert Doverspike,et al.  Comparison of Routing Methods for DCS-Switched Networks , 1993 .

[16]  Amedeo R. Odoni,et al.  Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation , 2015, Oper. Res..

[17]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[18]  Ward Whitt,et al.  Numerical inversion of probability generating functions , 1992, Oper. Res. Lett..

[19]  P. Mertz,et al.  Transmission aspects of data transmission service using private line voice telephone channels , 1957 .

[20]  Ward Whitt,et al.  Server Staffing to Meet Time-Varying Demand , 1996 .

[21]  Mario R. Garzia,et al.  Nonhierarchical communications networks: an application of compartmental modeling , 1989, IEEE Trans. Commun..

[22]  D. R. Smith A model for special-service circuit activity , 1983, The Bell System Technical Journal.

[23]  F. Bass,et al.  A diffusion theory model of adoption and substitution for successive generations of high-technology products , 1987 .

[24]  Ward Whitt,et al.  Sensitivity to the Service-Time Distribution in the Nonstationary Erlang Loss Model , 1995 .

[25]  Ward Whitt,et al.  A Queueing Network Analyzer for Manufacturing , 1989 .

[26]  Jerald F. Lawless,et al.  Statistical Models and Methods for Lifetime Data. , 1983 .

[27]  Gordon Johnston,et al.  Statistical Models and Methods for Lifetime Data , 2003, Technometrics.

[28]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..