지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.48 No.6
- 발행연도
- 2021.6
- 수록면
- 595 - 603 (9page)
- DOI
- 10.5626/JOK.2021.48.6.595
이용수
초록· 키워드
오류제보하기
최신 실시간 이더넷 표준인 IEEE 802.1Qbv 시간민감네트워크(Time Sensitive Network, 이하 TSN)는 스트림의 시간적 정확성을 보장하기 위해 고안된 네트워크의 표준이다. TSN은 공장 자동화나 자동차 네트워크 시스템을 대체할 이더넷 기반 네트워크로 현재 개발되고 있다. TSN은 오프라인 상에서 만들어진 스케줄에 근거하여 스트림의 흐름을 제어함으로써 주어진 스트림의 종단간지연 혹은 지터 요구사항을 만족시킬 수 있다. 하지만 TSN 스케줄 생성은 NP-hard 문제로 그 복잡도에 있어서 매우 풀기 어려운 문제이다. 그러한 이유로 최근에는 SMT(Satisfiability Modulo Theory)이나 ILP(Integer Linear Programming) 같은 제약사항 해결 기법(Constraint solving technique) 등이 해결방법으로 제시되고 있다. 이 논문에서는 오프라인 상에서의 생성하는 TSN 스케줄 생성을 위해 휴리스틱과 ILP를 함께 이용한 탐욕적이며 점증적인(greedy and incremental) 알고리즘을 제공한다. 이렇게 하여 계산 복잡도를 줄이고 스케줄 생성 성능을 높이고자 한다. 본 논문에서는 특히 기존의 SMT 솔버를 통한 접근과의 비교를 통해 본 연구에서 제시하는 방법에 대한 성능을 비교한다.
목차
요약
Abstract
1. 서론
2. 배경 및 관련연구
3. ILP를 이용한 스케줄링 생성
4. 실험 결과 및 비교
5. 결론
References
참고문헌 (14)
참고문헌 신청
F. Durr and N. G. Nayak, "No-wait Packet Scheduling for IEEE Time-Sensitive Networks," Proc. of RTNS ’16, pp. 203-212, 2016.
S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, "Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks," Proc. of RTNS ’16, pp. 183-192, ACM, 2016.
R. S. Oliver, S. S. Craciunas, and W. Steiner, "IEEE 802.1Qbv Gate Control List Synthesis using Array Theory Encoding," Proc. of IEEE RTAS ’18, pp. 13-24, IEEE, 2018.
L. De Moura and N. Bjørner, "Z3: An efficient SMT solver," Proc. of International conference on Tools and Algorithms for the Construction and Analysis of Systems, pp. 337-340, Springer, 2008.
N. G. Nayak, F. Durr, and K. Rothermel, "Routing Algorithms for IEEE 802.1Qbv Networks," ACM SIGBED Review, pp. 13-18, 2018.
S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, "Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks," Proc. of RTNS ’16, pp. 183-192, ACM, 2016.
R. S. Oliver, S. S. Craciunas, and W. Steiner, "IEEE 802.1Qbv Gate Control List Synthesis using Array Theory Encoding," Proc. of IEEE RTAS ’18, pp. 13-24, IEEE, 2018.
L. De Moura and N. Bjørner, "Z3: An efficient SMT solver," Proc. of International conference on Tools and Algorithms for the Construction and Analysis of Systems, pp. 337-340, Springer, 2008.
N. G. Nayak, F. Durr, and K. Rothermel, "Routing Algorithms for IEEE 802.1Qbv Networks," ACM SIGBED Review, pp. 13-18, 2018.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
5G-TSN 환경에서 시간 민감형 통신을 위한 효과적인 이동성 관리 기법
한국컴퓨터정보학회논문지
2022 .10
-
5G V2X 서비스를 위한 이더넷 TSN 기반 10Base-T1S 알고리즘
한국통신학회 학술대회논문집
2024 .06
-
비작업보존 스케줄러를 갖는 IEEE 802.1 TSN에서 단대단 지연시간 보장
한국인터넷방송통신학회 논문지
2018 .01
-
실시간 제어 시스템의 결정론적 통신 보장을 위한 TSN 성능 평가
한국생산제조학회 학술발표대회 논문집
2021 .12
-
분산 제어 시스템의 결정론적 통신 보장을 위한 TSN 성능 평가
한국생산제조학회 학술발표대회 논문집
2019 .11
-
제조현장에서의 TSN 적용 기술 연구
정보 및 제어 논문집
2020 .10
-
산업용 무선 IoT 네트워크를 위한 무선 TSN (wireless Time Sensitive Networking) 기술 연구
한국통신학회지(정보와통신)
2021 .06
-
실시간 시스템 이더넷 표준 IEEE 802.11Qbv TSN 적용 및 솔루션
정보과학회지
2022 .07
-
링크 속도에 따른 차량 내부 네트워크에서 Time-Sensitive Network 성능 평가
한국통신학회 학술대회논문집
2022 .02
-
Industrial IoT를 위한 5G-TSN 기술 동향
[ETRI] 전자통신동향분석
2020 .10
-
[TECH NOTE] 실제 산업 환경에 활용 가능한 TSN의 입증된 이점
자동화기술
2024 .02
-
[TECH REPORT] EtherNet/IP에 TSN 적용
자동화기술
2022 .03
-
무선랜 Time Sensitive Networking (TSN)기반 CBTC 통신 시스템
한국철도학회 학술발표대회논문집
2021 .11
-
유전알고리즘을 활용한 IEEE802.1 TSN(Time Sensitive Networking)에서의 스케줄링 기법에 관한 연구
한국정밀공학회 학술발표대회 논문집
2019 .05
-
5G 네트워크와 EtherNet/IP 활용: 클라우드 환경 위한 TSN 연결
자동화기술
2025 .02
-
5G 네트워크와 EtherNet/IP 활용: 클라우드 환경 위한 TSN 연결(3편)
자동화기술
2025 .04
-
시 민감 데이터 전송을 위한 Wi-Fi 전송 자원 선점 기법
한국정보통신학회논문지
2025 .02
-
스마트공장 혁신 동력, CC-Link IE TSN이 열다
자동화기술
2025 .02
-
차량용 이더넷 네트워크 구현을 위한 TSN Switch 환경구성
한국자동차공학회 추계학술대회 및 전시회
2018 .11
-
on/off model 을 갖는 시간 민감 트래픽 기반의 TSN 환경에서 F/M 기반의 Gated Adaptive CoDel 알고리즘 성능 분석
한국통신학회 학술대회논문집
2020 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0