• 한국통신학회논문지
• /
• 제16권11호
• /
• pp.1037-1053
• /
• 1991

본 논문에서는 근사 포화형 경로 절정 알고리즘을 제안한다. 이 방식의 주 Idea는 flooding 되어 망의 경계로 소멸해가는 search message들을 이용하여 각 노드의 path table을 갱신함으로써 각 노드가 이 정보를 가지고 자신에게 도착하는 search message들이 망의 congestion의 증가가 가장 작은 path를 선택하게 함으로써 망의 congestion을 control하는 것이다. 이 알고리즘의 유용함을 인지시키고자 회전 교환 망과 패킷 교환 망에서 각각 모의 실험을 하였다. 또한 제안된 알고리즘은 다른 분석적인 알고리즘들과 비교할 때 거의 비슷한 성능을 갖음을 알았다. 이 방식의 overhead는 망의 데이타 베이스 관리부에 부가하는 work load이다. 그러나 이 work load는 알고리즘이 제공하는 효율적인 congestion control로 인하여 충분히 상쇄할 수 있다. 이 알고리즘은 configuration이 자주 변하는 동작인 망에서 뿐만 아니라 일반 상용 망에서도 유용한 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제13권6호
• /
• pp.59-68
• /
• 2008

본 논문에서는 지진 기록계에 할당된 우선순위에 따라 가장 먼저 수신되는 이벤트 패킷으로부터 실제 지진과 연관된 패킷만을 추출하여 진앙을 추정하는 기법을 제안한다. 각 관측소의 지진 기록계로부터 수신된 이벤트 패킷의 신호 시간, 신호 주기 및 SNR 등을 통계적 방법으로 평가하여 실제 지진의 P파와 연관된 패킷을 추출한다. 그리고 초동 P파의 도달시간을 이용한 진앙 추정기법을 이용하여 P파와 연관된 패킷으로부터 진앙을 추정하였다. 2007년 기상청에서 발표한 국내 지진에 대하여 해당 일자의 이벤트 패킷을 이용하여 본 논문에서 제안한 P파 연관 패킷의 추출과 진앙을 추정하였다. 지진 감지 네트워크 내에서 발생한 지진의 경우 4개 이상의 관측소로부터 이벤트 패킷이 도착한 후에 매우 작은 오차 범위 내에서 진앙이 결정되는 것으로 확인되었다. 각 관측소간의 평균거리를 감안하여 타 관측기관의 이벤트 패킷을 이용할 경우에 더욱 빠른 진앙 결정과 지진경보 발령이 가능한 것으로 검증되었다. 따라서 본 연구의 결과는 국내 지진 조기 경보체계의 구축에 효율적으로 이용될 수 있을 것으로 판단된다.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.20-33
• /
• 2006

본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

• 대한전자공학회논문지TC
• /
• 제47권9호
• /
• pp.19-28
• /
• 2010

IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.

• 대한전자공학회논문지SP
• /
• 제46권2호
• /
• pp.114-119
• /
• 2009

서비스 로봇에서 사용되는 음원인식 시스템은 사람이 로봇을 향해 말할 때 화자의 위치를 추정한다. 로봇용 음원인식 알고리즘들 중에서 복수개의 마이크로폰에 소리가 도착하는 시간지연 정보를 이용하여 음원을 추정하는 방법이 널리 이용된다. 마이크로폰에 도달하는 지연시간 정보를 구하기 위해서 상관관계 함수가 사용된다. 상관관계 함수에서 최대 값의 위치를 각도로 변환할 때 코사인 역함수가 사용되며 코사인 역함수의 비선형적인 특성 때문에 음원의 위치에 따라 마이크로폰 쌍에서 추정하는 각도의 정확성이 다르게 된다. 본 논문에서는 음원의 위치에 따라 각도를 가장 잘 추정할 수 있는 각도 영역을 구분하여 정확하게 음원의 위치를 인식하는 방법을 제안한다. 또한 제안한 방법을 이용하면 각 마이크 쌍에서 60도 범위에 대해서만 각도를 계산하므로 기존의 180도에 대한 방법에 비하여 연산이 1/2로 줄어든다. 테스트 환경을 구축하여 제안한 영역 분할 위치 추정 알고리즘과 기존 알고리즘의 성능을 비교한 결과 제안한 알고리즘의 기존 알고리즘에 의한 평균오차의 31%에 불과함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 추계종합학술대회
• /
• pp.826-834
• /
• 2002

비동기식 제 3세대 이동통신 시스템인 GPRS망은 기존의 제 2세대 통신인 GSM 방식에 GGSN과 SGSN 노드를 추가함으로써 패킷 교환 방식을 가능하게 하였다. 따라서 GPRS망과 인터넷 망을 연결시켜주는 관문(Gateway) 역할을 수행하는 GGSN 노드의 성능과 용량을 최적화 시키기 위한 패킷 트래픽 처리 방안에 대한 연구가 필요하다. 이를 위해 본 연구에서는 외부 인터넷 망으로부터 GGSN 노드에 도착되는 인터넷 패킷 트래픽의 모델을 정립하고, 이를 효율적으로 처리하기 위한 GGSN노드의 프로토콜 구조를 분석하여 처리 프로세서들의 트래픽 처리 능력을 분석하기 위한 성능모델을 만든다. 제안된 성능 모델의 시뮬레이션을 통해서 다양한 트래픽 부하 상태에서 처리 능력에 대해 분석한다. 입력 트래픽인 Speech, Video, WWW, E-mail에 대해 실시간 트래픽인 Speech와 Video의 QoS 요구사항을 만족시키기 위해 여러 스케줄링 알고리즘을 적용하여 각각의 기법에 대한 성능을 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.802-804
• /
• 2017

최근 모바일 시스템의 발전은 우리 생활에 중요한 부분을 차지하고 있으며, 모바일 폰을 이용한 사용자들은 차별화된 공간 정보의 활용을 요구하고 있다. 위치 기반 모바일 서비스는 모바일 광고와 같이 개인의 위치 정보에 따라 정보를 제공하는 애플리케이션의 연구가 진행되고 있다. 모바일 폰 사용자들이 지역 정보를 바탕으로 사용자들과의 정보를 공유하기 위해서 본 논문은 모바일 폰에서 위치 정보를 기반으로 효율적인 정보 제공을 위해 소셜 네트워크와 위치기반 서비스를 결합한 모바일 공유 시스템을 제안한다. 이 애플리케이션은 모바일 폰 사용자가 특정 위치에 도착하면 자신의 위치와 연계된 정보를 제공받을 수 있다. 제안된 방법은 다른 애플리케이션과 비교하여 보다 개인의 상황에 적절한 서비스를 제공하는 데 초점을 맞추고 있으며, 소셜 네트워크 기능을 확대하여 사용자간의 정보 공유를 활성화하는데 기여할 수 있다.

• 한국통신학회논문지
• /
• 제30권1A호
• /
• pp.91-103
• /
• 2005

주문형 비디오 시스템의 설계에 있어 가장 중요하게 고려되고 있는 것은 사용되는 채널의 수를 일정하게 유지하면서 자입자의 대기시간을 줄이는 방법이다. 이러한 연구의 한 시도로 근래에 실시간 주문형 비디오와 유사주문형 비디오의 장점을 결합하는 결합형 주문형 비디오에 대한 연구가 활발히 이루어지고 있다. 결합형 주문형 비디오에 대한 연구는 결국 어떻게 유니캐스트 채널을 사용하는 사용자들을 그룹화하여 멀티캐스트 채널을 사용하도록 할 것인가에 대한 연구이다. 본 논문에서는 동적인 채널을 이용하여 시청자의 대기시간을 기존의 방식에 비해 효율적으로 줄일 수 있는 결합형 주문형 비디오를 제안하겠다. 모의실험 결과 제안된 방식은 10개의 비디오를 100의 채널을 이용하여 0.5 requests/second의 도착률로 서비스할 경우 Unified Video-on-Demand 비해 $551{\%}$의 성능향상을 보였다. 본 논문은 동적채널 할당을 이용하여 채널을 해제하고 다시 사용하는 과정, 성능 모델, 모의실험을 제시한다.

• 경영과정보연구
• /
• 제35권2호
• /
• pp.1-12
• /
• 2016

본 연구는 2010년 4월 9일부터 2015년 12월 30일까지의 일별자료를 이용하여 KODEX 레버리지(TIGER 레버리지, KStar 레버리지) 시장이 기초자산인 KOSPI200 현물시장에 대해 가격발견기능이 존재하는 지에 대해 분석 한 것이다. 본 논문의 주요 분석결과는 다음과 같다. 첫째, VECM의 오차조절계수를 이용한 분석에서는 레버리지 ETF시장이 KOSPI200 현물시장에 대해 가격발견에 있어서 우월하다는 증거를 발견하지 못하였다. 둘째, Baba and Inada(2009)가 제시한 Granger-Gonzalo 비율 분석에서도 동일한 결과를 보였다. 셋째, Hasbrouck 비율 분석의 경우 레버리지 ETF 시장이 KOSPI200 현물시장에 대해 가격발견의 우월성은 발견되지 않았으나, KOSPI 200 현물시장이 레버리지 ETF 시장에 대해 가격발견에 있어서 우월한 것으로 나타났다. 이러한 결과는 어떤 정보가 시장에 도착했을 때 레버리지 ETF의 기초자산에 정보가 우선적으로 반영이 되고, 이후에 레버리지 ETF 시장에 정보가 반영된다는 것을 의미한다. 즉, KOSPI200 현물시장이 레버리지 ETF 시장보다 정보의 효율성이 높음을 암시한다.

• 한국시뮬레이션학회논문지
• /
• 제22권1호
• /
• pp.63-75
• /
• 2013

스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.