Recent traac analyses from various packet networks have shown the existence of long-range dependence in bursty traf-c. In evaluating its impact on queuing performance, earlier investigations have noted how the presence of long-range dependence , or a high value of the Hurst parameter H, is often associated with surprisingly large queue sizes. As a result, a common impression has been created of...

The increasing usage of information technology in military affairs raises the need for robust high capacity radio networks that will be used to provide several different types of services, such as group calls and situation awareness services. As all services have specific demands on packet delays and packet losses in order to be fully functional, there is a need for a qualityof-service (QoS) me...

Some of the known results for delivering deterministic bounds on endto-end queuing delay in networks with constant packet sizes and constant link rates rely on the concept of Route Interference. Namely, it is required to know the number of ows joining on any output link in the whole network. In this paper we extend the existing results for the more generic cases of connection-oriented networks ...

We present two novel algorithms at the ingress and egress of packet switches with QoS provisioning and fairness constraints. We first provide a suite of generalized weighted fair queuing formulations for output link scheduling, where the weights can be dynamically optimized under QoS constraints using the tool of geometric programming. We then provide a suite of active queue management formulat...

This study proposes a novel Three-Dimensional Virtual Output Queue (3D-VOQ) switch architecture to emulate an output-queued switch operating only at the line speed. The 3D-VOQ switch needs no speedup, and emulates an output-queued switch precisely with a broad class of service scheduling algorithms irrespective of its incoming traffic pattern and switch size. An N×N 3D-VOQ switch is first propo...

VMware ESX enables multiple hosts to share the same physical storage reliably through its highly optimized storage stack and VMware Virtual Machine File System (VMFS). Centralized storage of virtual machines using VMFS provides more control and flexibility. It also enables such unique virtualization capabilities as live migration (VMware VMotion), VMware Distributed Resource Scheduler, VMware H...

This work analyzes whether a parallel packet switch (PPS) can emulate an output-queued (OQ) packet switch. The class of PPS is characterized by the deployment of parallel low-speed switches. Each lower speed packet switch operates at only a fraction of the input line rate R. This study develops and investigates a PPS which distributes cells to low-speed switches and uses outputs with push-in ar...

Analytical models of selected DiffServ network elements supporting Assured Forwarding (AF) service in a Differentiated Services (DiffServ) network are proposed in the dissertation. Simple analytical models for main network elements: meter/markers and droppers are provided. Models of the following meter/markers were proposed: Single Rate Three Color Marker (srTCM), Two Rate Three Color Marker (t...