Paper Info
Title
A reader-writer queue with reader preference
Abstract
This paper considers a reader-writer queue with reader preference. The system can process an unlimited number of readers simultaneously. However, writers have to be processed one at a time. Readers are given non-preemptive priority over writers. Both readers and writers arrive according to Poisson processes (PP) and have general independent service times. There is infinite waiting room for both. This system is analyzed to produce stability conditions. The analysis uses anM/G/8 queue busy period to model readers, followed by a modifiedM/G/1 queue to model the entire system. Finally, results are presented for the expected wait-in-queue times for the readers and writers. The paper ends with an example.
Year
DOI
Venue
1994
10.1007/BF01189233
Queueing Syst.
Keywords
Field
DocType
reader preference,m/g/oo queue,m/g/1 queue with exceptional service,locking.,concurrency control,reader-writer queue,poisson process,m g 1 queue
Concurrency control,Multilevel queue,Computer science,Queue,Reader writer,Stability conditions,Real-time computing,Poisson distribution
Journal
Volume
Issue
ISSN
15
1-4
1572-9443
Citations 
PageRank 
References 
5
0.57
11
Authors
2
Name
Order
Citations
PageRank
Vidyadhar G. Kulkarni153960.15
Lindsey C. Puryear270.96