Traffic scheduling for deep packet inspection in software‐defined networks. (12th October 2016)

• Record Type: Journal Article
• Authors: Huang, Huawei; Li, Peng; Guo, Song
• Other Names: Qi Heng guestEditor.; Dong Manxiong guestEditor.; Wang Xiaofei guestEditor.; Ren Jianji guestEditor.
• Is Part Of: Concurrency and computation. Volume 29:Number 16(2017)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2016-10-12
• Subjects: deep packet inspection, software‐defined network, traffic scheduling; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3967
• Languages: English
• ISSNs: 1532-0626

Abstract

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.