报告题目： Approximation and online algorithms for NFV-Enabled multicasting in SDNs
Multicasting is a fundamental functionality of networks for many applications including online conferencing, event monitoring, video streaming, and system monitoring in data centers. To ensure multicasting reliable, secure and scalable, a service chain consisting of network functions (e.g., firewalls, Intrusion Detection Systems (IDSs), and transcoders) usually is associated with each multicast request. Such a multicast request is referred to as an NFV-enabled multicast request. In this talk, we will discuss NFV-enabled multicasting in a Software-Defined Network (SDN) with the aims to minimize the implementation cost of each NFV-enabled multicast request or maximize the network throughput for a sequence of NFV-enabled requests, subject to network resource capacity constraints. We first formulate novel NFV-enabled multicasting and online NFV-enabled multicasting problems. We then devise the very first approximation algorithm with an approximation ratio of 2K for the NFV-enabled multicasting problem if the number of servers for implementing the network functions of each request is no more than a constant K (>= 1). We also study dynamic admissions of NFV-enabled multicast requests without the knowledge of future request arrivals with the objective to maximize the network throughput, for which we propose an online algorithm with a competitive ratio of O (log n) when K = 1, where n is the number of nodes in the network.
报告人简介： 徐子川，英国UCL（全球前10）博士后，澳大利亚国立大学博士毕业，大连理工大学本硕毕业。研究领域云计算、大数据处理，软件定义网络，网络性能优化。在领域内顶级期刊和会议已发表论文37篇，其中包括INFOCOM, ICDCS (acceptance rate 16.9%), IEEE TPDS (CCF A)等。