Time-shared Systems: a theoretical treatment
Journal of the ACM (JACM)
Sharing a Processor Among Many Job Classes
Journal of the ACM (JACM)
Analysis of SRPT scheduling: investigating unfairness
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Asymptotic convergence of scheduling policies with respect to slowdown
Performance Evaluation
Size-based scheduling to improve web performance
ACM Transactions on Computer Systems (TOCS)
The impact of the service discipline on delay asymptotics
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Scalable TCP: improving performance in highspeed wide area networks
ACM SIGCOMM Computer Communication Review
Performance analysis of LAS-based scheduling disciplines in a packet switched network
Proceedings of the joint international conference on Measurement and modeling of computer systems
Tail asymptotics for discriminatory processor-sharing queues with heavy-tailed service requirements
Performance Evaluation - Long range dependence and heavy tail distributions
Large deviations of sojourn times in processor sharing queues
Queueing Systems: Theory and Applications
Tail equivalence for some time-shared systems
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
| Hi-index | 0.00 |
We consider two multiclass discriminatory process sharing (DPS)-like time-shared M/G/1 queuing systems in which the weight assigned to a customer is a function of its class as well as (1) the attained service of the customer in the first system and (2) the residual processing time of the customer in the second system. We study the asymptotic slowdown, the ratio of expected sojourn time to the service requirement, of customers with very large service requirements. We also provide various results dealing with ordering of conditional mean sojourn times of any two given classes. We also show that the sojourn time of an arbitrary customer of a particular class in the standard DPS system (static weights) with heavy-tailed service requirements has a tail behavior similar to that of a customer from the same class that starts a busy period.