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

被引:0
|
作者
Rosario Delgado
机构
[1] Universitat Autònoma de Barcelona,Departament de Matemàtiques
来源
Queueing Systems | 2016年 / 83卷
关键词
Polling model; Reflected fractional Brownian motion ; Convex polyhedron; On/Off sources; Workload process ; Heavy-traffic limit; Skorokhod problem; 60K25; 60F05; 60G15; 60G18; 60G22;
D O I
暂无
中图分类号
学科分类号
摘要
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, j=1,2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$j=1,2$$\end{document}. 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
页数:28
相关论文
共 50 条
  • [21] Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times
    Mihail Bazhba
    Jose Blanchet
    Chang-Han Rhee
    Bert Zwart
    Queueing Systems, 2019, 93 : 195 - 226
  • [22] The Maximum Queue Length for Heavy-Tailed Service Times in the M/G/1 FB Queue
    M.F.M. Nuyens
    Queueing Systems, 2004, 47 : 107 - 116
  • [23] A two-queue polling model with regularly varying service and/or switchover times
    Deng, Q
    STOCHASTIC MODELS, 2003, 19 (04) : 507 - 526
  • [24] Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic
    Jagannathan, Krishna
    Markakis, Mihalis
    Modiano, Eytan
    Tsitsiklis, John N.
    2011 PROCEEDINGS IEEE INFOCOM, 2011, : 2318 - 2326
  • [25] Heavy-traffic asymptotics of a priority polling system with threshold service policy
    Liu, Zaiming
    Chu, Yuqing
    Wu, Jinbiao
    COMPUTERS & OPERATIONS RESEARCH, 2016, 65 : 19 - 28
  • [26] Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
    Eschenfeldt, Patrick
    Gamarnik, David
    MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (03) : 867 - 886
  • [27] RELATING THE WAITING TIME IN A HEAVY-TRAFFIC QUEUING SYSTEM TO THE QUEUE LENGTH
    SERFOZO, RF
    SZCZOTKA, W
    TOPOLSKI, K
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1994, 52 (01) : 119 - 134
  • [28] Heavy-traffic queue length behavior in a switch under Markovian arrivals
    Mou, Shancong
    Maguluri, Siva Theja
    ADVANCES IN APPLIED PROBABILITY, 2024, 56 (03) : 1106 - 1152
  • [29] DISTRIBUTION-VALUED HEAVY-TRAFFIC LIMITS FOR THE G/GI/∞ QUEUE
    Reed, Josh
    Talreja, Rishi
    ANNALS OF APPLIED PROBABILITY, 2015, 25 (03): : 1420 - 1474
  • [30] Optimal heavy-traffic queue length scaling in an incompletely saturated switch
    Maguluri, Siva Theja
    Burle, Sai Kiran
    Srikant, R.
    QUEUEING SYSTEMS, 2018, 88 (3-4) : 279 - 309