Filters








269 Hits in 6.2 sec

The intercept term of the asymptotic variance curve for some queueing output processes

Sophie Hautphenne, Yoav Kerner, Yoni Nazarathy, Peter Taylor
2015 European Journal of Operational Research  
In this case we represent the intercept term of the variance curve in terms of the first three moments of the service time distribution.  ...  In this paper we add to these results by finding explicit expressions for the intercept term of the linear asymptote.  ...  Acknowledgments We thank two anonymous referees for their comments. We also thank Onno Boxma, Brian Fralix and Guy Latouche for useful discussions and advice.  ... 
doi:10.1016/j.ejor.2014.10.051 fatcat:te2zc6k64behjcqz76r55bc7ti

The Second Order Terms of the Variance Curves for Some Queueing Output Processes [article]

Sophie Hautphenne, Yoav Kerner, Yoni Nazarathy, Peter Taylor
2013 arXiv   pre-print
We consider queueing output processes of some elementary queueing models such as the M/M/1/K queue and the M/G/1 queue.  ...  In this case we represent the y-intercept of the variance curve in terms of the first three moments of the service time distribution.  ...  Acknowledgment We thank Onno Boxma, Brian Fralix and Guy Latouche for useful discussions and advice.  ... 
arXiv:1311.0069v1 fatcat:tjcy3ftpfvei5kidguk67glnbq

The asymptotic variance rate of the output process of finite capacity birth-death queues

Yoni Nazarathy, Gideon Weiss
2008 Queueing systems  
We develop a formula for the asymptotic variance rate of the form λ * + v i where λ * is the rate of outputs and v i are functions of the birth and death rates.  ...  We analyze the output process of finite capacity birth-death Markovian queues.  ...  Acknowledgements We thank Ward Whitt for pointing out his results that are summarized in Proposition 2.2. We also thank Itay Gurvich for some useful comments.  ... 
doi:10.1007/s11134-008-9079-4 fatcat:2hfwv3ja2jbfhoha7df5yggo7i

A Stochastic Foundation of Available Bandwidth Estimation: Multi-Hop Analysis

Xiliang Liu, K. Ravindran, D. Loguinov
2008 IEEE/ACM Transactions on Networking  
We examine the statistical mean of the packet-train output dispersions and its relationship to the input dispersion. We call this relationship the response curve of path .  ...  However, the bias is not completely removable for the techniques that use the portion of that falls below . Xiliang Liu received the B.S. degree (with honors) in computer  ...  To obtain our later results, not only do we need to know the asymptotic variance of , and when approaches infinity, but also we often rely on their variance being uniformly bounded (for any ) by some constant  ... 
doi:10.1109/tnet.2007.899014 fatcat:pulrf6nmyjbv7gvs7naqfj22au

Bandwidth Estimation for Best-Effort Internet Traffic

Jin Cao, William S. Cleveland, Don X. Sun
2004 Statistical Science  
Packets can queue up and are dropped if the queue size (bits) is bigger than the size of the buffer (bits) for the queue.  ...  traffic, plus a random error term.  ...  We did this once for all 349 live streams and once for all 349 synthetic streams. G , in the model. In addition, as we will see in Section 9, certain asymptotic results suggest this term as well.  ... 
doi:10.1214/088342304000000260 fatcat:v5ddjwrutjh4hohjg7fq7643dm

Queueing analysis of network traffic: methodology and visualization tools

D.A. Rolls, G. Michailidis, F. Hernández-Campos
2005 Computer Networks  
Some techniques for non-stationary data are discussed.  ...  We also introduce several queueing metrics together with the associated visualization tools (some novel) that provide insight into the traffic features and facilitate comparisons between traces.  ...  We would also like to thank Murad Taqqu for helpful comments on an earlier version of this paper.  ... 
doi:10.1016/j.comnet.2004.11.016 fatcat:6dffy4dwu5g43fhfsgngazym64

Reducing the variability of inter-departure times of a single-server queueing system – The effects of skewness

Rodrigo Romero-Silva, Erika Marsillac, Sabry Shaaban, Margarita Hurtado-Hernández
2019 Computers & industrial engineering  
Theory suggests that the variability of inter-departure times of a singleserver queue is reduced by decreasing the variance of inter-arrival and service times.  ...  service time skewness for low values of server's utilization, while positive skewness for both inter-arrival and service times reduces this value for high values of server's utilization.  ...  to calculate the variance rate and intercept terms for the asymptotic variance curve of M/M/1/k and M/G/1 queues.  ... 
doi:10.1016/j.cie.2019.06.030 fatcat:l7wj5kyesfckvi4xnq4o373cii

Squeezing the Most Out of ATM

G.L. Choudhury, D.M. Lucantoni, W. Whitt
1995 IEEE Transactions on Communications  
because for a large number of bursty sources the asymptotic constant in the tail probability exponential asymptote is extremely small.  ...  That performance analysis is based on asymptotic decay rates of steady-state distributions used to develop a concept of effective bandwidths for connection admission control.  ...  The authors thank their colleagues B. Doshi, T. Eckberg, D. Houck, and P. Wirth for helpful comments.  ... 
doi:10.1109/tcomm.1995.477517 fatcat:rpsp5f4gzbaa5ijjwc23m27mnu

Squeezing the most out of ATM

G.L. Choudhury, D.M. Lucantoni, W. Whitt
1996 IEEE Transactions on Communications  
because for a large number of bursty sources the asymptotic constant in the tail probability exponential asymptote is extremely small.  ...  That performance analysis is based on asymptotic decay rates of steady-state distributions used to develop a concept of effective bandwidths for connection admission control.  ...  The authors thank their colleagues B. Doshi, T. Eckberg, D. Houck, and P. Wirth for helpful comments.  ... 
doi:10.1109/26.486613 fatcat:pqu2jos5efflbbe4jr53k3wism

On the reliability exponent of the exponential timing channel

E. Arikan
2002 IEEE Transactions on Information Theory  
An interesting aspect of our results is that the lower bound ( ) for the reliability exponent of the timing channel coincides with Wyner's reliability exponent for the photon-counting channel with no dark  ...  We determine the reliability exponent ( ) of the Anantharam-Verdú exponential server timing channel with service rate for all rates between a critical rate = ( 4) log 2 and the channel capacity = 1 .  ...  As shown in [2] , the cutoff rate parameter coincides with the parameter which is the vertical axis intercept of the supporting line of slope to the curve , and for the channel here is given by .  ... 
doi:10.1109/tit.2002.1003846 fatcat:5tktgizupjeubnljg33uycxxmi

Analysis of Space Shuttle ground operations

James R. Wilson, David K. Vaughan, Edward Naylor, Robert G. Voss
1982 Simulation (San Diego, Calif.)  
To assess the feasibility of proposed launch schedules for the Space Shuttle, we have developed a simulation model of the flow of activities comprising Shuttle turnaround processing.  ...  Considering queueing delays caused by the limited capacity of ground facilities, the model estimates flight starting dates needed to meet a given launch schedule with a specified level of confidence.  ...  of the logic for learning-curve calculations.  ... 
doi:10.1177/003754978203800602 fatcat:rwwcqbys3vdrla7h2cvcfw5ocq

Statistical Analysis of a Telephone Call Center

Lawrence Brown, Noah Gans, Avishai Mandelbaum, Anat Sakov, Haipeng Shen, Sergey Zeltyn, Linda Zhao
2005 Journal of the American Statistical Association  
Some of the key empirical results are sketched, along with descriptions of the varied techniques required. Several statistical techniques are developed for analysis of the basic components.  ...  Taking the perspective of queueing theory, we decompose the service process into three fundamental components: arrivals, customer patience, and service durations.  ...  Outputs are performance measures, such as the distribution of time that customers wait "on hold" and the fraction of customers that abandon the queue before being served.  ... 
doi:10.1198/016214504000001808 fatcat:cniqhhea2jashcy7qbrdggabse

Seven habits of highly successful input modelers

Larry Leemis
1997 Proceedings of the 29th conference on Winter simulation - WSC '97  
For brevity, it is assumed that data is available on the aspect of the simulation of interest.  ...  The general question considered here is how to model an element (e.g., arrival process, service times) in a discrete-event simulation given a data set collected on the element of interest.  ...  ACKNOWLEDGMENTS The author thanks Steve Tretheway for his help in developing Figure 1 and to Steve Park and Sigrun Andradottir for reading a draft of this tutorial.  ... 
doi:10.1145/268437.268445 fatcat:2addsp27drbaxlbd4xmhi2o4lu

Multifractal and Gaussian fractional sum–difference models for Internet traffic

David Anderson, William S. Cleveland, Bowei Xi
2017 Performance evaluation (Print)  
The simplicity of the model provides a mathematical tractability that results in a foundation for understanding the statistical properties of the arrival process.  ...  The GFSD is the sum of two independent components: a moving sum of length two of discrete fractional Gaussian noise (fGn); and white noise.  ...  The most practical route for network engineering study is to run computer simulations with packet arrival times as inputs to a queue, and queueing delay as the output.  ... 
doi:10.1016/j.peva.2016.11.001 fatcat:56jzu436snccfnu6mwcplur27q

Geodesics and flows in a Poissonian city

Wilfrid S. Kendall
2011 The Annals of Applied Probability  
Asymptotics for geometric features and random variation in length are computed for such near-geodesic paths; it is shown that they traverse the network with an order of efficiency comparable to that of  ...  The current paper presents a study of the geometry and fluctuations of near-geodesics in the network generated by the line process.  ...  Acknowledgements Many thanks to Saul Jacka and Jon Warren for very helpful conversations, and to Ron Doney, Andreas Kyprianou, Juan Carlos Pardo Millan and Mladen Sanov for timely help with Lévy process  ... 
doi:10.1214/10-aap724 fatcat:eelviw4f2vb5llf4dhhwlvhcle
« Previous Showing results 1 — 15 out of 269 results