Service Placement in Stream-Based Overlay Networks

Опубликовано 6 сентября 2016, 5:35

The emergence of data stream applications that collect, process, and deliver real-time stream data to multiple consumers in the Internet has created a need for an overlay network designed specifically to support this new class of applications. It is important that such an overlay leverages Internet resources by supporting in-network processing of streams along the transmission path. A key challenge here is how to select the overlay nodes to route and process data to meet the performance goals of the applications. At the same time, the global impact of potentially thousands of streams on the network must not be ignored, and stream paths must adapt to changing network and node conditions. In this talk, I describe a Stream-Based Overlay Network (SBON) that allows multiple data stream applications to create efficient data paths through the network. I present a relaxation-based, decentralized and scalable technique for the placement of processing services on SBON nodes. A deployment on PlanetLab shows that this approach provides low latency to applications while minimizing network usage and adapting to dynamic changes.