• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권5호
• /
• pp.335-345
• /
• 2005

개인화된 마케팅에서 고객 만족과 마케팅 효율을 최대화하는 것은 중요하다. 개인화된 캠페인이 수행됨에 따라 여러 캠페인이 동시에 수행되곤 한다. 이 논문에서 우리는 동시에 여러 개인화된 캠페인을 수행할 때 발생하는 중복 추천 문제를 제기한다. 이는 특정 고객에게 상당히 많은 양의 캠페인이 쏟아지게 되는 문제를 말한다. 이 이슈를 해결하기 위한 다중캠페인 할당 문제를 모델링 한다. 그리고 이 문제의 해결 방법으로 동적계획법을 비롯한 여러 휴리스틱 알고리즘들을 제안한다. 필드 데이타의 실험을 통해 제기된 문제 모델의 중요성과 제안된 알고리즘의 효율성을 입증한다.

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

프로그램 시험 비용은 테스트 데이타를 생성하는 과정을 자동화함으로써 상당히 줄일 수 있다. 테스트 데이타 생성은 보통 선택된 프로그램 경로를 실행하는 입력 값들을 식별하는 데 주안점을 둔다. 지금까지 많은 연구가 있어왔지만 여전히 해결해야할 문제가 있다 그러한 문제들 중에 모양 문제가 있다. 모양 문제는 주어진 프로그램 경로를 수행하기 위해 요구되는 입력 자료구조를 밝혀내는 문제이다. 이 논문에서 이 모양 문제에 대한 새로운 방법을 제시한다. 이 방법은 주어진 경로를 포인터 역 참조가 없는 정적단일 할당문 (Static Single Assignment, SSA) 형태로 변환한다. 이는 주어진 경로 상에 존재하는 각 프로그램 문장을 등식이나 부등식과 같은 제약식으로 간주할 수 있게 해준다. 이러한 제약식에 대한 해는 각 입력 변수에 대한 'points-to relation' 형태로 나타난다. 간단한 예들을 통하여 제안한 방법에 대해 설명한다.에 대해 설명한다.

• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.398-408
• /
• 1994

컬러 화상의 실제 색상은 한 픽셀을 나타내는 3가지 기본 색상 Red, Green, Blue 에 각각 1 바이트씩 할당된 것을 말한다. 실제 색상을 사용하면 거의 모든 색상을 표 현할 수 있는 장점을 갖고 있다. 그러나 많은 기억 용량이 요구되어 효율적인 화상 압축 기법이 필요하게 된다. 기존의 화상 압축 기법들은 대부분 실제 색상 화상의 특 성을 고려하지 않은 방법을 사용하여 효율적인 압축을 수행할 수 없었다. 실제 화상의 각 픽셀과 인접 픽셀들과의 차이는 미소하다. 각 픽셀을 나타내는 3바이트의 데이타 에서 몇개의 비트안이 다른 값을 갖게 된다. 그러나 서로 다른 비트들이 3바이트 내에 흩어져 있어서 효율적인 압축 결과를 얻을 수 없다. 따라서 본 연구에서는 실제 색상 화상의 구조를 변경시켜 데이타의 유사성을 증가시킨다. 이를 이용하여 효율적인 압 축을 수행할 수 있는 기법을 제안하였다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2581-2595
• /
• 1997

본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권5호
• /
• pp.187-198
• /
• 2008

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다.

• 전자통신동향분석
• /
• 제31권6호
• /
• pp.67-76
• /
• 2016

Promise는 OPNFV의 자원 예약 및 할당, 용량 관리 프로젝트이다. 자원을 많이 필요로 하는 월드컵 경기나 쓰나미 경보 같은 재해를 대비한 자원 예약을 통해 끊임없는 서비스를 제공하기 위함이다. 그러나 기능 구현을 위해 OpenStack 내 많은 컴포넌트의 수정이 필요한 어려운 점이 있다. 그래서 Phase2의 OpenStack 과의 통합된 모델을 목표로, 현재의 Phase1은 Shim-layer 구현물 단계에 있다. Shim-layer는 Node.js 위에서 실행되는 YangForge 프레임워크로 기술된다. 이는 Yang 데이터 모델링로서 스키마를 표현하고, 컨트롤 로직은 YAML로, 설정 데이타는 JSON으로, JavaScript를 만드는 CoffeeScript 언어로서 스펙을 기술한다. 인터페이스는 CLI, Web GUI, REST/JSON, WebSockets이다. 이를 OPNFV summit 2015년 11월에 데모한 바 있다. 이 프로젝트를 분석을 통해 용량 관리, 자원 예약 및 자원 할당하는 예약기법들을 살펴보고자 한다.

• 전자공학회논문지A
• /
• 제32A권2호
• /
• pp.11-18
• /
• 1995

Error detection in ARQ(Automatic Repeat Request) protocols is very important in wireless data communication systems. The throughput efficiency of ARQ protocols can be improved by dynamically adapting the protocol packet length so that it approaches the optimum value for throuhput efficiency. In this paper, a simple and novel adaptive packet length allocation method is proposed which transmits the packets with variable length by dyanmically estimating the channel codition. The simulation results show that the average of throughput is improved by 315.4% in the stop-and-wait protocol, 41.4% in the go-back-N protocol and 155.9% in the selective repeat protocol respectively. And the throughput performances of adaptive packet length allocation method approximately approach the theoritically optimal throughput performances.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
• /
• pp.75-78
• /
• 2000

본 논문은 자연스러운 합성음 생성을 위한 끊어 읽기 강도 예측에 관한 것으로, 문장에 대한 품사열이 주어졌을 때 Posteriori 확률을 최대화하는 끊어 읽기 강도를 비터비 디코딩으로 예측한다. 훈련용 데이터는 여성화자 1인이 발성한 2,100 문장이며, 음성 데이터로부터 휴지길이(pause)에 따라 끊어 읽기 강도를 2단계로 할당하고, 텍스트에서는 30개의 품사 태그 심볼을 이용하여 형태소분석 및 태깅을 수행하였다. 관측확률은 3개 연속하는 품사열이 발생할 확률로 하고 끊어 읽기 강도 천이확률은 bigram으로 했을 때, cross validation 방법으로 성능 평가를 수행하였다 평가결과, 훈련데이타에 대해서는 $89.7\%$, 테스트 데이터에 대해서는 $84.9\%$의 예측정확률을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제7권1호
• /
• pp.87-98
• /
• 2001

ATM-LAN 스위칭 망에서 논리적인 브로드캐스트 도메인 서비스를 제공하는 가상랜을 정의하는 방법으로 LANE(LAN Emulation)을 사용할 수 있다. 이 때 LE 구성서버는 각 클라이언트에게 가상랜을 할당하고 관리한다. 본 논문에서는 서버 내에 정의된 정책과 구성 데이타베이스를 기반으로 하여 가상랜을 결정하는 기능을 설계하고 구현하였다. 또한 운영자가 쉽게 가상랜의 추가, 변경, 삭제 등의 기능을 수행할 수 있는 관리 모듈도 구현하였다. 이로서, LANE에서의 ELAN(Emulated LAN)을 가상랜으로 간주할 때 부족했던 동적인 가상랜을 지원할 수 있게 하였고, 운영자로 하여금 효율적오르 가상랜을 구성하고 관리할 수 있게 하였다.

• 정보기술과데이타베이스저널
• /
• 제4권1호
• /
• pp.105-116
• /
• 1997

분산처리 시스템을 위한 소프트웨어 개발 방법 및 이를 지원하는 프레임워크의 개발은 분산처리 시스템을 위한 좋은 소프트웨어의 개발을 위해 매우 필요한 일이라 할 수 있다. 즉, 분산처리 시스템을 위한 신뢰성 있고 적합성과 확장성을 가진 소프트웨어의 개발은 매우 중요한 일이다. 자치적 분산처리 시스템(Autonomous Decentralized Systems)은 온라인 확장성과 온라인 유지보수성 및 fault tolerance기능을 가진 분산처리 시스템이다. 이 논문에서는 자치적 분산처리 시스템을 위한 객체지향 소프트웨어 개발을 지원하는 프레임워크에 대하여 논한다. 이 프레임워크는 객체지향 요구 분석과 객체지향 설계, 구현, 프로세서에 타스크(task)의 할당, 검증 및 유지보수로 구성되어 있으며, 온라인 확장성과 온라인 변경성(modifiability)을 지원한다. 자치적 분산처리 애플리케이션 소프트웨어 개발을 지원하는 프레임워크는 객체지향 computation 모델을 근간으로 하고 있다. 이 논문에서는 프레임워크외에도 자치적 분산처리 소프트웨어 개발을 위한 CASE(Computer Aided Software Engineering) 환경에 대하여서도 논한다.