G-Networks with Adders
File(s)futureinternet-09-00034-v2.pdf (213.9 KB)
Published version
OA Location
Author(s)
Fourneau, Jean-Michel
Gelenbe, Erol
Type
Journal Article
Abstract
Queueing networks are used to model the performance of the Internet, of manufacturing and job-shop systems, supply chains, and other networked systems in transportation or emergency management. Composed of service stations where customers receive service, and then move to another service station till they leave the network, queueing networks are based on probabilistic assumptions concerning service times and customer movement that represent the variability of system workloads. Subject to restrictive assumptions regarding external arrivals, Markovian movement of customers, and service time distributions, such networks can be solved efficiently with “product form solutions” that reduce the need for software simulators requiring lengthy computations. G-networks generalise these models to include the effect of “signals” that re-route customer traffic, or negative customers that reject service requests, and also have a convenient product form solution. This paper extends G-networks by including a new type of signal, that we call an “Adder”, which probabilistically changes the queue length at the service center that it visits, acting as a load regulator. We show that this generalisation of G-networks has a product form solution.
Date Issued
2017-07-10
Date Acceptance
2017-07-04
Citation
Future Internet, 2017, 9 (3)
ISSN
1999-5903
Publisher
MDPI AG
Journal / Book Title
Future Internet
Volume
9
Issue
3
Copyright Statement
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access
article distributed under the terms and conditions of the Creative Commons Attribution
(CC BY) license (http://creativecommons.org/licenses/by/4.0/).
article distributed under the terms and conditions of the Creative Commons Attribution
(CC BY) license (http://creativecommons.org/licenses/by/4.0/).
License URL
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Grant Number
EP/K017330/1
EP/P510798/1
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Computer Science
G-networks
internet
computer and network performance
queueing networks
transportation tetworks
product form solutions
QUEUING-NETWORKS
POSITIVE CUSTOMERS
MULTIPLE CLASSES
ALGORITHMS
SIGNALS
DELAY
Publication Status
Published
Article Number
34