RateOptimal scheduling schemes for asynchronous InputQueued packet switches

No abstract is available for this paper.

• Publication year

  2012

• Venue

  PERV

• Publication date

  2012-06-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2425248.2425274
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The stability of longest-queue-first scheduling with variable packet sizes

  2011cited by this paper
• Asynchronous vs Synchronous Input-Queued Switches

  2010cited by this paper
• Random capture algorithms fluid limits and stability

  2010cited by this paper
• Distributed Random Access Algorithm: Scheduling and Congestion Control

  2009cited by this paper
• Greedy weighted matching for scheduling the input-queued switch

  2006cited by this paper
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits

  2006influential reference
• Cell switching versus packet switching in input-queued switches

  2005cited by this paper
• Stochastic Networks and Queues

  2003cited by this paper
• The throughput of data switches with and without speedup

  2000cited by this paper
• The iSLIP scheduling algorithm for input-queued switches

  1999cited by this paper
• Achieving 100% throughput in an input-queued switch

  1996cited by this paper
• On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models

  1995cited by this paper
• High-speed switch scheduling for local-area networks

  1993cited by this paper
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

  1990cited by this paper

• On Non-Preemptive VM Scheduling in the Cloud

  2017cites this paper
• Randomized algorithms for scheduling VMs in the cloud

  2016cites this paper
• Simple high-performance algorithms for scheduling jobs in the cloud

  2015cites this paper
• Scheduling Jobs With Unknown Duration in Clouds

  2013cites this paper
• The stability of longest-queue-first scheduling with variable packet sizes

  2011cites this paper