Cited 0 time in webofscience Cited 0 time in scopus

Deadline-aware Routing: Quality of Service Enhancement in Cyber-Physical Systems

Title
Deadline-aware Routing: Quality of Service Enhancement in Cyber-Physical Systems
Translated Title
사이버-물리 시스템의 서비스 품질 향상을 위한 데드라인 인지 라우팅 알고리즘
Authors
Jang, Byeong Hoon
DGIST Authors
Jang, Byeong Hoon; Park, Kyung Joon; Kim, Jong Hyun
Advisor(s)
Park, Kyung Joon
Co-Advisor(s)
Kim, Jong Hyun
Issue Date
2017
Available Date
2017-01-18
Degree Date
2017. 2
Type
Thesis
Keywords
Routing algorithmCyber-physical systemsnetwork delayvariancecontrol performance
Abstract
This paper proposes a deadline aware routing algorithm that considers a probabilistic delay constraint with a pre-specified deadline for cyber-physical systems (CPSs). Most routing algorithms typically minimize a performance metric, such as mean delay. However, minimum mean delay is an insufficient routing metric, because deadline sensitive systems require timely delivery. The proposed routing algorithm maximizes the probability of achieving a given deadline by considering the delay distribution rather than the mean delay. Therefore, the algorithm can enhance the quality of control of networked control in CPSs. We assess the proposed routing algorithm where the single hop delay follows an exponential distribution, then construct a network topology and perform simulations to evaluate the algorithm’s performance. The simulation results show that the proposed routing algorithm can effectively increase the probability of meeting the deadline and improve networked control performance in CPS. ⓒ 2017 DGIST
Table Of Contents
1. INTRODUCTION 9 -- 2. BACKGROUND 11 -- 2.1 Network Delay 11 -- 2.2 Routing Protocols 13 -- 2.3 Networked Control System 15 -- 3. RELATED WORK 17 -- 3.1 Quality of service routing 17 -- 3.2 Road networks 17 -- 4. DEADLINE-AWARE ROUTING ALGORITHM 19 -- 4.1 Key Idea and Motivation 19 -- 4.2 Deadline-aware Route Selection 20 -- 5. SIMULATION AND PERFORMANCE EVALUATION 23 -- 5.1 Simulation environment 23 -- 5.2 Simulation and Performance Evaluation 26 -- 6. CONCLUSION 31
URI
http://dgist.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002326586
http://hdl.handle.net/20.500.11750/1517
DOI
10.22677/thesis.2326586
Degree
Master
Department
Information and Communication Engineering
University
DGIST
Files:
Collection:
Information and Communication EngineeringThesesMaster


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE