• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.148-150
• /
• 2012

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.401-404
• /
• 2008

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

• The Korean Journal of Applied Statistics
• /
• v.13 no.1
• /
• pp.45-53
• /
• 2000

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

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.637-640
• /
• 2003

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

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.5
• /
• pp.427-435
• /
• 2005

With the accumulation of protein and its related data on the Internet, many domain based computational techniques to predict protein interactions have been developed. However, most of the techniques still have many limitations to be used in real fields. They usually suffer from a low accuracy problem in prediction and do not provide any interaction possibility ranking method for multiple protein pairs. In this paper, we reevaluate a domain combination based protein interaction prediction method and develop an interaction possibility ranking method for multiple protein pairs. Probability equations are devised and proposed in the framework of domain combination based protein interaction prediction method. Using the ranking method, one can discern which protein pair is more probable to interact with each other than other protein pairs in multiple protein pairs. In the validation of the ranking method, we revealed that there exist some correlations between the interacting probability and the precision of the prediction in case of the protein pair group having the matching PIP(Primary Interaction Probability) values in the interacting or non interacting PIP distributions.

• International Journal of Highway Engineering
• /
• v.14 no.3
• /
• pp.111-120
• /
• 2012

Because people are gradually interested in bicycles, central and local governments provide many efforts for expanding bikeway plans and utilization. However, most domestic bicycle plans have been established for the urban and leisure. This research is focused on developing the evaluation method to give the priority order for the investment of rural community bicycle roads. For the methodology development, the planning hierarchy and indicator framework are proposed in this paper. In order to decide the weighting value for indicators, a questionnaire survey to transportation experts was conducted. Moreover, the coefficient for social and spatial equity was applied to consider the balance of regional development. The evaluation was applied to a pilot corridor comprised of a 160km section of national highway in korea. This methodology provides a new tool to decide priority order for the investment of bicycle facilities.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.2459-2462
• /
• 2002

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

• The Korean Journal of Applied Statistics
• /
• v.12 no.1
• /
• pp.191-202
• /
• 1999

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.94-96
• /
• 2003

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.115-118
• /
• 2001

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