The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/107362

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/107362

Title:	The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks
Authors:	吳曉光;Kar, Binayak;Wu, Eric Hsiao-Kuang;Lin, Ying-Dar
Contributors:	資訊電機學院資訊工程學系
Keywords:	Algorithms;Control systems;Delays;deployment cost;Heuristic algorithms;hybrid path;Investment;MATLAB;Optimization;Partially deployed SDN;SDN coverage
Date:	2016-09-01
Issue Date:	2026-04-23 14:10:06 (UTC+8)
Publisher:	Institute of Electrical and Electronics Engineers Inc.;New York: IEEE
Abstract:	摘要： Due to the large installed base of distributed legacy networks, software defined networking (SDN) nodes may be required to coexist with legacy nodes to form hybrid networks. It has been shown that such a hybrid network has better performance than a pure legacy network due to smarter transmission scheduling. Despite such advantages, limited budgets continue to hinder the rapid adaptation of SDNs. Only a part of the network can be upgraded at a time especially for large-scale networks. In this paper, we define the minimum percentage of SDN nodes in a path, and paths with at least one SDN node, as the hop coverage and path coverage, respectively. We intend to evaluate the relationship between cost and coverage in the partially deployed SDNs. We formulate SDN node selection as four optimization problems with hop/path coverage and cost as objectives and constraints, respectively, and vice-versa. We propose two heuristic solutions: 1) maximum number of uncovered path first (MUcPF) and 2) maximum number of minimum hop covered path first (MMHcPF), to these NP-hard problems. Through a MATLAB experiment, we show that MUcPF is significantly better in terms of economy and efficiency to establish a hybrid path between every pair of hosts in the network. In particular, it required 5%-15% less investment to achieve 100% path coverage compared to other algorithms. The results show the coverage consistency of MMHcPF on each individual path along with gains in terms of cost and efficiency. It takes 5%-20% less investment to achieve certain hop coverage target compared to other existing algorithms. 其他題名： T-NSM 出版者： New York: IEEE 出版日期： 2016-09 出處： IEEE eTransactions on network and service management, 2016-09, Vol.13 (3), p.394-406 資源來源： IEEE Electronic Library (IEL) 版權： Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 識別號： ISSN: 1932-4537 識別號： EISSN: 1932-4537 識別號： DOI: 10.1109/TNSM.2016.2598549 識別號： CODEN: ITNSC4
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	22	View/Open

社群 sharing

Loading...