• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.105-110
• /
• 2005

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 추계학술대회
• /
• pp.109-110
• /
• 2023

자율운항선박(Maritime Autonomous Surface Ships, MASS)은 4수준으로 구분되는데, 현재 세계적으로 수준 2-3 사이의 원격제어 자율운항선박이 상용화를 시작할 것으로 조사되었다. 원격제어 자율운항선박은 3 주요요소(MASS, 해상위성통신, 원격제어자)로 구성되는데, 주요한 문제는 통신 손실이다. 자율운항선박의 원격제어는 해사 위성통신을 이용할 수밖에 없는데, 이러한 해사 위성통신은 통신두절, 대용량 데이터 송수신에 의한 지연 등이 문제로 대두되고 있다. 본 연구의 목적은 제어 데이터 송수신 과정에서 발생하는 지연시간이 충돌사고에 미치는 영향을 식별하기 위한 것으로, 우선하여 이러한 영향을 식별할 수 있는 실험방법을 고찰하고자 한다. 실험방법은 선박조종시뮬레이터를 이용할 것인데, 그 이전에 제어지연이 발생하는 메카니즘을 구현하고, 이러한 메카니즘에 의해서 정량적 및 정성적 분석이 가능한 방법론을 검토하였다. 본 연구는 자율운항선박에서 발생할 수 있는 제어지연이 항해안전에 미치는 영향의 과학적 식별과 평가에 관한 하나의 기반이될 것으로 기대된다.

• 전기전자학회논문지
• /
• 제17권2호
• /
• pp.168-175
• /
• 2013

고속의 동작 주파수를 갖는 메모리 제어기를 설계하여 PCB에서 고속 메모리와 통신을 할 경우 연결선의 길이와 배치에 따라 데이터가 전달되는 시간이 달라진다. 따라서 메모리 제어기를 설계한 뒤 PCB 상에서 메모리와 연결하여 동작시킬 때마다 이러한 지연시간이 달라져 제어기의 입출력 회로를 다시 설계하거나 초기화시 내부 설정을 바꾸어 주어야 한다. 본 논문에서는 이러한 문제를 해결하기 위해 제어기 내부에 초기화 단계에서 메모리에 테스트 패턴을 쓰고 읽으며 지연시간을 측정하고 적응적으로 지연시간을 고려한 입출력 회로를 구성하는 학습 방법을 제안한다. 제안한 학습 방법에서는 테스트 패턴을 쓰고 최소 시간 단위로 데이터를 읽는 타이밍을 바꾸어 가며 차례로 읽기를 시도하여 테스트 패턴이 정확히 읽히는 타이밍을 기억하여 초기화가 끝난 뒤 정상 동작을 시작하였을 때 학습 결과를 반영하여 메모리 접근을 시도한다. 제안한 학습 방법을 이용하면 PCB에 새로운 시스템을 구성하여도 초기화시 지연시간을 새로 설정하므로 제어기와 메모리의 통신 지연 문제를 해결할 수 있다. 제안한 방식은 고속의 SRAM, DRAM, 플래시 메모리 등에 사용 가능하다.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.34-40
• /
• 2018

본 연구에서는 모바일 단말에서 재생되는 동영상 서비스의 끊김 현상을 방지할 수 있는 최적의 버퍼 크기를 산정하고자 한다. 버퍼는 VOD서비스를 위해 수신 단말에 도착한 멀티미디어 패킷의 저장 공간을 의미한다. 만약 버퍼 크기가 너무 크면, 재생 서비스 시작 전의 지연시간이 길어지게 된다. 반대로 버퍼 크기가 너무 작은 경우, 수신 단말에 도착한 패킷의 부족으로 재생 서비스가 중간에 멈출 수 있다. 그러므로 적정 버퍼 크기는 모바일 단말에서의 재생 서비스 품질 척도가 될 수 있다. 본 연구에서는 재생 서비스의 버퍼링 과정을 이산시간 대기행렬로 모델링한다. N정책을 갖는 Geo/G/1 대기행렬에서 바쁜기간의 평균길이와 평균 대기시간을 분석한다. 또한 도출된 성능척도를 이용하여 모바일 단말에서의 최적의 버퍼 크기를 결정하는 수치예제를 제시한다. 본 연구 결과를 이용하여 재생 도중의 끊김 현상 방지와 재생 시작 초기의 지연시간 최소화를 달성하여 이용자 만족도를 높일 수 있을 것이다.

• 감성과학
• /
• 제26권1호
• /
• pp.65-78
• /
• 2023

항공기는 대표적인 인간-기계시스템이다. 인간의 조작과 기계의 작동 완료 시점 사이에는 기계가 작동되기 시작하는 시간과 기계에 힘이 전달되기 시작하여 완료되는 시간 등의 지연이 발생하며 항공기 조종은 시스템의 지연을 예측한 타이밍 작업을 통해 이루어진다. 시간지각은 타이밍 작업의 중요한 요소이며, 높은 각성작용과 관련된 불안에 영향을 받는 것으로 알려져 있다. 본 연구는 가상현실 환경에서 현직 조종사를 대상으로 기상, 비행 및 시간 조건이 조종사에게 발생하는 불안과 시간지각에 미치는 영향을 검증하였다. 기상조건은 시계비행 기상 상황과 악기상 상황으로 구분하였고 비행 및 시간 조건을 달리하여 실험 1, 2를 실시하였다. 실험 1은 비교적 운동량의 변화가 적고 지연이 적은 제자리비행과 수평비행 상황에서 조종간에 추가된 버튼을 사용하여 시간지각을 측정하였다. 실험 2는 운동량의 변화가 많고 지연이 많이 발생하는 이륙상황에서 조종간만을 사용하게 하여 자연스럽게 헬리콥터를 이륙시키는 과정에서 시간지각을 측정하였다. 실험결과 악기상 상황에서 불안과 심박수가 증가하는 것으로 나타났으며, 특히 실험 1, 2의 모든 비행조건 중 불안이 증가한 상황에서 시간을 과대 추정하는 것으로 나타났다. 이 결과는 불안의 영향으로 시간을 과대 추정하여 타이밍 작업을 실패할 수 있으며, 이로 인해 조종에 어려움을 겪고 사고로 연결될 가능성이 있음을 시사한다.

• 한국산학기술학회논문지
• /
• 제17권5호
• /
• pp.1-9
• /
• 2016

본 우리나라 철도 영업 구간중 철도교량은 2012년 기준 약 25%를 차지한다. 이러한 교량 구조들은 시공 직후부터 열차의 충격하중, 태풍, 선박 및 차량 충돌 등 다양한 하중을 받게 된다. 특히 고속 철도 교량의 경우, 열차의 속도로부터 전가되는 매우 큰 충격하중을 받게 되며, 이러한 교량에 가해지는 충격 응답을 분석하는 것은 교량의 안전성 평가에 매우 중요하다. 최근 무선 센서를 이용해 교량의 건전성을 평가하는 연구들이 주목받고 있다. 무선 센서는 가격 및 설치의 용이성으로 인해 교량의 응답계측에 유용하게 적용되고 있다. 하지만 고속철도 교량에서 발생하는 충격 하중은 그 지속시간이 10초 내외로 매우 짧게 발생하므로, 기존 무선 센서의 시스템의 자체 실행 후 시간 지연으로 인해, 이러한 충격하중의 계측은 매우 어렵게 된다. 따라서 본 연구에서는 철도 교량의 충격하중에 의한 구조물의 응답을 계측하기 위한 하드웨어 및 소프트웨어 프레임워크를 제안한다. 구체적으로 1) 초저전력 가속도계를 이용한 구조물의 과도응답 감지 및 평가, 2) 무선 센서 네트워크의 트리거링 후 계측이 시작되는 지연 시간의 단축, 그리고 네트워크의 시간 및 데이터 동기화 기법을 개발하였다. 최종적으로 제안된 프레임 워크에서 소수의 진동 감지 센서 노드들이 상시진동을 계측하며, 열차의 진입으로 인한 진동이 감지될 시, 전체 센서 네트워크의 계측을 시작한다. 시간 지연을 최소화하기 위해 모든 센서는 다른 시작시간을 가지며, 이를 제어하기 위해 후처리 기반 시간 동기화를 한다. 제안된 프레임워크는 실내실험 및 수치해석을 통해 그 효용성을 입증하였다.

• 한국통신학회논문지
• /
• 제28권3B호
• /
• pp.171-182
• /
• 2003

본 논문에서는 Minimum Possible Packet Fair Queueing (MPSFQ)로 명명되는 효율적이면서 구현의 관점에서 용이한 패킷 스케줄링 알고리즘을 제안한다. MPSFQ 알고리즘은 O(1) 의 가상 시간 계산의 복잡도를 가지며 WFQ (Weighted Fair Queueing)알고리즘과 동일한 지연 특성 및 우수한 fairness 특성을 가지고 있다. MPSFQ의 중요한 특징은 시스템 가상 시간은 패킷의 종료 시간에 현재 전송될 패킷이 있는 세션의 최 선두에 있는 패킷들의 가능한 가상 시간의 값 중 최소의 값으로 시스템 가상 시간의 재조정이 이루어지며 시스템 가상 시간의 재조정 시간의 중간에 도착한 패킷의 시스템 가상 시간은 이전 시스템 가상 시간에 두 시간 사이의 실시간을 더함으로써 계산된다. 제안하는 알고리즘이 위와 같은 간단한 알고리즘을 이용하면서도 우수한 지연 특성 및 fairness 특성을 가짐을 수학적인 분석을 통해 증명하고 시뮬레이션을 통하여 그 결과를 확인한다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.67-77
• /
• 2007

바이러스 감속기(virus throttling)은 연결요청 패킷의 전송비율을 일정 비율 이하로 제한함으로써 웜을 탐지하는 대표적인 조기 웜 탐지 기술 중의 하나이다. 기존 바이러스 감속기 연구에서는 웜 탐지시간에는 크게 영향을 미치지 않으면서도 연결설정 지연시간을 단축시키기 위해 가중치 평균 지연 큐 길이를 적용하여 비율 제한기의 주기를 자율적으로 조절하였다. 기존 연구에서는 비율 제한기의 최소주기를 고정하고 또한 주기 값을 감소시키다가 다시 증가시키기 시작하는 반환점도 미리 고정하였다. 그러나 이러한 두 성능결정 요소는 웜 탐지시간과 연결 설정 지연에 서로 다른 영향을 미친다. 따라서 본 논문에서는 가변 비율 제한기의 최소주기와 반환점이 어떤 영향을 미치는지 실험을 통해 분석하고, 상황에 따라 이들 성능결정 요소들의 값을 결정할 수 있는 방안을 제시하고자 한다. 제안된 방법은 성능결정 요소를 고정시킨 기존 방법보다는 웜 탐지시간이나 연결설정 지연시간 단축에 더 효율적이라는 사실을 실험을 통해 확인하였다.

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

모바일 장치에서 코드를 다운로드 받아 수행할 때, 코드 인증이 매우 중요하다. 한편, 모바일 코드의 수행 시간 지연을 줄이기 위해 통상 전체 코드가 다운로드 되기 전에 수신된 일부 코드로 수행이 시작된다. 그러나. 저자들이 조사한 바로는 이 경우 코드 인증을 할 수 있는 방법이 아직 발표된 바가 없다. 본 논문에서는 전송될 코드 청크의 순서가 미리 결정되어 있는 경우와 프로그램 실행 도중 동적으로 결정되는 2 가지 경우에 대하여, 일부 코드로 수행을 시작하면서도 인증이 가능한 2 가지 방법을 제시한다. 이 방법은 각각 해쉬 체인 기법과 인증 트리 기법을 기반으로 한다. 특히, 후자의 기법에서 각 모바일 코드 청크를 인증시 이전 수신한 인증 정보를 활용함으로써 통신 오버헤드와 검증 지연 시간을 줄였다. 코드 청크의 개수가 n 일 때, 두 기법의 통신 오버헤드의 크기는 O(n)이며, 검증 지연 시간은 각각 O(1), O(log n)이다.

• 한국화재소방학회:학술대회논문집
• /
• 한국화재소방학회 2011년도 춘계학술논문발표회 논문집
• /
• pp.180-187
• /
• 2011

본 논문은 다중이용업소와 목조건축물에 자주 사용되는 미송합판에 방염처리를 하여 유사 화재를 구현하고, 그 화염 세기에 따른 방염의 실효성을 실험한 것이다. 방염처리를 하면 화재 시 가연물의 초기착화시간을 지연시켜 화재성장속도를 늦출 수 있고, 원활한 소화활동을 가능하게 해준다. 하지만 어느 정도 화재가 진행되어 화염이 거세지면, 45도 연소시험을 통한 방염기준을 충족하여도 그 성능을 기대하기 어렵다고 한다. 따라서 45도 연소시험 시 사용되는 65mm의 불꽃보다 큰 화염상태(초기착화 이후의 상태)에서 방염처리한 내장재(미송합판)의 방염성능이 유지되는지의 여부를 실제로 입증하고 그 근거를 뒷받침하기 위하여 본 연구를 시작하게 되었다. 실험에서는 화재의 규모(화염의 세기)를 달리하여 각기 다른 종류의 방염제로 방염 처리한 미송합판의 착화 시 화염온도, 복사열 유속 그리고 착화지연시간을 파악하였으며, 45도 연소시험과 관련하여 방염성능을 분석하였다. 45도 연소시험의 경우 실험에 사용한 방염 처리 합판은 방염성능 기준을 만족하는 것으로 나타났으며, 소규모 유사 화재로 직경 10cm 연소용기를 사용한 연소실험에서는 방염 처리한 합판의 착화지연시간이 평균적으로 대규모 유사 화재실험보다 길어 어느 정도는 방염효과를 갖는 것으로 나타났다. 하지만 대규모 유사 화재로 1단위 유류화재 연소용기를 사용한 연소실험의 경우 열방출율이 커 형성된 탄화막이 무분별하게 박리되고 발화가 일어나 착화지연시간의 차이를 구별하기 어려웠기 때문에 방염효과를 기대할 수 없었다.