• 대한교통학회지
• /
• 제16권3호
• /
• pp.101-111
• /
• 1998

현재 고속도로 교통관리시스템(FTMS)에 사용되고 있는 차량 검지기는 주로 루프 식 검지기가 이용되고 있으나, 유지관리에 많은 어려움이 있다. 본 연구에서는 이러한 문제 점을 갖고 있는 루프 검지기를 대체하기 위한 대체 검지기를 개발하는데 그 목적이 있다. 자기 검지기 신뢰도 평가는 현장 실험으로 이루어지며 비디오 촬영 및 루프 검지기, test car를 이용하여 교통량·속도·점유율의 기준자료를 마련하고 자기 검지기 자료와 비교·분석 및 통계적 검정을 실시하였다. 1차 실험과 2차 실험의 결과, 교통량과 속도는 실측자료와 유사했으나 점유율은 실측치와 다소 차이가 발생함을 보였다. 향후 점유율에 대한 보정이 이루어진다면 현재 사용중인 루프 검지기를 대체할 수 있을 것으로 기대된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권1호
• /
• pp.69-85
• /
• 2001

공간 데이터베이스에서 효율적으로 공간 질의를 처리하기 위해서는 클러스터링을 통해서 이스크 접근 비용을 줄이는 것이 필요하다. 이 논문은 공간 지역성에 기반을 둔 여러 가지 클러스터링 알고리즘을 제안하고 실험을 통해 제안한 클러스터링 알고리즘의 성능을 평가하였다. 이 논문에서 제안하는 클러스터링 알고리즘은 객체 클러스터링 알고리즘과 셀 클러스터링 알고리즘으로 나뉜다. 객체 클러스터링 알고리즘은 정규 준할 공간 색인 구조에서 영역 분할 선과 겹치는 객체들의 저장 위치를 결정하는데 사용된다. 셀 클러스터링 알고리즘은 클러스터를 만들기 위해 정규 분할된 영역들을 그룹화하는데 사용된다. 실험결과 객체 클러스터링 알고리즘에서는 객체간의 거리를 이용한 경우에 대체로 좋은 성능을 보였지만, 버퍼 크기가 커지거나 데이터가 희박한 영역의 질의에 있어서는 알고리즘 별로 성능의 차이는 거의 없었다. 셀 클러스터링 알고리즘에 대한 실험에서는 이 논문에서 제안한 클러스터링 알고리즘은 N-순서화 기법에 의한 클러스터링 알고리즘에 비해 우수한 성능을 보였다. 특히 중복 참조도를 이용한 경우와 셀의 무게 중심간 거리를 이용한 방법이 가장 우수하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권4호
• /
• pp.297-310
• /
• 2002

실시간 데이타베이스 시스템에서 높은 우선 순위를 갖는 트랜잭션(High Priority Transaction; HPT)의 선행 처리를 보장하기 위해 2PL-HP(Two Phase Locking with High Priority) 방법이 사용된다. 이 방법은 충돌 발생 시 낮은 우선 순위를 갖는 트랜잭션(Low Priority Transaction; LPT)을 철회 또는 대기시킴으로써 충돌을 해결한다. 그러나 HPT가 마감시간을 지키지 못해서 시스템에서 제거되는 경우에는 LPT의 불필요한 철회 및 대기가 발생된다. 최근에 이러한 문제를 해결하고자 대체버전을 이용한 동시성 제어 알고리즘이 제안되었다. 그러나 이 알고리즘은 항상 대체 버전을 생성해야하며, 또한 복잡한 대체 버전을 관리하기 위한 기법이 추가적으로 요구된다. 본 논문에서는 불필요한 자원의 낭비를 막고 LPT의 불필요한 철회 및 대기를 제거할 수 있는 효율적인 동시성제어 알고리즘을 제안한다. 그리고 성능평가를 통해 제안하는 동시성제어 알고리즘이 기존의 대체버전을 이용한 동시성제어 알고리즘에 비해 성능이 우수함을 보인다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1231-1237
• /
• 2000

DMT기반 VDSL 시스템에서 채널의 주파수 특성에 따라 각 부채널에 각기 다른 비트를 할당하는 "Bit allocation algorithm"은 DMT기반 시스템의 초기화 과정에 필수적으로 사용되며 초기화 시간을 단축하기위해 이알고리즘의 고속화가 필요하다 기존의 알고리즘인 Chow Campello가제시한 알고리즘들은 ADSL과 같이 부채널수가 적은 응용분야에서는 적용 가능했으나 부채널 수가 ADSL의 16배에 이르는 VDSL과 같은 경우에는 계산량이 과다하기 때문에 실시간 적용이 어렵다. 본 논문에서는 수신단에서 계산된 SNR을 미리 계산된 기준 SNR 값과 비교하는 방법을 이용하여 계산량을 줄인 새로운 비트 할당 알고리즘을 제시한다. 제안된 알고리즘은 기존 알고리즘에서 N.log2N의 연산이 필요한 SNR을 내림차순으로 분류하는 과정을 없앴고 log2 연산 덧셈 및 나눗셈의 연산을 단순한 비교 연산으로 대체함으로서 보다 고속으로 각 부채널에 할당할 비트 수를 계산할수 있다 그리고 제안된 고속 알고리즘을 VDSL 시스템에 적용한 결과 기존의 알고리즘인 Chow 알고리즘과 동일한 성능을 보임을 확이하였다.보임을 확이하였다.

• 한국전자거래학회지
• /
• 제15권4호
• /
• pp.303-317
• /
• 2010

본 논문에서는 KNN 대체와 LOF 알고리즘의 결합 모델을 확장하여 실시간 비즈니스 프로세스 모니터링을 위한 비정상 종료 예측 방법론을 제안하였다. 기존의 룰 기반 모니터링 방법론은 실시간 프로세스 진행 정도에 따른 비관측 정보에 기인하여 조기 경보 및 실시간 대응이 힘들다는 한계점을 안고 있다. 이를 해결하기 위하여 비관측 정보에 대한 가정 및 진행 중인 프로세스의 향후 경로 예측을 통해 종료 시점에서 예상되는 LOF를 추정하기 위한 알고리즘을 제안하였다. 이 알고리즘을 적용하여 실시간 비즈니스 프로세스 모니터링 과정에서 각 관측 시점마다 종료 시점에서의 결과를 예측함으로써, 전 시점에 걸친 추세를 살펴종료 패턴을 예측할 수 있다. 이를 통해 비즈니스 프로세스의 실시간 진척에 대한 정보를 가시화함으로써 기회 및 위협에 사전에 대응할 수 있게 하여 프로세스 관리 수준의 향상을 기대할 수 있을 것으로 예상된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.460-463
• /
• 2008

현재의 스토리지 시스템 및 백업 시스템에서 중복된 데이터의 증가로 인한 문제가 점점 대두되고 있다. 이러한 중복 데이터를 검사하거나 파일의 유사성을 검사하는 데에는 BSW알고리즘이 많이 사용되고 있으며 이 BSW알고리즘 내에서 해시 값을 구하는데에는 Rabin's Fingerprint알고리즘이 일반적으로 사용되고 있다. 본 논문에서는 Rabin's Fingerprint알고리즘에 비해 보다 빠르고 간단한 Modulo-K알고리즘을 제안하며 BSW알고리즘에서 Rabin's Fingerprint를 대체함으로써 최종적으로 BSW알고리즘의 속도를 향상 시킬 수 있는 Modulo-K알고리즘을 제안한다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 하계학술대회논문집
• /
• pp.208-211
• /
• 2003

최근 인터넷의 급속한 발달은 개인의 생활에 많은 변화를 주었다. 새로운 환경에서 개인의 전자거래는 시장의 요구사항과 산업적 경향에 따라서 변화와 발전을 거듭하게 되었고 그 결과 전자지갑, 전자화폐, 신용카드와 같은 안전한 전자지불시스템이 필연적으로 등장하게 되었다. 하지만 국내에 도입 또는 국내에서 개발된 많은 전자지불시스템이 국산 암호알고리즘을 사용하지 않는 것이 대부분이다. 따라서, 본 논문에서는 전자지 불프로토콜인 SET의 암호알고리즘 중 DES를 국내 암호알고리즘인 SEED로 대체 적용하여 실험실 모델을 설계·구현하였다.

• 정보보호학회논문지
• /
• 제7권4호
• /
• pp.73-80
• /
• 1997

유한체 위에서 다항식의 근을 구하는 문제는 수학의 오래된 문제중 하나이고 최근들어 암호학과 관련하여 유한체 위서의 다항식 연산과 성질등이 쓰이고 있다. 유한체 위에서 다항식의 최대공약수(greatest common divisor) 를 구하는데 많은 시간이 소요 된다. Rabin의 알고리즘에서 주어진 다항식의 근들의 곱(F(x), $x^{q}$ -x)를 구하는 과정을 c F(p), $f_{c}$ (x)=(F(x), $T_{r}$ (x)-c), de$gf_{c}$ (x)>0인 $f_{c}$(x) s로 대체한 효율적인 알고리즘 제안과 Mathematica를 이용한 프로그램의 실행 결과를 제시한다.

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

최근 에너지 소비의 지속적 증가 및 에너지 가격의 급격한 상승으로 그린 IT 도입 운영이 필수적인 요소로 인식됨에 따라 서버 발열 및 데이터센터 에너지 절감을 위해 IT 인프라가 클라우드 컴퓨팅 플랫폼으로 대체 되어가고 있다. 본 연구에서는 오픈 소스 기반 클라우드 플랫폼을 구축하고 클라우드 컴퓨팅 노드의 다양한 자원 값을 이용한 전력제어 스케줄링 알고리즘을 제안하였다. 이 알고리즘은 클라우드 노드의 자원 효율을 높이면서 전력 소모를 절감하여 그린 IT 실현에 기여할 것으로 기대된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.111-112
• /
• 2021

비대면 사회 확산에 따라 디지털 콘텐츠 등 온라인상으로 거래가 관리되는 디지털 자산의 거래가 증가하고 있다. 영상 및 이미지 등 디지털 자산의 경우 창작자가 자산에 대한 충분한 대가를 받지 못하고 불법 거래 내역에 대한 파악이 어렵다. 본 논문에서는 NFT적용을 통한 효율적 디지털 자산 관리를 위하여 신뢰성과 보안을 강화한 블록체인 합의알고리즘을 연구하고 성능평가를 통하여 기존 합의알고리즘 대비 우수성을 증명하였다.