Skip to Main content Skip to Navigation
Reports

Batch Processor Sharing with Hyper-Exponential Service Time

Natalia Osipova 1
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We study Batch Processor-Sharing (BPS) queuing model with hyper-exponential service time distribution and Poisson batch arrival process. One of the main goals to study BPS is the possibility of its application in size-based scheduling, which is used in differentiation between Short and Long flows in the Internet. In the case of hyper-exponential service time distribution we find an analytical expression of the expected conditional response time for the BPS queue. We show, that the expected conditional response time is a concave function of the service time. We apply the received results to the Two Level Processor-Sharing (TLPS) model with hyper-exponential service time distribution and find the expression of the expected response time for the TLPS model. TLPS scheduling discipline can be applied to size-based differentiation in TCP/IP networks and Web server request handling.
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00144389
Contributor : Natalia Osipova <>
Submitted on : Thursday, June 21, 2007 - 6:28:49 PM
Last modification on : Saturday, January 27, 2018 - 1:31:41 AM
Long-term archiving on: : Friday, September 24, 2010 - 10:58:22 AM

Files

rr-6180.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00144389, version 4
  • ARXIV : 0705.0425

Collections

Citation

Natalia Osipova. Batch Processor Sharing with Hyper-Exponential Service Time. [Research Report] RR-6180, INRIA. 2007, pp.21. ⟨inria-00144389v4⟩

Share

Metrics

Record views

217

Files downloads

189