On spectral properties of finite population processor shared queues

DOI10.1007/S00186-012-0421-6MaRDI QIDQ2392788zbMATH OpenOpenAlexFDO

Authors Qiang Zhen, Charles Knessl

Publication date 2 August 2013

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.2701

zbMATH Keywords

asymptoticseigenvalueeigenvectorfinite populationprocessor sharing

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Abstract: We consider sojourn or response times in processor-shared queues that have a finite population of potential users. Computing the response time of a tagged customer involves solving a finite system of linear ODEs. Writing the system in matrix form, we study the eigenvectors and eigenvalues in the limit as the size of the matrix becomes large. This corresponds to finite population models where the total population is $Ngg1$. Using asymptotic methods we reduce the eigenvalue problem to that of a standard differential equation, such as the Hermite equation. The dominant eigenvalue leads to the tail of a customer's sojourn time distribution.

Recommendations

• Asymptotic analysis of spectral properties of finite capacity processor shared queues
• On the sojourn time distribution in a finite population Markovian processor sharing queue
• On the sojourn time distribution in a finite capacity processor shared queue
• Analysis of the M/M/1 queue with processor sharing via spectral theory
• On Finite Capacity Processor-Shared Queues

Cites work

• Asymptotic Analysis of the Waiting-Time Distribution for a Large Closed Processor-Sharing System
• Asymptotic expansions of moments of the waiting time in closed and open processor-sharing systems with multiple job classes
• Conditioned Response-Time Distribution for a Large Closed Processor-Sharing System in Very Heavy Usage
• Conditioned Response-Time Distribution for a Large Closed Processor-Sharing System with Multiple Classes in Very Heavy Usage
• Heavy-usage asymptotic expansions for the waiting time in closed processor-sharing systems with multiple classes
• scientific article; zbMATH DE number 3230499 (Why is no real title available?)
• scientific article; zbMATH DE number 3106542 (Why is no real title available?)
• Moments of the conditioned waiting time in a large closed processor-sharing system
• The Distribution of Queuing Network States at Input and Output Instants

Cited in

(2)

• Asymptotic analysis of spectral properties of finite capacity processor shared queues
• scientific article; zbMATH DE number 7070808 (Why is no real title available?)

This page was built for publication: On spectral properties of finite population processor shared queues

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