A Web-based Database System for Providing Technical Information on ATM Networking Platforms

This paper presents a Web-based database hosting technical information about pioneering ATM networking platforms, associated research activities engaging these platforms, and related important trials conducted in the framework of these research activities. The paper outlines the organisation and structure of the information content in the database and discusses methods of access through the WWW interface. Besides the “static” information offered by the database, other Java-based tools provide for the on-line monitoring of the status of the ATM platforms and for manipulating data arising from technological trials on these platforms. The integration of these tools with the database, under a common WWW interface is discussed

Analysis of randomized join-the-shortest-queue (JSQ) schemes in large heterogeneous processor-sharing systems

In this paper, we investigate the stability and performance of randomized dynamic routing schemes for jobs based on the Join-the-Shortest Queue (JSQ) criterion in a heterogeneous system of many parallel servers. In particular, we consider servers that use processor sharing but with different server rates, and jobs are routed to the server with the smallest occupancy among a finite number of randomly sampled servers. We focus on the case of two servers that is often referred to as a Power-of-Two scheme. We first show that in the heterogeneous setting, uniform sampling of servers can cause a loss in the stability region and thus such randomized dynamic schemes need not outperform static randomized schemes in terms of mean delay in opposition to the homogeneous case of equal server speeds where the stability region is maximal and coincides with that of the static randomized routing. We explicitly characterize the stationary distributions of the server occupancies and show that the tail distribution of the server occupancy has a super-exponential behavior as in the homogeneous case as the number of servers goes to infinity. To overcome the stability issue, we show that it is possible to combine the static state-independent scheme with a randomized JSQ scheme that allows us to recover the maximal stability region combined with the benefits of JSQ, and such a scheme is preferable in terms of average delay. The techniques are based on a mean field analysis where we show that the stationary distributions coincide with those obtained under asymptotic independence of the servers and, moreover, the stationary distributions are insensitive to the job-size distribution

Iris: Deep Reinforcement Learning Driven Shared Spectrum Access Architecture for Indoor Neutral-Host Small Cells

We consider indoor mobile access, a vital use case for current and future mobile networks. For this key use case, we outline a vision that combines a neutral-host based shared small-cell infrastructure with a common pool of spectrum for dynamic sharing as a way forward to proliferate indoor small-cell deployments and open up the mobile operator ecosystem. Towards this vision, we focus on the challenges pertaining to managing access to shared spectrum (e.g., 3.5GHz US CBRS spectrum). We propose Iris, a practical shared spectrum access architecture for indoor neutral-host small-cells. At the core of Iris is a deep reinforcement learning based dynamic pricing mechanism that efficiently mediates access to shared spectrum for diverse operators in a way that provides incentives for operators and the neutral-host alike. We then present the Iris system architecture that embeds this dynamic pricing mechanism alongside cloud-RAN and RAN slicing design principles in a practical neutral-host design tailored for the indoor small-cell environment. Using a prototype implementation of the Iris system, we present extensive experimental evaluation results that not only offer insight into the Iris dynamic pricing process and its superiority over alternative approaches but also demonstrate its deployment feasibility

A Hybrid Approach to Quality of Service Multicast Routing in High Speed Networks

Multimedia services envisaged for high speed networks may have large numbers of users, require high volumes of network resources and have real-time delay constraints. For these reasons, several multicast routing heuristics that use two link metrics have been proposed with the objective of minimising multicast tree cost while maintaining a bound on delay. Previous evaluation work has compared the relative average performance of some of these heuristics and concludes that they are generally efficient. This thesis presents a detailed analysis and evaluation of these heuristics which illustrate that in some situations their average performance is prone to wide variance for a particular multicast in a specific network. It concludes that the efficiency of an heuristic solution depends on the topology of both the network and the multicast, which is difficult to predict. The integration of two heuristics with Dijkstras shortest path tree algorithm is proposed, to produce a hybrid that consistently generates efficient multicast solutions for all possible multicast groups in any network. The evaluation results show good performance over a wide range of networks (flat and hierarchical) and multicast groups, within differing delay bounds. The more efficient the multicast tree is, the less stable it will be as multicast group membership changes. An efficient heuristic is extended to ensure multicast tree stability where multicast group membership is dynamic. This extension decreases the efficiency of the heuristics solutions, although they remain significantly cheaper than the worst case, a shortest delay path tree. This thesis also discusses how the hybrid and the extended heuristic might be applied to multicast routing protocols for the Internet and ATM Networks. Additionally, the behaviour of the heuristics is examined in networks that use a single link metric to calculate multicast trees and concludes one of the heuristics may be of benefit in such networks

Methods for performance evaluation of networks : fast simulation of loss systems and analysis of Internet congestion control

Performance evaluation of modern telecommunication networks by means of mathematical modeling frequently results in a situation, whereby an exact analytical solution poses a difficult problem in terms of computational evaluation. In this thesis, two such problems are studied and a different approach for easing the computational burden is developed in each case. The first part of the thesis considers the problem of evaluating blocking probabilities in loss systems, which are often used as models for the call scale behavior of modern networks. In this case, the solution to the problem can be given a well known analytical expression, but in practice it can not be used for computing the blocking probabilities due to the prohibitive size of the state space of the system. Then one can use simulation to obtain estimates of the blocking probabilities. For increasing the efficiency of the simulation, i.e., for reducing the variance of the estimates, several novel and increasingly more efficient methods are presented. Noticeable variance reductions are obtained by applying the method of conditional expectations. However, even greater variance reductions are gained by using importance sampling. In the thesis several importance sampling based methods are presented, of which the inverse convolution approach provides variance reductions surpassing all previously reported results in the literature. In the second part of the thesis, the problem of congestion control in the Internet is studied. Specifically, the focus is on modeling the interaction between the TCP rate control algorithm and the RED buffer management mechanism. By using various analytical approximations, a novel dynamic model is derived for describing the interaction between an idealized TCP source population and a RED controlled buffer. Ultimately, the model consists of a set of coupled retarded functional differential equations (RFDEs) governing the time dependent expectations of the stochastic system state variables. This model is used to explore the dependency of the equilibrium of the system on the parameters of the physical system. Additionally, methods are derived allowing the stability of the system to be analyzed. In particular, sufficient and necessary conditions are obtained for the RFDE system, such that the system is asymptotically stable.reviewe

Analysis of generic discrete-time buffer models with irregular packet arrival patterns

De kwaliteit van de multimediadiensten die worden aangeboden over de huidige breedband-communicatienetwerken, wordt in hoge mate bepaald door de performantie van de buffers die zich in de diverse netwerkele-menten (zoals schakelknooppunten, routers, modems, toegangsmultiplexers, netwerkinter- faces, ...) bevinden. In dit proefschrift bestuderen we de performantie van een dergelijke buffer met behulp van een geschikt stochastisch discrete-tijd wachtlijnmodel, waarbij we het geval van meerdere uitgangskanalen en (niet noodzakelijk identieke) pakketbronnen beschouwen, en de pakkettransmissietijden in eerste instantie één slot bedragen. De grillige, of gecorreleerde, aard van een pakketstroom die door een bron wordt gegenereerd, wordt gekarakteriseerd aan de hand van een algemeen D-BMAP (discrete-batch Markovian arrival process), wat een generiek kader creëert voor het beschrijven van een superpositie van dergelijke informatiestromen. In een later stadium breiden we onze studie uit tot het geval van transmissietijden met een algemene verdeling, waarbij we ons beperken tot een buffer met één enkel uitgangskanaal. De analyse van deze wachtlijnmodellen gebeurt hoofdzakelijk aan de hand van een particuliere wiskundig-analytische aanpak waarbij uitvoerig gebruik gemaakt wordt van probabiliteitsgenererende functies, die er toe leidt dat de diverse performantiematen (min of meer expliciet) kunnen worden uitgedrukt als functie van de systeemparameters. Dit resul-teert op zijn beurt in efficiënte en accurate berekeningsalgoritmen voor deze grootheden, die op relatief eenvoudige wijze geïmplementeerd kunnen worden

Quality of Service Support in IEEE 802.11 Wireless LAN

Wireless Local Area Networks (WLANs) are gaining popularity at an unprecedented rate, at home, at work, and in public hot spot locations. As these networks become ubiquitous and an integral part of the infrastructure, they will be increasingly used for multi-media applications. The heart of the current 802.11 WLANs mechanism is the Distributed Coordination Function (DCF) which does not have any Quality of Service (QoS) support. The emergence of multimedia applications, such as the local services in WLANs hotspots and distributions of entertainment in residential WLANs, has prompted research in QoS support for WLANs. The absence of QoS support results in applications with drastically different requirements receiving the same (yet potentially unsatisfactory) service. Without absolute throughput support, the performance of applications with stringent throughput requirements will not be met. Without relative throughput support, heterogeneous types of applications will be treated unfairly and their performance will be poor. Without delay constraint support, time-sensitive applications will not even be possible. The objective of this dissertation is, therefore, to develop a comprehensive and integrated solution to provide effective and efficient QoS support in WLANs in a distributed, fair, scalable, and robust manner.In this dissertation, we present a novel distributed QoS mechanism called Distributed Relative/Absolute Fair Throughput with Delay Support (DRAFT+D). DRAFT+D is de- signed specifically to provide integrated QoS support in IEEE 802.11 WLANs. Unlike any other distributed QoS mechanism, DRAFT+D supports two QoS metrics (throughput and delay) with two QoS models (absolute and relative) under two fairness constraints (utilitarian and temporal fairness) in the same mechanism at the same time a fully distributed manner. DRAFT+D is also equipped with safeguards against excessive traffic injection DRAFT+D operates as a fair-queuing mechanism that controls packet transmissions (a) by using a distributed deficit round robin mechanism and (b) by modifying the way Backoff Interval (BI) are calculated for packets of different traffic classes. Fair relative throughput support is achieved by calculating BI based on the throughput requirements. Absolute throughput and delay support are achieved by allocating sufficient shares of bandwidth to these types of traffic