6 research outputs found
Recommended from our members
Entropy Maximisation and Queues With or Without Balking. An investigation into the impact of generalised maximum entropy solutions on the study of queues with or without arrival balking and their applications to congestion management in communication networks.
An investigation into the impact of generalised maximum entropy solutions on the study of queues with or without arrival balking and their applications to congestion management in communication networks
Keywords: Queues, Balking, Maximum Entropy (ME) Principle, Global Balance (GB), Queue Length Distribution (QLD), Generalised Geometric (GGeo), Generalised Exponential (GE), Generalised Discrete Half Normal (GdHN), Congestion Management, Packet Dropping Policy (PDP)
Generalisations to links between discrete least biased (i.e. maximum entropy (ME)) distribution inferences and Markov chains are conjectured towards the performance modelling, analysis and prediction of general, single server queues with or without arrival balking. New ME solutions, namely the generalised discrete Half Normal (GdHN) and truncated GdHN (GdHNT) distributions are characterised, subject to appropriate mean value constraints, for inferences of stationary discrete state probability distributions. Moreover, a closed form global balance (GB) solution is derived for the queue length distribution (QLD) of the M/GE/1/K queue subject to extended Morse balking, characterised by a Poisson prospective arrival process, i.i.d. generalised exponential (GE) service times and finite capacity, K. In this context, based on comprehensive numerical experimentation, the latter GB solution is conjectured to be a special case of the GdHNT ME distribution.
ii
Owing to the appropriate operational properties of the M/GE/1/K queue subject to extended Morse balking, this queueing system is applied as an ME performance model of Internet Protocol (IP)-based communication network nodes featuring static or dynamic packet dropping congestion management schemes. A performance evaluation study in terms of the model’s delay is carried out. Subsequently, the QLD’s of the GE/GE/1/K censored queue subject to extended Morse balking under three different composite batch balking and batch blocking policies are solved via the technique of GB. Following comprehensive numerical experimentation, the latter QLD’s are also conjectured to be special cases of the GdHNT. Limitations of this work and open problems which have arisen are included after the conclusion
Recommended from our members
Extended Entropy Maximisation and Queueing Systems with Heavy-Tailed Distributions
Numerous studies on Queueing systems, such as Internet traffic flows, have shown to be bursty, self-similar and/or long-range dependent, because of the heavy (long) tails for the various distributions of interest, including intermittent intervals and queue lengths. Other studies have addressed vacation in no-customers’ queueing system or when the server fails. These patterns are important for capacity planning, performance prediction, and optimization of networks and have a negative impact on their effective functioning. Heavy-tailed distributions have been commonly used by telecommunication engineers to create workloads for simulation studies, which, regrettably, may show peculiar queueing characteristics. To cost-effectively examine the impacts of different network patterns on heavy- tailed queues, new and reliable analytical approaches need to be developed. It is decided to establish a brand-new analytical framework based on optimizing entropy functionals, such as those of Shannon, Rényi, Tsallis, and others that have been suggested within statistical physics and information theory, subject to suitable linear and non-linear system constraints. In both discrete and continuous time domains, new heavy tail analytic performance distributions will be developed, with a focus on those exhibiting the power law behaviour seen in many Internet scenarios.
The exposition of two major revolutionary approaches, namely the unification of information geometry and classical queueing systems and unifying information length theory with transient queueing systems. After conclusions, open problems arising from this thesis and limitations are introduced as future work
The impact of replenishment rules with endogenous lead times on supply chain performance..
In dit proefschrift beperken we ons tot een basis supply chain met één klant en één producent. We bestuderen verschillende bestelpolit ieken van de klant, en meten de impact van deze bestelregels op de produ ctie van de producent. We modelleren het productieproces als een wachtli jn- of queueing model. Uit de analyse van dit productiemodel vinden we de levertijden, die op hun beurt gebruikt worden in het voorra admodel van de klant. De methodologie die hiervoor gebruikt wordt, is tw eevoudig. Enerzijds maken we gebruik van statistische technieken om de v oorraad te beheren en bestellingen te plaatsen. Anderzijds maken we gebr uik van wachtlijntheorie en Markov ketens om de doorlooptijden te bepale n. Eerst onderzoeken we een eenvoudige "chase sales" bestelpolit iek: de klant plaatst elke periode een bestelling die gelijk is aan de c onsumentenvraag. We ontwikkelen een efficiënte procedure om de impact va n deze bestelregel op de doorlooptijden te berekenen op basis van
Undergraduate and Graduate Course Descriptions, 2021 Fall
Wright State University undergraduate and graduate course descriptions from Fall 2021
Undergraduate and Graduate Course Descriptions, 2021 Fall
Wright State University undergraduate and graduate course descriptions from Fall 2021