[논문 리뷰] Fully Distributed Packet Scheduling Framework for Handling Disturbances in Lossy Real-Time Wireless Networks

Tianyu Zhang, Tao Gong외 3명|arXiv (Cornell University)|2019. 01. 01.

Advanced Wireless Network Optimization참고 문헌 32인용 수 1

한 줄 요약

이 논문은 손실이 발생하는 실시간 무선 네트워크에서 중앙집중식 제어 없이 외부 간섭에 대해 현지에서 신속하게 대응할 수 있도록 하는 완전히 분산된 패킷 스케줄링 프레임워크인 FD-PaS를 제안한다. 다중 우선순위 MAC 프로토콜(MP-MAC)과 국지적 동적 스케줄 조정 메커니즘을 결합함으로써 FD-PaS는 한 명목 주기 이내에 간섭 처리 성공률 100%를 달성하며, 신뢰성 없는 링크 상황에서 확장성과 반응성 면에서 중앙집중식 접근 방식을 능가한다.

ABSTRACT

Along with the rapid development and deployment of real-time wireless network (RTWN) technologies in a wide range of applications, effective packet scheduling algorithms have been playing a critical role in RTWNs for achieving desired Quality of Service (QoS) for real-time sensing and control, especially in the presence of unexpected disturbances. Most existing solutions in the literature focus either on static or dynamic schedule construction to meet the desired QoS requirements, but have a common assumption that all wireless links are reliable. Although this assumption simplifies the algorithm design and analysis, it is not realistic in real-life settings. To address this drawback, this paper introduces a novel reliable dynamic packet scheduling framework, called RD-PaS. RD-PaS can not only construct static schedules to meet both the timing and reliability requirements of end-to-end packet transmissions in RTWNs for a given periodic network traffic pattern, but also construct new schedules rapidly to handle abruptly increased network traffic induced by unexpected disturbances while minimizing the impact on existing network flows. The functional correctness of the RD-PaS framework has been validated through its implementation and deployment on a real-life RTWN testbed. Extensive simulation-based experiments have also been performed to evaluate the effectiveness of RD-PaS, especially in large-scale network settings.

연구 동기 및 목표

• 실시간 무선 네트워크(RTWNs)에서 중앙집중식 간섭 처리의 확장성 문제와 단일 장애 지점 문제를 해결하기 위해.
• 산업용 사물인터넷(IIoT) 환경에서 예기치 않은 외부 간섭과 손실이 발생하는 무선 링크 상황에서도 시기적절하고 신뢰성 있는 패킷 전달을 보장하기 위해.
• 개별 노드가 중앙집중식 조율 없이도 실시간 스케줄링 결정을 자율적으로 내릴 수 있도록 완전히 분산된 프레임워크를 설계하기 위해.
• 동적 워크로드 변화 상황에서도 종단 간 서비스 품질(QoS) 요구사항, 즉 높은 패킷 전달 비율(PDR)과 낮은 지연을 유지하기 위해.
• 광범위한 시뮬레이션과 실제 RTWN 테스트베드를 통해 프레임워크를 검증하기 위해.

제안 방법

• FD-PaS는 부분 간섭 전파 방식을 사용하여, 기존 작업 라우팅 경로를 통해 간섭 알림을 전체 노드가 아닌 일부 노드만 수신하도록 하여 브로드캐스트 오버헤드를 방지한다.
• 고우선순위 패킷이 저우선순위 전송을 강제로 취소할 수 있도록 허용하는 다중 우선순위 MAC 프로토콜(MP-MAC)을 설계하여, 시기적절한 전달을 보장한다.
• 각 노드는 전송 중단 문제를 국지적으로 해결하여 시간적 및 신뢰성 저하를 최소화하는 일시적 동적 스케줄을 구성한다.
• 프레임워크는 동적 스케줄링 문제를 NP-난이도 문제로 설정하고, 각 노드에서 국지적으로 실행되는 휴리스틱 알고리즘을 적용한다.
• 선택된 종료 지점 이후로는 기존 정적 스케줄을 재사용하여 기존 스케줄과의 호환성 확보 및 재구성 복잡도 감소를 도모한다.
• 프레임워크는 실제 RTWN 테스트베드에 구현 및 평가되었으며, OLS와의 공정한 비교를 위해 신뢰성 있는 전달 기능을 지원하도록 확장되었다.

실험 결과

연구 질문

• RQ1 중앙집중식 제어 없이도 손실이 발생하는 RTWN에서 완전히 분산된 패킷 스케줄링 프레임워크가 외부 간섭에 대해 신속하게 대응할 수 있는가?
• RQ2 예측 불가능한 간섭과 신뢰성 없는 링크 상황에서 QoS 보장을 유지하기 위해 국지적 실시간 결정은 어떻게 설계할 수 있는가?
• RQ3 부분 간섭 전파 방식과 전체 브로드캐스트 방식 간의 응답 시간과 네트워크 오버헤드에 미치는 영향은 어떠한가?
• RQ4 다양한 네트워크 부하 조건에서 FD-PaS의 성능은 중앙집중식 및 반중앙집중식 접근 방식과 비교해 성공률과 패킷 전달 비율 측면에서 어떻게 다른가?
• RQ5 다양하고 손실이 발생하는 환경에서 반응성 확보를 위해 패킷을 드롭하는 것과 고 PDR 유지 사이의 상충 관계는 어떠한가?

주요 결과

• FD-PaS는 한 명목 주기 이내에 간섭 처리 성공률(SR) 100%를 달성하였으며, 동일 조건에서 OLS와 D2-PaS는 각각 25%의 SR로 떨어지며 이를 뛰어넘었다.
• FD-PaS는 OLS 및 D2-PaS보다 평균 PDR 저하를 줄였으며, OLS의 평균 DR은 53%였지만 rFD-PaS의 최고 사례에서는 82%에 이르렀다.
• 리듬 주기 수 R이 4에서 10으로 증가함에 따라 FD-PaS의 평균 DR은 슬롯 활용도 증가로 인해 감소하지만, R이 10에서 16으로 증가함에 따라 슬롯 활용도 감소와 함께 드롭된 패킷 증가율이 총 패킷 부하 증가율을 앞서며 다시 개선된다.
• 프레임워크는 확장성과 강건성을 입증하였으며, rFD-PaS는 더 높은 스케줄링 유연성에도 불구하고 D2-PaS보다 평균 DR이 1.4% 높게 달성하여 종료점 선택과 실행 가능성 간의 상충 관계를 보여주었다.
• MP-MAC 프로토콜은 고우선순위 패킷의 프리에임프션 기능을 통해 전송 충돌을 성공적으로 방지하여, 중요한 간섭 관련 패킷이 먼저 전달되도록 보장하였다.
• 광범위한 시뮬레이션과 테스트베드 실험을 통해 FD-PaS가 동적이고 손실이 발생하며 예측 불가능한 산업 네트워크 조건 하에서도 QoS를 유지하는 데 있어 정확성과 효과성이 입증되었다.