700 research outputs found
Many-Sources Large Deviations for Max-Weight Scheduling
In this paper, a many-sources large deviations principle (LDP) for the
transient workload of a multi-queue single-server system is established where
the service rates are chosen from a compact, convex and coordinate-convex rate
region and where the service discipline is the max-weight policy. Under the
assumption that the arrival processes satisfy a many-sources LDP, this is
accomplished by employing Garcia's extended contraction principle that is
applicable to quasi-continuous mappings.
For the simplex rate-region, an LDP for the stationary workload is also
established under the additional requirements that the scheduling policy be
work-conserving and that the arrival processes satisfy certain mixing
conditions.
The LDP results can be used to calculate asymptotic buffer overflow
probabilities accounting for the multiplexing gain, when the arrival process is
an average of \emph{i.i.d.} processes. The rate function for the stationary
workload is expressed in term of the rate functions of the finite-horizon
workloads when the arrival processes have \emph{i.i.d.} increments.Comment: 44 page
Queues with Congestion-dependent Feedback
This dissertation expands the theory of feedback queueing systems and applies a number of these models to a performance analysis of the Transmission Control Protocol, a flow control protocol commonly used in the Internet
Efficient Data Collection in Multimedia Vehicular Sensing Platforms
Vehicles provide an ideal platform for urban sensing applications, as they
can be equipped with all kinds of sensing devices that can continuously monitor
the environment around the travelling vehicle. In this work we are particularly
concerned with the use of vehicles as building blocks of a multimedia mobile
sensor system able to capture camera snapshots of the streets to support
traffic monitoring and urban surveillance tasks. However, cameras are high
data-rate sensors while wireless infrastructures used for vehicular
communications may face performance constraints. Thus, data redundancy
mitigation is of paramount importance in such systems. To address this issue in
this paper we exploit sub-modular optimisation techniques to design efficient
and robust data collection schemes for multimedia vehicular sensor networks. We
also explore an alternative approach for data collection that operates on
longer time scales and relies only on localised decisions rather than
centralised computations. We use network simulations with realistic vehicular
mobility patterns to verify the performance gains of our proposed schemes
compared to a baseline solution that ignores data redundancy. Simulation
results show that our data collection techniques can ensure a more accurate
coverage of the road network while significantly reducing the amount of
transferred data
Characterizing, managing and monitoring the networks for the ATLAS data acquisition system
Particle physics studies the constituents of matter and the interactions between them. Many of the elementary particles do not exist under normal circumstances in nature. However, they can be created and detected during energetic collisions of other particles, as is done in particle accelerators. The Large Hadron Collider (LHC) being built at CERN will be the world's largest circular particle accelerator, colliding protons at energies of 14 TeV. Only a very small fraction of the interactions will give raise to interesting phenomena. The collisions produced inside the accelerator are studied using particle detectors. ATLAS is one of the detectors built around the LHC accelerator ring. During its operation, it will generate a data stream of 64 Terabytes/s. A Trigger and Data Acquisition System (TDAQ) is connected to ATLAS -- its function is to acquire digitized data from the detector and apply trigger algorithms to identify the interesting events. Achieving this requires the power of over 2000 computers plus an interconnecting network capable of sustaining a throughput of over 150 Gbit/s with minimal loss and delay. The implementation of this network required a detailed study of the available switching technologies to a high degree of precision in order to choose the appropriate components. We developed an FPGA-based platform (the GETB) for testing network devices. The GETB system proved to be flexible enough to be used as the ba sis of three different network-related projects. An analysis of the traffic pattern that is generated by the ATLAS data-taking applications was also possible thanks to the GETB. Then, while the network was being assembled, parts of the ATLAS detector started commissioning -- this task relied on a functional network. Thus it was imperative to be able to continuously identify existing and usable infrastructure and manage its operations. In addition, monitoring was required to detect any overload conditions with an indication where the excess demand was being generated. We developed tools to ease the maintenance of the network and to automatically produce inventory reports. We created a system that discovers the network topology and this permitted us to verify the installation and to track its progress. A real-time traffic visualization system has been built, allowing us to see at a glance which network segments are heavily utilized. Later, as the network achieves production status, it will be necessary to extend the monitoring to identify individual applications' use of the available bandwidth. We studied a traffic monitoring technology that will allow us to have a better understanding on how the network is used. This technology, based on packet sampling, gives the possibility of having a complete view of the network: not only its total capacity utilization, but also how this capacity is divided among users and software applicati ons. This thesis describes the establishment of a set of tools designed to characterize, monitor and manage complex, large-scale, high-performance networks. We describe in detail how these tools were designed, calibrated, deployed and exploited. The work that led to the development of this thesis spans over more than four years and closely follows the development phases of the ATLAS network: its design, its installation and finally, its current and future operation
Design of a scheduling mechanism for an ATM switch
Includes bibliographical references.In this dissenation, the candidate proposes the use of a ratio to multiply the weights used in the matching algorithm to control the delay that individual connections encounter. We demonstrate the improved characteristics of a switch using a ratio presenting results from simulations. The candidate also proposes a novel scheduling mechanism for an input queued ATM switch. In order to evaluate the performance of the scheduling mechanism in terms of throughput and fairness, the use of various metrics, initially proposed in the literature to evaluate output buffered switches are evaluated, adjusted and applied to input scheduling. In particular the Worst-case Fairness Index (WFl) which measures the maximum delay a connection will encounter is derived for use in input queued switches
Scheduling in CDMA-based wireless packet networks.
Thesis (M.Sc. Eng.)-University of Natal, Durban, 2003.Modern networks carry a wide range of different data types, each with its own individual
requirements. The scheduler plays an important role in enabling a network to meet all
these requirements. In wired networks a large amount of research has been performed
on various schedulers, most of which belong to the family of General Processor Sharing
(GPS) schedulers. In this dissertation we briefly discuss the work that has been done on a
range of wired schedulers, which all attempt to differentiate between heterogeneous traffic.
In the world of wireless communications the scheduler plays a very important role, since
it can take channel conditions into account to further improve the performance of the
network. The main focus of this dissertation is to introduce schedulers, which attempt to
meet the Quality of Service requirements of various data types in a wireless environment.
Examples of schedulers that take channel conditions into account are the Modified Largest
Weighted Delay First (M-LWDF), as well as a new scheduler introduced in this dissertation,
known as the Wireless Fair Largest Weighted Delay First (WF-LWDF) algorithm.
The two schemes are studied in detail and a comparison of their throughput, delay, power,
and packet dropping performance is made through a range of simulations. The results are
compared to the performance offour other schedulers. The fairness ofM-LWDF and WFLWDF
is determined through simulations. The throughput results are used to establish
Chernoff bounds of the fairness of these two algorithms. Finally, a summary is given of the
published delay bounds of various schedulers, and the tightness of the resultant bounds is
discussed
- …