[논문 리뷰] Stochastic Service Guarantee Analysis Based on Time-Domain Models

Jing Xie, Yuming Jiang|ArXiv.org|2009. 04. 14.

Network Traffic and Congestion Control참고 문헌 12인용 수 5

한 줄 요약

이 논문은 시간 도메인 모델을 도입하여 확률적 누적 도착 간격과 서비스 시간에 대한 경계를 바탕으로 한 교란 네트워크 계산의 트래픽 및 서버 모델을 정의한다. 이 새로운 프레임워크에서 확률적 네트워크 계산의 다섯 가지 기본 성질을 확립하여 기존의 공간 도메인 모델이 덜 효과적인 무선 및 다중 액세스 네트워크에서 성능 한계를 직접 분석할 수 있도록 한다.

ABSTRACT

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative amount of traffic and cumulative amount of service respectively. However, there are network scenarios where the applicability of such models is limited, and hence new ways of modeling traffic and service are needed to address this limitation. This paper presents time-domain models and results for stochastic network calculus. Particularly, we define traffic models, which are based on probabilistic lower-bounds on cumulative packet inter-arrival time, and server models, which are based on probabilistic upper-bounds on cumulative packet service time. In addition, examples demonstrating the use of the proposed time-domain models are provided. On the basis of the proposed models, the five basic properties of stochastic network calculus are also proved, which implies broad applicability of the proposed time-domain approach.

연구 동기 및 목표

• 기존의 공간 도메인 확률적 네트워크 계산 모델이 무선 및 경쟁 기반 네트워크를 모델링하는 데 한계를 보이는 문제를 해결한다.
• 패킷 간 도착 간격과 서비스 시간에 대한 확률적 경계를 기반으로 한 시간 도메인 트래픽 및 서버 모델을 개발한다.
• 시간 도메인 프레임워크에서 확률적 네트워크 계산의 다섯 가지 기본 성질(서비스 보장, 출력 특성화, 연결, 잔여 서비스, 중첩)을 확립한다.
• 무선 링크와 백오프 기반 스킴을 포함한 예시를 통해 적용 가능성을 입증한다.
• 시간 도메인 모델과 기존 공간 도메인 모델 간의 매핑을 제공하여 호환성과 광범위한 적용 가능성을 확보한다.

제안 방법

• 패킷 간 누적 도착 간격에 대한 확률적 하한을 사용하여 트래픽 모델을 정의한다.
• 가상 시간 함수와 누적 서비스 시간에 대한 확률적 상한을 사용하여 서버 모델을 정의한다.
• 도착 간격 분포와 서비스 시간의 확률적 경계를 기반으로 한 시간 도메인 확률적 서비스 곡선을 체계화한다.
• 제안된 시간 도메인 모델을 사용하여 확률적 네트워크 계산의 다섯 가지 핵심 성질을 증명한다.
• 시간 도메인 모델과 기존 공간 도메인 모델(예: v.s.d 확률적 도착 곡선, i.d. 확률적 서비스 곡선) 간의 매핑을 수립한다.
• 모델 간의 변환을 활용하여 다양한 트래픽 및 서버 유형 조합으로 결과를 확장한다.

실험 결과

연구 질문

• RQ1 도착 간격과 서비스 시간 경계에 기반한 시간 도메인 모델이 확률적 네트워크 계산에서 공간 도메인 모델의 타당한 대안이 될 수 있는가?
• RQ2 시간 도메인 프레임워크에서 확률적 네트워크 계산의 다섯 가지 기본 성질을 어떻게 유도하고 증명할 수 있는가?
• RQ3 시간 도메인 모델과 기존 공간 도메인 확률적 네트워크 계산 모델 간의 관계는 무엇인가?
• RQ4 시간 도메인 모델이 오류가 발생할 수 있는 무선 링크와 백오프 기반 다중 액세스 네트워크의 행동을 효과적으로 포괄할 수 있는가?
• RQ5 제안된 모델이 공간 도메인 변환에 비해 더 날카롭거나 직접적인 성능 분석을 어떻게 가능하게 하는가?

주요 결과

• 확률적 네트워크 계산의 다섯 가지 기본 성질—서비스 보장, 출력 특성화, 연결, 잔여 서비스, 중첩—은 제안된 시간 도메인 모델 하에서 성공적으로 증명되었다.
• v.s.d 확률적 도착 곡선은 지수 분포를 따르는 도착 간격을 의미하며, i.d. 확률적 서비스 곡선은 확률적 지연 경계를 갖는 오류가 발생할 수 있는 무선 링크를 모델링한다.
• v.s.d 확률적 도착 곡선과 i.d. 확률적 서비스 곡선을 갖는 흐름에 대해서는 서비스 보장과 출력 특성화가 직접적으로 도출된다.
• 모든 서버가 제약 서비스 곡선을 제공하는 시스템에서는 입력 트래픽 곡선의 유형과 관계없이 연결 성질이 성립한다.
• 정적 도착 곡선과 i.d. 확률적 서비스 곡선을 갖는 경우 잔여 서비스 특성화가 증명되었으며, 다른 조합으로의 확장은 추가적인 모델 변환을 필요로 한다.
• 시간 도메인 접근 방식은 중간 변환 단계를 피함으로써 공간 도메인 변환 대비 성능 한계의 타당성을 높이며, 특히 무선 및 다중 액세스 네트워크에서 두드러진다.