• 인터넷정보학회논문지
• /
• 제15권3호
• /
• pp.1-10
• /
• 2014

클라우드 컴퓨팅은 사용자의 요구에 따라 IT서비스가 생성 및 조정되는 pay-per use 모델을 도입하였다. 그러나 서비스 제공자는 아직도 물리적인 인프라로 인해 발생하는 제약조건들에 대해 관심을 갖고 있다. 필요한 QoS나 SLA를 만족시키기 위해서는 가상화된 자료들이 에너지 소비량을 최소화시키면서 시스템 성능을 최대화시키기 위해 조정되어야 한다. 본 연구는 ANN을 사용하여 클라우드 환경에서 가상화된 자원들을 조정하기 위한 예측적 SLA 어웨어 방안을 제시한다. Qos를 유지하고, 성능과 에너지 효율간의 최적화를 위해서 서버 활용 임계치는 물리적 자원의 소비에 따라 동적으로 적용한다. 또한 많은 자원을 소비하는 VM들은 능력있고 평판이 좋은 호스트에 할당함으로써 부족한 프로비전닝을 방지한다. 제안한 기법의 성능을 평가하기 위해, 이질적인 클라우드 환경에서 최적화되지 않은 전통적인 접근방법 및 기존의 기법들과 비교하였다.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.11-18
• /
• 2000

본 논문은 실시간 트랜잭션 시스템(Real-Time Transaction System)에 하위 트랜잭션(subtransaction) 개념을 도입한 새로운 확장모델을 제시하였다. 제안된 모델은 J. Moss 모델을 실시간 단일 프로세스에 특정한 시간제약을 부과함으로 확장되었으며, 이를 기반으로 통합된 동시성 제어와 스케줄링 알고리즘이 개발되었다. 이는 Sha의 우선 순위 제한 알고리즘에 기반하여 확장된 알고리즘으로, 실시간 트랙잭션의 시간제약을 보장함과 동시에 데이터베이스의 일관성도 함께 유지한다. 본 논문은 제안된 실시간 중첩 트랜잭션 모델이 무한정한 블록킹(blocking)과 데드락(dead lock)을 방지함과 동시에 실시간 트랜잭션의 직렬화도 유지함을 증명하였으며, 또한 트랜잭션의 상위 바운드를 설정하고, 고정 우선순위 기반 방법(Rate-Monotonic Priority Assignment)을 적용함으로 스케줄링 가능성을 분석하였다. 본 연구는 다중 및 분산 실시간 중첩 트랜잭션 모델로 확장하기 위한 첫 단계이며, 또한 최근 관심을 모으는 웹기반 실시간 멀티미디어 데이터베이스 모델로 확장이 가능한 것으로 추정된다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권12호
• /
• pp.537-546
• /
• 2014

본 논문에서는 사용자 및 전문가 평점에 기반하여 여행계획을 자동으로 생성하여 여행에 앞서 효율적인 스토리텔링 여행을 체험할 수 있도록 지원하는 연구를 진행하였다. 효율적인 여행계획의 자동생성을 위하여, 입력된 전문가 평점 및 사용자들의 평점들을 토대로 우선순위를 바꿔 나타낼 수 있도록 하였으며, 점진적 계층 방식을 이용하여 생성된 스토리텔링 기반의 추천코스를 통합하여 전체 여행계획 생성이 가능하도록 하였다. 이렇게 생성된 여행계획은 일반 동영상 및 파노라마 동영상을 통하여 실제 위치를 체험해 볼 수 있도록 하여 사용자들에게 여행지에 대한 기대감을 높일 수 있도록 하였다. 또한, 휴리스틱 기법을 이용하여 시스템의 사용이 많아질수록 보다 효율적인 여행계획 생성이 이루어질 수 있도록 하였다. 연구된 내용은 안드로이드 운영체제 환경에서 구현 및 테스트하여 새로운 방식의 여행계획 자동생성에 효율성을 입증하였다. 본 연구에서는 파노라마 동영상을 통한 체험 방식의 도입과 사용자 평점 기반의 효율적인 여행계획의 자동구성방법을 제시하여, 내 외국인의 여행계획 구성에 대한 활용뿐만 아니라 궁극적으로 관광활성화에도 기여할 수 있을 것이라 기대된다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.959-968
• /
• 1999

기존의 많은 논문에서는 병렬휴리스틱법(Parallel Heuristics) 또는 몇 개의 휴리스틱법을 결합하는 하이브리드 시스템(Hybrid system)이 보다 양질의 탐색 결과를 얻을 수 있음을 보고하고 있다. 그러나 단일 프로세스를 가진 범용 컴퓨터상에서의 병렬화와 하이브리드화는 지나치게 많은 탐색시간을 요구한다. 이러한 경우 탐색의 고속화를 위해서는 탐색법간의 보다 적절한 결합법이 요구된다. 이를 위한 방법론으로서 병렬프리스틱법의 고속화모델(Fast Model of Parallel Heuristics : FMPH)을 제안하고 있다. 유전적 알고리즘(Genetic algorithms)의 섬모델(Island Model)에 의거, 다양한 탐색 공간에서 선택된 우수한 엘리트해에 대해서만 선택적으로 국소탐색(local search)의 능력이 뛰어난 타부 탐색법을 도입한다. 본 논문에서는 NP-hard문제 중에서도 가장 어려운 문제로 평가되는 잡숍 스케쥴링 문제(Job-Shop scheduling Problem)에 대해 적용한 병렬프리스틱법의 고속화 모델을 소개하며 모델의 범용성을 입증하기 위해 유명한 벤치마크 문제에 적용하여 얻은 뛰어난 결과를 보고한다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1466-1477
• /
• 2016

공인인증서의 원리 기술인 공개키 기반 구조는 인터넷 환경에서 본인확인, 부인 방지, 문서의 위변조 방지 등의 기능을 제공하는 보안기술이다. 국내 정부기관 및 금융기관들은 인터넷 서비스의 보안 사고 방지를 위해 ActiveX를 이용한 PKI인증시스템을 사용하고 있다. 그러나 ActiveX와 같은 플러그인 기술은 보안에 취약할 뿐만 아니라 특정 브라우저에서만 사용가능하기 때문에 사용자에게 불편함을 초래한다. 이러한 문제점을 해결하기 위해 웹 표준(HTML5) 기반의 인증 기술 연구가 활발하게 진행되고 있다. 최근 국내은행에서 최초로 웹 표준 기반의 PKI인증 기술을 도입하였다. 하지만 채택된 방법은 웹 스토리지의 동일 출처 정책으로 인해 각 사이트마다 인증서를 등록해야 하는 불편함이 있다. 본 논문에서는 동일 출처 정책의 단점을 해결하면서 웹 표준을 준수하는 인증서 기반 통합 인증 프로토콜을 제안하고 안전성을 증명한다.

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

스트림 데이터들은 매우 용량이 크며, 짧은 보고 주기, 비동기적인 보고 시간을 가진다. 이러한 시스템의 질의는 최신의 값을 검색하는 현재질의, 과거 특정시점의 값을 검색하는 스냅샷 질의, 과거부터 현재까지의 값들을 검색하는 슬라이딩 윈도우 질의 등이 있다. 이 논문에서는 소규모 운영체제에서 파일 구조화된 데이터베이스를 이용하여 스트림 데이터들을 효율적으로 관리하는 기법을 제안하고자한다. 그리고 스트림 데이터에 대한 슬라이딩 윈도우 질의를 포함한 다양한 질의를 수용하는 질의 모델을 제안한다. 제안한 기법들을 원자로 안전 운전원 모듈에 적용하여 그 유용성을 검증하고자 한다. 운전원 모듈(COM)은 QNX 운영체제를 기반으로 하며, 파일 데이터베이스는 QNX COM의 적은 저장장치, 낮은 계산 능력을 감안하여 델타버젼과 버퍼링 등의 방법을 도입한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권10호
• /
• pp.1286-1303
• /
• 2004

컴포넌트 기반 개발은 재사용 단위의 컴포넌트를 사용한 경제적인 소프트웨어 개발 패러다임으로 학계와 산업계에 폭넓게 사용되고 있다. 잘 정의된 컴포넌트 인터페이스는 컴포넌트 사이의 저결합도와 의존도를 관리하며, 재사용과 확장성 및 유지보수성을 향상시키는 매개체가 된다. 따라서 컴포넌트가 도입된 이후 컴포넌트 인터페이스의 체계적인 개발 프로세스와 설계 지침에 대한 연구와 방법이 요구되어 왔다. 본 논문에서는 소프트웨어 아키텍쳐 계층 및 기능 유형에 따라 컴포넌트 기능을 제공하는 Provided, 요구하는 기능을 명세단위로 제공하는 Required와 사용자의 요구에 맞게 컴포넌트를 특화하는 Customize 인터페이스를 제시하며, 인터페이스 설계를 위한 기준을 마련하여 체계적인 설계 프로세스 및 지침을 고안한다. 먼저 아키텍쳐 계층별 Provided긴 인터페이스를 식별하기 위해 유즈케이스 모델과 클래스 모델 등에서 추출된 오퍼레이션을 클러스터링하며. 컴포넌트 내 식별된 가변성 배치 산출물에 기반하여 Customize 인터페이스를 설계한다. 또한 인터페이스 의존도에 따라 컴포넌트 기능 수행시 요구되는 Required 인터페이스를 명세로 제공한다. 제시된 설계 지침은 설계 전 과정을 통해 추적성이 보장되며, 사례연구를 통하여 고품질의 컴포넌트 인터페이스를 위한 실용적인 설계 기법의 토대를 마련한다.

• 인터넷정보학회논문지
• /
• 제9권6호
• /
• pp.89-97
• /
• 2008

최근 기업 및 조직들은 대규모 엔터프라이즈 환경에서 발생하는 대량의 업무 인스턴스들을 안정적으로 처리해줄 수 있는 초대형 워크플로우 관리 시스템 도입에 대한 활성화를 요구하고 있다. 워크플로우 벤더들은 초대형 워크플로우 서비스를 제공하는데 적합한 워크플로우 엔진을 구현하기 위해, 하드웨어들의 추가적인 연계를 통한 워크플로우 엔진의 물리적 성능 확장에 초점을 맞추고 있다. 그러나 워크플로우 엔진의 소프트웨어적인 아키텍처를 고려하지 않은 단순한 물리적 성능 확장은 불필요한 서비스 구축 시간 및 비용의 낭비를 야기할 수 있다. 이러한 한계를 개선하기 위하여, 본 논문에서는 워크플로우 엔진을 구성하는 소프트웨어 아키텍처를 고려하는 논리적 관점에서의 성능 향상을 위한 접근 방법을 모색한다. 이를 위해 워크플로우 서비스의 하드웨어 인프라를 전형적인 단위 클라이언트-서버 구조를 채택하고 있다고 가정하고, 대다수의 워크플로우 벤더들이 채택하고 있는 액티비티 인스턴스 아키텍처 기반 워크플로우 엔진과 본 논문에서 제안하는 워크케이스 아키텍처 기반 워크플로우 엔진의 성능을 비교 측정한다. 우리는 성능 측정의 분석 결과를 통해 논리적인 소프트웨어 아키텍처가 워크플로우 엔진의 초대형성에 많은 영향을 미칠 수 있음을 보여주고자 한다.

• 대한교통학회지
• /
• 제21권2호
• /
• pp.63-70
• /
• 2003

실시간 교차로의 대기행렬길이 검지는 지능형교통체계의 중요부분인 교통관제를 위해서 매우 중요하다. 특히 교통정보수집을 위한 영상기반 기술은 전통적인 루프검지기 또는 기타 타 검지기에 비하여 내재된 여러 이점 때문에 많은 연구가 진행되어 왔다. 그러나 현장 적용시 흔히 발생하는 영상에서의 잡음 및 주변 물체로부터 투영되는 음영 등에 의해 나타나는 차량의 오검지율을 줄이고 수집되는 교통정보의 신뢰도를 높이기 위해서는 보다 효과적인 알고리즘개발이 요구된다. 본 연구에서는 영상처리를 이용한 대기행렬길이 검지를 위한 알고리즘을 제시하였다. 실시간 데이터 수집 및 분석 그리고 패턴분석에 우수한 것으로 알려진 신경망 모형을 이용하였으며, 특히 시스템 신뢰성을 높이기 위하여 퍼지이론이 접목된 퍼지 뉴런모델인 Fuzzy ARTMAP을 모형에 도입하였다. 실험결과 본 연구에서 제시한 대기행렬 측정 방법은 매우 우수한 검지 능력을 보였으며, 대기행렬 검지뿐만 아니라 신뢰성 높은 차량검지 및 차종분류를 위해서도 활용할 수 있을 것으로 기대된다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권8호
• /
• pp.203-210
• /
• 2018

모바일 트래픽은 계속해서 폭발적으로 증가하고 있으며 이동통신 사업자들은 기지국의 추가 설치만으로 계속해서 증가하는 모바일 트래픽 요구량을 충족하는 것이 점점 어려워지고 있다. 이를 극복하기 위해 기존의 매크로 셀에 펨토셀과 같은 스몰 셀을 설치하여 공간 및 주파수의 재사용이 가능한 이기종 네트워크(Heterogeneous network) 개념이 도입되었다. 그러나 펨토 소유자의 협력 없이는 기존의 매크로셀 사용자가 펨토셀에 연결되어 전체 네트워크의 효율성을 증대시키기 어렵다. 펨토 소유자도 적절한 인센티브(incentive)를 받지 않고는 다른 단말들을 자신의 펨토 기지국에 수용할 필요성을 느끼지 못한다. 본 논문에서는 새로운 단말을 펨토 셀에 추가하기 위하여 펨토 소유자에 제시할 최적의 인센티브를 도출하는 방법을 제시한다. 단말의 전송률을 바탕으로 이득함수를 구성하였으며 네트워크 전체의 이득함수를 최대화 할 수 있는 인센티브를 계산한다.