Multiple Graph Abstractions For Parallel Routing Over Virtual Topologies

Abstract

High throughput data transfers across the Internet has become a challenge with deployment of data centers and cloud platforms. In this paper, we propose to utilize the cores of a router to build multiple abstractions of the underlying topology to parallelize end-to-end (e2e) streams for bulk data transfers. By abstracting a different graph for each core, we steer each core to calculate a different e2e path in parallel. The e2e transfers can use the shortest paths obtained from each subgraph to increase the total throughput over the underlying network. Even though calculating shortest paths is well optimized in legacy routing protocols (e.g., OSPF), finding optimal set of subgraphs to generate non-overlapping and effective multiple paths is a challenging problem. To this end, we analyze centrality metrics to eliminate potentially highest loaded routers or edges in the topology without coordination and eliminate them from the subgraphs. We evaluate the heuristics in terms of aggregate throughput and robustness against failures.

Publication Date

11-20-2017

Publication Title

2017 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2017

Number of Pages

904-909

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/INFCOMW.2017.8116496

Socpus ID

85041289298 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85041289298

This document is currently not available here.

Share

COinS