Scaling limits via excursion theory: interplay between Crump-Mode-Jagers branching processes and processor-sharing queues (Q389067): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Amaury Lambert / rank | |||
Property / author | |||
Property / author: Bert Zwart / rank | |||
Property / author | |||
Property / author: Amaury Lambert / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Bert Zwart / rank | |||
Normal rank | |||
Property / review text | |||
The paper studies the convergence of the M/G/\(1\) processor-sharing, queue length process in heavy traffic regime, in the finite variance case. Section 2 contains general notations and states preliminary results. In Section 3, the authors explain the connections between Crump-Mode-Jagers processes, processor-sharing queues and Lévy processes. Section 4 is devoted to the proof of the main result of the paper, Theorem 4.1, which states the convergence of the processor-sharing queue length process toward a process that is defined through its excursion measure. The basic idea is to show that the convergence of suitably conditioned excursions implies the convergence of the full processes. Section 5 extends this result by explicitly identifying the limiting process as being a(nother) reflected Brownian motion with drift and by considering a general initial condition. Finally, Section 6 contains some comments about continuity properties of local time processes and possible implications of the state-space collapse property to branching processes. | |||
Property / review text: The paper studies the convergence of the M/G/\(1\) processor-sharing, queue length process in heavy traffic regime, in the finite variance case. Section 2 contains general notations and states preliminary results. In Section 3, the authors explain the connections between Crump-Mode-Jagers processes, processor-sharing queues and Lévy processes. Section 4 is devoted to the proof of the main result of the paper, Theorem 4.1, which states the convergence of the processor-sharing queue length process toward a process that is defined through its excursion measure. The basic idea is to show that the convergence of suitably conditioned excursions implies the convergence of the full processes. Section 5 extends this result by explicitly identifying the limiting process as being a(nother) reflected Brownian motion with drift and by considering a general initial condition. Finally, Section 6 contains some comments about continuity properties of local time processes and possible implications of the state-space collapse property to branching processes. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Oleg K. Zakusilo / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60F17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J80 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J55 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6247413 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
scaling limit | |||
Property / zbMATH Keywords: scaling limit / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
excursion theory | |||
Property / zbMATH Keywords: excursion theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
processor-sharing queue | |||
Property / zbMATH Keywords: processor-sharing queue / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
local time process of Lévy processes | |||
Property / zbMATH Keywords: local time process of Lévy processes / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Crump-Mode-Jagers branching processes | |||
Property / zbMATH Keywords: Crump-Mode-Jagers branching processes / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1102.5620 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4888858 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4269108 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4265385 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3928760 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the character of convergence to Brownian local time. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: State space collapse with application to heavy traffic limits for multiclass queueing networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Proof(s) of the Lamperti representation of continuous-state branching processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On strong invariance for local time of partial sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3721531 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the transition from a Markov chain to a continuous time process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a relationship between processor-sharing queues and Crump–Mode–Jagers branching processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Diffusion approximation for a processor sharing queue in heavy traffic. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The fluid limit of a heavily loaded processor sharing queue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Continuity of a class of random time trnsformations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4778955 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2774021 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3855869 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5808656 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An embedding of compensated compound Poisson processes with applications to local times / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3906873 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random Walks and A Sojourn Density Process of Brownian Motion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The contour of splitting trees is a Lévy process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Continuous state branching processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Limit of a Sequence of Branching Processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A LIFO queue in heavy traffic / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3099670 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weak invariance principles for local time / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sojourn times of diffusion processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4411306 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A key limit theorem for critical branching processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Useful Functions for Functional Limit Theorems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2043196557 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 09:30, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scaling limits via excursion theory: interplay between Crump-Mode-Jagers branching processes and processor-sharing queues |
scientific article |
Statements
Scaling limits via excursion theory: interplay between Crump-Mode-Jagers branching processes and processor-sharing queues (English)
0 references
17 January 2014
0 references
The paper studies the convergence of the M/G/\(1\) processor-sharing, queue length process in heavy traffic regime, in the finite variance case. Section 2 contains general notations and states preliminary results. In Section 3, the authors explain the connections between Crump-Mode-Jagers processes, processor-sharing queues and Lévy processes. Section 4 is devoted to the proof of the main result of the paper, Theorem 4.1, which states the convergence of the processor-sharing queue length process toward a process that is defined through its excursion measure. The basic idea is to show that the convergence of suitably conditioned excursions implies the convergence of the full processes. Section 5 extends this result by explicitly identifying the limiting process as being a(nother) reflected Brownian motion with drift and by considering a general initial condition. Finally, Section 6 contains some comments about continuity properties of local time processes and possible implications of the state-space collapse property to branching processes.
0 references
scaling limit
0 references
excursion theory
0 references
processor-sharing queue
0 references
local time process of Lévy processes
0 references
Crump-Mode-Jagers branching processes
0 references
0 references
0 references
0 references