Last edited by Zolotaxe
Sunday, May 17, 2020 | History

3 edition of Multicast scheduling for input-queued switches found in the catalog.

Multicast scheduling for input-queued switches

Balaji Prabhakar

Multicast scheduling for input-queued switches

by Balaji Prabhakar

  • 4 Want to read
  • 4 Currently reading

Published by Hewlett Packard in Bristol [England] .
Written in English

    Subjects:
  • Packet switching (Data transmission),
  • Multicasting

  • Edition Notes

    StatementBalaji Prabhakar, Nick McKeown, Ritesh Ahuja.
    Series[Technical report] / HP Laboratories Bristol. Basic Research Institute in the Mathematical Sciences -- HPL-BRIMS-96-16., BRIMS technical report -- HPL-BRIMS-96-16.
    ContributionsMcKeown, Nick., Ahuja, Ritesh., Hewlett-Packard Laboratories.
    The Physical Object
    Pagination22 p. :
    Number of Pages22
    ID Numbers
    Open LibraryOL17613315M
    OCLC/WorldCa46345272

    CV: Adnan Aziz ACES Phone: () “A Comparative Study of Three Scheduling Algorithms for Input-queued Switches,” MS Currently with Google, Mountain View, CA. 6. J. Yuan, “Symbolic Methods in Simulation Verification,” PhD “Multicast Scheduling for Input-queued Switches with Multiple Queues,” MS. D. Serpanos, P. Antoniadis: "FIRM: a Class of Distributed Scheduling Algorithms for High-Speed ATM Switches with Multiple Input Queues", IEEE Infocom Conference, Tel .

    Conference Publications E and N. Kato, “NHAG: Network-aware Hierarchical Arrangement Graph on Application Layer Multicast for Heterogeneous Network,” Proc. IEEE GLOBECOM , Washington DC, Nov. 26–30, , pp. and W. Hu, “Dichotomy Slot Allocation: A Low-Jitter Scheduling Scheme for Input-Queued Switches.   An Efficient Location Area Design Scheme to Minimize Registration Signalling Traffic in Wireless Systems.- A Simple Pipelined Scheduling for Input-Queued Switches.- Transport Protocol Mechanisms for Wireless Networking: A Review and Comparative Simulation Study.- Performance Analysis of Packet Schedulers in High-Speed Serial Switches.-Format: Paperback ().

    Chin K A new integrated unicast/multicast scheduler for input-queued switches Proceedings of the Eighth Australasian Symposium on Parallel and Distributed Computing - Volume , () Mu S, Zhang X, Zhang N, Lu J, Deng Y and Zhang S IP routing processing with graphic processors Proceedings of the Conference on Design, Automation and Test in. Multicast Multiprotocol Label Switching Routing Among Mobile Devices Both switches and routers need to forward packets from inputs to outputs at a high rate and, in some circumstances, grow to a large size to accommodate hundreds of ports. The iSLIP scheduling algorithm for .


Share this book
You might also like
Aspects of distrust of rhetoric

Aspects of distrust of rhetoric

Bollinger, tradition of a Champagne family

Bollinger, tradition of a Champagne family

Cold Granite

Cold Granite

Financial accounting standards

Financial accounting standards

Young people in the countryside

Young people in the countryside

Petition to the Queen

Petition to the Queen

Open problems in nuclear structure

Open problems in nuclear structure

Abusive tax shelters

Abusive tax shelters

Attorneys general and new methods of dispute resolution

Attorneys general and new methods of dispute resolution

Lovabull

Lovabull

Vincent van Gogh

Vincent van Gogh

Bar at mouth of Cedar Bayou, Texas. Letter from the Secretary of War, transmitting reports upon the survey and preliminary examination for the removal of a bar at the mouth of Cedar Bayou, Galveston Bay, Texas.

Bar at mouth of Cedar Bayou, Texas. Letter from the Secretary of War, transmitting reports upon the survey and preliminary examination for the removal of a bar at the mouth of Cedar Bayou, Galveston Bay, Texas.

Multicast scheduling for input-queued switches by Balaji Prabhakar Download PDF EPUB FB2

Multicast scheduling for input-queued switches Article (PDF Available) in IEEE Journal on Selected Areas in Communications 15(5) - July with 49 Reads How we measure 'reads'. Packet queuing and scheduling, two of the critical components in an input-queued packet switch, have been extensively studied in the context of either pure unicast traffic or pure multicast traffic.

For example, in input-queued ATM (asynchronous transfer mode) multicast switches, a cell in an input queue may be broadcast to several outputs, and only the cell at the head of each input queue. We propose multicast scheduling schemes with acceptable levels of performance close to the concentrate algorithm.

Variations of the WBA design and novel schemes like WRRM, which are hybrids of WBA and RRM, in multi-cycle or multi-stage iterations, proposed here are hardware simplifying candidates for high performance : Shuayb Zarar.

This paper addresses scheduling and memory management in input queued switches having finite buffer space to improve the performance in terms of throughput and average delay. Abstract. In this paper we propose an architecture for an output queued switch based on the mesh of trees topology.

After establishing the equivalence of our proposal with the output queued model, we analyze its features, showing that it merges positive features of the input queued switches (specially their implementability) with all the characteristics typical of output queued : Maurizio A.

Bonuccelli, Alessandro Urpi. In this paper, we propose to use a Combined Input Separate Output Queued Switch (CISOQ for short) to achieve high performance when loaded with multicast traffic. By giving novel definitions for the waiting time and the queue occupancy of multicast cells, we extend the use of oldest cell first (OCF) and longest queue first (LQF) algorithms from Author: Ximing Hu, Xingming Zhang, Binqiang Wang, Zhengrong Zhao.

In this paper we discuss the throughput achievable in input-queued cell-based switches loaded with multicast traffic. The switch architecture is assumed to comprise a synchronous broadcast. 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 port optical crossbar switch, we demonstrate that limited and sequential iterations in the weight based [ ]Author: Shuayb Zarar.

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 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. 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 port optical crossbar switch.

We demonstrate that alternating fanout- and age-based weight calculations in subsequent time slots lead to higher clock speeds [ ]Author: Shuayb Zarar. Home Browse by Title Theses Scheduling algorithms for input-queued cell switches. Scheduling algorithms for input-queued cell switches. October Read More.

Author: Nicholas William McKeown. Univ. of California, Berkeley. Publisher: University of California at Berkeley.

Prabhakar, B., McKeown, N., et al.: Multicast scheduling for input-queued switches. IEEE Journal on Selected Areas in Communications 15(5), – () CrossRef Google Scholar Author: Deming Liu, Yann-Hang Lee.

Input queued switches remedy this by introducing buffers at inputs, however due to input/output contention providing delay guarantee is difficult. Based on maximum weighted matching, we present several classes of schedulers, which provide best-effort delay guarantee for various delay : Sayed Vahid Azhari, Nasser Yazdani, Ali Mohammad Zareh Bidoki.

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 port optical crossbar switch, we demonstrate that limited and sequential iterations in the weight based arbiter (WBA) lead.

In such switches, the replication of multicast packets typically occurs at the outputs of the switching fabric. This approach minimizes the amount of resources needed to sustain the internal expansion in traffic volume due to multicasting, but also exposes multicast flows to Author: Andrea Francini, Fabio M.

Chiussi. In this paper, we propose a multi-level round-robin multicast scheduling (MLRRMS) algorithm with look-ahead (LA) mechanism for N×N input-queued switches.

Fan-out splitting is applied, where a multicast cell can be transferred to all its destinations over any number of cell times. The scheduler constructs the Traffic Matrix before each cell transmission based on the fan-out vectors of.

In this paper we quantitatively evaluate three iterative algorithms for scheduling cells in a high-bandwidth input-queued ATM switch. In particular, we compare the performance of an algorithm described previously – parallel iterative matching (PIM) – with two new algorithms: iterative round-robin matching with slip (iSLIP) and iterative least-recently used (iLRU).Cited by: N.

McKeown, B. Prabhakar, "Scheduling multicast cells in an input-queued switch," Proceedings of IEEE INFOCOM Conference on Computer Communications,March B. Prabhakar, N. McKeown, J.

Mairesse, "Tetris models for multicast switches," Proceedings of the 30th Annual Conference on Information Sciences and Systems, Y. Xia and H. Chao, “Distributed % Throughput Algorithm for Input-Queued Switches,” IEEE Workshop on High Performance Switching and Routing, JulyCartagena, Spain.

Kao and H. Chao, “BLOCON: A Bufferless Photonic Clos Network-on-Chip Architecture,” ACM/IEEE International Symposium on Networks-on-Chip, Pittsburg. Internet traffic is a mixture of unicast and multicast flows.

Integrated schedulers capable of dealing with both traffic types have been designed mainly for input queued (IQ) buffer-less crossbar switches. Combined input and crossbar queued (CICQ) switches, on the other hand, are known to have better performance than their buffer-less predecessors due to their potential in simplifying the.“A New Scheduling Algorithm for Input-Queued Switches with Mixed Unicast and Multicast Traffic,” Proc.

of IEEE 19th Int’l Conf. on High Performance Switching and Routing (HPSR), Xiao, J., Yeung, K.L., and Jamin, S., “Scheduling Mixed Unicast and Multicast Traffic with Variable-Size Packets in Input-Queued Switches,” Proc.

of.Qingkai Liang and Eytan Modiano, "Coflow Scheduling in Input-Queued Switches: Optimal Delay Scaling and Algorithms,” IEEE Infocom, Atlanta, GA, May Jianan Zhang and Eytan Modiano, "Robust Routing in Interdependent Networks,” IEEE Infocom, Atlanta, GA, May