LightChain: A lightweight optimisation of VNF placement for service chaining in NFV

Hirwe, Anish and Kataoka, Kotaro (2016) LightChain: A lightweight optimisation of VNF placement for service chaining in NFV. In: IEEE NetSoft Conference and Workshops (NetSoft), 6-10 June, 2016, Seoul.

Full text not available from this repository. (Request a copy)


In network function virtualization (NFV), the placement of the virtual network function (VNF) significantly affects the load on switches and the efficiency of bandwidth utilization. Suboptimal placement of VNFs in service chains increases the flow rules in the switches and the ping-pong traffic among the VNFs. This paper presents LightChain, an efficient polynomial run time approach for optimizing VNF placement and service chaining in NFV. LightChain forms the directed acyclic graph of the given service chains and applies topological sorting to the graph. The significance of the proposed approach is as follows: 1) The minimum hop-count in each service chain, 2) Reduction of flow rules on SDN switches, and 3) Elimination of ping-pong traffic. Evaluation results show that LightChain can determine the placement locations of the VNFs in a reasonably short time. Our comparison results with other approach show that LightChain installs a lower number of flow rules in the switches.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Kataoka, KotaroUNSPECIFIED
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Cloud computing, Firewalls (computing), Optimization, Ports (Computers), Virtual machine monitors
Subjects: Computer science > Big Data Analytics
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 17 Aug 2016 05:41
Last Modified: 20 Sep 2017 09:07
Publisher URL:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 2640 Statistics for this ePrint Item