on leveled networks
play

on Leveled Networks Costas Busch Shailesh Kelkar Malik - PowerPoint PPT Presentation

Feb 19, 2023 •581 likes •1.61k views

Efficient Bufferless Routing on Leveled Networks Costas Busch Shailesh Kelkar Malik Magdon-Ismail Rensselaer Polytechnic Institute 1 Talk Outline Introduction Centralized Algorithm Distributed Algorithm Conclusion 2 Leveled

  1. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 1 3 Boat 1 i i Packets of color follow boat 78

  2. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 1 3 Boat 1 i i Packets of color follow boat 79

  3. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 3 1 Boat 1 deflected i i Packets of color follow boat 80

  4. Pipelining using Boats Frame Frame F F i i 1  3 3 1 2 2 2 1 1 1 2 3 1 Boat 2 Back Boat 1 In position i i Packets of color follow boat 81

  5. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 2 1 2 1 2 1 3 1 Boat 2 Boat 1 i i Packets of color follow boat 82

  6. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 2 1 2 1 2 1 3 1 Boat 2 Boat 1 i i Packets of color follow boat 83

  7. Pipelining using Boats Frame Frame F F i i 1  3 1 2 3 1 2 2 1 1 2 3 1 Boat 2 Boat 1 i i Packets of color follow boat 84

  8. Pipelining using Boats Frame Frame F F i i 1  3 1 2 3 1 2 2 1 1 2 3 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 85

  9. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 86

  10. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 87

  11. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 Boat 1 i i Packets of color follow boat 88

  12. Pipelining using Boats Frame Frame F F i i 1  3 1 3 2 1 2 1 2 1 3 2 1 Boat 3 Boat 2 i i Packets of color follow boat 89

  13. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 Boat 3 Boat 2 i i Packets of color follow boat 90

  14. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 Boat 3 i i Packets of color follow boat 91

  15. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 Boat 3 i i Packets of color follow boat 92

  16. Pipelining using Boats Frame Frame F F i i 1  1 3 2 1 2 3 1 2 1 3 2 1 i i Packets of color follow boat 93

  17. Wave time: Time until last boat reaches target level Frame size Number of colors 4 2 log( DN )   4 log( DN ) log( DN )   (log( DN ))   94

  18. Talk Outline • Introduction • Centralized Algorithm • Distributed Algorithm • Conclusion 95

  19. In the distributed version, we assume that every node knows parameters C , D , N Nodes do not know the packet paths, except for the packets in them. 96

  20. The distributed algorithm is the same with the centralized, except for one thing: The conflict graph is colored in a distributed manner 97

  21. Distributed coloring – Basic Idea During a wave: 1. each packet chooses a random color Between 0 and 2log(DN) 2. each packet assumes the color is correct and follows the respective boat 3. For packets that conflict, the process repeats 98

  22. This process repeats a logarithmic number of times, thus it gives an extra logarithmic factor in the performance 99

  23. Talk Outline • Introduction • Centralized Algorithm • Distributed Algorithm • Conclusion 100

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Leveled Reader Collection at the Chelsea District Library With a generous grant from MIS Cares,

Leveled Reader Collection at the Chelsea District Library With a generous grant from MIS Cares,

Leveled Reader Collection at the Chelsea District Library With a generous grant from MIS Cares, the library was able to purchase: 805 leveled books ranging from beginning kindergarten through mid-second grade. Protective binders to

591 views • 12 slides
The ABCs of Leveled Reading February 8, 2019 Presented by: Martin Woodard, Erin Timms, and

The ABCs of Leveled Reading February 8, 2019 Presented by: Martin Woodard, Erin Timms, and

The ABCs of Leveled Reading February 8, 2019 Presented by: Martin Woodard, Erin Timms, and Hillary Weil Before Leveled Reading: Concepts of print Most children develop concepts of print through experiences with books, without a lot of direct

182 views • 15 slides
Bidirectional leveled enumerators ene Durand 1 Ir` LaBRI, University of Bordeaux April 27th,

Bidirectional leveled enumerators ene Durand 1 Ir` LaBRI, University of Bordeaux April 27th,

Bidirectional leveled enumerators ene Durand 1 Ir` LaBRI, University of Bordeaux April 27th, 2020 European Lisp Symposium, Z urich, Switzerland ELS2020 1. Joint work with Bruno Courcelle and Michael Raskin Enumeration : what for ?

596 views • 32 slides
Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo U Perugia IT

Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo U Perugia IT

Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings Walter Didimo U Perugia IT Michael Kaufmann U T ubingen DE Giuseppe Liotta U Perugia IT Yoshio Okamoto JAIST JP Andreas Spillner U Greifswald DE Didimo,

545 views • 36 slides
Bipolar Leveled sets of Arguments a new framework for collaborative decision Florence Bannay,

Bipolar Leveled sets of Arguments a new framework for collaborative decision Florence Bannay,

BLA for collaborative decision Bipolar Leveled sets of Arguments a new framework for collaborative decision Florence Bannay, Romain Guillaume IRIT, Toulouse University, France February 2015 Workshop BRA - Madeira F. Bannay, R. Guillaume

862 views • 29 slides
Information Visualization networks without networks, couldn't have any of these: Dataset

Information Visualization networks without networks, couldn't have any of these: Dataset

Network data Applications of networks Information Visualization networks without networks, couldn't have any of these: Dataset Types model relationships Networks & Trees 1/2 between things Tables Networks Fields (Continuous)

263 views • 4 slides
Types of networks (social networks, computer networks, entity- relationship networks, )

Types of networks (social networks, computer networks, entity- relationship networks, )

Networks Types of networks (social networks, computer networks, entity- relationship networks, ) Node-link diagrams Layered Internet architecture (encapsulation) The Internet Structure of the Internet core

556 views • 16 slides
Social and Technological Networks: Review Rik Sarkar Networks Networks/graphs are

Social and Technological Networks: Review Rik Sarkar Networks Networks/graphs are

Social and Technological Networks: Review Rik Sarkar Networks Networks/graphs are fundamental in computer science And becoming more important As systems, people, computation become more interconnected Why study networks We

223 views • 21 slides
1 Hardware architectures Point-to-point networks Many different types of networks: One

1 Hardware architectures Point-to-point networks Many different types of networks: One

Networks in embedded systems Networking for Embedded Systems Why we use networks. Network abstractions. Example networks. initial processing more processing Properties of wireless networks. PE sensor PE PE actuator PEs

573 views • 7 slides
Current Network Structure for Pediatrics Hospital Networks Country, state, regional, Academic

Current Network Structure for Pediatrics Hospital Networks Country, state, regional, Academic

Current Network Structure for Pediatrics Hospital Networks Country, state, regional, Academic networks networks Sub-specialty NIH networks networks Foundation networks Trial recruitment networks Disease specific networks Networks for

361 views • 6 slides
Computer Networks I Computer Networks I Networks A networks connection structure is known as

Computer Networks I Computer Networks I Networks A networks connection structure is known as

Computer Networks I Computer Networks I Networks A networks connection structure is known as its network topology . Host nodes source and destination of messages Communication nodes where messages pass through; can be

304 views • 26 slides
NETWORKS Networks There are many types of networks and network effects Physical:

NETWORKS Networks There are many types of networks and network effects Physical:

NETWORKS Networks There are many types of networks and network effects Physical: computers, railways Social: online, family Network externalities: value depends on # users Different fields, different (overlapping) refs, focus

589 views • 36 slides
Topics ! Use of networks ! Network structure ! Implementation of networks Computer Networks

Topics ! Use of networks ! Network structure ! Implementation of networks Computer Networks

Topics ! Use of networks ! Network structure ! Implementation of networks Computer Networks Introduction Lets Get Started! Computer Networks: Our Definition ! Networking today: Where are they? An interconnected collection of

439 views • 8 slides
Routing in Ad-hoc networks P R E S E N T E D B Y - L E W I S T S E N G R A C H I T A G A R W A

Routing in Ad-hoc networks P R E S E N T E D B Y - L E W I S T S E N G R A C H I T A G A R W A

Routing in Ad-hoc networks P R E S E N T E D B Y - L E W I S T S E N G R A C H I T A G A R W A L Ad-hoc networks Infrastructure-less networks No fixed routers (potentially) mobile nodes Dynamically and arbitrarily located

1.15k views • 94 slides
Types of Biological Networks Many important biological networks are defined on molecules such as

Types of Biological Networks Many important biological networks are defined on molecules such as

Marinka Zitnik CS 224W: Biological Networks November 28, 2017 The study of biological networks, their analysis and modeling are important tasks in life sciences today. Most biological networks are still far from being complete and they are often

223 views • 9 slides
Mobility and cellular networks Mobility and cellular networks Cellular radio and PCS networks

Mobility and cellular networks Mobility and cellular networks Cellular radio and PCS networks

Wireless WANs Mobility and cellular networks Mobility and cellular networks Cellular radio and PCS networks Wireless data networks Satellite links and networks Mobility, etc.- 2 Basic concepts and directions in telecommunications

289 views • 7 slides
Control of the motion of a boat Lionel Rosier Universit e Henri Poincar e Nancy 1 Control

Control of the motion of a boat Lionel Rosier Universit e Henri Poincar e Nancy 1 Control

Control of the motion of a boat Lionel Rosier Universit e Henri Poincar e Nancy 1 Control and Optimization of PDEs Graz, October 10-14, 2011 Joint work with Olivier Glass, Universit e Paris-Dauphine Control of the motion of a boat

591 views • 30 slides
Hackerboat An Autonomous Boat Project from Hackerbot Labs Pre-history In early 2011, 3ric

Hackerboat An Autonomous Boat Project from Hackerbot Labs Pre-history In early 2011, 3ric

Hackerboat An Autonomous Boat Project from Hackerbot Labs Pre-history In early 2011, 3ric Johansen proposed building an autonomous boat to circumnavigate the world. Various members of Hackerbot, including Lisa Lafleur, Jeremy Ruhland and

724 views • 37 slides
MATTHEW BARNETT: THE CAUSE WITHIN TODD MATCHETT: THE CHOICE WITHIN

MATTHEW BARNETT: THE CAUSE WITHIN TODD MATCHETT: THE CHOICE WITHIN

MATTHEW BARNETT: THE CAUSE WITHIN TODD MATCHETT: THE CHOICE WITHIN

667 views • 31 slides
5. Network flow problems Example: Sailco Minimum-cost flow problems Transportation

5. Network flow problems Example: Sailco Minimum-cost flow problems Transportation

CS/ECE/ISyE 524 Introduction to Optimization Spring 201718 5. Network flow problems Example: Sailco Minimum-cost flow problems Transportation problems Shortest/longest path problems Max-flow problems Integer solutions

541 views • 30 slides
Ship Building: A workshop for the WIP curious Length 60 - 90 min Topics Systems Thinking,

Ship Building: A workshop for the WIP curious Length 60 - 90 min Topics Systems Thinking,

Ship Building: A workshop for the WIP curious Length 60 - 90 min Topics Systems Thinking, Little's law, Different policies (Push vs Pull), Flow of work Number of 6 - 20 attendees Description In the workshop, the audience will actively

157 views • 11 slides
Introduction to Race Management (Updated to reflect The Racing Rules of Sailing 2009-2012 and

Introduction to Race Management (Updated to reflect The Racing Rules of Sailing 2009-2012 and

Introduction to Race Management (Updated to reflect The Racing Rules of Sailing 2009-2012 and US Sailing Race Management Handbook, 2009 (Fifth Edition) Modified 28 September 2009 GYA Race Management Seminar 1 Purpose of this Seminar

1.17k views • 95 slides
Correlation and Regression 9-1 Overview 9-2 Correlation 9-3 Regression 9-4 Variation and

Correlation and Regression 9-1 Overview 9-2 Correlation 9-3 Regression 9-4 Variation and

Chapter 9 Slide 1 Correlation and Regression 9-1 Overview 9-2 Correlation 9-3 Regression 9-4 Variation and Prediction Intervals 9-5 Multiple Regression 9-6 Modeling Chapter 9, Triola, Elementary Statistics , MATH 1342 Slide 2 Section 9-1

1.12k views • 94 slides
Example Instances 22 101 10/10/96 58 103 11/12/96 We will use these S1 sid sname

Example Instances 22 101 10/10/96 58 103 11/12/96 We will use these S1 sid sname

R1 sid bid day Example Instances 22 101 10/10/96 58 103 11/12/96 We will use these S1 sid sname rating age instances of the 22 dustin 7 45.0 SQL: Queries, Constraints, Triggers Sailors and Reserves relations in our 31

415 views • 7 slides

More recommend