Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems

DOI10.1109/TCNS.2015.2428331zbMATH Open1370.90091OpenAlexW2312281960MaRDI QIDQ5358490FDOQ5358490

Authors: Arpan Mukhopadhyay, Ravi R. Mazumdar 

Publication date: 21 September 2017

Published in: IEEE Transactions on Control of Network Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tcns.2015.2428331

Recommendations

• Processor-sharing queues: Some progress in analysis
• An algorithmic analysis of the \(BMAP/MSP/1\) generalized processor-sharing queue
• Performance analysis of joining the shortest queue model among a large number of queues
• Large deviations and the generalized processor sharing scheduling for a multiple-queue system
• scientific article; zbMATH DE number 2081023
• On the transient behavior of the processor sharing queue
• Approximating the mean response time of parallel queues with JSQ policy

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cited In (11)

• Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
• Optimal routing for electric vehicle charging systems with stochastic demand: a heavy traffic approximation approach
• Choosing among heterogeneous server clouds
• Insensitivity of the mean field limit of loss systems under \(\mathrm{SQ}(d)\) routeing
• Queue-length-aware dispatching in large-scale heterogeneous systems
• Near equilibrium fluctuations for supermarket models with growing choices
• Mean field approximations to a queueing system with threshold-based workload control scheme
• Throughput and delay optimality of power-of-\(d\) choices in inhomogeneous load balancing systems
• The hydrodynamic limit of a randomized load balancing network
• Mean-field fluctuations at diffusion scale in threshold-based randomized routing for processor sharing systems and applications
• A general ``power-of-\(d\) dispatching framework for heterogeneous systems

This page was built for publication: Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358490)