DELAY IN A TANDEM QUEUEING MODEL WITH MOBILE QUEUES: AN ANALYTICAL APPROXIMATION

被引:1
|
作者
Hanbali, Ahmad A. L. [1 ]
de Haan, Roland [2 ]
Boucherie, Richard J. [2 ]
van Ommeren, Jan-Kees [2 ]
机构
[1] Univ Twente, Sch Management & Governance, Dept Ind Engn & Business Informat Syst, IEBIS Grp, NL-7500 AE Enschede, Netherlands
[2] Univ Twente, Dept Appl Math, SOR Grp, NL-7500 AE Enschede, Netherlands
关键词
TIME-LIMITED SERVICE; NETWORKS; SYSTEMS;
D O I
10.1017/S0269964814000059
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we analyze the end-to-end delay performance of a tandem queueing system with mobile queues. Due to state-space explosion, there is no hope for a numerical exact analysis for the joint-queue-length distribution. For this reason, we present an analytical approximation that is based on queue-length analysis. Through extensive numerical validation, we find that the queue-length approximation exhibits excellent performance for light traffic load.
引用
收藏
页码:363 / 387
页数:25
相关论文
共 50 条
  • [1] Analytical Approximation of Packet Delay Jitter in Simple Queues
    Hammad, Karim
    Moubayed, Abdallah
    Shami, Abdallah
    Primak, Serguei
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2016, 5 (06) : 564 - 567
  • [2] Approximation of Tandem Queues with Blocking
    Moon, Dug Hee
    Shin, Yang Woo
    [J]. ICORES: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, 2019, : 422 - 428
  • [3] APPROXIMATION OF TANDEM QUEUES VIA ISOMORPHS
    GHOSAL, A
    SHIMSHAK, DG
    GUJARIA, SC
    [J]. KYBERNETES, 1985, 14 (04) : 225 - 231
  • [4] AN APPROXIMATION METHOD FOR TANDEM QUEUES WITH BLOCKING
    BRANDWAJN, A
    JOW, YLL
    [J]. OPERATIONS RESEARCH, 1988, 36 (01) : 73 - 83
  • [5] A tandem queueing model for delay analysis in disconnected ad hoc networks
    Al Hanbali, Ahmad
    de Haan, Roland
    Boucherie, Richard J.
    van Ommeren, Jan-Kees
    [J]. ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2008, 5055 : 189 - 205
  • [6] A Queueing Analytical Model for Service Mashup in Mobile Cloud Computing
    Yang, Wei-Ping
    Wang, Li-Chun
    Wen, Hung-Pin
    [J]. 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 2096 - 2101
  • [7] Strong Truncation Approximation in Tandem Queues with Blocking
    Adel-Aissanou, Karima
    Abbas, Karim
    Aissani, Djamil
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [8] DIFFUSION APPROXIMATION FOR TANDEM QUEUES IN HEAVY TRAFFIC
    HARRISON, JM
    [J]. ADVANCES IN APPLIED PROBABILITY, 1978, 10 (04) : 886 - 905
  • [9] Queueing Network Model and Average Delay Analysis for Mobile Edge Computing
    Guo, Shuaishuai
    Wu, Dalei
    Zhang, Haixia
    Yuan, Dongfeng
    [J]. 2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 172 - 176
  • [10] Error bounds on a practical approximation for finite tandem queues
    van Dijk, NM
    Miyazawa, M
    [J]. OPERATIONS RESEARCH LETTERS, 1997, 21 (04) : 201 - 208