• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1409-1412
• /
• 2004

본 논문에서는 다중 공유 링크를 가진 스위치를 위한 세션 연결 설정 시 이를 어떤 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 그 세션을 할당한다. 다른 세션할당 알고리즘에 비해 제안 알고리즘은 부클래스들의 예측지연 특성을 직접적으로 활용함으로써, 서비스 클래스들에게 사전에 예약된 대역폭을 제공하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공한다는 것을 모의실험을 통해 확인했다.

• 한국지능시스템학회논문지
• /
• 제15권4호
• /
• pp.412-417
• /
• 2005

오늘날 인터넷을 기반으로 하는 원격 제어 기술이 급속히 발달하고 있다. 그러나 이러한 원거리 네트워크 기반 제어는 데이터를 전송함에 있어서 지연이 불가피하며, 또한 이 지연이 일정하지 않은 문제점을 지니고 있다. 이러한 네트워크 지연은 시스템의 안정성이나 정확도에 영향을 미친다. 본 논문에서는 네트워크상의 데이터 전송 지연을 고려한 이동 로봇의 원격 운용을 위해 TSK (Takagi-Sugeno-Kang) 퍼지 시스템을 이용하여 전송 지연의 확률 분포 함수와 네트워크 모델을 구하고 이를 전송 지연 예측 알고리즘에 적용하였다. 그리고 컴퓨터 시뮬레이션으로부터 제안된 알고리즘의 실효성을 검증하고, 기존의 예측 알고리즘과의 비교분석을 통하여 그 성능을 평가하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2001년도 춘계학술대회 발표논문집
• /
• pp.119-123
• /
• 2001

본 논문에서는 자동화 사격장 Pop-Up시스템의 안정성 및 성능 향상을 위해 예측제어기를 설계하여 시간지연에 따른 문제를 보상하였다. 확률 모델에 기반한 예측제어기는 지연된 이전의 값들로부터 선형예측 기법과 확률함수를 이용하여 실제의 값을 추정하며, 이를 제어기에 적용하여 시간지연에 따른 문제점을 최소화하였다. 제안된 알고리즘의 타당성을 검정하기 위해 사격용 Pop-Up시스템에 본 알고리즘을 실현하였으며, 상이한 시간지연과 이득 변화에 따른 제어기의 성능을 관측하였다. 실험결과 제안된 예측제어기는 시간지연에 대해 PID 제어기보다 빠른 수렴 특성을 보이며, 제어기의 안정범위 내에서 허용할 수 있는 최대 시간지연 값도 증가시킬 수 있었다. 따라서 사격용 타겟의 Pop & Up동작이 제어시간 이내에 원활하게 작동되어 연속 사격의 실시간 제어를 효율적으로 수행하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제23권1호
• /
• pp.1-8
• /
• 2017

가상현실 기기의 지연시간이 유발하는 멀미는 가상현실 대중화에 큰 걸림돌이었다. 이 지연시간을 단축하기 위하여 대부분의 HMD 기기들은 PC와 HMD의 영상 전송에 유선 케이블을 사용하고 있다. 그러나 유선 케이블은 공간상의 제약을 주어 사용자의 몰입을 방해하고 불편함을 느끼게 한다. 사용자가 가상현실에서 느끼는 몰입감을 극대화 하기 위해서는 무선 영상 전송 시스템이 필요하다. 그러나 무선 영상 전송 시스템은 유선 케이블에 비하여 영상이 전송되는데 더 긴 시간이 소모되어 지연시간이 늘어나게 된다. 이렇게 늘어난 지연시간은 사용자가 경험하는 가상현실 멀미에 악영향을 준다. 늘어난 지연시간은 예측 알고리즘을 통하여 줄일 수 있으나 긴 지연시간에 대한 예측 알고리즘은 떨림 현상을 야기한다. 이러한 떨림 현상이 사용자의 가상현실 멀미에 어떠한 영향을 미치는지에 대한 연구는 이루어지지 않았다. 본 논문에서는 예측으로 인하여 발생하는 떨림 현상이 사용자의 가상현실 멀미를 심화시키는 것을 실험을 통해 증명했다. 앞으로의 예측 알고리즘은 떨림 현상 또한 고려하여 설계되어야 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.136-138
• /
• 1998

작업들이 자원을 공유하는 경우 예측하기 어려운 지연시간이 발생한다. 다중 프로세서 시스템에서의 자원공유로 인한 지연시간은 더욱 예측하기 어렵다. 실기간 시스템의 스케줄 가능성 검사를 위해서는 이러한 지연시간을 정확히 예측해야한다. 선점가능한 우선순위 구동 CPU 스케줄링 알고리즘에 의해서 다른 우선순위의 작업과의 동기화는 우선순위 역전 문제를 야기한다. 본 논문에서는 다중 프로세서에서의 동기화 프로토콜을 제안하고 작업의 지연시간을 분석한다. 다른 프로세서에 할당된 작업들이 수행중인 자원을 요구할 때, 자원을 수행하는 작업의 우선순위를 높여줌으로써 자원수행을 빠르게 종료하게 한다. 이로 인해 자원에 의한 지연을 최소화한다. 특히, 높은 우선순위 작업의 경우 더욱 작은 지연시간을 갖게한다. 시뮬레이션을 통한 Shared Memory Protocol [5]과의 비교, 분석 결과 성능의 향상을 보임을 알 수 있다. 다양한 작업집합에 대한 지연시간을 분석하였다.

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

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

• 한국정보통신학회논문지
• /
• 제18권11호
• /
• pp.2771-2778
• /
• 2014

본 논문은 Delay Tolerant Network(DTN)에서 예측기반 라우팅을 사용할 때 효율적인 중계 노드를 선택할 수 있도록 노드 속성을 분석하는 알고리즘을 제안한다. 기존 예측기반 DTN 라우팅 알고리즘은 노드의 정보를 분석하여 목적 노드로 접근하는 노드를 예측하여 중계 노드로 선택하는데, DTN의 특성상 전체적인 네트워크의 상황을 파악하기 힘들어 불규칙하게 변화하는 네트워크에서는 지연시간이 증가하고 전송률이 감소하는 단점이 있었다. 이를 해결하기 위해 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보와 네트워크의 환경에 적응적으로 변화하는 가중치를 사용해 불분명한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 모의실험을 통해 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1517-1520
• /
• 2004

핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술 중의 하나이다. 이러한 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 효과적인 대역폭 사용을 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85%정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

• 대한전자공학회논문지SD
• /
• 제42권11호
• /
• pp.41-48
• /
• 2005

미세 선 폭을 갖는 반도체 칩에서 관찰할 수 있는 crosstalk 효과는 배선 회로 사이에 존재하는 결합 커패시턴스에 의한 현상이다. 칩 전체에 대한 타이밍 분석의 정확도는 칩을 구성하는 셀과 배선에 대한 지연시간 예측 자료의 정확도에 의해서 결정된다. 본 논문에서는 결합 커패시턴스에 의한 crosstalk 효과를 반영하여 지연시간을 정확하고 효율적으로 계산할 수 있는 CMOS 셀 구동 모델과 관련 알고리즘을 제안하고 있다. 제안한 모델과 알고리즘을 지연시간 계산 프로그램에 구현하고, 칩 레이아웃에서 추출한 벤치마크회로에 대한 지연시간 예측에 적용하였다. Victim에 영향을 주는 Aggressor를 $0\~10$개까지 연결하여 각각의 경우에 대한 셀 및 배선의 지연시간을 HSPICE와 비교한 결과 $1\%$ 내외의 오차를 보이는 우수한 정확도를 확인하였다.

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

본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.