skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks

Abstract

In this paper, we propose the Programmable LInk Metric Identification (ProgLIMI) infrastructure for software-defined networking (SDN) networks. ProgLIMI identifies round-trip link metrics (RTLMs) from accumulated end-to-end metrics of selected measurement paths by leveraging the flexible routing control capability of SDN networks. ProgLIMI mainly solves three sub-problems: (1) monitor placement; (2) linearly independent measurement path construction; and (3) flow rule design. To reduce measurement cost, ProgLIMI tries to minimize the number of required monitors and flow rules. In this paper, we address the three sub-problems for both full and hybrid SDN networks. For full SDN networks, ProgLIMI can achieve full RTLM identification using only one monitor and two flow rules in each SDN switch. In contrast, the RTLM identification in hybrid SDN networks is more complicated due to the routing constraint of hybrid SDN networks. We first prove that the monitor placement problem in hybrid SDN networks is NP-hard. We then formulate the monitor placement and measurement path selection problem in hybrid SDN networks and propose a greedy heuristic algorithm to solve the problem efficiently. Our evaluations on both physical testbed and simulation platform reveal that ProgLIMI can accurately identify the RTLMs (delay and loss rate). Besides, ProgLIMI is also resourcemore » efficient, i.e., it only requires two flow rules in each SDN switch and a small number of monitors, and the extra probing traffic load incurred by ProgLIMI is also low.« less

Authors:
ORCiD logo [1]; ORCiD logo [2];  [3];  [1];  [1];  [1]; ORCiD logo [2]
  1. Univ. of Electronic Science and Technology of China, Chengdu (China). Key Laboratory of Optical Fiber Sensing and Communications, School of Information and Communication
  2. Univ. of California, Davis, CA (United States). Dept. of Electrical and Computer Engineering
  3. NETEASE, Inc., Guangzhou (China)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); NSFC
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1526541
Grant/Contract Number:  
AC02-05CH11231
Resource Type:
Accepted Manuscript
Journal Name:
IEEE/ACM Transactions on Networking
Additional Journal Information:
Journal Volume: 26; Journal Issue: 5; Journal ID: ISSN 1063-6692
Publisher:
IEEE - ACM
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; software-defined networking; link metric identification; round-trip link metric; monitor; measurement path

Citation Formats

Wang, Xiong, Malboubi, Mehdi, Pan, Zhihao, Ren, Jing, Wang, Sheng, Xu, Shizhong, and Chuah, Chen-Nee. ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks. United States: N. p., 2018. Web. doi:10.1109/TNET.2018.2865892.
Wang, Xiong, Malboubi, Mehdi, Pan, Zhihao, Ren, Jing, Wang, Sheng, Xu, Shizhong, & Chuah, Chen-Nee. ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks. United States. doi:10.1109/TNET.2018.2865892.
Wang, Xiong, Malboubi, Mehdi, Pan, Zhihao, Ren, Jing, Wang, Sheng, Xu, Shizhong, and Chuah, Chen-Nee. Wed . "ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks". United States. doi:10.1109/TNET.2018.2865892. https://www.osti.gov/servlets/purl/1526541.
@article{osti_1526541,
title = {ProgLIMI: Programmable LInk Metric Identification in Software-Defined Networks},
author = {Wang, Xiong and Malboubi, Mehdi and Pan, Zhihao and Ren, Jing and Wang, Sheng and Xu, Shizhong and Chuah, Chen-Nee},
abstractNote = {In this paper, we propose the Programmable LInk Metric Identification (ProgLIMI) infrastructure for software-defined networking (SDN) networks. ProgLIMI identifies round-trip link metrics (RTLMs) from accumulated end-to-end metrics of selected measurement paths by leveraging the flexible routing control capability of SDN networks. ProgLIMI mainly solves three sub-problems: (1) monitor placement; (2) linearly independent measurement path construction; and (3) flow rule design. To reduce measurement cost, ProgLIMI tries to minimize the number of required monitors and flow rules. In this paper, we address the three sub-problems for both full and hybrid SDN networks. For full SDN networks, ProgLIMI can achieve full RTLM identification using only one monitor and two flow rules in each SDN switch. In contrast, the RTLM identification in hybrid SDN networks is more complicated due to the routing constraint of hybrid SDN networks. We first prove that the monitor placement problem in hybrid SDN networks is NP-hard. We then formulate the monitor placement and measurement path selection problem in hybrid SDN networks and propose a greedy heuristic algorithm to solve the problem efficiently. Our evaluations on both physical testbed and simulation platform reveal that ProgLIMI can accurately identify the RTLMs (delay and loss rate). Besides, ProgLIMI is also resource efficient, i.e., it only requires two flow rules in each SDN switch and a small number of monitors, and the extra probing traffic load incurred by ProgLIMI is also low.},
doi = {10.1109/TNET.2018.2865892},
journal = {IEEE/ACM Transactions on Networking},
number = 5,
volume = 26,
place = {United States},
year = {2018},
month = {10}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share: