英国UCL博士后徐子川来我院交流报告

2017年05月02日 19:03  点击:[]

时间和地点5月3号1:30综合楼五楼第一会议室

报告题目: 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)等。

 

 

 

上一条:校友年度人物武汉大学玄跻峰研究员来院做学术报告的通知 下一条:海天学者Ivan Lee学术报告

关闭