The M/G/1 queue with processor sharing and its relation to a feedback queue
Queueing Systems: Theory and Applications
Waiting Time Distributions for Processor-Sharing Systems
Journal of the ACM (JACM)
Sharing a Processor Among Many Job Classes
Journal of the ACM (JACM)
Sojourn times in a processor sharing queue with service interruptions
Queueing Systems: Theory and Applications
Performance evaluation of Bluetooth polling schemes: an analytical approach
Mobile Networks and Applications
Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling
Queueing Systems: Theory and Applications
Vacation Queueing Models: Theory and Applications (International Series in Operations Research & Management Science)
Performance Evaluation
Queueing Systems: Theory and Applications
Sojourn times in polling systems with various service disciplines
Performance Evaluation
Distribution of attained service in time-shared systems
Journal of Computer and System Sciences
Polling-based protocols for packet voice transport over IEEE 802.11 wireless local area networks
IEEE Wireless Communications
Batch processor sharing with hyper-exponential service time
Operations Research Letters
On polling systems with large setups
Operations Research Letters
Analysis of the M/G/1 processor-sharing queue with bulk arrivals
Operations Research Letters
Hi-index | 0.00 |
We study an M/G/1 processor sharing queue with multiple vacations. The server only takes a vacation when the system has become empty. If he finds the system still empty upon return, he takes another vacation, and so on. Successive vacations are identically distributed, with a general distribution. When the service requirements are exponentially distributed we determine the sojourn time distribution of an arbitrary customer. We also show how the same approach can be used to determine the sojourn time distribution in an M/M/1-PS queue of a polling model, under the following constraints: the service discipline at that queue is exhaustive service, the service discipline at each of the other queues satisfies a so-called branching property, and the arrival processes at the various queues are independent Poisson processes. For a general service requirement distribution we investigate both the vacation queue and the polling model, restricting ourselves to the mean sojourn time.