Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Input-queued switch"”.
-
Optimal heavy-traffic queue length scaling in an incompletely saturated switch
We consider an input queued switch operating under the MaxWeight scheduling algorithm. This system is interesting to study because it is a model for Internet routers and data center networks. Recently, it was shown that the MaxWeight algorithm has optimal heavy-traffic queue length scaling when all …
-
Resource allocation algorithms in stochastic systems
… problems including wireless networks and input queued switch networks.
-
Scalable Control in Stochastic Systems: From Asymptotic Analysis to Reinforcement Learning
… alternative for queueing network control. Using input-queued switch scheduling as a case study, we investigate the effectiveness of RL in learning effective scheduling policies in the face of a combinatorial action space. To better address the large action space, we incorporate an action …
-
Crossbar scheduling algorithms for input-queued switches
Many of today's switches and routers adopt an input-queued crossbar architecture to interconnect the input ports with the output ports. Such a switch needs to compute a crossbar schedule, or a matching, between the input ports and the output ports during each switching cycle, or time slot. A key …
-
Design and Analysis of Stochastic Processing and Matching Networks
… more challenging. For this, we use the Input-Queued Switch (IQ-Switch) model, which models a data center network and serves as a representative of SPNs with multiple bottlenecks. Prior literature has established that the well-studied MaxWeight policy provides superior throughput and mean …