• DocumentCode
    2974825
  • Title

    Split-iterative and sequential multicast scheduling for IQ switches

  • Author

    Shoaib, Mohammed

  • Author_Institution
    Indian Inst. of Technol. Madras, Chennai
  • fYear
    2007
  • fDate
    10-13 Dec. 2007
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    The objective of this work is to design and implement controlled (weighted round robin matching, WRRM) and sequential iterative schemes for weight based multicast traffic scheduling in input-queued (IQ) switches. Motivated by the practical synthesis of a scheduler for a 64-port optical crossbar switch, we demonstrate that limited and sequential iterations in the weight based arbiter (WBA) lead to adjustable clock speeds and configurable designs with flexible control in the performance characteristics close to the conventional WBA. Our FPGA sizing experiments and clock speed evaluations show improvements of upto 46.48% and 19.12%, 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
    field programmable gate arrays; iterative methods; multicast communication; queueing theory; scheduling; telecommunication switching; telecommunication traffic; FPGA; adjustable clock speed; input-queued switch; multicast traffic scheduling; sequential iterative scheme; weight based arbiter; weighted round robin matching; Clocks; Hardware; Iterative algorithms; Multicast algorithms; Optical switches; Processor scheduling; Round robin; Throughput; Traffic control; Weight control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information, Communications & Signal Processing, 2007 6th International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-0982-2
  • Electronic_ISBN
    978-1-4244-0983-9
  • Type

    conf

  • DOI
    10.1109/ICICS.2007.4449741
  • Filename
    4449741