• Title/Summary/Keyword: 상황 예측

Search Result 2,280, Processing Time 0.048 seconds

Exception Analysis for Multithreaded Java Programs (다중 스레드 Java 프로그램의 실행 중 처리되지 않는 예외상황을 예측하는 방법)

  • 류석영;이광근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.73-75
    • /
    • 2001
  • 본 논문에서는 다중 스레드 Java 프로그램의 실행 중 처리되지 않는 예외상황을 실행 전에 미리 예측하는 분석 방법을 제안한다. Java에서는 안전성 문제 때문에 다중 스레드 사이에서 예외 상황을 발생시키지 않도록 제한하고 있는데 반해, 본 연구에서는 프로그래머가 자유롭게 다중 스레드 사이에 예외상황을 발생시킬 수 있도록 언어를 확장한 후에 그 프로그램에서 처리되지 않는 예외상황을 예측해낸다. 이 분석 방법은 다중 스레드 Java 프로그램의 각 스레드에서 동시에 수행될 수 있는 부분들을 미리 예측해내고, 이 분석 정보를 이용하여 다중 스레드 사이에서 예외상황을 발생시킬 때 처리되지 않는 예외상황을 예측한다.

An Efficient Prediction method for DTN Routing Based on Context-awareness Matrix (DTN에서 상황인식 매트릭스 기반의 효율적인 예측 방법)

  • Jeong, Rae-jin;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.397-399
    • /
    • 2014
  • DTN(Delay/Disruption Tolerant Networks)은 노드의 불규칙적인 움직임으로 인한 연결단절과 불안정한 연결 상태를 극복하기 위해 효율적인 포워딩 전략이 필요하다. 제시하는 알고리즘은 노드의 속도, 방향 등의 상황정보를 활용하며 이를 통해 이후의 이동성을 예측하여 포워딩할 중계노드를 선택하기 위한 방법을 고려한다. 본 논문에서는 중계노드들의 상관관계를 분석하여 안정된 경로를 제공하기 위해 노드의 상황정보를 예측하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 이를 위해 상황 매트릭스라는 상황 분석 도구를 사용하여 시간에 따라 상황정보를 저장하고, 변화의 추이를 분석하여 노드의 속도, 방향 등의 정보를 예측하는데 활용된다. EPCM 알고리즘은 예측된 상황정보를 활용하여 노드 간 미래의 연결성을 분석하고 중계노드를 선택함으로써 안정된 포워딩 경로를 제공할 수 있고, 불필요한 포워딩으로 인한 자원 낭비를 방지할 수 있다. 제안하는 알고리즘을 시뮬레이션 해본 결과 예측된 상황정보의 값이 실제의 값에 대하여 약 2%내의 오차율을 나타내어 예측의 정확도를 확인하였다.

  • PDF

A Simulation Model For Freeway Tollgate Opera (고속도로 톨게이트 운영 시뮬레이션 모형 개발)

  • 조용성;배명환;김호중
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.107-112
    • /
    • 2001
  • 본 연구는 FTMS와 TCS를 실시간으로 통신하여 톨게이트 운영에 관련된 다양한 교통정보를 제공하는 교통상황 모니터링과 미래의 교통상황을 예측하고 이를 바탕으로 톨게이트 교통상황을 예측하는 톨게이트 시뮬레이션 시스템(TGSS)을 개발하는 것이다. 교통상황 모니터링은 실시간 교통자료를 통계처리하고 분석하여 사용자에게 그래픽하게 교통정보를 제공하고 교통류의 예측은 톨게이트에 도착하는 교통류를 60분 후까지 예측하여 톨게이트 운영자에게 제공한다. 또한 톨게이트 예측시스템은 서울톨게이트에 도착하는 교통류 패턴을 이용하여 미래 톨게이트 교통상황을 시뮬레이션하고 이에 대한 톨게이트 운영 대안을 제시하는 기능을 수행한다. FTMS 및 TCS와 실시간으로 통신하기 위하여 별도의 통신프로그램을 작성하였고 통신에 의해 수집된 실시간 교통자료들은 모니터링 시스템과 연계하여 서울 톨게이트 주변구간의 교통상황과 톨게이트 운영 현황을 제공한다. 교통류 예측 시스템에 사용되는 모형은 거시적 교통류 모형인 Simple Continuum 모형과 시계열 모형을 이용하였고 이를 통해 서울 톨게이트에 도착하는 미래 교통류를 예측 할 수 있다. 톨게이트의 교통상황을 구현하기 위하여 미시적 모형인 차량추종모형과 차로변경모형을 톨게이트 예측 시스템에 반영하였고 현재의 톨부스 운영안과 사용자가 입력하는 톨부스 운영대안에 따라 시뮬레이션 함으로써 미래 톨 플라자내 교통상황을 톨게이트 운영자에게 애니메이션으로 보여줄 수 있다. 톨게이트 시뮬레이션 시스템을 이용하여 현재의 톨게이트 운영안과 최적화된 운영안을 상호 비교함으로써 톨게이트 운영자는 좀더 과학적인 톨게이트 운영을 모색할 수 있을 것으로 생각된다. 실용적 측면에서 볼 때, 톨게이트 시뮬레이션 시스템(TGSS)은 실시간 통신을 통한 모니터링과 교통류 예측으로 톨게이트 상황을 시뮬레이션하고 톨게이트 운영 대안을 제시·평가함으로써 서울톨게이트 운영을 효율화하고 이로 인한 고속도로 소통 증대를 도모할 수 있을 것으로 기대된다.

  • PDF

Some Issues for Improving Probabilistic Context Prediction (확률론적 상황 예측을 위한 개선 기법들)

  • Park, Soo-Young;Kim, Yong-Hyuk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.474-479
    • /
    • 2010
  • 본 논문의 이전 연구[1]에서 모바일 사용자들의 지난 상황데이터(context data)를 기반으로 다음 상황 예측을 위한 확률론적 방법을 제안하였다. 이 방법은 가중치를 나타내는 멀티그래프에 속하는 새로운 그래프 구조를 통한 확률론적 이론에 근거하여 일반적인 상황을 예측한다. 본 논문에서는 이전 연구보다 더 정확한 상황 예측을 위해 목표 상황과 관련된 상황데이터만을 선별하는 특징 선택 방법과 상황데이터가 적을 경우 균등분포를 가정하여 상황의 예측가능성을 높일 수 있는 방법을 제시하였다. 이 외에도 사용자의 다양한 생활 패턴에 대한 예측방법과 이동통신사 간의 고객정보를 보안성 있게 공유하기 위한 방법을 제시한다.

  • PDF

A Practical Methodology of Preparing Data for Generating Prediction Model using Heterogeneous Data Sources (이형 데이터 기반의 예측 모델 생성을 위한 데이터 정제 방법론)

  • Lee, EunKyung;Yoo, Yeontaek;Lee, Keonsoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.674-677
    • /
    • 2019
  • 예측 모델은 어떤 상황이 주어졌을 때, 다음 상황에 대한 예측을 수행하는 시스템으로, 현재 상황을 올바르게 인지하고, 그 인지된 상황을 토대로 미래를 예측할 수 있는 지능을 갖고 있어야 한다. 이러한 예측 모델이 올바르게 동작하기 위해서는 상황을 올바르게 인지하는 기능이 우선되어야 하지만, 원시 데이터로부터 상황을 인지하기 위해서는 원시 데이터를 올바르게 해석하기 위한 데이터 정제 과정이 필요하다. 이에 본 연구에서는 다양한 형태의 원시 데이터를 예측 모델의 유효한 입력 값으로 변환시키기 위한 데이터 정제 방법을 제안한다. 본 방법은 윈시 데이터의 형태 정의, 데이터 정규화, 속성 관계 검증, 결측치 보정, 그리고 신뢰도 적용의 5단계로 구성되어 있다.

Study on Relationship Between Spatial-Perceptual Ability and Driving-Related Situation Awareness (공간지각 능력에 따른 운전-관련 상황의 재인 및 예측에 관한 연구)

  • Bia Kim ;Jaesik Lee
    • Korean Journal of Culture and Social Issue
    • /
    • v.11 no.4
    • /
    • pp.83-95
    • /
    • 2005
  • The purpose of the present study was to investigate the relationship between spatial-erceptual ability and several aspects of driving-related situation awareness(in particular, recognition and prediction). Video clips of real driving were used in both recognition and prediction tasks, and the digit calculation task during driving the simulator was required as the integration task of recognition and prediction. The results showed that the subjects of higher spatial-perceptual ability performed better in recognition task, especially in terms of sensitivity measured in d'(as signal detection theory), prediction task, and digits calculation performance than those of lower spatial-perceptual ability.

Design of a User Location Prediction Algorithm Using the Flexible Window Scheme (Flexible Window 기법을 이용한 위치 예측 알고리즘 설계)

  • Son, Byoung-Hee;Kim, Yong-Hoon;Nahm, Eui-Seok;Kim, Hag-Bae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6A
    • /
    • pp.550-557
    • /
    • 2007
  • We predict a context of various structures by using Bayesian Networks Algorithms, Three-Dimensional Structures Algorithms and Genetic Algorithms. However, these algorithms have unavoidable problems when providing a context-aware service in reality due to a lack of practicality and the delay of process time in real-time environment. As far as context-aware system for specific purpose is concerned, it is very hard to be sure about the accuracy and reliability of prediction. This paper focuses on reasoning and prediction technology which provides a stochastic mechanism for context information by incorporating various context information data. The objective of this paper is to provide optimum services to users by suggesting an intellectual reasoning and prediction based on hierarchical context information. Thus, we propose a design of user location prediction algorithm using sequential matching with n-size flexible window scheme by taking user's habit or behavior into consideration. This algorithm improves average 5.10% than traditional algorithms in the accuracy and reliability of prediction using the Flexible Window Scheme.

Internet Congestion Control Using Queue Prediction (큐 예측을 통한 인터넷 혼잡 제어)

  • 권성기;장봉석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.301-303
    • /
    • 2003
  • 본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

  • PDF

Uniform Event-Reaction Formula for Incident Management strategy (돌발상황 발생에 따른 대응의 체계화 방안 연구)

  • 변완희;김대호
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.149-157
    • /
    • 2001
  • 내부순환로 교통관리시스템은 기존의 국내 교통 시스템들과는 달리 충분한 수집체계와 정보제공 체계를 갖추고 있으며, 전략의 구체화와 현실적 실현, 즉 전략의 시스템화를 위해 많은 노력을 기울였다. 그런 노력의 일환으로 이 시스템에서는 다양하고 복잡한 돌발상황을 단순화하고 일반화하기 위해 Uniform Event Reaction Formula라 하는 개념을 사용하였다. 이 개념은 어떤 돌발상황이 발생하면 이로 인해 영향을 받는 반응 영역과 영향을 받지 않는 비반응 영역으로 분리한 후, 반응 영역은 예측을 통한 제어 관리를 수행하고, 비반응 영역은 통상적인 제어 관리만을 수행함을 의미한다. 그러나, 돌발상황에 따른 반응 영역과 비반응 영역의 결정에 필요한 돌발상황 처리시간 예측과 대기행렬 예측 모형은 내부순환로의 도로 및 교통환경에 적합한지 검증되지 않아 많은 시행착오가 예상된다. 특히, 돌발상황의 처리시간 예측은 동질대응 구간 결정의 가장 중요한 요소로서, 현재는 처리시간에 상당한 여유를 두어 운영할 계획이지만 궁극적으로는 내부순환로에 적합한 처리시간 예측 모형의 개발이 필요할 것으로 판단된다.

  • PDF

Adaptive Estimation Filter for Dynamic Voltage Scaling in Various Environments (다양한 환경에서 최적의 동적 전압 조절을 위한 적응형 예측 필터)

  • Seo, Bumjoon;Bang, Kwanhu;Chung, Eui-Young;Yoon, Sungroh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.75-77
    • /
    • 2010
  • 실시간 환경에서 저전력 설계의 효율적인 방법으로 동적 전압 조절 기법(Dynamic Voltage Scaling)이 있다. 동적 전압 조절 기법의 성능을 올리기 위하여 정확한 작업 시간의 예측이 필수적이며, 많은 예측 필터들이 이를 위하여 사용되었다. 하지만 각 예측 필터들은 여러 가지 다른 상황에 대하여 모두 적절하게 처리하는데 한계를 가지고 있다. 이 논문에서는 여러 가지 다른 예측필터들의 상황 별 성능을 분석하고 이를 바탕으로 동적으로 상황에 따라 예측 필터를 변화시키며 항상 최적의 성능을 가지는 새로운 예측 방법을 제안하였다. 또한 MPEG 환경에서의 시뮬레이션을 통하여 제안한 방법이 모든 상황에서 다른 예측 필터들에 비하여 높은 성능을 보이는 것을 확인할 수 있었다.