[논문 리뷰] Cyclic Queuing and Forwarding for Large Scale Deterministic Networks: A Survey

Ahmed Nasrallah, Venkatraman Balasubramanian외 3명|arXiv (Cornell University)|2019. 05. 21.

Advanced Software Engineering Methodologies인용 수 21

한 줄 요약

이 종합 검토는 대규모 결정적 네트워크(LDNs)를 위한 대기열 및 스케줄링 메커니즘에 관한 연구 및 표준화 노력들을 통합하며, 핵심 설계 방향성과 그 상호의존성을 규명한다. 이는 주요 메커니즘을 평가하기 위한 철저하고 종합적인 시뮬레이션 연구를 촉구하며, 이론적 및 표준화 작업이 상당히 진행되었음에도 불구하고 실증적 검증의 심각한 격차가 존재한다는 점을 부각시킨다.

ABSTRACT

This paper provides a comprehensive survey of queueing and scheduling mechanisms for supporting large scale deterministic networks (LDNs). The survey finds that extensive mechanism design research and standards development for LDNs has been conducted over the past few years. However, these mechanism design studies have not been followed up with a comprehensive rigorous evaluation. The main outcome of this survey is a clear organization of the various research and standardization efforts towards queueing and scheduling mechanisms for LDNs as well as the identification of the main strands of mechanism development and their interdependencies. Based on this survey, it appears urgent to conduct a comprehensive rigorous simulation study of the main strands of mechanisms.

연구 동기 및 목표

• 대규모 결정적 네트워크(LDNs)를 위한 대기열 및 스케줄링 메커니즘에 관한 광범위한 연구 및 표준화 노력들을 정리하고 통합하기 위해.
• LDN 연구에서 메커니즘 개발의 주요 방향성과 그 상호의존성을 규명하기 위해.
• 상당한 이론적 및 표준화 진전에도 불구하고 철저한 실증적 평가의 부재를 부각하기 위해.
• LDN의 주요 메커니즘 방향성에 대한 종합적이고 철저한 시뮬레이션 연구를 주장하기 위해.

제안 방법

• LDN에서의 대기열 및 스케줄링과 관련된 기존 문헌 및 표준화 활동에 대한 체계적 검토.
• 기구의 아키텍처적 및 운영적 특성에 기반한 메커니즘 설계 접근 방식의 분류.
• 다양한 메커니즘 방향성 간의 상호의존성 분석을 통해 연구 환경를 맵핑하기 위해.
• 기존 연구들의 비교 평가를 통해 핵심 연구 격차를 규명하기 위해.
• 시뮬레이션을 통한 향후 실증적 검증을 위한 권고안 수립하기 위해.

실험 결과

연구 질문

• RQ1 대규모 결정적 네트워크에서의 대기열 및 스케줄링 메커니즘의 주요 설계 방향성은 무엇인가요?
• RQ2 이러한 메커니즘 방향성 간의 상호의존성은 어떻게 되며, 공통점과 차별점은 무엇인가요?
• RQ3 왜 광범위한 메커니즘 설계 연구가 철저한 실증적 평가로 이어지지 않았나요?
• RQ4 LDN 메커니즘에 대한 종합적 시뮬레이션 연구에 포함되어야 할 핵심 구성 요소는 무엇인가요?

주요 결과

• 대규모 결정적 네트워크를 위한 대기열 및 스케줄링 메커니즘에 대해 광범위한 연구 및 표준화 노력이 이루어졌지만, 이는 철저한 실증적 검증과 함께 이루어지지 않았다.
• 이 종합 검토는 다양한 연구 및 표준화 활동을 체계적인 메커니즘 개발 방향성으로 정리하는 데 성공했다.
• 메커니즘 방향성 간의 상호의존성이 규명되었으며, 공통된 설계 원칙과 상이한 기술적 접근 방식이 드러났다.
• 주요 LDN 메커니즘의 성능을 평가하기 위한 종합적 시뮬레이션 연구의 부재로 인해 심각한 연구 격차가 존재한다.