Premium
Traffic scheduling for deep packet inspection in software‐defined networks
Author(s) -
Huang Huawei,
Li Peng,
Guo Song
Publication year - 2016
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3967
Subject(s) - computer science , proxy (statistics) , integer programming , network packet , software , scheduling (production processes) , routing (electronic design automation) , deep packet inspection , computer network , distributed computing , mathematical optimization , algorithm , mathematics , operating system , machine learning
Summary Deep packet inspection (DPI) is important for network security. In this paper, we consider a software‐defined network where several DPI proxy nodes are available for serving flows from ingress switches. These DPI proxy nodes can be implemented in either software or hardware. We study an integrated proxy allocation and routing determining problem with the objective of minimizing the total delay of flows from ingress switches to DPI proxies. This problem is formulated as an integer linear programming problem that is NP‐hard in general. To solve this problem, we design a 2‐phase algorithm that can quickly select proxy and find routing paths for incoming flows. Finally, extensive simulations are conducted to evaluate the performance of our proposed algorithm. Some useful parameter setting insights are obtained.