Mean Value Analysis of Closed G-Networks with Signals

被引:3
作者
Fourneau, Jean-Michel [1 ]
机构
[1] Univ Paris Saclay, DAVID, UVSQ, Versailles, France
来源
COMPUTER PERFORMANCE ENGINEERING (EPEW 2018) | 2018年 / 11178卷
关键词
STOCHASTIC AUTOMATA NETWORKS; STEADY-STATE DISTRIBUTION; PRODUCT-FORM; MODEL;
D O I
10.1007/978-3-030-02227-3_4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a closed network of queues with external signals. These signals trigger customer between queues and they arrive following a rate which depends on the number of active customers in the station. We consider three types of stations: they may have one server, an infinite number of servers or no servers at all. In that case, the customers behave like inert customers and they only react to signal. We prove that, under irreducibility conditions, such a network has a stationary distribution which is multiplicative. As the network is finite, all the states are not reachable and the distribution is known up to a normalization constant. To avoid the computation of this constant, we also prove a mean value analysis algorithm which allows to determine the average queue size and the average waiting time without computing the probabilities. We also present some extensions of the model.
引用
收藏
页码:46 / 61
页数:16
相关论文
共 24 条
  • [1] [Anonymous], 2011, P INT C GREEN COMM N
  • [2] Balsamo S, 2010, PERF E R SI, V38, P25, DOI 10.1145/1811099.1811043
  • [3] Bolch G., 1998, QUEUEING NETWORKS MA
  • [4] Chao X., 1999, Queueing Networks, Customers, Signals and Product Form Solutions
  • [5] An initiative for a classified bibliography on G-networks
    Do, Tien Van
    [J]. PERFORMANCE EVALUATION, 2011, 68 (04) : 385 - 394
  • [6] Fourneau JM, 2008, LECT NOTES COMPUT SC, V5261, P110, DOI 10.1007/978-3-540-87412-6_9
  • [7] Fourneau JM, 2006, LECT NOTES COMPUT SC, V4263, P887
  • [8] Closed G-networks with Resets: product form solution
    Fourneau, Jean-Michel
    [J]. FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2007, : 287 - 296
  • [9] Modeling Energy Packets Networks in the Presence of Failures
    Fourneau, Jean-Michel
    Marin, Andrea
    Balsamo, Simonetta
    [J]. 2016 IEEE 24TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2016, : 144 - 153
  • [10] Multiple class G-networks with iterated deletions
    Fourneau, JM
    Kloul, L
    Quessette, F
    [J]. PERFORMANCE EVALUATION, 2000, 42 (01) : 1 - 20