Heavy-traffic Analysis of the Generalized Switch under Multidimensional State Space Collapse

2020 ◽  
Author(s):  
Daniela Hurtado-Lange ◽  
Siva Theja Maguluri
Keyword(s):  
State Space ◽  
Heavy Traffic ◽  
Traffic Analysis ◽  
Heavy Traffic Analysis

scholarly journals HEAVY-TRAFFIC ANALYSIS OF A NON-PREEMPTIVE MULTI-CLASS QUEUE WITH RELATIVE PRIORITIES

2015 ◽  
Vol 29 (2) ◽  
pp. 153-180 ◽  
Author(s):  
A. Izagirre ◽  
I.M. Verloop ◽  
U. Ayesta
Keyword(s):  
Steady State ◽  
State Space ◽  
Waiting Time ◽  
Queue Length ◽  
Heavy Traffic ◽  
Random Variables ◽  
Random Variable ◽  
Traffic Analysis ◽  
Service Requirement ◽  
Heavy Traffic Analysis

We study the steady-state queue-length vector in a multi-class queue with relative priorities. Upon service completion, the probability that the next served customer is from class k is controlled by class-dependent weights. Once a customer has started service, it is served without interruption until completion. We establish a state-space collapse for the scaled queue-length vector in the heavy-traffic regime, that is, in the limit the scaled queue-length vector is distributed as the product of an exponentially distributed random variable and a deterministic vector. We observe that the scaled queue length reduces as classes with smaller mean service requirement obtain relatively larger weights. We finally show that the scaled waiting time of a class-k customer is distributed as the product of two exponentially distributed random variables.

Heavy Traffic Analysis of Approximate Max-Weight Matching Algorithms for Input-Queued Switches

2021 ◽  
Vol 48 (3) ◽  
pp. 109-110
Author(s):  
Yu Huang ◽  
Longbo Huang
Keyword(s):  
Approximation Algorithms ◽  
State Space ◽  
Queue Length ◽  
Heavy Traffic ◽  
Traffic Analysis ◽  
The State ◽  
Heavy Traffic Analysis ◽  
Heavy Traffic Limit

In this paper, we propose a class of approximation algorithms for max-weight matching (MWM) policy for input-queued switches, called expected 1-APRX. We establish the state space collapse (SSC) result for expected 1-APRX, and characterize its queue length behavior in the heavy-traffic limit.

Sign in / Sign up

Export Citation Format

Share Document