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 条
  • [31] The M/G/1 queue with heavy-tailed service time distribution
    Boxma, OJ
    Cohen, JW
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) : 749 - 763
  • [32] Optimal heavy-traffic queue length scaling in an incompletely saturated switch
    Siva Theja Maguluri
    Sai Kiran Burle
    R. Srikant
    Queueing Systems, 2018, 88 : 279 - 309
  • [33] Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch
    Maguluri, Siva Theja
    Burle, Sai Kiran
    Srikant, R.
    SIGMETRICS/PERFORMANCE 2016: PROCEEDINGS OF THE SIGMETRICS/PERFORMANCE JOINT INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SCIENCE, 2016, : 13 - 24
  • [34] Finite buffer queue analysis and scheduling for heavy-tailed traffic in packet-switching wireless networks
    Teymori, S
    Zhuang, WH
    2005 2ND INTERNATIONAL CONFERENCE ON QUALITY OF SERVICE IN HETEROGENEOUS WIRED/WIRELESS NETWORKS (QSHINE), 2005, : 155 - 161
  • [35] Queue-Length Asymptotics for Generalized Max-Weight Scheduling in the Presence of Heavy-Tailed Traffic
    Jagannathan, Krishna
    Markakis, Mihalis
    Modiano, Eytan
    Tsitsiklis, John N.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (04) : 1096 - 1111
  • [36] A join the shorter queue model in heavy traffic
    Turner, SRE
    JOURNAL OF APPLIED PROBABILITY, 2000, 37 (01) : 212 - 223
  • [37] Asymptotic loss probability in a finite buffer fluid queue with heterogeneous heavy-tailed On-Off processes
    Jelenkovic, P
    Momcilovic, P
    ANNALS OF APPLIED PROBABILITY, 2003, 13 (02): : 576 - 603
  • [38] Heavy-traffic limits for the G/H2*/n/m queue
    Whitt, W
    MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (01) : 1 - 27
  • [39] Sojourn time tails in the single server queue with heavy-tailed service times
    Onno Boxma
    Denis Denisov
    Queueing Systems, 2011, 69 : 101 - 119
  • [40] Sojourn time tails in the single server queue with heavy-tailed service times
    Boxma, Onno
    Denisov, Denis
    QUEUEING SYSTEMS, 2011, 69 (02) : 101 - 119