Scaling limits via excursion theory: interplay between Crump-Mode-Jagers branching processes and processor-sharing queues (Q389067): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
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

Revision as of 14:37, 29 June 2023

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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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