English
Related papers

Related papers: Sojourn time in a $M^{[X]}/M/1$ Processor Sharing …

200 papers

In this paper, we analyze the sojourn of an entire batch in a processor sharing $M^{[X]}/M/1$ processor queue, where geometrically distributed batches arrive according to a Poisson process and jobs require exponential service times. By…

Probability · Mathematics 2020-09-29 Fabrice Guillemin , Alain Simonian , Ridha Nasri , Veronica Quintuna Rodriguez

In this paper, we exploit results obtained in an earlier study for the Laplace transform of the sojourn time $\Omega$ of an entire batch in the $M^{[X]}/M/1$ Processor Sharing (PS) queue in order to derive the asymptotic behavior of the…

Performance · Computer Science 2021-04-20 Fabrice Guillemin , Alain Simonian , Ridha Nasri , Veronica Quintuna Rodriguez

We consider a processor shared $M/M/1$ queue that can accommodate at most a finite number $K$ of customers. We give an exact expression for the sojourn time distribution in the finite capacity model, in terms of a Laplace transform. We then…

Probability · Mathematics 2010-03-16 Qiang Zhen , Charles Knessl

The parallel execution of requests in a Cloud Computing platform, as for Virtualized Network Functions, is modeled by an $M^{[X]}/M/1$ Processor-Sharing (PS) system, where each request is seen as a batch of unit jobs. The performance of…

Performance · Computer Science 2019-04-12 Fabrice Guillemin , Veronica Quintuna Rodriguez , Alain Simonian

In this paper, we consider the number of both arrivals and departures seen by a tagged customer while in service in a classical $M/M/1$ processor sharing queue. By exploiting the underlying orthogonal structure of this queuing system…

Performance · Computer Science 2019-04-12 Fabrice Guillemin , Veronica Quintuna Rodriguez

We consider a finite population processor-sharing (PS) queue, with Markovian arrivals and an exponential server. Such a queue can model an interactive computer system consisting of a bank of terminals in series with a central processing…

Probability · Mathematics 2013-09-12 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

We consider the $M/G/1$ queue with a processor sharing server. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, as well as the unconditional distribution, in various asymptotic limits.…

Probability · Mathematics 2010-03-31 Qiang Zhen , Charles Knessl

We give some representation about recent achievements in analysis of the M/G/1 queue with egalitarian processor sharing discipline (EPS). The new formmulas are derived for the j-th moments (j=1,2,...) of the (conditional) stationary sojourn…

Probability · Mathematics 2007-05-23 S. F. Yashkov

We consider the $M/M/1$-PS queue with processor sharing. We study the conditional sojourn time distribution of an arriving customer, conditioned on the number of other customers present. A new formula is obtained for the conditional sojourn…

Probability · Mathematics 2010-03-16 Qiang Zhen , Charles Knessl

We consider the processor sharing $M/M/1$-PS queue which also models balking. A customer that arrives and sees $n$ others in the system "balks" (i.e., decides not to enter) with probability $1-b_n$. If $b_n$ is inversely proportional to…

Probability · Mathematics 2011-04-26 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

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…

Probability · Mathematics 2013-09-12 Qiang Zhen , Charles Knessl

We consider sojourn (or response) times in processor-shared queues that have a finite customer capacity. Computing the response time of a tagged customer involves solving a finite system of linear ODEs. Writing the system in matrix form, we…

Probability · Mathematics 2013-09-12 Qiang Zhen , Charles Knessl

We consider an infinite-buffer single-server queue where inter-arrival times are phase-type ($PH$), the service is provided according to Markovian service process $(MSP)$, and the server may take single, exponentially distributed vacations…

Probability · Mathematics 2017-02-14 Abhijit Datta Banik , Mohan L. Chaudhry , Florin Avram

Discrete-time queueing system has widespread applications in packet switching networks, internet protocol, Broadband Integrated Services Digital Network (B-ISDN), circuit switched time-division multiple access etc. In this paper, we analyze…

Probability · Mathematics 2020-07-20 S Pradhan , N Nandy

In this short communication we study a fluid queue with a finite buffer. The performance measure we are interested in is the occupation time over a finite time period, i.e., the fraction of time the workload process is below some fixed…

Probability · Mathematics 2017-10-23 N. J. Starreveld , R. Bekker , M. Mandjes

We consider the $M/M/1$ queue with processor sharing. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, in various asymptotic limits. These include large time and/or large service…

Classical Analysis and ODEs · Mathematics 2013-09-13 Qiang Zhen , Charles Knessl

The discrete time queueing system is highly applicable to modern telecommunication systems, where it provides adaptive packet handling, congestion controlled security/inspection, energy efficient operation, and supports bursty traffic…

Information Theory · Computer Science 2026-02-27 Ashish Verma , Sourav Pradhan

We study a single-server priority queue with a finite number of classes, in which the arrivals follow a fractional Poisson process of index $\alpha \in (0,1]$ and the service completions are triggered by an independent fractional Poisson…

Probability · Mathematics 2026-03-20 Nicos Georgiou , Enrico Scalas , Vladislav Vysotsky

In this paper, we consider the occupancy distribution for an open network of infinite server queues with multivariate batch arrivals following a non-homogeneous Poisson process, and general service time distributions. We derive a…

Probability · Mathematics 2023-03-29 Somya Mehra , Peter G. Taylor

We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues are in equilibrium before the batch of customers arrives at…

Probability · Mathematics 2014-04-21 Jinho Baik , Raj Rao Nadakuditi
‹ Prev 1 2 3 10 Next ›