scholarly journals G-NETWORKS OF UNRELIABLE NODES

2016 ◽  
Vol 30 (3) ◽  
pp. 361-378 ◽  
Author(s):  
Jean-Michel Fourneau

We study G-networks with positive and negative customers and signals. We consider two types of signals: they can make a subnetwork of queues operational or down. As signals are sent by queues after a customer service completion, one can model the availability of a sub-network of queues controlled by another network of queues. We prove that under classical assumptions for G-networks and assumptions on the rerouting probabilities when a subnetwork is not operational, the steady-state distribution, if it exists, has a product form steady state distribution. Some examples are given.

2017 ◽  
Vol 31 (4) ◽  
pp. 420-435 ◽  
Author(s):  
J.-M. Fourneau ◽  
Y. Ait El Majhoub

We consider open networks of queues with Processor-Sharing discipline and signals. The signals deletes all the customers present in the queues and vanish instantaneously. The customers may be usual customers or inert customers. Inert customers do not receive service but the servers still try to share the service capacity between all the customers (inert or usual). Thus a part of the service capacity is wasted. We prove that such a model has a product-form steady-state distribution when the signal arrival rates are positive.


2017 ◽  
Vol 32 (4) ◽  
pp. 536-555 ◽  
Author(s):  
Richard J. Boucherie ◽  
Geert-Jan van Houtum ◽  
Judith Timmer ◽  
Jan-Kees van Ommeren

We consider a single-item, two-echelon spare parts inventory model for repairable parts for capital goods with high downtime costs. The inventory system consists of multiple local warehouses, a central warehouse, and a central repair facility. When a part at a customer fails, if possible his request for a ready-for-use part is fulfilled by his local warehouse. Also, the failed part is sent to the central repair facility for repair. If the local warehouse is out of stock, then, via an emergency shipment, a ready-for-use part is sent from the central warehouse if it has a part in stock. Otherwise, it is sent via a lateral transshipment from another local warehouse, or via an emergency shipment from the external supplier. We assume Poisson demand processes, generally distributed leadtimes for replenishments, repairs, and emergency shipments, and a basestock policy for the inventory control.Our inventory system is too complex to solve for a steady-state distribution in closed form. We approximate it by a network of Erlang loss queues with hierarchical jump-over blocking. We show that this network has a product-form steady-state distribution. This enables an efficient heuristic for the optimization of basestock levels, resulting in good approximations of the optimal costs.


1998 ◽  
Vol 35 (01) ◽  
pp. 151-164
Author(s):  
Xiuli Chao ◽  
Shaohui Zheng

In this paper we consider a network of queues with batch services, customer coalescence and state-dependent signaling. That is, customers are served in batches at each node, and coalesce into a single unit upon service completion. There are signals circulating in the network and, when a signal arrives at a node, a batch of customers is either deleted or triggered to move as a single unit within the network. The transition rates for both customers and signals are quite general and can depend on the state of the whole system. We show that this network possesses a product form solution. The existence of a steady state distribution is also discussed. This result generalizes some recent results of Hendersonet al. (1994), as well as those of Chaoet al. (1996).


1998 ◽  
Vol 35 (1) ◽  
pp. 151-164 ◽  
Author(s):  
Xiuli Chao ◽  
Shaohui Zheng

In this paper we consider a network of queues with batch services, customer coalescence and state-dependent signaling. That is, customers are served in batches at each node, and coalesce into a single unit upon service completion. There are signals circulating in the network and, when a signal arrives at a node, a batch of customers is either deleted or triggered to move as a single unit within the network. The transition rates for both customers and signals are quite general and can depend on the state of the whole system. We show that this network possesses a product form solution. The existence of a steady state distribution is also discussed. This result generalizes some recent results of Henderson et al. (1994), as well as those of Chao et al. (1996).


1985 ◽  
Vol 248 (5) ◽  
pp. C498-C509 ◽  
Author(s):  
D. Restrepo ◽  
G. A. Kimmich

Zero-trans kinetics of Na+-sugar cotransport were investigated. Sugar influx was measured at various sodium and sugar concentrations in K+-loaded cells treated with rotenone and valinomycin. Sugar influx follows Michaelis-Menten kinetics as a function of sugar concentration but not as a function of Na+ concentration. Nine models with 1:1 or 2:1 sodium:sugar stoichiometry were considered. The flux equations for these models were solved assuming steady-state distribution of carrier forms and that translocation across the membrane is rate limiting. Classical enzyme kinetic methods and a least-squares fit of flux equations to the experimental data were used to assess the fit of the different models. Four models can be discarded on this basis. Of the remaining models, we discard two on the basis of the trans sodium dependence and the coupling stoichiometry [G. A. Kimmich and J. Randles, Am. J. Physiol. 247 (Cell Physiol. 16): C74-C82, 1984]. The remaining models are terter ordered mechanisms with sodium debinding first at the trans side. If transfer across the membrane is rate limiting, the binding order can be determined to be sodium:sugar:sodium.


Sign in / Sign up

Export Citation Format

Share Document