Abstract | ||
---|---|---|
Driven by stringent delay requirements of mobile applications, the mobile edge cloud has emerged as a major platform to offer low latency network services from the edge of networks. Most conventional network services are implemented via hardware-based network functions, such as firewalls and load balancers, to guarantee service security and performance. However, implementing such hardware-based network functions incurs high purchase and maintenance costs. Network function virtualization (NFV) as a promising technology exhibits great potential to reduce the purchase and maintenance costs by implementing network functions as software in virtual machines (VMs). In this paper, we consider a fundamental problem of NFV-enabled multicasting in a mobile edge cloud, where each multicast request requires to process its traffic in a specified sequence of network functions (referred to as a service chain) before the traffic from a source to a set of destinations. We devise a provable approximation algorithm with an approximation ratio for the problem if requests do not have delay requirements; otherwise, we propose an efficient heuristic for it. We also evaluate the performance of the proposed algorithms against the state-of-the-art NFV-enabled multicasting algorithms, and results show that our algorithms outperform their counterparts.
|
Year | DOI | Field |
---|---|---|
2019 | 10.1145/3337821.3337825 | Approximation algorithm,Heuristic,Virtual machine,Load balancing (computing),Computer science,Multicast,Latency (engineering),Shared resource,Cloud computing,Distributed computing |
DocType | ISSN | ISBN |
Conference | 978-1-4503-6295-5 | 978-1-4503-6295-5 |
Citations | PageRank | References |
1 | 0.35 | 0 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zichuan Xu | 1 | 8 | 4.85 |
Yutong Zhang | 2 | 1 | 0.35 |
Weifa Liang | 3 | 1676 | 134.75 |
Qiufen Xia | 4 | 8 | 4.84 |
Omer Rana | 5 | 1 | 0.35 |
Alex Galis | 6 | 13 | 1.94 |
Guowei Wu | 7 | 75 | 14.81 |
Pan Zhou | 8 | 123 | 16.76 |