Skip to content

Latest commit

 

History

History
33 lines (24 loc) · 4.21 KB

README.md

File metadata and controls

33 lines (24 loc) · 4.21 KB
Raw

DCCast: Efficient Point to Multipoint (P2MP) Transfers Across Datacenters

P2MP transfers are a simplified version of multicasting where the sender and all receivers are known and fixed upon a transfer's arrival as well as the volume of data to be delivered.

This repository provides Java code implementing the algorithms presented in "DCCast: Efficient Point to Multipoint Transfers Across Datacenters". This includes a minimal implementation to represent network topologies and point to multipoint (p2mp) transfers, and to generate transfers with uniform or exponential distribution.

How Does the Program Work?

  • It generates a list of P2MP transfers from time 0 up to a user specified time each assigned a unique transfer ID. The arrivals follow the Poisson distribution while transfer sizes follow either uniform or exponential (latter by default).
  • A random network topology is then generated (GScale topology is also included).
  • The topology along with requests are supplied to the DCCast algorithm. The algorithm receives requests in an online manner in the order of arrival and processes them. We used the library provided by mouton5000 for approximation of minimum weight Steiner Trees upon arrival of each request. When a tree is selected, the program prints the tree and then the request is allocated starting from next timeslot using as much of the available bandwidth over all edges of the tree to finish as early as possible (FCFS policy).
  • At the end of each slot, the program prints the schedule for next timeslot.

Running the Program

  • All the necessary dependencies are included (the graphTheory directory for Steiner Tree selection).
  • The file that has the main function is dccast/Dccast.java.
  • The output is simply printed out to the terminal.

DCCast Algorithm

The main algorithm is implemented in three functions all in dccast/NetworkP2MPWeighted.java:

  • routeTraffic performs the tree selection and then calls PathAllocate.
  • PathAllocate schedules the request to finish as early as possible given available bandwidth on the tree selected by routeTraffic.
  • walk moves one step forward at the end of every timeslot. It prints the schedule for next slot and updates load variables for all edges.

Thank you for visiting this repository.

Please view the poster we presented at the HotCloud'17 conference below. The DCCast paper can be found HERE.

DCCAST: Adaptive Tree Selection for Efficient Point to Multipoint Transfers Across Datacenters

Recent Publications

We have been working on improving DCCast using a variety of techniques and will post related research efforts in the following.

  • QuickCast: Fast and Efficient Inter-Datacenter Transfers using Forwarding Tree Cohorts has been accepted to INFOCOM 2018. We partitioned receivers into multiple subsets each attached to the sender using an independent tree. With this approach, overall throughput increases for many trees by avoiding bottlenecks. We also exercise the fair sharing policy of Max-Min Fairness and show that it can improve utilization significantly at higher loads and over larger forwarding trees.
  • Minimizing Flow Completion Times using Adaptive Routing over Inter-Datacenter Wide Area Networks has been accepted to INFOCOM 2018 Poster/Demo Sessions. We have comprehensively evaluated a variety of weight assignment techniques for path selection over inter-datacenter WAN and have shown that the weights used in DCCast actually lead to minimum completion times and bandwidth consumption for a variety of scheduling policies and traffic patterns.