HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Thursday, June 21, 2007 - 6:28:49 PM
Last modification on : Thursday, January 20, 2022 - 4:12:38 PM
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

103

Files downloads

79