Processor-sharing queues: some progress in analysis
Queueing Systems: Theory and Applications
Time-shared Systems: a theoretical treatment
Journal of the ACM (JACM)
Waiting Time Distributions for Processor-Sharing Systems
Journal of the ACM (JACM)
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
The Distribution of Queuing Network States at Input and Output Instants
Journal of the ACM (JACM)
Some Models for Contention Resolution in Cable Networks
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
NOTE ON THE GI/GI/1 QUEUE WITH LCFS-PR OBSERVED AT ARBITRARY TIMES
Probability in the Engineering and Informational Sciences
Delay models for contention trees in closed populations
Performance Evaluation
The impact of the service discipline on delay asymptotics
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Waiting Time Asymptotics in the Single Server Queue with Service in Random Order
Queueing Systems: Theory and Applications
Sojourn Times in the M/PH/1 Processor Sharing Queue
Queueing Systems: Theory and Applications
Large deviations of sojourn times in processor sharing queues
Queueing Systems: Theory and Applications
Sojourn time asymptotics in processor-sharing queues
Queueing Systems: Theory and Applications
Performance analysis of access selection and transmit diversity in multi-access networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Sojourn Time Tails In The M/D/1 Processor Sharing Queue
Probability in the Engineering and Informational Sciences
Tail behavior of conditional sojourn times in Processor-Sharing queues
Queueing Systems: Theory and Applications
ACM SIGMETRICS Performance Evaluation Review
Sojourn time asymptotics in Processor Sharing queues with varying service rate
Queueing Systems: Theory and Applications
Analysis of the M/G/1 queue with discriminatory random order service policy
Performance Evaluation
Heavy traffic analysis of the discriminatory randomorderofservice discipline
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Queueing Systems: Theory and Applications
On sojourn times in the finite capacity M/M/1 queue with processor sharing
Operations Research Letters
Sojourn time distribution in a MAP/M/1 processor-sharing queue
Operations Research Letters
Heavy-traffic asymptotics for the single-server queue with random order of service
Operations Research Letters
Analysis of a two-class FCFS queueing system with interclass correlation
ASMTA'12 Proceedings of the 19th international conference on Analytical and Stochastic Modeling Techniques and Applications
Hi-index | 0.00 |
In this note we explore a useful equivalence relation for the delay distribution in the G/M/1 queue under two different service disciplines: (i) processor sharing (PS); and (ii) random order of service (ROS). We provide a direct probabilistic argument to show that the sojourn time under PS is equal (in distribution) to the waiting time under ROS of a customer arriving to a non-empty system. We thus conclude that the sojourn time distribution for PS is related to the waiting-time distribution for ROS through a simple multiplicative factor, which corresponds to the probability of a non-empty system at an arrival instant. We verify that previously derived expressions for the sojourn time distribution in the M/M/1 PS queue and the waiting-time distribution in the M/M/1 ROS queue are indeed identical, up to a multiplicative constant. The probabilistic nature of the argument enables us to extend the equivalence result to more general models, such as the M/M/1/K queue and ./M/1 nodes in product-form networks.