A two-queue polling model with priority on one queue and heavy-tailed On/Off sources: a heavy-traffic limit

被引:0
|
作者
Delgado, Rosario [1 ]
机构
[1] Univ Autonoma Barcelona, Dept Matemat, Edifici C,Campus UAB,Av Til-Lers S-N, Cerdanyola Del Valles 08193, Spain
关键词
Polling model; Reflected fractional Brownian motion; Convex polyhedron; On/Off sources; Workload process; Heavy-traffic limit; Skorokhod problem; SKOROKHOD PROBLEM; RENEWAL ARRIVALS; CONVEX DUALITY; FLUID MODELS; SYSTEMS; NETWORKS; MOTION;
D O I
10.1007/s11134-016-9479-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a single-server polling system consisting of two queues of fluid with arrival process generated by a big number of heavy-tailed On/Off sources, and application in road traffic and communication systems. Class-j fluid is assigned to queue j, . Server 2 visits both queues to process or let pass the corresponding fluid class. If there is class-2 fluid in the system, it is processed by server 2 until the queue is empty, and only then server 2 visits queue 1, revisiting queue 2 and restarting the cycle as soon as new class-2 fluid arrives, with zero switchover times. Server 1 is an "extra" server which continuously processes class-1 fluid (if there is any). During the visits of server 2 to queue 1, class-1 fluid is simultaneously processed by both servers (possibly at different speeds). We prove a heavy-traffic limit theorem for a suitable workload process associated with this model. Our limit process is a two-dimensional reflected fractional Brownian motion living in a convex polyhedron. A key ingredient in the proof is a version of the Invariance Principle of Semimartingale reflecting Brownian motions which, in turn, is also proved.
引用
收藏
页码:57 / 85
页数:29
相关论文
共 50 条
  • [11] Heavy-traffic analysis of the M/G/1 queue with priority classes
    Boxma, OJ
    Cohen, JW
    Deng, Q
    TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 1157 - 1167
  • [12] Fast simulation of a queue fed by a superposition of many (heavy-tailed) sources
    Boots, NK
    Mandjes, M
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2002, 16 (02) : 205 - 232
  • [13] Workload analysis of a two-queue fluid polling model
    Kapodistria, Stella
    Saxena, Mayank
    Boxma, Onno J. J.
    Kella, Offer
    JOURNAL OF APPLIED PROBABILITY, 2023, 60 (03) : 1003 - 1030
  • [14] Queue Analysis and Multiplexing of Heavy-tailed Traffic in Wireless Packet Data Networks
    Shahram Teymori
    Weihua Zhuang
    Mobile Networks and Applications, 2007, 12 : 31 - 41
  • [15] Queue analysis and multiplexing of heavy-tailed traffic in wireless packet data networks
    Teymori, Shahram
    Zhuang, Weihua
    MOBILE NETWORKS & APPLICATIONS, 2007, 12 (01): : 31 - 41
  • [16] Heavy-tailed asymptotics for a fluid model driven by an M/G/1 queue
    Li, Quan-Lin
    Liu, Liming
    Shang, Weixin
    PERFORMANCE EVALUATION, 2008, 65 (3-4) : 227 - 240
  • [17] The M/M/1 queue in a heavy-tailed random environment
    Boxma, OJ
    Kurkova, IA
    STATISTICA NEERLANDICA, 2000, 54 (02) : 221 - 236
  • [18] Universal heavy-tailed behavior in waiting time distribution in a queue
    Kim, Jin Seop
    Kahng, Byungnam
    Kim, Doochul
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2008, 52 : S171 - S175
  • [19] The maximum queue length for heavy-tailed service times in the M/G/1 FB queue
    Nuyens, MFM
    QUEUEING SYSTEMS, 2004, 47 (1-2) : 107 - 116
  • [20] Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times
    Bazhba, Mihail
    Blanchet, Jose
    Rhee, Chang-Han
    Zwart, Bert
    QUEUEING SYSTEMS, 2019, 93 (3-4) : 195 - 226