• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.521-528
• /
• 2002

인터넷의 웹(Web)기술을 이용, 기업 및 특정 단체의 내부 정보시스템을 구축하는 것이 인트라넷(Intranet)이다. 본 연구는 관광산업 중의 하나인 렌트카 업체의 인트라넷 구축방안을 제시하였다. 저렴한 비용으로 구축할 수 있다는 장점을 가지고 있기 때문에 중소기업 정보화에 많은 이점을 가져다 준다. 업무구성을 살피고 적용분야를 탐색하여 최소비용으로 구축하는 방법을 제시한다. 신속한 의사결정과 마케팅에서 기대효과를 누릴 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권3호
• /
• pp.343-352
• /
• 1999

본 논문에서는 대용량 데이터베이스에서 효율적인 연관 규칙 탐사에 대한 알고리즘을 제안하였다. 제안하는 알고리즘은 복합 해쉬 트리를 사용하여 해쉬 트리 탐색 비용과 데이터베이스 스캔 비용을 동시에 줄임으로서 성능을 향상시켰다. 복합 해쉬 트리는 같은 크기의 항목집합들 대신에 크기가 다른 여러 항목집합을 하나의 해쉬 트리로 구성한다. 복합 해쉬 트리의 유용성을 보이기 위하여 제안한 알고리즘은 잘 알려져 있는 Apriori, DHP 방밥과 수행 시간 측면에서 성능 비교를 하였다. 그 결과 대부분의 최소 지지도에서제안한 알고리즘이 Apriori, DHP 방법보다 우수하게 나타났으며, 최소 지지도가 0.5% 이하인 경우 DHP 방법에 비하여 약 30%의 이득 향상이 있었다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
• /
• pp.30-35
• /
• 2004

모바일 환경에서 브로드캐스트는 그 확장성 때문에 매우 유용한 데이터 전송 방법이다. 'push-based' 데이터 전송 방식에서 서버는 넓은 대역폭을 통해 클라이언트에게 다양한 데이터를 반복적으로 브로드캐스트 한다. 〔1,2〕 브로드캐스트에 기반을 둔 정보 시스템의 데이터간의 연관성에 관한 연구는 미흡한 실정이다. 상호 연관 데이터의 브로드캐스트에서, 클라이언트는 자연스럽게 상호 연관된 데이터의 집합을 요청하게 되며, 데이터의 상호 연관성을 고려할 때 기존의 스케줄링 및 캐싱 기법 등은 달라져야 한다. CBS〔3〕에서는 모든 데이터간의 연관도를 계산하여 최소 비용 경로를 구해, 이 순서대로 브로드캐스트하는 기법을 제안하였다. CBS 기법은, 클라이언트가 연관된 데이터를 동시에 요청하지 않고, NP-문제인 최소 비용 경로를 많은 데이터에 대해서 실시간에 계산해야 되며, 데이터 아이템간의 상호 연관성이 클라이언트마다 다르게 정의되는 문제점이 있다. 따라서 본 논문에서는 응답 시간을 줄이기 위해, 브로드캐스트 되는 상호 연관 데이터의 prefetching기법을 제안한다, 제안된 CT 기법은 상호 연관도와 브로드캐스트 대기시간을 고려하여 캐시를 관리한다. CT를 현실적으로 적용한 ACT의 알고리즘을 소개하였으며, 시뮬레이션을 통해 CT의 성능과 특징을 실험하였다.

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.185-192
• /
• 2004

인터넷의 웹(WEB)기술을 이용, 기업 및 특정 단체의 내부 정보시스템을 구축하는 것이 인트라넷(Intranet)이다. 본 연구는 미용산업 중의 하나인 화장품제조판매업체의 인트라넷 구축방안을 제시하였다 저렴한 비용으로 구축할 수 있다는 장점을 가지고 있기 때문에 중소기업 정보화에 많은 이점을 가져다 준다 업무구성을 살피고 적용분야를 탐색하여 최소비용으로 구축하는 방법을 제시한다. 신속한 의사결정과 마케팅에서 기대효과를 누릴 수 있다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1542-1552
• /
• 2001

MPLS 망에서 설정된 LSP (Label Switched Path)내에 링크/노드 장애나 혼잡이 발생한 트래픽을 대체 경로로 우회시킴으로써 신뢰성 있는 서비스를 제공하는 것은 필수적이다. 기존에 제안된 기법들은 장애가 발생하기 전에 대체 경로를 미리 설정하기 때문에 빠른 장애 복구를 제공할 수 있지만 자원 낭비가 심하며 기본 LSP와 대체 LSP가 모두 장애인 경우에는 대처할 수가 없는 문제점을 가지고 있다. 본 논문에서는 장애를 탐지한 노드가 기본 경로상에 존재할 수 있는 가능한 모든 대체 경로 중에서 비용이 최소인 대체 경로를 계산한 후에 그 경로를 따라서 대체 LSP를 설정하는 동적 복구 기법을 제안한다. 제안된 기법은 최소 비용인 대체 경로를 계산하기 위하여 제안된 알고리즘을 사용함으로써 비교적 빠른 시간 내에 대체 LSP를 설정할 수 있으며, 자원 효율성이 높고, 기본경로와 대체 경로가 장애인 경우에도 대처할 수 있다. 제안된 기법의 성능을 평가하기 위하여 링크 장애, 노드 장애, 대체 경로 장애, 그리고 동시 발생 장애에 대하여 각각 시뮬레이션 하였다. 실험 결과, 제안된 기법은 기존의 기법들과 비교해서 동시 발생 장애에서는 성능이 좋지 않았지만, 링크 장애와 노드 장애의 경우에 비교적 성능이 좋았고, 기본 경로와 대체 경로가 장애인 경우에도 복구할 수 있었으며 자원 효율성에서는 월등히 우수했다.

• 대한산업공학회지
• /
• 제16권1호
• /
• pp.17-25
• /
• 1990

Most of the least cost transportation network design problems are frequently formulated as the minimum spanning arborescence problems in directed networks with bitype are costs. These costs are classified whether the arc is included in the path from the root to a specified node over a given spanning arborescence. We prove that this problem is NP-hard, and develop a polynomial time algorithm for acyclic networks. The probelm in acyclic networks is initially formulated as 0-1 integer programming. Next, we prove that the 0-1 relaxed linear programming has an integral optimum solution by complementary slackness conditions. In this paper, we present an $O(n^2)$ algorithm based on a shortest path algorithm.

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

무선 센서 네트워크란 센서를 통해 주변환경에 대한 정보를 수집하고 센서간의 무선 통신을 이용하여 다른 센서들과 정보를 나눔으로써 하나의 네트워크를 구성하는 것이며, 최근 기술 발전으로 인해 다양한 센서들이 널리 보급되면서 다양한 응용 분야가 등장하고 있다. 최근에는 다양해져가는 센서 네트워크에서 카메라 센서 기반 도로 감시 센서 네트워크에 대한 이슈가 대두되고 있으며, 도로 감시 센서 네트워크의 영역이 점점 대규모화가 되면서 최소의 네트워크 구축 비용으로 센서 네트워크의 요구사항을 만족하는 센서 배치 문제에 관심이 증가되고 있다. 본 고에서는 카메라 센서 기반 도로 상황을 감지하는 네트워크에서 최소의 네트워크 구축비용으로 이벤트 감지에 대한 성능을 보장하는 센서 배치 기법을 고려한다. 이를 위해 카메라 센서의 이벤트 전달 및 감지 성능을 만족하는 센서간의 간격을 도출하여서 이를 센서 배치에 적용한다.

• 한국공간정보시스템학회 논문지
• /
• 제11권4호
• /
• pp.85-88
• /
• 2009

멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권9호
• /
• pp.139-147
• /
• 2012

본 논문에서는 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 1단계로 단축시켰으며, 행과 열의 최소 비용만을 선택하여 비용을 감소시키는 최적화 과정을 거쳐 최적해를 구하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 유전자 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 O($n^3$)을 O(n)으로 향상시켰다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 할당 문제에 일반적으로 적용할 수 있는 알고리즘으로 널리 활용될 수 있을 것이다.

• 방재와보험
• /
• 통권110호
• /
• pp.12-17
• /
• 2005

세계무역센터 사고 이후에 심도있게 논의되고 있는 초고층 건물에서의 엘레비이터 사용의 문제점과 대책을 점검해보자. 적절한 방호대책이 수립된다면 일반인뿐만 아니라 비상상활 시에 계단을 이용할 수 없는 장애우나 노약자 등에도 유용하여 최소의 비용으로 최대의 이점을 주는 운송수단이 될 수도 있다.