We consider the problem of providing QoS guarantees in a high-speed packet switch. As basic requirements, the switch should be scalable to high speeds per port, a large number of ports and a large number of traffic flows with independent QoS guarantees. Existing scalable solutions are based on Virtual Output Queueing, which is computationally complex when required to provide QoS guarantees for ...

For advanced packet switches, output queueing has received increased attention owing to its performance advantages. However, practical output queue size limitations may require additional queueing at the inputs. This paper considers a single-stage nonblocking N x N packet switch with both output and input queueing. The limited queueing at the output ports resolves output port contention partial...

As virtualization technologies become more prevalent, each Cloud user encounters the problem of building his/her own virtual cluster with less friendly interface of virtual resource management. To help resolving this issue, an On-Demand Virtual Cluster in Cloud Web-Based OS feature has been developed by the Pervasive Computing Team in the National Center for High-performance Computing (NCHC). T...

Multi-server queuing analysis can be used to estimate average wait times and queue lengths at toll and parking exit plazas given arrival rates, number of servers, and service rates. These queuing models approximate the performance of queuing systems with multiple queues. While the queuing equations are useful where there are multiple servers, they do not fully reflect the operation of a toll pl...

In this paper, we propose a generalised minimum queuing delay (GMQD) service discipline for high speed networks, mainly asynchronous transfer mode (ATM) networks. This proposed scheme is similar to service disciplines based on fair queuing, but instead of using only a single service rate for each session for its entire connection lifetime, multiple service rates are used. The service rate of an...

In this paper, we propose a generalised minimum queuing delay (GMQD) service discipline for high speed networks, mainly asynchronous transfer mode (ATM) networks. This proposed scheme is similar to service disciplines based on fair queuing, but instead of using only a single service rate for each session for its entire connection lifetime, multiple service rates are used. The service rate of an...

This work investigates the TRACON flow management around a major airport. Aircraft flows are analyzed through a study of TRACON trajectories records. Rerouting and queuing processes are highlighted and airport characteristics are shown as function of the number of planes in the TRACON. Then, a simple input-output TRACON queuing and landing model is proposed. This model is calibrated and validat...

We describe an eecient fair queuing scheme, Leap Forward Virtual Clock, that provides end-to-end delay bounds almost identical to that of PGPS fair queuing, along with throughput fairness. Our scheme can be implemented with a worst-case time O(log logN) per packet (inclusive of sorting costs), which improves upon all previously known schemes that achieve guaranteed delay and throughput fairness...