Skip to main content

On Regenerative Processes in Queueing Theory

  • Book
  • © 1976

Overview

Part of the book series: Lecture Notes in Economics and Mathematical Systems (LNE, volume 121)

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

Access this book

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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 (3 chapters)

Keywords

About this book

I. The single server queue GIIG/1 1 1. 1 Definitions 1 1. 2 Regenerative processes 2 1. 3 The sequence n 1,2, . . . 4 = !::!n' 1. 4 The process t dO,co)} 11 {~t' The process t dO,co)} 1. 5 15 {~t' Applications to the GIIG/1 queue 1. 6 16 The average virtual waiting time during a busy 17 cycle ii. Little's formula 17 iii. The relation between the stationary distributions 18 of the virtual and actual waiting time iv. The relation between the distribution of the idle 20 period and the stationary distribution of the actual waiting time v. The limiting distribution of the residual service 24 time ยฃ. , -pw vi. The relation for ~ rn E{e -n} 25 n=O 1. 7 Some notes on chapter I 27 II. The M/G/K system 31 2. 1 On the stationary distribution of the actual and virtua131 waiting time for the M/G/K queueing system 2. 2 The M/G/K loss system 36 2. 3 Proof of Erlang's formula for the M/G/K loss system 43 i. Proof for the system MIMI'" 45 ii. Proof for the system M/G/co 47 VI iii. Proof fol' the MIG IK los s system III. The M/G/1 system 3. 1 Introduction 71 (K) 3. 2 Downcrossings of the ~t -process 74 3. 3 The distribution of the supremum of the virtual waiting 75 โ€ข (00) d' b 1 tlme ~t urlng a usy cyc e i. The exit probability 76 ii.

Authors and Affiliations

  • Mathematical Institute, University of Utrecht, Utrecht, Netherlands

    J. W. Cohen

Bibliographic Information

  • Book Title: On Regenerative Processes in Queueing Theory

  • Authors: J. W. Cohen

  • Series Title: Lecture Notes in Economics and Mathematical Systems

  • DOI: https://doi.org/10.1007/978-3-642-95281-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin ยท Heidelberg 1976

  • Softcover ISBN: 978-3-540-07627-8Published: 01 March 1976

  • eBook ISBN: 978-3-642-95281-4Published: 06 December 2012

  • Series ISSN: 0075-8442

  • Series E-ISSN: 2196-9957

  • Edition Number: 1

  • Number of Pages: IX, 93

  • Topics: Operations Research/Decision Theory

Publish with us