Skip to main content
SpringerLink
Log in
Book cover

Elements of Queueing Theory

Palm Martingale Calculus and Stochastic Recurrences

  • Book
  • © 2003

Overview

Authors:
  1. François Baccelli

    1. Ecole Normale Supérieure, LIENS, INRIA-ENS, Paris Cedex 05, France

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Pierre Brémaud

    1. School of Computer and Communications Systems, École Polytechnique Fédérale de Lausanne, Écublens, Switzerland

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • The authors are among the foremost researchers working in this field
  • As a reference work in the field, this book responds to a real need
  • The second edition can now be used also as a textbook
  • Includes supplementary material: sn.pub/extras

Part of the book series: Stochastic Modelling and Applied Probability (SMAP, volume 26)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (4 chapters)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. The Palm Calculus of Point Processes

    • François Baccelli, Pierre Brémaud
    Pages 1-74

  3. Stationarity and Coupling

    • François Baccelli, Pierre Brémaud
    Pages 75-180

  4. Formulas

    • François Baccelli, Pierre Brémaud
    Pages 181-258

  5. Stochastic Ordering of Queues

    • François Baccelli, Pierre Brémaud
    Pages 259-315

  6. Back Matter

    Pages 317-334
    Download chapter PDF
Back to top

Keywords

About this book

Queueing theory is a fascinating subject in Applied Probability for two con­ tradictory reasons: it sometimes requires the most sophisticated tools of stochastic processes, and it often leads to simple and explicit answers. More­ over its interest has been steadily growing since the pioneering work of Erlang in 1917 on the blocking of telephone calls, to the more recent applications on the design of broadband communication networks and on the performance evaluation of computer architectures. All this led to a huge literature, articles and books, at various levels of mathematical rigor. Concerning the mathematical approach, most of the explicit results have been obtained when specific assumptions (Markov, re­ newal) are made. The aim of the present book is in no way to give a systematic account of the formulas of queueing theory and their applications, but rather to give a general framework in which these results are best understood and most easily derived. What knowledge of this vast literature is needed to read the book? As the title of the book suggests, we believe that it can be read without prior knowledge of queueing theory at all, although the unifying nature of the proposed framework will of course be more meaningful to readers who already studied the classical Markovian approach.

Reviews

From the reviews:

No doubt this textbook will further convince the queueing modeller of the essential importance of point processes and martingale technology.

Paul Embrechts. Short Book Reviews, December 2003

"This book is intended for graduate students and researchers in queuing theory and applied probability. … Overall this is a well-written text that provides an interesting alternative to more classical approaches. … The results on stability and other qualitative properties of queues provided by this framework are very general and show the power of this modern approach." (Charles Knessl, SIAM Reviews, Vol. 47 (4), 2005)

"The mathematical treatment in the book is careful and thorough enough that it can be understood by anyone with a reasonable preparation in measure-theoretic probability. … A particularly useful feature … is the addition of exercises and problems … . The strength of this book is the careful and rigorous treatment of the framework and of the mathematical tools that unify and derive classical results and formulae for a number of queuing networks. It can definitely be used as a text at an advanced level." (S. Ramakrishnan, Sankhya, Vol. 66 (2), 2004)

"No doubt this textbook will further convince the queuing modeller of the essential importance of point process and martingale technology. Besides providing an elegant and broad theoretical foundation, the general results obtained allow for straightforward explicit calculations … . The theory presented is non-trivial … those who master it will be in the possession of a powerful tool with considerable potential for applied work. … I take pleasure in recommending this text very highly." (P.A.L. Embrechts, Short Book Reviews, Vol. 23 (3), 2003)

"I am convinced that this second edition will be welcomed in the same way by those who need a source for (comparable) easy access to point process methodology. It is well written, a clearpresentation of the topics … . I find its first edition useful as a reference and a source for new material. And in my view the second edition is clearly an enhanced revision of it. … the book will be welcomed by everyone interested in the field." (Hans Daduna, Statistical Papers, Vol. 44 (3), 2003)

Authors and Affiliations

  • Ecole Normale Supérieure, LIENS, INRIA-ENS, Paris Cedex 05, France

    François Baccelli

  • School of Computer and Communications Systems, École Polytechnique Fédérale de Lausanne, Écublens, Switzerland

    Pierre Brémaud

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation