Best effort and priority queuing policies for buffered crossbar switches

Alex Kesselman, Kirill Kogan, Michael Segal

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

6 ציטוטים ‏(Scopus)

תקציר

The buffered crossbar switch architecture has recently gained considerable research attention. In such a switch, besides normal input and output queues, a small buffer is associated with each crosspoint. Due to the introduction of crossbar buffers, output and input contention is eliminated, and the scheduling process is greatly simplified. We analyze the performance of switch policies by means of competitive analysis, where a uniform guarantee is provided for all traffic patterns. The goal of the switch policy is to maximize the weighted throughput of the switch, that is the total value of packets sent out of the switch. For the case of unit value packets (Best Effort), we present a simple greedy switch policy that is 4-competitive. For the case of variable value packets, we consider the Priority Queueing (PQ) mechanism, which provides better Quality of Service (QoS) guarantees by decreasing the delay of real-time traffic. We propose a preemptive greedy switch policy that achieves a competitve ratio of 18. Our results hold for any value of the switch fabric speedup. Moreover, the presented policies incur low overhead and are amenable to efficient hardware implementation at wire speed. To the best of our knowledge, this is the first work on competitive analysis for the buffered crossbar switch architecture.

שפה מקוריתאנגלית
כותר פרסום המארחStructural Information and Communication Complexity - 15th International Colloquium, SIROCCO 2008, Proceedings
עמודים170-184
מספר עמודים15
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2008
פורסם באופן חיצוניכן
אירוע15th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2008 - Villars-sur-Ollon, שוויץ
משך הזמן: 17 יוני 200820 יוני 2008

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך5058 LNCS
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס15th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2008
מדינה/אזורשוויץ
עירVillars-sur-Ollon
תקופה17/06/0820/06/08

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Best effort and priority queuing policies for buffered crossbar switches'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי