ANALYSIS OF STOCHASTIC FLUID QUEUES DRIVEN BY LOCAL-TIME PROCESSES

被引:5
|
作者
Konstantopoulos, Takis [1 ]
Kyprianou, Andreas E. [2 ]
Salminen, Paavo [3 ]
Sirvio, Marina [3 ]
机构
[1] Heriot Watt Univ, Sch Math & Comp Sci, Edinburgh EH14 4AS, Midlothian, Scotland
[2] Univ Bath, Sch Math Sci, Bath BA2 7AY, Avon, England
[3] Abo Akad Univ, Dept Math, FIN-20500 Turku, Finland
关键词
Local time; fluid queue; Levy process; Skorokhod reflection; performance analysis; Palm calculus; inspection paradox;
D O I
10.1239/aap/1231340165
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a reflected Levy process. Such a stochastic system can be used as a model in a priority service system, especially when the time scales involved are fast. The input (local time) in our model is typically (but not necessarily) singular with respect to the Lebesgue measure, a situation which, in view of the nonsmooth or bursty nature of several types of Internet traffic, is nowadays quite realistic. We first discuss how to rigorously construct the (necessarily) unique stationary version of the system under some natural stability conditions. We then consider the distribution of performance steady-state characteristics, namely, the buffer content, the idle period, and the busy period. These derivations are much based on the fact that the inverse of the local time of a Markov process is a Levy process (a subordinator), hence making the theory of Levy processes applicable. Another important ingredient in our approach is the use of Palm calculus for stationary random point processes and measures.
引用
收藏
页码:1072 / 1103
页数:32
相关论文
共 50 条
  • [11] GENERAL STOCHASTIC PROCESSES IN THEORY OF QUEUES
    不详
    CURRENT SCIENCE, 1965, 34 (21): : 623 - &
  • [12] GENERAL STOCHASTIC PROCESSES IN THEORY OF QUEUES
    GILLERT, H
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1964, 44 (10-1): : 517 - &
  • [13] GENERAL STOCHASTIC PROCESSES IN THEORY OF QUEUES
    BARTON, DE
    BIOMETRIKA, 1965, 52 : 673 - &
  • [14] A local-time algorithm for achieving quantum control
    Yip, FL
    Mazziotti, DA
    Rabitz, H
    JOURNAL OF PHYSICAL CHEMISTRY A, 2003, 107 (37): : 7264 - 7268
  • [15] Local-time formula for dissipation in solid ionic electrolytes
    Rodin, A.
    Olsen, B. A.
    Ustyuzhanin, A.
    Maevskiy, A.
    Noori, K.
    PHYSICAL REVIEW RESEARCH, 2024, 6 (03):
  • [16] Development environment for local-time design method
    Sveda, M
    CYBERNETICS AND SYSTEMS, 1996, 27 (02) : 197 - 212
  • [17] Fluid queues to solve jump processes
    Dzial, T
    Breuer, L
    Soares, ADS
    Latouche, G
    Remiche, MA
    PERFORMANCE EVALUATION, 2005, 62 (1-4) : 132 - 146
  • [18] Local-time Dependence of Chemical Species in the Venusian Mesosphere
    Shao, Wencheng D.
    Zhang, Xi
    Mendonca, Joao
    Encrenaz, Therese
    PLANETARY SCIENCE JOURNAL, 2022, 3 (01):
  • [19] QUEUES AND INVENTORIES - A STUDY OF THEIR BASIC STOCHASTIC PROCESSES
    LOYNES, RM
    BIOMETRIKA, 1966, 53 : 299 - &
  • [20] ESTIMATION OF ROTARY SELECTORS WITH FINITE LOCAL-TIME ELEMENTS
    SCHOOP, H
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1974, 54 (04): : T100 - T102