• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.148-150
• /
• 2012

최근 대용량 스트림 데이터에 대한 요구사항이 발생하고 있다. 이때 모든 대용량 스트림을 실시간으로 좋은 서비스를 제공하는 것은 실제적으로 불가능하다. 즉 대용량 스트림 데이터에 대한 QoS(Quality of Service: 서비스 품질)이 중요한 이슈가 되고 있다. 이러한 QoS를 정의하기 위해서는 센서 스트림 데이터에 대한 우선순위 부여방법이 가장 원천적으로 중요한 사항이 된다. 현재 센서 네트워크상에서의 서비스 품질은 연구되고 있지만 미들웨어 레이어에서의 우선순위 부여 방법에 대한 연구가 미비하다. 센서 스트림은 자체적으로는 우선순위를 가질 수 없으므로 사용자 질의 우선순위와 센서 스트림의 발생 시간등을 고려하여 대용량 센서 스트림에 대한 우선순위를 부여하는 방법을 제안한다.

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

u-GIS 환경에서 발생하는 시공간 데이터는 지속적으로 발생하는 데이터 스트림의 특성을 갖으며, 그런 특성으로 인하여 데이터 발생량이 급격히 증가함에 따라 데이터 손실 및 시스템 성능 저하현상이 발생한다. 이를 해결하기 위해 부하 분산 연구들이 활발히 진행되어 오고 있다. 그러나 기존의 연구 방식인 랜덤 부하 분산 방식과 의미적 부하 분산 방식은 현 u-GIS 환경에서 부하 분산 속도 및 질의 결과의 정확도 측면에 만족스럽지 못한 결과를 준다. 그래서 본 논문에서는 우선순위를 이용한 차등적 부하 분산(DLSM : Different Load Shedding using MAP table)기법을 제안한다. DLSM 기법은 등록된 공간질의의 공간연산을 통해 영역의 우선순위를 미리 부여하고, 데이터가 발생하여 질의 처리기로 유입되기 전 우선순위를 파악한다. 데이터는 우선순위 단계에 따라 유입량을 확인 후 삭제 여부가 결정된다. 결과적으로 부하 분산 속도와 질의 결과의 정확도를 향상시켰다.

• 응용통계연구
• /
• 제13권1호
• /
• pp.45-53
• /
• 2000

본 논문에서는 모든 판정자(judge)들이 모든 객체(object)들에 대해 순위를 부여할 수 없는 경우에 얻어지는 불완전 순위자료에서 판정자들의 처리 효과에 대한 유의성을 검정하는데 관심이 있다. 이를 위해 불완전 순위자료를 완전자료로 바꾸는 알고리즘을 제안하고 알고리즘에 의해 얻어진 완전 순위자료에 Friedman 검정법을 적용하고자 한다. 제안된 검정법은 결측 객체에 순위를 부여하는데 있어서 완전순위를 갖는 판정자들의 정보를 이용함으로서 효율적이며 검정을 시행하는데 기존의 Friedman 통계량에 대한 분포표를 사용할 수 있어 간편하다. 그리고 몬테칼로 모의실험을 통하여 제안된 검정법과 기존의 평균 순위법, 최대/최소 Friedman 검정법과 검정력을 비교하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.637-640
• /
• 2003

본 논문은 리눅스를 내장하며, 다양한 인터페이스와 서비스 어플리케이션을 갖는 홈게이트웨이 시스템에서 리얼타임 서비스를 보장하며, 각 서비스 클래스에 대한 공정성을 보장하는 동적 우선순위 큐잉에 관한 연구이다. 기존의 리눅스에서는 동일한 우선순위를 부여함으로써 리얼타임 서비스에 대한 보장을 지원하지 못한다. 또한 리얼타임 서비스에 정적인 우선순위를 부여한다면 비리얼타임 서비스의 지연이 크게 되거나 서비스를 받지 못하는 기아현상이 발생한다. 본 논문에서는 일반 리눅스 커널에 리얼타임 리눅스 커널을 포팅하고, 리얼타임 커널에 큐잉엔진을 구현한다. 큐잉엔진은 동적 우선순위를 부여하고 리얼타임 스케줄러에 의해 처리되도록 함으로써, 리얼타임 서비스을 보장하고, 비리얼타임 서비스의 기아현상을 제거하며, 각 응용 서비스 클래스에 대한 서비스 공정성을 보장함으로써, 홈게이트웨이 시스템의 성능을 향상 시킨다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권5호
• /
• pp.427-435
• /
• 2005

인터넷 상에 단백질 및 관련 데이터의 축적에 따라, 도메인에 기반하여 단백질의 상호작용을 계산적으로 예측하는 많은 기법들이 제안되었다. 그러나, 대부분의 기법들이 예측에서 낮은 정확도와 복수개의 단백질 쌍에 대한 상호작용 가능성들 간에 순위 정보를 제공하지 못하는 등의 한계로 인하여 실무 적용에 한계를 가지고 있다. 본 논문에서는 도메인 조합 기반 단백질 상호작용 예측 기법을 재평가하고 상호작용하는 것으로 예측되는 복수개의 단백질 쌍들에서 이들의 상호작용 가능성들 간에 순위를 부여하는 방법을 제시한다. 순위 부여 방법은 도메인 조합에 기반한 단백질 상호작용 예측 방법의 틀 내에서 확률 식을 고안하여 제시한다. 제시된 순위 부여 기법을 사용함으로써, 상호작용을 하는 것으로 예측된 단백질 쌍들간에 상호작용 가능성이 좀 더 높은 것을 구별해 낼 수 있다. 또한 순위 부여 기법의 검증 과정에서 학습에 사용된 단백질 집단의 PIP(Primary Interaction Probability)값과 일치된 PIP값을 가지는 단백질 쌍 그룹의 경우에는, 상호작용 확률과 예측 정확도 사이에 상관관계가 존재함을 확인할 수 있었다.

• 한국도로학회논문집
• /
• 제14권3호
• /
• pp.111-120
• /
• 2012

최근 자전거이용에 대한 관심이 증가하면서, 전국적으로 자전거도로 확충을 계획하고 자전거 이용 활성화를 위해 많은 노력이 이루어지고 있으나 대부분의 계획들은 도시부와 레저형 자전거도로에 치우쳐 있다. 따라서 본 연구에서는 지방부의 생활형 자전거도로 사업의 효율적인 투자를 위한 우선순위를 결정할 수 있는 평가기법을 개발하고자 한다. 먼저 평가지표 개발을 위해 지방부 생활형 자전거도로의 특성을 반영하고 정량화가 가능하여 객관적으로 평가할 수 있는 지표를 선정하였으며, 평가지표의 가중치를 산출하기 위하여 계층화분석법을 사용하였다. 또한, 평가항목의 결과만을 기준으로 사업의 우선순위를 평가할 경우 대도시 중심으로 우선순위가 분포되는 경우가 발생할 것으로 판단되어 지역적 형평성(지역균형발전효과)을 고려하기 위해 지역낙후도지수를 고려하였다. 지방부 생활형 자전거도로의 우선순위를 선정하기 위해 시범 적용된 일반국도 구간은 총 23개 구간 160km의 연장으로 구성되어 있다. 본 연구에서 제시된 지방부 생활형 자전거도로 우선순위 평가방법은 지금까지 없었던 생활형 자전거도로에 대한 구체적인 판단기준을 제시하고 정책적 의사결정에 도움을 줄 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.2459-2462
• /
• 2002

검색된 문헌들에 대한 항해 시간을 줄이기 위해서 검색된 문헌들의 문헌 순위화가 필수적이다. 문헌 순위화를 위해서는 문헌 순위화를 위한 순위화 정보가 필요하다. 본 논문에서는 검색된 문헌들에 대한 순위화를 보다 효율적으로 수행하기 위한 정보를 제공하기 위하여 HTML 문서에 대한 색인 과정에서 다양한 가중치를 가지는 색이어 추출 방법에 관하여 연구하였다. 웹문서들은 태그로 이루어지며 중요한 색인어들은 특정 태그 속에 포함되어 있다는 것에 착안하여 색인어의 중요도에 영향을 줄 수 있는 태그를 선별하고, 선별된 태그들에 대해 휴리스틱 정보를 이용하여 중요도를 부여한 후 선별된 태그에 영향을 받는 문장들에서 추출된 색인어에 대하여 가중치를 부여하는 방법을 이용하였다. 색인어 추출을 형태소 분석기를 이용하였다. 색인어들이 다양한 가중치를 가지므로 검색 과정에서 검색된 문헌들에 대하여 효율적인 순위화가 가능하여 관련 문헌을 보다 빠르게 찾을 수 있는 환경을 제공할 수 있다.

• 응용통계연구
• /
• 제12권1호
• /
• pp.191-202
• /
• 1999

본 논문에서는 n명의 judge들이 k개의 object들에 대해 순위를 부여하는 경우 얻어질수 있는 불완전 순위자료에서 object효과들이 같은지에 대한 검정법을 제안하고 컴퓨터 프로그램없이 쉽게 구현할수 있는 효과적인 알고리즘을 개발하였다. 그리고 기존의 평균순위법과 Monte Carlo 연구를 통하여 검정력을 비교하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.94-96
• /
• 2003

고속 네트워크의 등장으로 관리 영역을 초월한 계산 자원의 공유가 가능하게 되었고, 그리드 컴퓨팅이 등장하게 되었다. 그리드 환경에 포함된 각 자원들은 이질적이기 때문에 고성능을 얻기 위해서는 효과적인 자원 발견 및 자원 선택이 중요하다. 본 논문에서는 그리드 컴퓨팅에서 다양하고 이질적인 자원들을 각 응용프로그램에서 효율적으로 이용할 수 있도록, 각 참여 노드들에게 순위를 부여하고 각 작업(Task)에 적절한 자원을 할당하여 전반적인 시스템 성능을 극대화시키는 메커니즘을 제안하였다. 각 노드의 순위는 처음 각 노드별 자원의 시스템 사양을 토대로 그룹화하여 작업을 배분하고 각 노드들이 작업을 마친 후 반환 값의 정확도와 응답시간과 같은 동적 요소를 고려하여 참여자의 순위를 부여하였고, 이러한 순위에 따른 작업 재분배 메커니즘은 전체적인 시스템 성능을 향상시키고 정확도를 높인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.115-118
• /
• 2001

실시간 운영체제 기반의 세탑박스나 휴대 단말기에는 값싸고, 파워 소모량이 적은 CPU 를 대부분 탑재하는데, CPU 의 처리속도가 낮아 MPEG-4 미디어 객체의 삽입, 삭제, 변경 명령과 같은 사용자 상호 작용에 의한 장면 변화 프리젠테이션시 화면이 껌뻑이거나 프리젠테이션 속도가 현저하게 떨어지는 경우가 있다. 이에 랜더링되는 객체에 우선 순위를 부여하여, 장면 변화가 있을 때마다 전체 장면을 다시 프리젠테이션할 필요없이, 초기 장면에서 변경된 객체들만 우선 순위에 따라 다시 랜더링하여, 랜더링되는 객체수를 최소화하는 객체 우선 순위 컴포지션 방법을 제안한다. 객체에 우선 순위를 부여함으로써 프리젠테이션시 랜더링 순서를 임의로 변경할 수 있어 자유롭게 장면을 구성할 수 있고, 화면이 껌뻑이지 않고 속도가 빨라 자연스러운 프리젠테이션을 가능하게 한다.