Publications

In this paper, mixed Continuous-Bit-Oriented (CBO) and bursty traffic contending for transmission on any output line of a broadband switch based on Asynchronous Transfer Mode (ATM) is modeled as a

This paper deals with queueing disciplines for a class of wide- area virtual-circuit data networks. Messages on each virtual circuit are transmitted logically as streams of bytes.

Because of the unscheduled nature of arrivals to a packet switch, two or more packets may arrive on different in-puts destined for the same output.

We consider a data center where servers are grouped into pools and jobs can be processed in parallel by servers of different pools under some constraints imposed by the service provider.

We consider a system of queues served in cyclic order by a single server.

In a recent paper1 we studied two models of a system of queues served in cyclic order: In each model, the t'th queue is characterized by general service time distribution function #,(·) and Poisson

The concept of a piecewise Markov process 1 is used to analyze two queueing systems the inputs of which are composed of two independent streams.

We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks.

Valiants concept of Randomized Load Balancing (RLB) has previously been shown to provide a cost-effective way of implementing overlay networks that are robust to dynamically changing demand pattern

Several projects in the Advanced Systems Processing Laboratory (4622) make extensive use of 1- Connected Component algorithms.