Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

Ivo Adan; Gideon Weiss

doi:10.1007/s11134-006-0065-4

Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

Ivo Adan, Gideon Weiss

Department of Statistics

Research output: Contribution to journal › Article › peer-review

Abstract

We consider a two machine 3 step re-entrant line, with an infinite supply of work. The service discipline is last buffer first served. Processing times are independent exponentially distributed. We analyze this system, obtaining steady state behavior and sample path properties.

Original language	English
Pages (from-to)	169-183
Number of pages	15
Journal	Queueing Systems
Volume	54
Issue number	3
DOIs	https://doi.org/10.1007/s11134-006-0065-4
State	Published - Nov 2006

Bibliographical note

Funding Information:
G. Weiss: Research supported in part by Israel Science Foundation Grant 249/02.

Funding Information:
I. Adan and G. Weiss: Research supported in part by Network of Excellence Euro-NGI.

Keywords

GI/M/1 queue
Infinite virtual buffers
Last buffer first served discipline
Manufacturing
Markovian multiclass queueing networks
Priority scheduling
Queueing
Sample path properties
Steady state distributions

ASJC Scopus subject areas

Statistics and Probability
Computer Science Applications
Management Science and Operations Research
Computational Theory and Mathematics

Access to Document

10.1007/s11134-006-0065-4

Cite this

@article{2f4dc81f9cff4684b8ac7058dfa057e1,

title = "Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy",

abstract = "We consider a two machine 3 step re-entrant line, with an infinite supply of work. The service discipline is last buffer first served. Processing times are independent exponentially distributed. We analyze this system, obtaining steady state behavior and sample path properties.",

keywords = "GI/M/1 queue, Infinite virtual buffers, Last buffer first served discipline, Manufacturing, Markovian multiclass queueing networks, Priority scheduling, Queueing, Sample path properties, Steady state distributions",

author = "Ivo Adan and Gideon Weiss",

note = "Funding Information: G. Weiss: Research supported in part by Israel Science Foundation Grant 249/02. Funding Information: I. Adan and G. Weiss: Research supported in part by Network of Excellence Euro-NGI.",

year = "2006",

month = nov,

doi = "10.1007/s11134-006-0065-4",

language = "English",

volume = "54",

pages = "169--183",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

AU - Adan, Ivo

AU - Weiss, Gideon

N1 - Funding Information: G. Weiss: Research supported in part by Israel Science Foundation Grant 249/02. Funding Information: I. Adan and G. Weiss: Research supported in part by Network of Excellence Euro-NGI.

PY - 2006/11

Y1 - 2006/11

N2 - We consider a two machine 3 step re-entrant line, with an infinite supply of work. The service discipline is last buffer first served. Processing times are independent exponentially distributed. We analyze this system, obtaining steady state behavior and sample path properties.

AB - We consider a two machine 3 step re-entrant line, with an infinite supply of work. The service discipline is last buffer first served. Processing times are independent exponentially distributed. We analyze this system, obtaining steady state behavior and sample path properties.

KW - GI/M/1 queue

KW - Infinite virtual buffers

KW - Last buffer first served discipline

KW - Manufacturing

KW - Markovian multiclass queueing networks

KW - Priority scheduling

KW - Queueing

KW - Sample path properties

KW - Steady state distributions

UR - http://www.scopus.com/inward/record.url?scp=33750168045&partnerID=8YFLogxK

U2 - 10.1007/s11134-006-0065-4

DO - 10.1007/s11134-006-0065-4

M3 - Article

AN - SCOPUS:33750168045

SN - 0257-0130

VL - 54

SP - 169

EP - 183

JO - Queueing Systems

JF - Queueing Systems

IS - 3

ER -

Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this