Motivated by the need to study traffic incident management, we consider a Markovian infinite server queue that is subjected to randomly occurring shocks. These shocks affect the service of all servers to deteriorate, i.e., increase the service time of all servers, and might also cause other shocks, thus causing further service deterioration. There are a finite number of service levels, zero cor...

We consider a system of two coupled queues, Q1 and Q2. When both queues are backlogged, they are each served at unit rate. However, when one queue empties, the service rate at the other queue increases. Thus, the two queues are coupled through the mechanism for dynamically sharing surplus service capacity. We derive the asymptotic workload behavior at Q1 for various scenarios where at least one...

Problem statement: The IEEE802.11 standard states that all stations have the same probability of accessing the network, but does not consider important parameters such as transmission rates and signal-to-noise ratios. However, these networks present an anomaly that allows a station with a low transmission rate to use the communication channel for a long time. Approach: In this context, this stu...

Guaranteed service will provide high quality services to real-time applications, e.g., audio or video, over packet networks such as the Internet. To support guaranteed service, a service discipline must guarantee a delay bound to each session. In addition, a preferred service discipline should achieve high network utilization and good scalability. The service disciplines studied so far have pro...

Many service systems exhibit service slowdowns when the system is congested. Our goal in this paper is to investigate this phenomenon and its e↵ect on service performance. We modify the Erlang-A model to account for service slowdowns and perform an asymptotic analysis in the Quality-and-E ciency Driven (QED) regime. We find that when the load sensitivity is low, the system can achieve QED perfo...

The deenition of Available Bit Rate (ABR) service has been the focus of the recent activities of the ATM Forum. The Forum has adopted rate-based schemes as the standard for congestion control of ABR services, and has accepted Enhanced Proportional Rate Control Algorithm (EPRCA) as the recommended algorithm for the switch behavior. In this paper, we propose a new binary control algorithm, called...

We study the provision of deterministic rate guarantees over single crossbar switches. Birkhoff decomposition yields a general approach for this problem, but the required complexity can be very high and the quality of service can be unsatisfactory for practical traffic sources. We develop a method called rate quantization which converts the set of desired rates into a certain discrete set in su...