Queueing theory

Cooper, Robert B.

doi:10.1145/800175.809851

Cited by 100 publications

(30 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It is the formal study of waiting lines which has now become an area of scientific inquiry, sub-discipline within operations research (COPE et al, 2011). (COOPER, 1990;COPE et al 2011;CHOWDHURRY, 2013;RAMAKRISHNA;MOHAMEDHUSIEN, 2015). Erlang is claimed to have derived several important formulas for teletraffic engineering that today bore his name.…”

Section: Theoretical Backgroundmentioning

confidence: 99%

Application of queuing theory to a fast food outfit: a study of blue meadows restaurant

Gumus

Bubou

Oladeinde

2017

Ind. Jour. Manag. & Prod.

View full text Add to dashboard Cite

The study evaluated the queuing system in Blue Meadows restaurant with a view to determining its operating characteristics and to improve customers' satisfaction during waiting time using the lens of queuing theory. Data was obtained from a fast food restaurant in the University of Benin. The data collected was tested to show if it follows a Poisson and exponential distribution of arrival and service rate using chi square goodness of fit. A 95% confidence interval level was used to show the range of customers that come into the system within a time frame of one hour and the range of customers served within that time frame. Using the M/M/s model, the arrival rate, service rate, utilization rate, waiting time in the queue and the probability of customers likely balking from the restaurant was 442 INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)http://www. ijmp.jor.br v. 8, n. 2, April -June 2017 ISSN: 2236 The number of servers present in the system was two. The average number of customers in the system in an hour window was 40 customers with a utilization rate of 0.909. The paper concludes with a discussion on the benefits of performing queuing analysis to a restaurant.

show abstract

Section: Theoretical Backgroundmentioning

confidence: 99%

Application of queuing theory to a fast food outfit: a study of blue meadows restaurant

Gumus

Bubou

Oladeinde

2017

Ind. Jour. Manag. & Prod.

View full text Add to dashboard Cite

show abstract

“…In general, a queue can be defined as a waiting line (like customers waiting at a bank office) [33]. Queueing Theory deals with the analysis of waiting lines where customers wait to receive a service [29], [20].…”

Section: Queueing Theory Approachmentioning

confidence: 99%

“…A queueing model is an abstract description of such a system. Typically, a queueing model represents the following aspects [33]:…”

Section: Queueing Theory Approachmentioning

confidence: 99%

Query Scheduling Techniques and Power-Latency Trade-off Model for Large-Scale Search Engines

Freire

2015

SIGIR Forum

View full text Add to dashboard Cite

AcknowledgmentsThis path would not have been possible without the help of my supervisor, FidelCacheda, who gave me the opportunity of diving again into the Information Retrieval field, after an unforgettable start in the Information Retrieval Lab. Thank you for being such a great motivating person, for guiding and advising me in the best way and, above all, for always letting me choose the next step.All my gratitude to all the colleagues that have shared with me great moments in the Telematic Engineering Lab. Thank you for making our office a warm place to spend lots of hours and for building such a great friendship even out of our blind walls.I would like to acknowledge Iadh Ounis and the Information Retrieval Group from the University of Glasgow. They gave me the opportunity of staying three months in 2012 in one of the leading groups in IR, where I put in touch with an impeccable way of work. My special gratitude goes to Craig Macdonald: thank you for becoming my best teacher and reference during all my PhD. I can't ever forget some of your encouraging words that became my motto: Don't think "is this sufficient?" but "how can we do better". All this work would not have being possible without your valuable help. A special gratitude also for Silvia Lorenzo Freire, for sharing with me her huge knowledge and offering me her useful help. Vorrei ringraziare in modo particolare a tutti i membri del HighI can not forget Roi Blanco, who was discreetly present at every milestone of my career. Thank you also for opening me the next opportunity of learning, I will make the most of it.A great deal of gratitude is due to all the people that have walked with me during this period. Your encouraging and warm-hearted words were the best incentive to finish this work. Those who kept me out of this thesis, sharing awesome moments and messages, have also done a good job. AbstractWeb search engines have to deal with a rapid increase of information, demanded by high incoming query traffic. This situation has driven companies to build geographically distributed data centres housing thousands of computers, consuming enormous amounts of electricity and requiring a huge infrastructure around. At this scale, even minor efficiency improvements result in large financial savings.This thesis represents a novel contribution to query scheduling and power consumption state-of-the-art, by assisting large-scale data centres to build more efficient search engines.On the one hand, this thesis proposes new scheduling techniques to decrease the response time of queries, by estimating the server that will be idle soonest.On the other hand, this thesis defines a simple mathematical model that establishes a threshold between the power and latency of a search engine. Using historical and current data, the model estimates the incoming query traffic and automatically increases/decreases the necessary number of active machines in the system. We achieve high energy savings during the whole day, without degrading the latency.Our experiments have attested th...

show abstract

“…. , I, is generated independently from a queuing distribution of an M/M/1 queue of the following form [11] P (X i > x) = u i exp(−v of 5 after normalizing each projection, is used for µ to calculate the L 2 distance and the integrals are approximated by using Monte-Carlo methods.…”

Section: Network Delay Tomography Using Mixture Modeling Of Link Delaysmentioning

confidence: 99%

Network tomography based on 1-D projections

Chen¹,

Cao²

2007

Complex Datasets and Inverse Problems

View full text Add to dashboard Cite

Network tomography has been regarded as one of the most promising methodologies for performance evaluation and diagnosis of the massive and decentralized Internet. This paper proposes a new estimation approach for solving a class of inverse problems in network tomography, based on marginal distributions of a sequence of one-dimensional linear projections of the observed data. We give a general identifiability result for the proposed method and study the design issue of these one dimensional projections in terms of statistical efficiency. We show that for a simple Gaussian tomography model, there is an optimal set of one-dimensional projections such that the estimator obtained from these projections is asymptotically as efficient as the maximum likelihood estimator based on the joint distribution of the observed data. For practical applications, we carry out simulation studies of the proposed method for two instances of network tomography. The first is for traffic demand tomography using a Gaussian Origin-Destination traffic model with a power relation between its mean and variance, and the second is for network delay tomography where the link delays are to be estimated from the end-to-end path delays. We compare estimators obtained from our method and that obtained from using the joint distribution and other lower dimensional projections, and show that in both cases, the proposed method yields satisfactory results.

show abstract

Queueing theory

Cited by 100 publications

References 1 publication

Application of queuing theory to a fast food outfit: a study of blue meadows restaurant

Application of queuing theory to a fast food outfit: a study of blue meadows restaurant

Query Scheduling Techniques and Power-Latency Trade-off Model for Large-Scale Search Engines

Network tomography based on 1-D projections

Contact Info

Product

Resources

About