• Review of KIISC
• /
• v.26 no.6
• /
• pp.12-16
• /
• 2016

최근 모바일 멀티미디어 콘텐츠 서비스 이용의 폭발적인 증가로 인하여 급증하는 트래픽을 효율적으로 처리하기 위한 콘텐츠 중심 네트워크에 대한 연구가 국내외적으로 활발하게 진행 중이다. 콘텐츠 중심 네트워크는 호스트 중심에서 벗어나 콘텐츠 자체를 중심으로 하는 네트워크 방식이다. CCN은 on-path 캐싱을 지원하여 콘텐츠를 효율적으로 배포할 수 있다. 하지만, on-path 캐싱의 경우 인기도가 높은 콘텐츠의 캐싱 확률이 높아 저장소를 효율적으로 사용하지 못하는 문제점이 존재한다. 따라서 본 논문에서는 캐싱의 효율 및 저장소의 효율적인 사용이 가능한 다양한 캐싱 기법에 관한 연구들 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.651-656
• /
• 2006

센서 네트워크는 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 에너지 효율적인 라우팅을 통한 네트워크 수명의 최대화가 매우 중요하다. 이 논문에서 우리는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 제안한다. 이 프로토콜은 여러 개의 유동성 싱크가 존재하는 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원한다. 기존의 제안된 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(CBPER)은 위와 같은 네트워크 환경에서 두 계층 데이터 전송 라우팅 프로토콜(TTDD)의 단점인 과도한 컨트롤 패킷 사용을 보완하여 제안되었다. 하지만, 데이터 전송 과정에서 최적의 경로로 전송하지 않기 때문에 네트워크의 에너지를 효율적으로 사용하지 않는다. 이에 본 논문에서는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 기반으로 데이터 전송 경로를 최적 경로로 선택하여 데이터를 전송함으로서 센서 노드들의 배터리 소모를 줄이고 전체 네트워크의 수명을 연장시킨다. 제안한 프로토콜과 CBPER의 비교 실험을 통해 제안한 프로토콜의 성능이 더 에너지 효율적임을 검증한다.

• Journal of Navigation and Port Research
• /
• v.31 no.5 s.121
• /
• pp.403-408
• /
• 2007

The purpose of this paper is to show a way for measuring the rankings of efficient seaports in Korea by using DEA(data envelopment analysis) and model suggested by Jahanshahloo et al(2006). Two inputs(birthing capacity, and cargo handling capacity) and three outputs(export cargo handling amount, import cargo handling amount, and number of ship calls), and one cross sectional data(2004) for 26 Korean seaports are considered for measuring the efficiencies. An empirical main result indicates that ranking order of efficient seaports are Okpo, Samcheok Ulsan, Daesan, Busan, Gohyun Ports. Samcheok Port is classified as the most strong efficient port among 16 general ports except 10 container ports. The Korean seaport authority can adopt the new measurement way introduced in this paper for measuring the exact ranking order of efficient seaports when it decides the development and investment to each efficient seaport.

• Journal of Korean Society of Transportation
• /
• v.27 no.4
• /
• pp.63-76
• /
• 2009

On the basis of a Stochastic Frontier Approach (SFA), this paper analyses revenue efficiencies for the same sample of Korean and Japanese railways in the papers which analyze cost efficiencies using a generalized translog functional form. The paper also compares the results of revenue efficiencies with cost efficiencies and evaluates the effects of managerial autonomy and privatization on the firm-specific efficiencies. The results show that the average estimate of revenue inefficiency is 7.02% when the term of inefficiency is assumed to be distributed as a half-normal and 6.98% as a exponential for the total sample. Also, standardized inefficiencies in revenues (7.5%) are greater than those in costs (2.1%). JR East and JR West are found to be most efficient on the revenue side and on the cost side respectively while JNR and JR Kyushu are worst efficient on the both sides. Finally, the correlations between efficiencies in revenues and costs also between efficiencies and privatization are positively correlated. The results suggest that the most independent companies, with increased managerial autonomy via privatization, are the most efficient in both revenues and costs.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.646-655
• /
• 1995

본 연구에서는 기저역행렬의 계산방법에 따른 효율적인 자료구조를 실험적으로 검토하고, 입력자료방식과 효율화 방법을 제안하여 구현하였다. 기저역행렬의 계산방법에 따른 효율적인 자료구조는 명시형에서는 연결리스트 방식이 유리하였으며, 상하분해형에서는 연결 리스트 방법과 Gustavson 방법이 비슷한 효율을 보였다. 새로운 비영요소의 도입이 많은 경우일수록 연결 리스트가 효율적인 자료구조인 것으로 분석된다. 그리고 MPS자료의 입력방식과 효율화 방안에서는 각 열별로 행 정렬을 실시하고 해싱(hashing)함수를 도입하여 효율화를 기하였다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.491-492
• /
• 2007

무선 센서 네트워크는 많은 수의 노드들로 구성되어 있고 각각의 노드들은 네트워크 일정 범위 안에 가깝게 또는 멀리 배열되어져 있다. 각각의 노드들의 수명은 전체 센서 네트워크의 수명에 중요하게 작용한다. 이러한 노드들은 네트워크 토플로지에서 배터리를 사용되고 이 배터리는 현실상 충전과 교체가 거의 불가능하므로 우리는 배터리의 에너지를 최대한 효율적으로 사용해야 한다. 효율적인 에너지 사용은 전체 센서 네트워크의 수명을 늘려주고 임무를 완수하게 해 준다. 이 논문에서는 지리 정보를 바탕으로 이루어진 센서 네트워크에서의 노드들의 효율적인 에너지 소비를 위한 라우팅 알고리즘을 제안한다. 지리 정보를 바탕으로 한 알고리즘 중 GAF(Geographic Aladaptive Fidelity) 알고리즘을 기반으로 보다 더 에너지를 효율적으로 소비하는 Improved GAF를 제안한다. GAF 알고리즘은 한 좌표(gird)당 자기 위치를 알고 있는 한 노드들이 라우팅을 유지하면서 필요 혀는 노드들은 sleeping mode로 전환하여 동등하게 에너지 소비하여 에너지를 보전한다. Improved GAF는 한 좌표당 하나의 센서노드가 아닌 두 개 이하의 센서 노드가 작동하여 기존의 GAF 알고리즘보다 최대 50%까지 에너지 낭비를 막을 수 있다. 따라서 각각의 노드들의 효율적인 에너지 소비로 인하여 전체 센서 네트워크의 수명도 늘어난다. 또한 모바일 싱크가 이동을 하였을 때, 전체 네트워크 라우팅 프로토콜이 아닌 지역적인 라우팅 프로토콜만 재구성하여 에너지 효율적인 데이터 수집 기법을 제안한다.

• Annual Conference of KIPS
• /
• 2009.04a
• /
• pp.375-376
• /
• 2009

트리기반 빈발 항목 집합 알고리즘들은 전체적으로 밀집 빈발 항목 집합에는 효율적이고 빠르게 빈발 항목 집합을 탐색하나 희소 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 반면에 배열기반 빈발 항목 집합 알고리즘은 희소 빈발 항목 집합에 효율적이고 빠르게 빈발 항목 집합을 탐색하나 밀집 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 밀집 및 희소 빈발 항목 집합 모두 효율적으로 빈발 항목 집합을 탐색 하고자 하는 시도가 있었으나 두 가지 종류의 알고리즘을 동시에 사용하므로 각각의 알고리즘을 사용할 정확한 기준 제시가 어렵고, 두 가지 알고리즘의 단점을 내포한다. 따라서 본 논문에서는 단일 알고리즘을 사용하여 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두에 대해 작은 메모리 공간을 사용하면서도 효율적이고 빠르게 빈발 항목 집합을 탐색할 수 있는 CPFP-Tree라는 새로운 자료구조와 탐색 방법을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.8A
• /
• pp.1428-1436
• /
• 2001

본 논문에서는 무선 이동 ATM 네트워크에서 무선채널 상태를 고려하면서 가상목적지와 가상소스를 이용한 효율적인 ABR트래픽 흐름제거 기법을 제안한다. ABR서비스는 높은 우선순위를 갖는 실시간 서비스에 의해 사용되지 않는 유휴대역폭을 효율적으로 사용하는 서비스로, 셀손실에 특히 민감하다. ABR서비스는 대역폭의 효율적인 활용으로 기존ATM네트워크에서 널리 사용되고 있으며, 무선 이동ATM네트워크에서도 이러한 ABR서비스의 제공이 중요하다고 하겠다. 기존 ATM네트워크에서는 효율적인 ABR서비스를 위한 흐름제어기법으로서 RM(Resource Management)셀의 피드백을 이용한 전송율기반 폭주제어 기법을 사용하고 있으나, 이 방식을 무선네트워크에 그대로 적용했을 경우, 심각한 대역폭의 낭비를 가져올 수 있다. 따라서 제안된 기법은 무선 이동네트워크에서 RM셀의 전송을 억제하고 ATM스위치에 의해 MT(Movile terminal)의 ACR을 결정하게 하여 기지국을 통해 단말기로 전송하도록 하였다. ABR트래픽은 MT에서 고정호스트로 전송된다고 가정하고 시뮬레이션을 수행하여, 그 성능을 분석하였다. 성능분석 결과, 제안된 기법은 무선네트워크의 대역폭을 낭비하지 않으면서 링크의 혼잡도를 최소화하여 채널상태에 따라 효율적으로 전송율을 조절할 수 있음을 확인하였다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.426-429
• /
• 2008

XQuery 처리 단계에서 질의 처리속도는 매우 중요하다. 특히, 메모리 상주DBMS하에서는 주어진 메모리의 효율적인 사용과 더불어 XQuery의 효율적인 처리 속도가 중요한 요소이다. 본 논문에서는 기존 개발된 메모리 상주 관계DBMS의 XQuery 처리 기법을 향상시켜 좀 더 효율적인 XQuery 처리 기법을 제안한다. 본 논문에서 제안한 XQuery 처리 기법은 관계DBMS의 효율적인 저장 시스템을 활용하여 저장 테이블에서 얻고자 하는 XML데이터를 직접 얻는 형태이다. 이 처리 방법은 관계형 데이터 모델을 사용하는 메모리 상주형 XML DBMS에서 효율적인 XQuery 처리 기법이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.743-745
• /
• 2003

R-tree는 공간 데이터나 다차원 데이터의 효율적인 질의 처리를 위한 인덱스 구조이다. 다량의 데이터로부터 빠르게 인덱스를 생성하기 위해서 많은 다량로딩 기법들이 제안되었으나 이들은 공간이용률을 극대화하는 데에 초점을 맞춰 R-tree의 목적인 효율적인 질의 처리를 위한 개선의 여지가 남아 있다. 본 논문에서는 다량로딩 과정에서 인접한 노드들간의 겹치는 영역을 감소시켜 전체적으로 질의 처리 성능을 향상시킬 수 있는 기법을 제안한다. 실험 결과에서 보이듯이 지금까지 가장 효율적이라고 알려져 있는 STR 기법보다 질의 성능이 좋게 나오는 것을 확인할 수 있다.