Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    General Stochastic Processes in the Theory of Queues
    General Stochastic Processes in the Theory of Queues
    General Stochastic Processes in the Theory of Queues
    Ebook121 pages1 hour

    General Stochastic Processes in the Theory of Queues

    By Vaclav E. Benes

    ()

    Read preview

    About this ebook

    This concise, widely referenced monograph addresses an important topic in queuing theory: delays in queuing systems with one server. The book offers a general, rigorous presentation of mathematical theory in addition to an understandable, practical account of applications. This balanced treatment is suitable for advanced undergraduates and graduate students in applied mathematics, operations research, and electrical engineering as well as professional electrical engineers.
    The text examines delays in queues with one server and order of arrival service without any restrictions on the statistical character of the offered traffic. Formulas and equations describing probabilities of delay and loss are established by elementary methods. Despite the generality of the approach, intuitive proofs and extensive applications of the physical significance of formulas are given, along with rigorous derivations. The theory is then applied to specific models to obtain illustrative new results.
    LanguageEnglish
    PublisherDover Publications
    Release dateJun 15, 2017
    ISBN9780486823379
    General Stochastic Processes in the Theory of Queues

    Related to General Stochastic Processes in the Theory of Queues

    Related ebooks

    Technology & Engineering For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      What Is Cfd

      Jun 21, 2022

      What Is Cfd
      3 min read

    • Article

      How Spooky Science Helps Us Peer Inside The Planets

      Dec 3, 2020

      An assistant professor of computational science at the EPFL research centre in Lausanne, Switzerland, involved in the current research on metallic hydrogen. Could you explain how the machine-learning techniques used in your research work? Why were th

      1 min read

    • Article

      The Universe Began With a Big Melt, Not a Big Bang

      Oct 5, 2017

      There are two tantalizing mysteries about our universe, one dealing with its final fate and the other with its beginning, that have intrigued cosmologists for decades. The community has always believed these to be independent problems—but what if the

      10 min read

    • Article

      Are Neural Networks About to Reinvent Physics?

      Nov 21, 2019

      Can AI teach itself the laws of physics? Will classical computers soon be replaced by deep neural networks? Sure looks like it, if you’ve been following the news, which lately has been filled with headlines like, “A neural net solves the three-body p

      9 min read

    • Article

      Babbage And Running His Many Engines

      Nov 16, 2021

      Mike Bedford Like most of us, Mike tended to think of the likes of Alan Turing and John von Neumann as the pioneers of computing, so delving further into Charles Babbage’s creations was truly inspiring. Discussion about the first ever computer often

      11 min read

    • Article

      A Universe Made of Tiny, Random Chunks: The space-time that makes up our universe is inherently uncertain.

      Jun 6, 2013

      One of science’s most crucial yet underappreciated achievements is the description of the physical universe using mathematics—in particular, using continuous, smooth mathematical functions, like how a sine wave describes both light and sound. This is

      6 min read

    • Article

      How to Make Sense of Quantum Physics

      Mar 12, 2020

      Quantum mechanics isn’t rocket science. But it’s well on the way to take the place of rocket science as the go-to metaphor for unintelligible math. Quantum mechanics, you have certainly heard, is infamously difficult to understand. It defies intuitio

      11 min read

    • Article

      Schrödinger’s Cat When Nobody Is Looking

      Aug 26, 2020

      Some of the most perplexing topics in physics revolve around quantum theory. The quandary is seen most famously in the Schrödinger’s cat question and the issue of information loss in black hole evaporation. Richard Feynman said, “I think that I can s

      13 min read

    • Article

      When Gravity Breaks Down

      Feb 15, 2019

      When Gravity Breaks Down
      5 min read

    • Article

      Fine Tuning Is Just Fine

      Sep 20, 2018

      It is hard to overstate the anticipation that preceded the opening of the Large Hadron Collider (LHC) 10 years ago. Smashing protons together at energies well above those produced at any previous particle accelerator, the LHC seemed capable of vindic

      9 min read

    • Article

      Why The Holographic Principle Is So Exciting

      Mar 13, 2018

      One of the most cutting-edge theories in theoretical physics, the holographic principle, holds holds that the universe is 3D image projected off a 2D surface, much like a hologram emerges from a sheet of photographic film. “In my view, the discovery

      4 min read

    • Article

      Thought Experiment Paradox Divides Quantum Experts

      Sep 27, 2018

      A new thought experiment may have exposed a paradox within the theory of quantum mechanics, according to new research. There is likely no other scientific theory that is as well supported as quantum mechanics. For nearly 100 years now, it has repeate

      3 min read

    • Article

      Equations Start to Describe ‘Undular Bore’ Ripples

      Sep 24, 2017

      Mathematicians have designed a set of newly formulated equations to characterize what happens when an undular bore occurs and spreads along two axes. Visually, this phenomenon resembles the concentric ripples that proliferate outward when you toss a

      2 min read

    • Article

      What Physicists Have Been Missing

      Feb 2, 2024

      A century ago, physics breakthroughs came in rapid sequence. There was quantum mechanics and Einstein’s theories of space and time, lots of new particles, two new nuclear forces, and eventually the standard model of particle physics. This progress an

      8 min read

    Related categories

    Reviews for General Stochastic Processes in the Theory of Queues

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      General Stochastic Processes in the Theory of Queues - Vaclav E. Benes

      Index

      CHAPTER 1

      VIRTUAL DELAY

      1. INTRODUCTION

      Congestion theory is the study of mathematical models of service systems, such as telephone central offices, waiting lines, and trunk groups. It has two practical uses: first, to provide engineers with specific mathematical results, curves, and tables, on the basis of which they can design actual systems; and second, to establish a general framework of concepts into which new problems can be fitted, and in which current problems can be solved. Corresponding to these two uses, there are two kinds of results: specific results pertaining to special models, and general theorems, valid for many models.

      Most of the present literature of congestion theory consists of specific results resting on particular statistical assumptions about the traffic in the service system under study. Indeed, few results in congestion theory are known which do not depend on special statistical assumptions, such as negative exponential distributions, or independent random variables. In this monograph we describe some mathematical results which are free of such restrictions, and so constitute general theorems. These results concern general stochastic processes in the theory of queues with one server and order-of-arrival service.

      In this work we have three aims: (1) to describe a new general approach to certain queueing problems; (2) to show that this approach, although quite general, can nevertheless be presented in a relatively elementary way, which makes it widely available; and (3) to illustrate how the new approach yields specific results, both new and known. What follows is written only partly as a contribution to the mathematical analysis of congestion. It is also, at least initially, a frankly tutorial account aimed at increasing the public understanding of congestion by first steering attention away from special statistical models, and obtaining a general theory. Such a point of view, it is hoped, will yield new methods in problems other than congestion.

      When a general theory can be given, it will be useful in several ways. It will (i) increase our understanding of complex systems; (ii) yield new specific results, curves, tables, etc; and (iii) extend theory to cover interesting cases which are known to be inadequately described by existing results. At first acquaintance, the theorems of such a general theory may not resemble results at all; that is, they may not seem to be facts which one could obviously and easily use to solve a real problem. A general theory is really a tool or principle, expressing the essence or structure of a system; properly explained and used, this tool will yield formulas and other specifics with which problems can be treated.

      2. THE SYSTEM TO BE STUDIED

      There is a queue in front of a single server, and the waiting customers are served in order of arrival, with no defections from the queue. We are interested in the waiting-time of customers.

      As a mathematical idealization of the delays to be suffered in the system, we use the virtual waiting-time W(t), which can be defined as the time a customer would have to wait for service if he arrived at time t. W(·) is continuous from the left; at epochs of arrival of customers, W(·) jumps upward discontinuously by an amount equal to the service-time of the arriving customer; otherwise W(·) has slope —1 while it is positive. If it reaches zero, it stays equal to zero until the next jump.

      It is usual to define the stochastic process W(·) in terms of the arrival epoch tk and the service-time. Sk of the kth arriving customer, for k = 1, 2, …. However, the following procedure is a little more elegant; we describe the service-times and the arrival epochs simultaneously by a single function K(·), which is defined for t ≥ 0, left-continuous, nondecreasing, and constant between successive jumps. The locations of the jumps are the epochs of arrivals, and the magnitudes are the service-times. It is convenient to define K(·) to be continuous from the left, except at t = 0, where it is continuous from the right. The functions W(·) and K(·) are depicted simultaneously in Fig. 1.

      FIG. 1. The load K(·) and the virtual delay W(·). At the epoch tk of arrival of the kth customer, W(·) jumps upward discontinuously by an amount equal to Sk, the service-time of the kth customer; otherwise, W(·) has slope –1 if it is positive; if it reaches zero it stays equal to zero until the next jump of the load function K(·).

      If K(t) is interpreted as the work offered to the server in the interval [0, t), then W(t) can be thought of as the amount of work remaining to be done at time t. In terms of this interpretation, it can be seen that

      Then formally, W(·) is denned in terms of K(·) by the integral equation

      where U(t) is the unit step function, that is, U(x) = 1 for x ≥ 0, and U(x) = 0 otherwise.* For simplicity we have set W(0) = K(0).

      It is possible to give an explicit solution of Eq. (1) in terms of K(·) and the supremum functional. This is the content of the following result of E. Reich [1].†

      Lemma 1.1. If K(x) — x has a zero in (0, t), then

      If K(x) – x > 0 for x ∈ (0, t), then W(t) = K(t) – t.

      Proof. Let us set

      Then

      On the other hand, for 0 < x < t Eq. (1) gives

      Lemma 1.1

      Enjoying the preview?
      Page 1 of 1