Estimation and monitoring of traffic intensities with application to control of stochastic systems

The development of optimal control strategies for many stochastic models relies on the observed traffic intensity. However, implementation of such control strategies is often infeasible because of high operating costs induced by the fluctuations of traffic flows. In this study, we propose a framework for estimating and monitoring the traffic intensities of stochastic systems. The framework does not require knowledge of any input traffic statistics, and it allows us to adaptively estimate the intensity function over time and simultaneously detect its significant changes so that the control strategy can be adjusted accordingly without requiring high operating costs. Finally, a canonical queueing system with various types of input traffic is used to evaluate the effectiveness of the proposed framework. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Pius J. Egbelu,et al.  Material flow control in AGV/unit load based production lines , 1988 .

[2]  J. Kleijnen.  Regression metamodels for simulation with common random numbers: comparison of validation tests and confidence intervals , 1992 .

[3]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[4]  MandelbaumAvishai,et al.  Call Centers with Impatient Customers , 2005 .

[5]  George Michailidis,et al.  Modeling, scheduling, and simulation of switched processing systems , 2008, TOMC.

[6]  G. Reali,et al.  Resource allocation rules for providing performance guarantees to traffic aggregates in a DiffServ environment , 2002, Comput. Commun..

[7]  Nicholas Bambos,et al.  Local search scheduling algorithms for maximal throughput in packet switches , 2004, IEEE INFOCOM 2004.

[8]  Jonathan Weinberg,et al.  Bayesian Forecasting of an Inhomogeneous Poisson Process With Applications to Call Center Data , 2007 .

[9]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[10]  J. Harrison.  Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete-review policies , 1998 .

[11]  Ramandeep S. Randhawa,et al.  On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers , 2010, Oper. Res..

[12]  Nicholas Bambos,et al.  Dynamic quality of service control in packet switch scheduling , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[13]  Douglas C. Montgomery,et al.  Some Statistical Process Control Methods for Autocorrelated Data , 1991 .

[14]  Victor R. Prybutok,et al.  ARL Comparisons Between Neural Network Models and -Control Charts for Quality Characteristics that are Nonnormally Distributed , 2001 .

[15]  George Michailidis,et al.  A Measurement Based Dynamic Policy for Switched Processing Systems , 2007, 2007 IEEE International Conference on Communications.

[16]  Tevfik Aktekin,et al.  Bayesian analysis of queues with impatient customers: Applications to call centers , 2012 .

[17]  Nick Duffield,et al.  Sampling for Passive Internet Measurement: A Review , 2004 .

[18]  Félix Hernández-Campos,et al.  Queueing analysis of network traffic: methodology and visualization tools , 2005, Comput. Networks.

[19]  George Michailidis,et al.  Improving quality of service for switched processing systems , 2006, 2006 11th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks.

[20]  Lai K. Chan,et al.  Skewness correction X̄ and R charts for skewed distributions , 2003 .

[21]  Jean C. Walrand,et al.  An introduction to queueing networks , 1989, Prentice Hall International editions.

[22]  Sean P. Meyn,et al.  Queueing Networks via Fluid Limit Models , 1995 .

[23]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[24]  George Michailidis,et al.  Queueing network simulation analysis: developing efficient simulation methodology for complex queueing networks , 2003, WSC '03.

[25]  Donald B. Percival,et al.  Three Curious Properties of the Sample Variance and Autocovariance for Stationary Processes With Unknown Mean , 1993 .

[26]  Tevfik Aktekin,et al.  Call center arrival modeling: A Bayesian state‐space approach , 2011 .

[27]  Bonnie K. Ray,et al.  A note on moving average forecasts of long memory processes with an application to quality control , 2002 .

[28]  J. R. Wieland,et al.  Queueing-network stability: simulation-based checking , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[29]  Avishai Mandelbaum,et al.  Call Centers with Impatient Customers: Many-Server Asymptotics of the M/M/n + G Queue , 2005, Queueing Syst. Theory Appl..

[30]  J. Dai.  On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[31]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[32]  Raghu Pasupathy,et al.  Queueing network simulation analysis: queueing-network stability: simulation-based checking , 2003, WSC '03.

[33]  François Baccelli,et al.  Elements Of Queueing Theory , 1994 .

[34]  D. Cox.  Prediction by Exponentially Weighted Moving Averages and Related Methods , 1961 .

[35]  Michael Devetsikiotis,et al.  Profit-oriented resource allocation using online scheduling in flexible heterogeneous networks , 2006, Telecommun. Syst..

[36]  Jack P. C. Kleijnen,et al.  Improved Design of Queueing Simulation Experiments with Highly Heteroscedastic Responses , 1999, Oper. Res..

[37]  Adaptive sub-optimal parametric control for non-linear stochastic systems. Application to semi-active isolators , 1995 .

[38]  L A Sklar,et al.  Sheath fluid control to permit stable flow in rapid mix flow cytometry. , 1999, Cytometry.

[39]  S. Asmussen.  Exponential Families and Regression in the Monte Carlo Study of Queues and Random Walks , 1990 .

[40]  Nicholas Bambos,et al.  Optimal processor allocation to differentiated job flows , 2006, Perform. Evaluation.

[41]  D. Morrice,et al.  Developing efficient simulation methodology for complex queueing networks , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[42]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[43]  Yezekael Hayel,et al.  Optimal Measurement-based Pricing for an M/M/1 Queue , 2007 .

[44]  Nicholas Bambos,et al.  Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems , 2003, Queueing Syst. Theory Appl..

[45]  S. Vladimir,et al.  Confidence estimation of the covariance function of stationary and locally stationary processes , 2004 .

[46]  Jean-Yves Le Boudec,et al.  Application of Network Calculus to Guaranteed Service Networks , 1998, IEEE Trans. Inf. Theory.

[47]  Michael Devetsikiotis,et al.  Measurement-based optimal resource allocation for network services with pricing differentiation , 2009, Perform. Evaluation.

[48]  S. Meyn,et al.  Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes , 1993, Advances in Applied Probability.

[49]  Ilkka Nomos.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995 .

[50]  A. Porwit,et al.  Quality Control of Flow Cytometry Data Analysis for Evaluation of Minimal Residual Disease in Bone Marrow From Acute Leukemia Patients During Treatment , 2009, Journal of pediatric hematology/oncology.

[51]  Charles W. Champ,et al.  A multivariate exponentially weighted moving average control chart , 1992 .