Closed G-networks with Resets: product form solution

被引:7
|
作者
Fourneau, Jean-Michel [1 ]
机构
[1] Univ Versailles St Quentin, CNRS, PRiSM UMR 8144, F-78000 Versailles, France
来源
FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS | 2007年
关键词
D O I
10.1109/QEST.2007.39
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a closed queueing network of generalized queues with customers and signals. Each queue has an infinite capacity and one server The service time is exponential. After its service completion a customer moves to another queue and may become a signal. When the signal enters a non empty queue it vanishes while it resets the queue when it enters an empty queue. We prove that the steady state distribution for such a closed network of queues has a product form solution. To the best of our knowledge it is the first closed network of generalized queues with product form solution. We also consider a more complex system where the reset acts upon a set of queues rather than a single one. We also prove that the steady-state distribution exists and has a product form.
引用
收藏
页码:287 / 296
页数:10
相关论文
共 50 条
  • [1] Mixed G-networks with product form solution
    Boujdaine, F
    Fourneau, JM
    Verchère, D
    SIMULATION IN INDUSTRY'99: 11TH EUROPEAN SIMULATION SYMPOSIUM 1999, 1999, : 677 - 681
  • [2] G-networks with resets
    Gelenbe, E
    Fourneau, JM
    PERFORMANCE EVALUATION, 2002, 49 (1-4) : 179 - 191
  • [3] Product form solution for G-networks with dependent service
    Bocharov, P
    D'Apice, C
    Gavrilov, E
    Pechinkin, A
    RAIRO-OPERATIONS RESEARCH, 2004, 38 (02) : 105 - 119
  • [4] PRODUCT-FORM IN G-NETWORKS
    Marin, Andrea
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2016, 30 (03) : 345 - 360
  • [5] Multiclass G-networks of processor sharing queues with resets
    Fourneau, J. -M.
    ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2008, 5055 : 221 - 233
  • [6] Product form solution for exponential G-networks with dependent service and completion of service of killed customers
    Bocharov P.
    D'Apice C.
    Pechinkin A.
    Computational Management Science, 2006, 3 (3) : 177 - 192
  • [7] G-networks: Multiple classes of positive customers, signals, and product form results
    Gelenbe, E
    PERFORMANCE EVALUATION OF COMPLEX SYSTEMS: TECHNIQUES AND TOOLS: PERFORMANCE 2002 TUTORIAL LECTURES, 2002, 2459 : 1 - 16
  • [8] Mean Value Analysis of Closed G-Networks with Signals
    Fourneau, Jean-Michel
    COMPUTER PERFORMANCE ENGINEERING (EPEW 2018), 2018, 11178 : 46 - 61
  • [9] AN ANALYSIS OF CLOSED QUEUING-NETWORKS WITH PRODUCT FORM SOLUTION
    THIEN, VD
    INFOR, 1989, 27 (03) : 360 - 373
  • [10] On the solution of a rational matrix equation arising in G-networks
    Beatrice Meini
    Tommaso Nesti
    Calcolo, 2017, 54 : 919 - 941