G-Networks with Signals and Batch Removal

Erol Gelenbe A

174 citations0/0 files storedProbability in the Engineering and Informational Sciences

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Advanced Queuing Theory Analysis Stochastic processes and statistical mechanics Petri Nets in System Modeling

Abstract

We consider queueing networks containing customers and signals that were recently introduced in Gelenbe [4]. Both customers and signals can be exogenous or can be obtained by a Markovian transition of a customer after service. A signal entering a queue forces a customer to move on to another queue according to a Markovian routing rule or to leave the network in batch mode. This synchronized or triggered motion is useful in representing the effect of tokens in Petri-nets, for systems in which customers and work can be instantaneously moved from one queue to the other on the arrival of a signal as well as for other network behaviors that are encountered in parallel computer system modelling. We show that this network has product form stationary solution and establish the non-linear customer flow equations that govern it. Network stability is discussed in this new context.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 174 citations exist upstream.

References

1975Open, Closed, and Mixed Networks of Queues with Different Classes of Customers 1991Product-form queueing networks with negative and positive customers 2010Analysis and Synthesis of Computer Systems 1993G-networks by triggered customer movement

Cited by

1996G-networks with multiple classes of negative and positive customers 2002G-networks with resets 1998G-networks with multiple classes of signals and positive customers 2004Compositional reversed Markov processes, with applications to G-networks 2012A mixed priority retrial queue with negative arrivals, unreliable server and multiple vacations 2001BMAP/SM/1 queue with Markovian input of disasters and non-instantaneous recovery 2010Bibliography on G-networks, negative customers and applications 2004A single-server G-queue in discrete-time with geometrical arrival and service process

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.