• 한국통신학회논문지
• /
• 제33권4A호
• /
• pp.377-386
• /
• 2008

본 논문에서는 IPv6기반 와이브로(WiBro) 시스템에서 핸드오버 지연을 최소화하고, 핸드오버 시 패킷손실이 없는 빠른 이동성제공방안을 제안한다. 이동검출과정에서의 처리지연을 줄이기 위해 링크계층에서 감지한 트리거 정보를 기반으로 링크계층(L2)의 핸드오버와 네트워크 계층(L3)의 핸드오버 처리과정을 결합시켜 단말과 네트워크간의 핸드오버 메시지교환 절차를 단순화하는 방안을 제안한다. 새로운 임시주소 생성과정에서 처리지연을 줄이기 위해 주소생성, 분배 및 관리를 새로운 네트워크 쪽에서 제어하는 방안을 제안한다. 또한, 패킷 전달지연의 최소화 및 패킷손실을 없애기 위해 PACR와 NACR를 연결하는 차 상위계층의 크로스오버 라우터(CR) 개념을 도입하고, CR에 패킷버퍼기능을 제안한다. 시뮬레이션 결과는 본 논문에서 제안한 방안이 셀 중첩반경이 좁고 단말의 이동속도가 빠른 핸드오버 환경에서도 기존 방식에 비해 처리지연이 최소화되고 패킷 손실이 없음을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.531-534
• /
• 2011

최근에는 가상화 기술이 임베디드 시스템 분야에도 적용 되면서, 다양한 종류의 임베디드 시스템이 하나의 물리 머신에서 동시에 실행되어야 하는 경우가 늘어나고 있다. 임베디드 시스템은 다양한 특성을 가지는데 그 중 하나가 바로 I/O 처리에 되한 지연시간의 보장이다. 본 논문에서는 임베디드 가상화 환경에서 I/O 지연 시간이 발생하는 원인을 분석하고 이를 해결 하기 위한 방법을 제안한다. 그리고 실험을 통해서 I/O 지연시간이 개선 될 수 있음을 보인다.

• 한국정보처리학회논문지
• /
• 제2권4호
• /
• pp.466-476
• /
• 1995

본 논문은 VLIW(Very Long Instruction Word) 시스템에 대한 파이프라이닝 알고리 즘 문제와 파이프라인 처리에서 발생되는 시간 지연을 최소화할 수 있는 효율적인 파 이프라인 처리 방법에 대해 서술하였다. 제안된 알고리즘은 병렬로 수행하면서 병렬 파이프라인 처리되며, 기본 오퍼레이션의 조합으로 응용 목적에 따라 다양한 기능을 수행하는 명령어의 설계가 가능하다. 본 논문에서는 프로세서의 파이프라인 알고리즘 효율성과 제안된 방법에 의해 시간 지연이 최소화됨을 다른 파이프라인 방법과의 비교 분석을 통해 증명해 보인다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.466-475
• /
• 1992

ISDN으로 통합되고 있는 중요한 서비스 중의 하나가 데이터의 효율적인 전달을 위한 패킷모드 서비스이다. 이 패킷모드 서비스는 융통성이 있는 대역폭할당이 가능하고 하나의 물리적 채널을 동시에 복수개의 논리적 채널로 사용할 수 있다. CCITT권고안 X.31은 현존하고 있는 X.25패킷 터미날을 ISDN으로의 액세스를 지원하기 위한 두 가지의 시나리오를 설명하고 있다. ISDN교환기로서 개발되고 있는 TDX-10 전자교환기는 패킷처리기(Packet Handler)가 ISDN내에서 패킷모드 서비스를 제공하는 X.31의 Case B를 채택하고 있다. 본 논문에서는 모든 패킷 트래픽이 집중되어 처리되는 패킷처리기 역할을 하는 패킷처리 서브시스템(Packet Handling Subsystem)의 구조를 간략하게 설명하였다. 또한 TDX-10 패킷처리기의 성능을 제시하기 위하여 패킷처리기를 큐잉 네트워크를 이용하여 모델링하고, SLAM II를 사용하여 시뮬레이션을 수행하였다. 그 결과 부가된 트래픽 변화에 따른 각 프로세서의 CPU점유율 및 입력큐에서의 평균 대기시간, X.25호 요구 지연시간과 데이터 패킷 전송 지연시간등을 분석하고 이를 근거로 TDX-10 패킷교환시스팀의 패킷호 처리용량을 제시하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권2호
• /
• pp.49-54
• /
• 2005

본 논문에서는 즉시 할당 상태와 함께 단일 자원, 단일 요청의 가정 하에서 다중처리 시스템에서 사이클을 발생 즉시 발견함으로써 지연 없는 교차상태의 발견 방법을 소개한다. 기존의 방법과는 달리 제시된 방법은 n과 m으로 프로세스와 자원의 수론 나타낼 때 사이클의 발견에 O(1), 대기나 자원의 반납시에 O(n.m)의 시간을 요한다. 따라서 n과 m의 크기에 상관없이 교착상태를 발생 즉시 알 수 있으며, 이점이 다중처리 시스템의 특성과 잘 조화될 수 있음을 보였다. 교착상태와 연관된 응용환경에서 이러한 발견의 예측성과 비 지연성은 매우 유용할 것이다.

• 한국통신학회논문지
• /
• 제19권2호
• /
• pp.306-321
• /
• 1994

각 노드에게 타임슬롯을 정적으로 할당하는 TDM 프로토콜은 동작이 간단하고 고부하에서의 처리율이 높다는 잇점 때문에 TDM 프로토콜을 다중채널 고속통신망에 적용하는 연구가 활발히 이루어지고 있다. 그러나, 다중채널 TDM 프로토콜에서 저부하에서의 지연시간이 필요이상 크고 트래틱의 편중화에 동적으로 적응하지 못하는 것은 해결되어야 할 문제점이다. 본 논문에서는 이러한 문제점을 완화할 수 있는 새로운 TDM 프레임 구조를 제안한다. 제안된 구조에서 상호 트래픽이 많은 노드를 사이에는 많은 양의 타임슬롯이 할당되며 그렇지 않은 노드들 사이에는 상대적으로 적은 양의 타임슬롯이 할당됨으로써 지연시간과 처리율이 개선된다. TDM 프레임 설계시 고려해야 할 사항을 처리율 최적화와 저부하에서의 지연시간 최적화 관점에서 분석하였다. 제안된 구조의 지연시간 분석을 위한 근사해석모델을 개발하였으며 그 타당성은 시뮬레이션에 의해 검증하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.64-69
• /
• 2007

이 논문은 촉각 가상 환경(Haptic Virtual Environment)에서 촉각(haptic) 데이터를 촉각 데이터 특성에 맞추어 네트워크에 적응적이고 효율적으로 전송할 수 있는 전송 알고리즘을 제안한다. 촉감 상호작용 측정을 위해 네트워크 햅틱 협업 응용을 작성하였고 지연, 지터, 손실에 따른 변화를 분석하였다. 이를 바탕으로 네트워크 트래픽에 적응할 수 있는 알고리즘을 구성하였다. 손실되거나 지터의 영향을 받은 패킷에는 간단한 선형예측 방법을 사용하여 보상하여 손실과 지터로 인한 오차를 줄였다. 이는 심각한 손실이나 지터에 의해 떨림 현상이 나타나는 햅틱 장치의 문제점을 개선하게 되었다. 또한 네트워크 협업에서 지연이 발생할 때 나타나는 클라이언트들 사이의 비동시성을 해결하기 위하여 완충시간을 두었다. 지연이 큰 클라이언트는 버퍼를 사용하지 않고 실시간으로 처리하고, 지연이 적은 클라이언트는 버퍼를 사용하여 전송받은 좌표를 완충시킨 후에 처리하는 방법을 사용하여 클라이언트들 사이의 햅틱 렌더링을 동기화 하였다. 제안된 알고리즘은 다양한 네트워크 상황에서의 협업에서 개선된 결과를 보였다. 이를 바탕으로 향후 선형예측 방법을 다양하게 적용시키고 서버와 클라이언트 사이의 동기화를 구현하는 알고리즘을 작성할 것이다. 본 논문은 다양한 네트워크 상황 에서 햅틱 데이터를 전송하고 처리하는 연구의 기초자료가 될 수 있을 것이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권5호
• /
• pp.379-388
• /
• 2007

비순서화된 스트림은 윈도우 기반의 질의를 처리할 때 부정확하거나 지연된 결과를 유발할 수 있다. 기존의 방식에서는 일반적으로 버퍼를 이용하여 비순서화된 스트림을 정렬하며, 버퍼의 크기를 추정하기 위해 네트워크 지연의 최대값에 기반한 방식을 이용한다. 그러나 이러한 방식은 버퍼의 크기를 불필요하게 큰 값으로 추정할 수 있으며, 지연된 질의 결과를 발생시킬 수 있다. 본 논문에서는 네트워크 지연의 변화에 따라 적응적으로 버퍼의 크기를 추정하기 위한 확률론적인 접근 방법을 제안한다 제안하는 방법에서는 튜플의 생성이 포아송 분포를 따르며 네트워크 지연은 정규 분포를 따른다고 가정한다. 그리고 이러한 가정을 바탕으로 추정식을 유도한다. 추정식은 튜플의 손실율을 입력인자로 요구하며, 이는 실시간에 튜플의 손실에 있어서 허용 가능한 백분율을 나타낸다. 사용자는 손실율을 질의문에서 정의함으로써, 응용의 요구에 따라 질의 결과의 정확성이나 처리속도 중 원하는 특성에 중점을 둘 수 있다. 본 논문의 실험 결과는 제안한 추정식이 기존의 네트워크 지연의 최대값에 기반한 추정식에 비해 적응성이 우수함을 보인다.

• 정보처리학회논문지C
• /
• 제13C권1호
• /
• pp.121-128
• /
• 2006

Mobile IPv6에서 이동노드가 서브넷 사이를 이동할 때 핸드오버 처리가 필요하며 그로인한 지연시간이 문제가 되고 있다. 이러한 핸드오버 지연시간을 줄이기 위해서, IETF의 Mipshop 워킹그룹에서, 이동할 서브넷에 사용될 이동노드의 새로운 주소의 생성과 검증을 2계층 핸드오버 이전에 수행하는 Fast Handover(FMIPv6)을 연구하여 핸드오버 지연시간을 줄였다. 그러나 FMIPv6 또한 이동한 후에 홈에이전트와 상대노드에게 이동을 알려야 하기 때문에, 등록 지연시간은 여전히 존재하게 된다. 본 논문은 FMIPv6을 기반으로 하여 홈에이전트에게 새로운 주소에 대한 바인딩 갱신을 수행할 때까지의 지연시간을 단축시키는 방법을 제안한다. FMIPv6 과정에서 사용되는 Fast Binding Upate(FBU) 메시지에 홈에이전트로의 임시 바인딩 갱신 메시지를 인캡슐하여 전송함으로써 2계층 핸드오버 수행과정 동안에 미리 홈에이전트에게 바인딩 갱신을 하는 방법이다. 본 논문은 성능평가를 위하여 핸드오버시의 시그널링 비용과 전송비용을 비교 분석하였으며, 성능평가를 통하여 제안하는 방법이 FMIPv6보다 핸드오버 지연시간을 단축시켜 핸드오버 성능을 약 21% 향상시킬 수 있음을 보여준다.

• 정보처리학회논문지B
• /
• 제8B권6호
• /
• pp.699-704
• /
• 2001

본 논문에서는 혼성 모듈 구조의 recurrent 시간지연신경회로망(time-delay neural network)과 HMM(hidden Markov model)을 결합한 음성인식을 위한 새로운 구조에 대해 연구하였다. 시간지연신경회로망에서는 윈도우 크기를 확장하는 것이 인식률 향상에 유리하므로 이를 위해 첫 번째 은닉층에 궤환 구조를 사용하여 윈도우 크기를 실제로 크게 하지 않고도 동일한 효과를 얻을 수 있도록 하였다. 다음 이 시간지연신경망에서 입력된 음소의 특징 벡터의 시간에 따라 변화하는 성질을 잘 처리 할 수 있도록 시간지연신경회로망의 입력층을 복수의 상태로 나누어 음소특징의 시간축에 대한 각 상태마다 특징 감지기를 갖도록 하였다. 이때 시간지연신경회로망은 전체 음성인식 영역에 적용될 수 있도록 모듈 방식의 구조로 구성되었다. 그리고 이 모듈 구조 시간지연신경망의 출력 벡터를 HMM에 연결하여 서로 결합 하므로써 양 구조의 장점을 취하는 혼성 구조의 인식시스템을 구성하였고 이때 이 혼성 구조에서 효율적으로 적용할 수 있는 HMM 파라미터 smoothing 방법을 제시하였다.