• Title/Summary/Keyword: 실시간 문제

Search Result 3,323, Processing Time 0.029 seconds

Quantization Analysis in Compositional Real-time Scheduling (조합형 실시간 스케줄링의 양자화 문제)

  • Yoo, See-Hwan;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.497-502
    • /
    • 2010
  • 조합형 실시간 스케줄링은 계층적으로 구성된 실시간 시스템에 대해 실시간성을 보장할 수 있는 방법을 제공한다. 조합형 스케줄링 이론을 통해 여러 개의 실시간 태스크를 하나의 실시간 태스크로 묶어 스케줄링 할 수 있으며, 실시간 보장을 위해 필요한 CPU 요구량을 계산하였다. 하지만, 양자화에 대한 고려가 없어, 틱-기반 스케줄링 시스템에서 정확한 CPU 요구량을 계산할 수 없다. 따라서, 본 연구에서는 양자화에 따른 CPU 할당량의 영향을 정량적으로 보여준다.

  • PDF

Analysis of Trade-off between Period Transformation and Scheduling Overhead in Mixed-Criticality System (혼합 중요도 시스템의 주기 변환과 스케줄링 오버헤드간의 트레이드오프 관계 분석)

  • Yun, Sangwoon;Lim, Jiseoup;Kang, Kyungtae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.3-5
    • /
    • 2022
  • 혼합 중요도(mixed criticality) 시스템은 안전에 중요한 기능을 우선시하도록 하는 추가적인 안전 요구사항이 존재한다. 그러나 기존 실시간 시스템의 설계로는 이를 만족하지 못하며, 높은 중요도 태스크가 다른 낮은 중요도 태스크로부터 간섭을 받아 데드라인 미스와 같은 문제를 일으키는 중요도 역전(criticality inversion) 문제가 발생할 수 있다. 이러한 중요도 역전 문제를 해결하기 위해 주기 변환(period transformation) 기법을 사용할 수 있지만, 스케줄링 오버헤드의 증가로 인해 오히려 전반적인 태스크의 응답시간이 증가하는 또 다른 문제가 발생하게 된다. 본 논문에서는 주기 변환과 스케줄링 오버헤드 간의 트레이드오프 관계를 설명하고, 실시간 리눅스 시스템에서 해당 문제점을 재연한 후 주기 변환의 적정선을 분석하고자 실험을 진행하였다. 그 결과, 중요도 역전 문제를 해결하기 위한 주기 변환을 그대로 적용할 경우, 문맥 교환이 48.7% 증가 및 스케줄링 오버헤드가 28.7% 증가로 인해 전반적인 응답시간이 증가하여 데드라인 미스가 다수 발생하는 결과를 확인할 수 있었다.

  • PDF

전자거래 신뢰구조를 위한 공개키 기반구조 도메인간 상호인정 방안에 관한 연구

  • Kim, Jung-Duk;Choi, Kwang-Hee
    • Review of KIISC
    • /
    • v.17 no.4
    • /
    • pp.50-55
    • /
    • 2007
  • 전자거래 환경 하에서 거래 당사자들간의 신분 확인 및 신뢰 구축은 매우 중요한 문제이다. 이러한 문제에 가장 현실적, 효과적 해결책으로 제시되고있는 것이 PKI기반의 신뢰구조이다. 그러나 기존의 계층적 신뢰구조는 광범위한 전자거래환경의 요구조건을 만족시키지 못하고 있다. 이러한 문제를 해결하기 위하여 각국에서는 상호인증과 상호인정 관련 많은 연구와 대안을 제시하고 있다. 그러나 지금까지의 연구는 신뢰 구조의 형성과 CA간의 상호 연동에만 치중하였을 뿐 최종 사용자의 신뢰의 판단이나 요구사항의 실시간 확인과 같은 의사결정에 직접 관련된 문제에는 소홀히 하였다. 여기에서는 최종사용자의 에이전트와 중계에이전트를 사용하여 실시간 확인기능의 제공과 신뢰보드를 이용하여 상호인정관련 신뢰구조의 확립을 제공하고자 한자. 이는 상호인증과 상호연동의 정책적, 기술적 장벽을 해소하는데 많은 도움을 제공할 것이다.

An Energy-Efficient Real-Time Data Gathering Method Using Dual Band in Ubiquitous Sensor Networks (유비쿼터스센서네트워크에서 DUAL BAND를 활용한 에너지효율적 실시간데이터수집 기법)

  • Choi Byung-Tai;In Hoh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1073-1076
    • /
    • 2006
  • 유비쿼터스 센서 네트워크의 성능을 판단하는 중요한 지표로 감지된 정보를 실시간으로 전송하는 능력과 네트워크의 최대 생존시간을 들 수 있다. 하지만 대부분의 무선센서 에너지원은 배터리로 구성되어 있음으로 인해 실시간 정보전송을 위해 통신모듈의 전원을 자주 사용하게 되면 조기에 네트워크의 생존력을 잃게 되는 문제가 발생할 수 있으며 그와 반대로 에너지소모를 낮추기 위해 전송 주기를 길게 하면 전송지연이 발생되어 위급한 상황에서 시스템이 즉시 대응하지 못하는 문제가 발생할 수 있다. 본 논문에서는 통신모듈을 DUAL BAND로 이중화하고 송수신모드를 세분화하여 각 모듈에 공급되는 에너지를 상황에 맞게 제어하는 방법을 제안하며 제안한 방법을 적용하여 에너지 소모량과 전송지연시간을 계산한 결과, 중요한 군사적 목적이나 위험방지를 위한 실시간 감시 목적으로 사용할 경우 실시간전송과 효율적 에너지사용을 동시에 만족시킴을 확인할 수 있었다.

  • PDF

A Realtime Parking lot Information System Using XML in Mobile Environments (모바일 환경에서의 XML을 이용한 실시간 주차정보시스템)

  • 김영돈;전현식;박현주
    • The Journal of Society for e-Business Studies
    • /
    • v.9 no.2
    • /
    • pp.123-143
    • /
    • 2004
  • Nowadays, insufficient parking lots give rise to a serious problem. Cars are increased in geometrical progression, but parking lots that takes in cars are relatively limited. Often we spend a lot of time to look for a parking lot because of limited parking lot. To solve this problem, we can use real time parking lot information system provided from mobile vehicles. In this paper, we will tell you how to deliver the parking lot information in real time by construction wireless network environment to be provided real time information and making XML data that is easy to share and to exchange data between applications.

  • PDF

Simulation of Security Protocol for Real Time Group Communication System (실시간 그룹 통신 시스템을 위한 보안 프로토콜의 시뮬레이션)

  • 노진홍;김태규;홍영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.460-462
    • /
    • 2001
  • 실시간 시스템에서 데드라인을 보장하는 것은 가장 중요한 문제이다. 그러나 많은 신뢰성 있는 그룹 통신 시스템의 경우 여러 환경에 따라 다양한 부가적인 메시지 및 시스템 부하가 발생하기 때문에 적합하지 못한 경우가 많이 있다. 또한 메시지가 아무런 보호 없이 네트워크 상에 노출되는 것을 방지하기 위해 암호화된 메시지 전송을 하는 경우 그룹 키 관리 등의 부하로 인하여 처리 시간의 편차가 더욱 커지게 된다. 실시간 시스템 상에서는 시스템 전체의 효율성도 중요한 문제이지만 주어진 데드라인을 보장하기 위해 시간 분석이 가능하도록 균일한 전송시간을 갖는 것이 필요하다. 그러므로 본 논문에서는 메시지의 데드라인을 보장하는 실시간 그룹 통신 시스템을 위한 보안 프로토콜을 제안하고, 기존의 멀티캐스트 프로토콜을 확장하여 데드라인을 어기지 않고도 그룹 멤버간의 통신을 보호하고 안전한 멀티캐스트를 제공할 수 있는 프로토콜 설계를 위해서 실험한다.

The reliability of realtime multimedia examination system based on SMIL (SMIL 기반의 실시간 멀티미디어 학습평가 시스템의 신뢰성 향상)

  • 김성안;방혜자
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.253-255
    • /
    • 2004
  • 컴퓨터를 활용한 원격교육은 컴퓨터의 발달과 인터넷의 고속화로 인하여 다양한 분야에서 시작하고 있다. 원격교육은 널리 활용되고 있지만 이에 대한 평가에서는 문제점을 지닌다. 부정행위의 감시와 문제의 오류에 대한 즉각적인 대처 둥의 문제점 때문에 원격으로 평가가 행해지지 못하고 현재 학교 등에서 행해지는 평가와 유사한 형태로 이루어지고 있다. 본 논문에서는 올바른 학생 평가를 위해서 현재 학생의 상태를 전송하고 교수는 학생의 상태에 따라서 부정행위 여부 등을 판단할 수 있으며 문제의 오류를 실시간으로 보정하여 문제의 공정성을 향상시킨 시스템을 제안한다.

  • PDF

Framework of Real Time Security Management (실시간보안관리 프레임워크)

  • 김병학;임채호
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.513-517
    • /
    • 2003
  • 올해 발생한 슬래머웜 등 인터넷웜은 감염스피드와 피해영향으로 인하여, 정보보호의 전략을 급격하게 수정하게 만들었다. 가장 큰 문제는 기존의 정보보호제품이 신종 취약점과 공격에는 무용지물임이 증명되었고, 결국 Practice에 근거한 관리 및 프로세스에 의한 보안이 중요함을 보이고 있다. 또한 그동안 보안관리는 온라인화 되지 않은 자산에 근거한 모델이 많았지만 현재는 온라인화 된 자산에 대한 실시간 보안관리 방법이 매우 중요해지고 있다. 실시간 취약점관리, 실시간 위협관리, 실시간 위험관리 등을 통하여, 실시간 보안관리의 해외동향과 이론적 근거에 바탕을 둔 프레임워크 설계를 보이고자 한다.

  • PDF

Realistic Cloth Animation in Real-time Environments (실시간 환경에서의 사실적인 옷감 애니메이션)

  • 강영민;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.166-168
    • /
    • 2003
  • 본 논문은 실시간 옷감 애니메이션을 생성하기 위한 기법을 설명한다. 이 논문에서는 질량 스프링 모델에 기반한 물체를 가상현실 환경에서 실시간에 움직이기 위한 수치적분 기술을 다루고 있다. 많은 연구자들이 옷감과 같이 객체의 움직임과 외형을 표현하기 위한 다양한 기법들을 제안했지만. 옷감 객체를 가상 현실 환경에서 실시간으로 움직이게 하는 일은 여전히 어려운 문제이다. 옷감 애니메이션의 가장 큰 문제는 옷감의 움직임을 표현하는 운동 방정식을 수치 적분하는 것이 안정적으로 수행되지 않는다는 것이다. 1990년 Baraff의 논문에서 제시된 것과 같이 암시적 적분법이 이러한 안정성 문제를 해결해 주기는 하지만, 암시적 적분법은 수치적분 문제를 선형시스템 풀이 문제로 바꾸기 때문에 사실적인 외형을 가진 복잡한 모델의 애니메이션을 실시간 혹은 상호작용적으로 생성하는 문제에는 그대로 적용할 수가 없다[1]. 암시적 적분법의 이러한 문제점들을 해결하고 실시간 흑은 상호작용적 애니메이션을 얻기 위해 몇 가지 근사 기법들이 제안되었다. 하지만. 이러한 근사 기법들은 지나친 근사에 기초하고 있기 때문에 실제 옷감의 움직임과 같은 사실적인 동작을 생성하지 못하였다 이 논문에서 소개할 기법은 사실적인 옷감 주름을 생성할 수 있을 정도로 복잡한 옷감 모델을 다루면서도, 이전의 근사 기법들이 생성할 수 없었던 사실적인 움직임을 얻을 수 있다. 따라서, 본 논문의 기법은 가상 현실 환경에서 시스템 전제의 상호작용성을 해치지 않으면서도 매우 사실적인 옷감 모델을 포함할 수 있도록 해 준다. 제안된 기법은 수치적분의 안정성을 위해 암시적 적분법에 기반하고 있으면서도, 선형 시스템의 해를 효과적이면서도 사실성을 해치지 않도록 근사하여 실시간 옷감 애니메이션을 생성한다.한다.수행하였다. 분석에서는 제품의 효율성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(

  • PDF

Scalable Metaball Polygonization algorithm (확장성 있는 메타볼 다각형화에 관한 알고리즘)

  • 이종현;박규호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.577-579
    • /
    • 1999
  • 컴퓨터 그래픽의 모델링에 있어서 메타볼은 인체를 모델링하기에 매우 적합한 모델링 요소로서 사용되어 왔다. 메타볼을 랜더링하는 방법으로서는 광추적기법(ray-tracing)이나, 메타볼을 다각형화하여 다각형랜더링가속기를 이용하는 것이 있는데, 전자는 높은 계산량으로 인해서 실시간으로 랜더링하기 어려운 문제가 있고, 후자인 경우에는 모델링 과정에서 메타볼로 구성된 모델로부터 다각형들을 추출하여 이를 랜더링 시에는 랜더링 가속기를 이용해서 실시간으로 랜더링 할 수 있는 장점이 있지만, 다각형을 추출하는 과정이 높은 계산량과 많은 메모리를 필요로 하므로 랜더링 시 모델의 특성이 변화하는 경우마다 많은 계산량을 필요로 하는 다각형화를 재 수행해야 하므로 실시간 랜더링이 어려운 문제가 있다. 메타볼로 구성된 모델로부터 다각형을 추출하는 방법으로 많은 연구가 진행되었지만, 이들 대부분이 많은 메모리와 높은 계산량을 요구하고, 다각형화를 가속화기위한 병렬화가 어려운 문제점이 있다. 이로 인해서, 본 논문에서는 다음과 같이 두 가지 특징이 잇는 메타볼 다각형화 알고리즘에 대해서 제안하고자 한다. 첫째로 기존의 방법에 비해서 적은 메모리를 사용한다. 둘째로 높은 병렬화로 하여금 계산량의 문제를 해결하고자 한다.

  • PDF