kumoh national institute of technology
Networked Systems Lab.

NSL Seminar

NSL > Education> NSL Seminar
Optimal Polynomial Time Algorithm for Restoring Multicast Cloud Services
By :
Date : 2018-12-27
Views : 96

Abstract—The failure-prone nature of data center networks has evoked countless contributions to develop proactive and reactive countermeasures. Yet, most of these techniques were developed with unicast services in mind. When in fact, multiple services hosted in data center networks today rely on multicast communication to disseminate traffic. Hence, the existing survivability schemes fail to cater to the distinctive properties and quality of service requirements that multicast services entail. This letter is devoted to understanding the ramifications of facility node or substrate link failure on multicast services residing in cloud networks. We formally define the multicast virtual network restoration problem and prove its NP-complete nature in arbitrary graphs. Furthermore, we prove that the problem can be solved in polynomial-time in multi-rooted treelike data center network topologies.
Attachment 1:   ÷ seminar.pdf(1.6MB)  
Only registered members can view this page.
(Total:697 articles / page:1/70 )
No. Subject By Date Views
 From AI to ML: Category, Industrial Apps., and Tr.. 2019-04-29 360
697  VTB-RTRRP: Variable Threshold Based Response Time Reli..  NWAKANMA COSMAS IFEA 2019-08-19 0
696  A fog computing industrial cyber-physical system for e..  ġ 2019-08-19 1
695  Distributed Public Vehicle System Based on Fog Nodes a.. Philip TD 2019-08-09 3
694  Social Welfare Maximization in Container-Based Task Sc.. MD SAJJAD HOSSAIN 2019-08-09 4
693  UAV-Assisted SWIPT in Internet of Things With Power Sp.. mohtasin golam 2019-08-01 5
692  On Intelligent Traffic Control for Large-Scale Heterog.. Ade Pitra Hermawan 2019-07-26 4
691  Fault Detection in Wireless Sensor Networks Through SV.. Alifia Putri Anantha 2019-07-26 11
690  Energy-Aware Real-Time Routing for Large-Scale Industr.. Rubina Akter 2019-07-19 5
689  Phase Timing Optimization for Smart Traffic Control Ba.. Riesa Krisna Astuti 2019-07-11 9
688  Energy Efficient Link-Delay Aware Routing in Wireless .. DAMIAN TITA 2019-07-11 6