• DocumentCode
    3068346
  • Title

    Selectively Weighted Multicast Scheduling Designs For Input-Queued Switches

  • Author

    Shoaib, Mohammed

  • Author_Institution
    Indian Inst. of Technol. Madras, Chennai
  • fYear
    2007
  • fDate
    15-18 Dec. 2007
  • Firstpage
    92
  • Lastpage
    97
  • Abstract
    The objective of this work is to propose hardware-efficient schemes for multicast scheduling in input-queued switches based on the weight based arbiter (WBA), motivated by the practical implementation of a scheduler for a 64-port optical crossbar switch. We demonstrate that alternating fanout- and age-based weight calculations in subsequent time slots lead to higher clock speeds and better FPGA area utilization, with performance characteristics close to the conventional WBA. Our FPGA sizing experiments and clock speed evaluations show improvements of up to 35.25% and 47.06%, respectively, over the WBA. In addition, latency-throughput results for the proposed variations highlight the trade-offs between fairness, throughput, hardware complexity and speed.
  • Keywords
    asynchronous circuits; field programmable gate arrays; multicast communication; photonic switching systems; queueing theory; scheduling; 64-port optical crossbar switch; FPGA area utilization; hardware complexity; hardware-efficient scheme; input-queued switch; selectively weighted multicast scheduling design; weight based arbiter; Clocks; Field programmable gate arrays; Hardware; Information technology; Optical switches; Scheduling; Signal design; Signal processing; Telecommunication traffic; Traffic control; FIFO queues; High Performance Computing; Input Queued Switches; Multicast Scheduling; Policy based networking; Routing; Switching; Weight Based Algorithm (WBA);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Information Technology, 2007 IEEE International Symposium on
  • Conference_Location
    Giza
  • Print_ISBN
    978-1-4244-1835-0
  • Electronic_ISBN
    978-1-4244-1835-0
  • Type

    conf

  • DOI
    10.1109/ISSPIT.2007.4458026
  • Filename
    4458026