[NRG] Notification: Is Multipath Routing Beneficial? (Deep Medhi) @ Fri Apr 1, 2016 2pm - 3pm (NRG at BU)

Matta, Abraham I matta at bu.edu
Fri Apr 1 13:39:13 EDT 2016

Hi all, hope you can all make it, in 20 mins!

From: <nrg-l-bounces at cs.bu.edu<mailto:nrg-l-bounces at cs.bu.edu>> on behalf of Google Calendar <calendar-notification at google.com<mailto:calendar-notification at google.com>>
Reply-To: "Doucette, Cody, Joseph" <doucette at bu.edu<mailto:doucette at bu.edu>>
Date: Thursday, March 31, 2016 at 2:00 PM
To: Networks Reading Group <nrg-l at cs.bu.edu<mailto:nrg-l at cs.bu.edu>>
Subject: [NRG] Notification: Is Multipath Routing Beneficial? (Deep Medhi) @ Fri Apr 1, 2016 2pm - 3pm (NRG at BU)

more details »<https://www.google.com/calendar/event?action=VIEW&eid=Ym9lbHV0cWo3aGthZnFsbDd0dXN0MmRuamMgNTYwam42bnQ1aGo0b2YzcnNyaWNoZnB0aW9AZw>
Is Multipath Routing Beneficial? (Deep Medhi)
It's often believed that multipath routing is always beneficial. Taking a traffic engineering perspective, we consider commonly used goals such as congestion minimization, minimum average delay, and minimum cost routing. Using a well-known result from linear programming, we show that the number of paths taken by all demands at optimality is limited by the total number of demands and links in a network. When all node pairs (demands) in a network have traffic, multipath routing essentially becomes single-path routing, especially as the network becomes large with the number of links are in the order of nodes. Under certain traffic and capacity conditions, single-path routing is found to be optimal. We will also present results on a number of traffic scenarios and load conditions using topologies used by ISPs and in data center networks. These observations are counter-intuitive due to the commonly held belief on the benefits of multipath routing.

Bio: Deep Medhi is Curators' Professor in the Department of Computer Science and Electrical Engineering at the University of Missouri- Kansas City, USA. He received B.Sc. in Mathematics from Cotton College, Gauhati University, India, M.Sc. in Mathematics from the University of Delhi, India, and his Ph.D. in Computer Sciences from the University of Wisconsin-Madison, USA. Prior to joining UMKC in 1989, he was a member of the technical staff at AT&T Bell Laboratories. He was an invited visiting professor at the Technical University of Denmark, a visiting research fellow at Lund Institute of Technology, Sweden, a research visitor at University of Campinas, Brazil under the Brazilian Science Mobility Program and served as a Fulbright Senior Specialist. He is the Editor-in-Chief of Springer’s Journal of Network and Systems Management, and is on the editorial board of IEEE/ACM Transactions on Networking, IEEE Transactions on Network and Service Management, and IEEE Communications Surveys & Tutorials. He is co-author of the books, Routing, Flow, and Capacity Design in Communication and Computer Networks (2004) and Network Routing: Algorithms, Protocols, and Architectures (2007), both published by Morgan Kauffman/Elsevier.

        Fri Apr 1, 2016 2pm – 3pm Eastern Time
        Hariri Seminar Room (map<https://maps.google.com/maps?q=Hariri+Seminar+Room&hl=en>)
Video call
        NRG at BU

Cody Doucette - creator

Invitation from Google Calendar<https://www.google.com/calendar/>

You are receiving this email at the account nrg-l at cs.bu.edu<mailto:nrg-l at cs.bu.edu> because you are subscribed for notifications on calendar NRG at BU.

To stop receiving these emails, please log in to https://www.google.com/calendar/ and change your notification settings for this calendar.

Forwarding this invitation could allow any recipient to modify your RSVP response. Learn More<https://support.google.com/calendar/answer/37135#forwarding>.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20160401/cd7df9f5/attachment.html>

More information about the NRG-L mailing list