Christian H. Gromoll,Philippe Robert,Bert Zwart
Abstract:We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by measure valued Markov processes on R^2\_+. A scaling procedure that gives rise to a fluid model with a nontrivial, yet tractable steady state behavior, is presented. This fluid model model captures many essential features of the underlying stochastic model, and it is used to analyze the impact of impatience in processor sharing queues.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: to study the behavior of impatient tasks in the Processor Sharing (PS) queue. Specifically, the paper focuses on how to analyze the impact of this impatience on the PS queue when tasks may abandon the queue due to impatience before completing the service.
### Specific description of the problem
1. **Model background**:
- The Processor Sharing (PS) strategy was initially used to simulate time - sharing in computer operating systems.
- Recently, the generalization of the PS strategy has been used to describe data transmission in congested routing in the Internet.
- In such a queue, if there are \( N \) tasks in the queue, each task receives service simultaneously at a rate of \( \frac{1}{N} \).
2. **Impatient tasks**:
- An impatient task means that the task may abandon the queue (or "renege") within a random time while waiting for service.
- Each task has an initial waiting time (lead time), and the deadline of the task is equal to its arrival time plus the initial waiting time.
- If the task does not complete the service before the deadline, it will abandon the queue.
3. **Research objectives**:
- Analyze the impact of impatience on the PS queue.
- Use the fluid limits method to model and analyze this impact.
- Study the steady - state behavior of the system, especially in the over - load case (i.e., the system load rate \( \rho> 1 \)).
### Main contributions
- **Fluid limit model**: The paper captures the main features of the underlying stochastic model by introducing a fluid limit model and uses this model to analyze the impact of impatience on the PS queue.
- **Steady - state behavior**: For the over - load case \( \rho > 1 \), the paper shows the behavior of the total fluid mass of the system in the equilibrium state and gives a simple fixed - point equation to describe this behavior.
- **Quantitative analysis**: Through the interpretation of the fixed - point equation, analyze the total number of tasks in the system and estimate the proportion of abandoned tasks.
### Mathematical formulas
- **Fluid limit equation**:
\[
z(t)=z_0P(B_0 > S(0,t); D_0 > t)+\lambda\int_0^tP(B > S(s,t); D > t - s)\,ds
\]
where \( z(t) \) represents the solution of the fluid model at time \( t \), and \( S(u,v)=\int_u^v\frac{1}{z(r)}\,dr \).
- **Fixed - point equation**:
\[
z_\infty=\lambda E[\min\{z_\infty B, D\}]
\]
where \( z_\infty \) is the unique positive solution, representing the fluid mass in the steady state.
Through these analyses, the paper provides profound insights into understanding the impact of impatience on the PS queue and lays the foundation for further research.