• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.163-165
• /
• 2002

실시간으로 상호 작용하는 어플리케이션에서 성능을 유지하면서 모든 참가자들에게 동일한 뷰를 보여주는 것이 중요하다. 동일한 뷰를 제공하기 위해 사용하는 기법 중 하나로, 참가자들은 받은 이벤트를 실행 시각까지 버퍼에 저장하고 모든 참가자들이 동시에 이벤트를 실행한다. 그러나 네트웍상에서 전송 지연 시간 때문에 실행 예정 시각이 지나서 수신된 이벤트 들은 손실된 이벤트로 처리되어 참가자들 간의 일치하지 않는 뷰를 초래하며 손실된 이벤트를 복구하기 위한 오버헤드가 추가적으로 필요하게 된다. 본 논문에서 제안한 동기화기법은 네트웍 트래픽 상태에 따라 재생 지연 시간을 동적으로 정함으로써 네트웍 트래픽이 감소하여 전송 지연 시간이 짧을 경우, 작은 재생 지연 시간을 적용하여 상호 작용 성능을 높여주고 네트웍상에 트래픽이 증가하는 경우에는 재생 지연 시간을 늘림으로 상호 작용 성능을 해치지 않는 범위에서 이벤트 손실율을 줄이고자 한다. 실험을 통해 이 기법이 효과적으로 작동하는지 알아본다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.396-406
• /
• 2000

유선 네트웍과는 달리 무선 네트웍에서는 단말기들이 이동하기 때문에 핸드오버가 발생한다. ATM네트웍은 연결 지향통신을 하기 때문에 핸드오버가 발생하면 통신을 위한 경로를 재 설정해 주어야 한다 높은 서비스 품질을 제공하기 위해 요구되는 빠르고 효율적이며 끊김이 없는 경로 재 설정방법으로 두 단계(사용중인 경로에서 새로운 경로와의 접합점인 크로스오버 스위치)를 찾는 단계와 찾아진 크로스오버 스위치까지 새로운 경로를 설정하는 단계로 이루어지기 때문에 핸드오버 지연시간이 길고 시그널링 부담이 크다. 본 논문은 핸드오버 지연 시간을 줄이고 시그널링 부담을 최소화하기 위해 경로설정을 위한 시그널링 메시지에 기존의 경로 정보를 포함시킴으로써 크로스오버 스위치의 탐색과 부분 경로 재 설정을 한 단계로 단일화하는 기법을 제안한다. 또한 시뮬레이션을 통해 기존의 방법과 비교 평가함으로써 제안하는 기법이 핸드오버 지연 시간과 시그널링 부담을 줄였음을 보인다.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.199-207
• /
• 2001

이 논문에서는 수신측에 도달하는 VoIP 패킷들을 쉐이핑하고 또 버퍼링하기 위하여 CAM형의 제어기를 사용하는 기술로 적응식 쉐이핑 제어기를 제안한다. 패킷간 도탁 시간 간격의 변이를 없애기 위하여, 지연 균등화 방법에 입각한 전통적인 jitter buffer는 요구되는 버퍼크기가 너무 커지고 이에 기인한 지나친 지연으로 오디오 질이 나빠지는 원인이다. 그러나, 이 논문에서 제안한 방법을 사용하면, 도착시간 간격 변이를 없애기 위한 쉐이핑에 의해 야기된 지연은 동적으로 Ip 네크웍에서 존재하는jitter 수준의 정도에 따라 증가 또는 감소한다. 이것은 네트웍의 지연시간 변이 상황에 적응하여 동작하게 되는데, 네트웍에 지연시간 변이현상이 심하지 않으면 쉐이핑 제어기에서의 지연시간이 작아진다는 것을 의미한다. 또 CAM형으로 동작하기 때문에 쉐이핑 과정이 빨리 이루어지고 이는 수신측에서의 VoIP 패킷 처리 시간을 최대한 단축시켜 준다. 마지막으로 쉐이핑 제어기에서의 평균 TALKratio와 jitter buffer 엔트리 수에 대한 패킷 손실과 지연 성능이 관계를 분석한다. 놀랍게도, 제안한 쉐이핑 제어기를 사용할 때의 평균 지연이 약 10msec라는 것을 확인하였다. 이 성능은 수신측에서 60msec 강제지연을 강요하는 지연시간 균등화 방법보다 훨씬 더 좋은 성능을 보여주는 것이다.

• 한국정보과학회논문지:정보통신
• /
• 제29권6호
• /
• pp.738-748
• /
• 2002

본 논문에서는, ${\alpha}{\times}{\alpha}$ 출력 버퍼 스위치로 구성된 다단 연결 망(Multistage Interconnection Network, MIN)의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치 기법은 다단 연결 망 내부의 데이타 충들 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전공되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 ${\alpha}{\times}{\alpha}$스위치의 성능, 즉 네트웍 성능 평가의 두 가지 주요 요소인 네트웍 정상상태 처리율(Normalized Throughput, NT)과 네트웍 지연시간(Network Delay)의 예측이 가능하고, 나아가서 이들로 구성된 모든 종류의 다단 연결 망 성 분석에 적용이 용이하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 곁과를 보며 분석 모형의 타당성을 입증하였다. 또한, 분석 결과 스위치 내부에 많은 버퍼를 장착할수록 정상상태 처리율의 증가율은 감소하고, 네트웍 지연시간은 증가하는 것으로 나타났다.

• 한국컴퓨터산업학회논문지
• /
• 제6권3호
• /
• pp.401-412
• /
• 2005

인터넷을 통한 정보 전달 방법은 Ethernet과 ATM, CAN과 같은 다양한 통신 전달 프로토콜 및 방법을 통해 이루어지고 있다. 현재 연구된 네트웍상의 시간 지연 현상에 대한 연구는 일부네트웍 모델을 바탕으로 연구되고 있으나 다양한 통신 환경 하에서 발생하는 시간 지연 현상에 대해 최적의 모델링 방법을 제시해 주고 있지 못하고 있다. 따라서 다양한 네트웍 환경에 적합하도록 인터넷기반 비동기 샘플치 시스템 모델에 대한 연구가 필요하다. 아울러 인터넷을 통해 구성된 폐루프 시스템은 기존 제어 시스템과 다른 동작 특성과 외란 특성을 가지므로 인터넷 환경에 적합하게 설계된 견실 제어 방법이 필요하다. 따라서 안정성이 극히 요구되는 각종 산업기기 등에 대한 웹기반 정밀 원격 제어를 원활히 수행하기 위해서는 웹 환경에 최적화된 강인 제어 이론 개발이 필요하다. 따라서, 본 논문에서는 원격지 플랜트에 대한 실시간 원격 제어를 안정적 및 효율적으로 수행하도록 인터넷상의 데이터 전송시 시간 지연 현상 분석 및 인터넷 기반 제어시스템의 전달 특성 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.328-330
• /
• 2001

무선 인터넷 환경하에서 신뢰성이 보장되어야 할 데이터의 전송이나 음성 데이터의 전송시에 혼잡으로 인한 손실이 발생했을 때, 라우터나 스위치에서의 손실을 네트웍 레이어에서 직접 복구를 함으로서 양단에서의 손실을 극소화함은 물론 지연시간을 최소화하여, 멀티미디어 데이터의 재생시에 치명적으로 작용할 수 있는 Jitter의 발생을 줄이며 네트웍 레이어에서의 손실을 최소화함으로써 무선 링크를 통한 복구 횟수를 줄여서 신뢰성 향상 및 전반적인 모바일 네트웍의 성능을 향상시킬 수 있는 방법을 제시하고 이에 대한 시뮬레이션을 통해 그 성능을 입증하도록 하겠다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.263-268
• /
• 2004

멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

• 한국정보과학회논문지:정보통신
• /
• 제30권4호
• /
• pp.520-534
• /
• 2003

본 논문에서는, $a{\times}b$ 출력 버퍼 스위치로 구성된 fat-tree 망의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치 기법은 스위치 네트웍 내부의 데이타 충돌 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 $a{\times}b$ 스위치의 성능, 즉 네트웍 성능 평가의 두 가지 주요 요소인 네트웍 정상상태 처리율(Steady state Throughput, ST)과 네트웍 지연시간(Network Delay)의 예측이 가능하다. 또한 모형의 이해를 도모하기 위하여 지능형 네트워크 트래픽 제어 및 중도 소실 패킷에 대한 다양한 처리 기능 등 최근 개발되는 스위치 네트워크의 부가기능을 배제하고 수식을 정리하였다. 그러나, 제안된 분석 모형은 이들 다양한 성능 향상 기술이 적용된 네트워크, 그리고 다양한 크기의 네트워크 성능분석에도 쉽게 적용이 가능하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.256-258
• /
• 2003

본 논문에서는, a$\times$b 출력 버퍼 스위치로 구성된 fat-tree 망의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따를 성능 향상 추이를 분석하였다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이터 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 성능분석 모형은 스위치에 장착된 버퍼의 개수와 무관하게 버퍼를 장착한 a$\times$b 스위치의 성능, 네트웍 정상상태 처리율(Steady state Throughput, ST)과 네트웍 지연시간(Network Delay)을 간단한 확률식으로 구할 수 있다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 오형의 예측 데이터와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.45-47
• /
• 1999

이동 컴퓨터 환경에서의 멀티미디어 스트림을 전송하는 경우에는 무선 네트웍의 높은 오류 발생률(error rate)과 잦은 단절(disconnection)로 인하여 데이터의 도달시간이 불규칙하게 되므로 데이터가 자연스럽게 재생되지 못한다. 따라서 시간의 영향을 많이 받는 멀티미디어 데이터를 자연스럽게 재생하기 위해서는 데이터 도달 지연시간의 영향을 최소화하는 것이 필요하다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 스트림을 전송하기 위한 기법을 제안한다. 이를 위해 프락시를 사용한 효과적인 버퍼링 방법을 사용하여 데이터의 도달시간을 일정하게 유지시키는 방법과, 사용자가 요구하는 서비스 품질(Quality of Service: QOS)을 만족시키면서 프레임의 지연에 좀 더 유연하게 대처할 수 있는 재생 제어방법을 제안하였다.