Queues where customers of one queue act as servers of the other queue

被引:16
|
作者
Perel, Efrat [1 ]
Yechiali, Uri [1 ,2 ]
机构
[1] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
[2] Afeka Acad Coll Engn, IL-69107 Tel Aviv, Israel
关键词
Connected 2-queue systems; Customers act as servers; Markovian queues; 60K25;
D O I
10.1007/s11134-008-9097-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a system comprised of two connected M/M/center dot/center dot type queues, where customers of one queue act as servers for the other queue. One queue, Q(1), operates as a limited-buffer M/M/1/N-1 system. The other queue, Q(2), has an unlimited-buffer and receives service from the customers of Q(1). Such analytic models may represent applications like SETI@home, where idle computers of users are used to process data collected by space radio telescopes. Let L (1) denote the number of customers in Q(1). Then, two models are studied, distinguished by their service discipline in Q (2): In Model 1, Q (2) operates as an unlimited-buffer, single-server M/M/1/infinity queue with Poisson arrival rate lambda (2) and dynamically changing service rate mu (2) L (1). In Model 2, Q (2) operates as a multi-server M/M/L-1/infinity queue with varying number of servers, L (1), each serving at a Poisson rate of mu(2). We analyze both models and derive the Probability Generating Functions of the system's steady-state probabilities. We then calculate the mean total number of customers present in each queue. Extreme cases are indicated.
引用
收藏
页码:271 / 288
页数:18
相关论文
共 50 条
  • [1] Queues where customers of one queue act as servers of the other queue
    Efrat Perel
    Uri Yechiali
    Queueing Systems, 2008, 60 : 271 - 288
  • [2] Transient analysis of a queue where potential customers are discouraged by queue length
    Parthasarathy, PR
    Selvaraju, N
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2001, 7 (05) : 433 - 454
  • [3] IQQ: Infinite Queues in one Queue
    Niu, Tianyuan
    Yang, Fan
    Cui, Mingwei
    Huang, Tao
    ICT EXPRESS, 2023, 9 (06): : 1209 - 1214
  • [4] AN N SERVER CUTOFF PRIORITY QUEUE WHERE ARRIVING CUSTOMERS REQUEST A RANDOM NUMBER OF SERVERS
    SCHAACK, C
    LARSON, RC
    MANAGEMENT SCIENCE, 1989, 35 (05) : 614 - 634
  • [5] TWO PARALLEL QUEUES WITH INFINITE SERVERS AND JOIN THE SHORTEST QUEUE DISCIPLINE
    Guillemin, F.
    Olivier, P.
    Simonian, A.
    Tanguy, C.
    STOCHASTIC MODELS, 2015, 31 (04) : 636 - 672
  • [6] TO QUEUE OR NOT TO QUEUE - WHERE ARE THE BISCUITS?
    Chandler, Edward
    Hull, Sue
    CONTEMPORARY ERGONOMICS 2008, 2008, : 29 - +
  • [7] A system where the number of servers changes depending on the queue length
    Yamashiro, M
    MICROELECTRONICS AND RELIABILITY, 1996, 36 (03): : 389 - 391
  • [8] An M/G/2 queue where customers are served subject to a minimum violation of FCFS queue discipline
    Ramasamy, Sivasamy
    Daman, Onkabetse A.
    Sani, Sulaiman
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (01) : 140 - 146
  • [9] QUEUE-DEPENDENT SERVERS
    SINGH, VP
    JOURNAL OF ENGINEERING MATHEMATICS, 1973, 7 (02) : 123 - 126
  • [10] On queue-length information when customers travel to a queue
    Hassin R.
    Roet-Green R.
    Manufacturing and Service Operations Management, 2021, 23 (04): : 989 - 1004