• 한국통신학회논문지
• /
• 제19권6호
• /
• pp.1016-1026
• /
• 1994

본 논문에서 분산 시스템의 각 노드들은 노드들간에 주기적으로 교환되는 시스템 상태 정보를 히스토리에 저장하고, 그 히스토리 정보에 Newton의 후향 보간법의 5차 보간 다항식을 사용하여 다음 주기의 예측 부하 지수(ELI)를 계산한다. 계산되어진 ELI를 동적 부하 균등화 시스템의 로케이션 정책에 이용하였다. 그 결과 ELI 기반 동적 부하 균등화 시스템은 기존의 부하 균등화 알고리즘에 비해 성능이 우수함을 시뮬레이션을 통하여 알 수 있었다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
• /
• pp.31-34
• /
• 2018

대화 시스템에서 사람과 기계와의 모든 발화에서 발생하는 상황들을 모두 규칙화할 수 없기 때문에 자연스러운 대화가 단절되는 breakdown 현상이 빈번하게 일어날 수 있다. 이런 현상이 발생하는 이유는 다음과 같다. 첫째, 대화에서는 다양한 도메인이 등장하기 때문에 시스템이 커버할 수 있는 리소스가 부족하며, 둘째, 대화 데이터에서 학습을 위한 annotation되어 있는 많은 양의 코퍼스를 보유하기에는 한계가 있으며, 모델에 모든 대화 흐름의 히스토리를 반영하기 어렵다. 이런 한계점이 존재함에도 breakdown detection은 자연스러운 대화 시스템을 위해서는 필수적인 기능이다. 본 논문은 이런 이슈들을 해소하기 위해서 memory attention기반의 새로운 모델을 제안하였다. 제안한 모델은 대화내에 발화에 대해 memory attention을 이용하여 과거 히스토리가 반영되기 때문에 자연스러운 대화흐름을 잘 detection할 수 있으며, 기존 모델과의 성능비교에서 state-of-the art 결과를 도출하였다.

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

본 논문은 제주 택시 텔레매틱스 시스템에 축적되고 있는 택시들의 실제 이동 히스토리 정보를 이용하여 노변-차량 네트워크를 설계하는데 필요한 통신 분석기를 구현한다. 구현된 분석기는 지도처리, 좌표변환, 거리 환산 등 기본적인 사용자 인터페이스와 함께, DSRC 프로토콜에 따르는 전송 거리 등과 같이 노변-차량 통신에 있어서의 분석에 필요한 환경인자를 설정할 수 있다. 히스토리에 포함된 이동객체 위치 정보를 기반으로 현재의 RSU 배치에 대해 연결성을 계산함은 물론 각 객체의 시간적인 이동에 따라 객체들이 RSU에 연결되는 시간과 연결이 불가능한 시간 간격 등을 측정하여 현재의 배치가 시스템의 요구사항에 부합하는지 결정할 수 있다. 결국, 본 시스템은 RSU 들간의 연결성을 실제 데이터를 기반으로 분석할 수 있도록 하여 설계자로 하여금 효율적인 RSU 배치, 연결성 예측, 추후계획 등을 가능하게 한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 하계학술대회
• /
• pp.142-145
• /
• 2010

본 논문에서는 사용자의 12가지 감성 정보와 음악의 8가지 무드 카테고리를 기반으로 음악을 추천해주는 시스템을 구현하였다. 사용자의 감성과 음악의 무드를 기반으로 음악을 검색하기 위해 전공자 집단 5명과 비전공자 집단 13명, 총 18명으로부터 감성 히스토리 정보와 무드 분류 정보를 얻었다. 감성 히스토리 정보는 참여자가 자신의 감성 정보를 지정하고 어떤 음악을 들었는지를 나타내며, 무드 분류 정보는 각 곡이 어떤 무드를 갖는지를 나타낸다. 위에서 얻어진 정보를 바탕으로 사용자의 감성 정보를 기반으로 3가지 각기 다른 추천 알고리즘을 구현했다. 첫 번째 알고리즘은 사용자 감성 정보를 기반으로 얻어진 유사도 곡 리스트 중 1위곡의 무드 정보를 이용하여 음악을 추천한다. 두 번째 알고리즘은 첫 번째 알고리즘에서 1위곡부터 20위곡까지의 무드 정보를 이용하여 음악을 추천한다. 마지막 추천 알고리즘은 사용자 감성 정보를 기반으로 얻어진 유사도 곡 리스트를 등록된 사용자들이 가장 많이 들었던 순서대로 정렬하여 음악을 추천한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권6호
• /
• pp.355-366
• /
• 2002

본 논문에서는 2차원 히스토리 풀과 슬라이딩 윈도우를 이용한 MPEG-4 비디오 프레임 기반 비트 생성을 제어 방법을 제안한다. 제안된 방법은 먼저 영상 특성에 따라 코딩 결과를 분류하여 2차원 히스토리 풀에 저장한다. 슬라이딩 윈도우를 이용하여 코딩하려는 영상 프레임의 특성과 비슷한 특성을 갖는 코딩 결과들을 풀에 저장된 결과로부터 수집한다. 마지막으로 수집된 코딩 결과를 이용하여 귀환회귀를 수행하는 방법이다. 제안된 방법을 이용하면 양자화 스텝 결정 시 외삽이 발생되는 경우를 줄여줌으로써 급변하는 영상 특성 변화에 적극적으로 대처할 수 있다. 제안된 비트 생성을 제어 방법은 기존의 MPEG-4 프레임 기반 비트 생성을 제어 방법에 비해 전송선로의 제약을 만족하는 프레임 당 발생된 비트량, 피크 신호 대 잡음비 그리고 프레임 스킵 수의 비교에 있어서 성능이 우수함을 확인하였다.

• 한국항행학회논문지
• /
• 제17권2호
• /
• pp.189-195
• /
• 2013

작업의 실행요청이 빈번하고 실행시간이 짧은 환경에서, 스레드 생성 및 삭제로 인한 오버헤드를 줄여 작업처리효율을 향상시키기 위해 스레드풀 방법이 자주 사용된다. 그중에서 워터마크 스레드풀 방법은 최대로 필요한 스레드 수 이하의 스레드들을 유지함으로써 자원의 불필요한 사용을 줄인다. 그러나 사용가능한 스레드가 없을 경우에는 지정된 한도 내에서 스레드를 추가로 생성하여 작업들을 처리해야 하므로 스레드 생성으로 인한 시스템 오버헤드가 증가하고 결국 성능 저하 현상이 발생할 수 있다. 본 논문은 이런 성능 저하를 줄이기 위한 방법으로써 히스토리 기반의 동적 스레드풀 방법을 제안한다. 이 방법은 작업처리에 필요한 스레드 수를 측정하고 유지함으로써 스레드 생성 및 삭제로 인한 오버헤드를 줄인다. 실험결과에 따르면, 제안방법은 워터마크 스레드 풀 방식과 비교하여 보유 스레드 수는 평균 33% 증가하나 스레드 생성 수는 평균 62% 감소함으로써 평균 6%의 시스템 처리량 증가를 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제10권1호
• /
• pp.41-49
• /
• 2008

본 논문은 제주 택시 텔레매틱스 사업에서 수집된 차량의 히스토리 데이터를 온라인 혹은 오프라인으로 효율적으로 분석하기 위한 스테이트 다이어그램을 정의하고 이에 기반하여 택시의 운행과 배차에 대한 분석 결과를 산출하는 것을 목표로 한다. 차량에서 수집된 정보는 기본적인 GPS정보 이외에 차량의 상태를 나타내는 필드를 포함하고 있으며 지도 정보의 결합으로 맵 매칭 및 도로상에서의 위치비율 등을 계산할 수 있다. 구축된 레코드들에 의해 택시의 승객 탑승 빈도, 탑승시 이동 거리, 탑승시간 등을 분석할 수 있으며 콜 택시의 중요한 성능 척도가 되는 배차 후 차량의 이동 거리 및 이동 시간을 분석하여 배차 방식의 효율성을 검증할 수 있다. 이 정보는 심도 있는 분석을 수반하여 향후 교통정보 예측, 혼잡상황 회피 등의 다양한 응용의 진화를 가능하게 한다.

• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.79-89
• /
• 2002

낙관적 동시성 제어 기법의 성능은 철회율에 매우 민감하다. 재배열 기법을 이용하여 이러한 철회율을 완화시킬 수 있지만 대부분의 재배열 기법은 그래프나 히스토리를 유지하기 위한 공간적 낭비가 심하다. 이 논문에서는 브로드케스팅 기법에 기반 한 효율적인 재배열 기법을 소개한다. CBI라고 불리는 이 기법은 그래프나 히스토리를 유지하기 위한 오버헤드 없이 철회율을 완화시킨다. 성능평가를 통하여 우리가 제안하는 기법이 철회율과 필요 없는 연산을 줄인다는 것을 보여준다. 뿐만 아니라, BTS와 THS보다 제안하는 기법이 우수한 성능을 나타낸다는 것을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.55-58
• /
• 2012

본 논문은 사용자의 각종 멀티미디어 콘텐츠 소비 히스토리를 수집하여 체계화 및 패턴 분석을 수행하고, 이를 바탕으로 사용자가 선호할 것으로 예측되는 멀티미디어 콘텐츠들을 추출하여 제공하는 콘텐츠 추천 시스템에 관한 연구이다. 본 논문에서는 콘텐츠 소비와 연관된 사용자 로그와 엔진에서 자동 추출한 사용자 그룹을 통하여 콘텐츠 추천을 수행한다. 각 사용자들의 선호정보 데이터를 분석하여 선호정보 패턴이 유사한 사용자들을 사용자 그룹으로 정의하고, 각 사용자들이 속한 사용자 그룹의 사용자 로그를 활용하여 사용자별 선호 콘텐츠를 예측한다. 본 시스템은 웹 또는 모바일 환경에서 음악, 방송, 광고, 기사 등의 방대하고 다양한 콘텐츠를 복합적으로 사용자들에게 선별하여 제공해 주며, 이들의 연관성과 사용자의 콘텐츠 선호패턴을 반영한 개인 맞춤형 콘텐츠 추천 엔진은 사용자가 선호할만한 콘텐츠들을 추천하여 사용자의 콘텐츠 소비 시의 만족도를 높여줄 수 있다.

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

최근 Skype의 인기와 더불어 P2P기반의 VoIP에 대한 관심이 높아지고 있다. 이에 표준 콜 셋업 프로토콜인 SIP와 동등 계층 간 통신망 구성의 P2P 기술을 결합하여 분산된 VoIP 서비스를 제공하려는 연구가 활발하게 진행 중에 있다. P2P에서는 중앙 엔티티가 존재하지 않으므로 사용자의 위치정보를 효율적으로 분산시키고 신속한 검색 방법을 제공하는 것을 중요한 문제로 다루고 있다. P2PSIP에서는 파일공유 목적의 P2P 서비스와는 다르게 특정 사용자의 각종정보(위치, 프로파일 등)를 빠르고 정확하게 찾아내야한다. 분산된 사용자의 위치정보를 검색하기 위하여 주로 DHT를 사용하고 있다. 하지만 매번 새로운 접속마다 사용자의 위치를 다시 찾아야 하기 때문에 오버레이 네트워크의 트래픽을 증가시킨다. 또한, 오버레이 네트워크에 참여하는 노드의 수가 증가함에 따라 사용자의 검색시간이 길어지는 단점을 가지고 있다. 본 논문에서는 DHT로 찾아낸 사용자의 접속패턴 히스토리 정보를 캐쉬로 저장하여 호 설정 지연을 감소시키는 방안을 제안한다.