• DocumentCode
    1031378
  • Title

    Access control in multicast packet switching

  • Author

    Chen, Xing ; Hayes, Jeremiah F.

  • Author_Institution
    Dept. of Electr. Eng., Concordia Univ., Montreal, Que., Canada
  • Volume
    1
  • Issue
    6
  • fYear
    1993
  • fDate
    12/1/1993 12:00:00 AM
  • Firstpage
    638
  • Lastpage
    649
  • Abstract
    Access control and performance for multicast packet switching in a broadband network environment are studied. In terms of scheduling the transmission of the copies of the packet onto output ports, two basic service disciplines are defined: one-shot scheduling (all the copies transmitted in the same time slot) and call splitting (transmission over several time slots). As subcategories of call splitting, SS (strict-sense) specifies that each packet can send at most one copy to the destination per time slot, whereas WS (wide-sense) does not carry this restriction. A scheme called revision scheduling, which mitigates the head-of-line (HOL) blocking effect by sequentially combining the one-shot scheduling and the call splitting disciplines, is proposed. Output contention resolution implementations, in the form of combinational logic circuits designed to resolve output contentions arising in each of the call scheduling disciplines, are introduced. A neural-network-based contention resolution algorithm is proposed to demonstrate the improvement of the optimal scheduling
  • Keywords
    B-ISDN; neural nets; packet switching; queueing theory; scheduling; access control; broadband network environment; call splitting; combinational logic circuits; head-of-line blocking effect; multicast packet switching; neural-network-based contention resolution algorithm; one-shot scheduling; optimal scheduling; output contention resolution implementations; output ports; revision scheduling; scheduling; service discipline; strict-sense; transmission; wide-sense; Access control; Fabrics; Multicast algorithms; Neural networks; Optimal scheduling; Packet switching; Scheduling algorithm; Switches; Throughput; Unicast;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.266052
  • Filename
    266052