6
IRUS Total
Downloads
  Altmetric

G-Networks with Adders

File Description SizeFormat 
futureinternet-09-00034-v2.pdfPublished version213.9 kBAdobe PDFView/Open
Title: G-Networks with Adders
Authors: Fourneau, J-M
Gelenbe, E
Item 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.
Issue Date: 10-Jul-2017
Date of Acceptance: 4-Jul-2017
URI: http://hdl.handle.net/10044/1/56505
DOI: https://dx.doi.org/10.3390/fi9030034
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/).
Sponsor/Funder: Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (E
Funder's Grant Number: EP/K017330/1
EP/P510798/1
Keywords: 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
Open Access location: http://www.mdpi.com/1999-5903/9/3/34/htm
Article Number: 34
Appears in Collections:Electrical and Electronic Engineering