• Title/Summary/Keyword: 실시간 정보교환

검색결과 401건 처리시간 0.03초

다중처리기에서 주기적인 실시간 태스크 스케줄링 (Scheduling Periodic Real-Time Tasks on Multiprocessors)

  • 조성제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.370-372
    • /
    • 2002
  • 다중처리기 상에서 실시간 태스크 스케줄링에 대한 연구가 현재 많이 수행되고 있지만, 주로 Pfair(P-fairness)와 EDF(Earliest Deadline First) 알고리즘에 대한 연구이다. Pfair는 이론적인 연구에 초점을 두고 있으며, EDF는 처리기들을 효율적으로 이용하지 못하는 문제점을 가지고 있다. 본 논문에서는 다중처리기 상의 주기적인 실시간 태스크 집합을 대상으로, LLA(Least Laxity Algorithm) 알고리즘이 높은 스케줄링 가능성(schedulability)을 가짐을 먼저 보인다. 다음으로 기존 알고리즘들의 문제점을 보완하기 위해 EDF와 LLA를 결합한 ED/LL(Earliest Deadline/Least Laxity)이라는 알고리즘을 제시한다. ED/LL은 LLA보다 문맥교환 횟수는 적고 EDF보다 스케줄링 가능성이 높으며, 구현 오버헤드도 크지 않다.

  • PDF

EPCglobal ALE1.0 표준기반의 RFID Middleware System을 적용한 항만물류 u-비즈니스 모델 연구 (The Study of Maritime Logistics u-Business Model of Applying RFID Middware System based on EPCglobal ALE1.0 Specification)

  • 양영주;안경림;박정천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.541-544
    • /
    • 2008
  • e-비즈니스 환경 하에서 전자적 데이터 교환 또는 WEB을 이용한 비즈니스 트랜잭션 처리를 통해 산업 부분별 자동화나 정보화가 활발히 진행되었다. 전자적으로 데이터를 처리함으로 인해 기존 오프라인을 이용한 비즈니스 환경 보다는 처리 속도나 처리 시간이 단축되었으며 비용도 많이 절감되었다. 그러나 점차 실시간적으로 데이터를 처리하거나 실시간적으로 화물에 대한 흐름을 추적하고자 하는 사용자들의 요구사항이 도출되기 시작하였다. 이에 RFID, USN 등의 유비쿼터스 개념과 기술을 이용한 u-비즈니스가 도입되어 각 분야에 활발히 적용되고 있다. 특히 유통이나 운송 등 물류 분야에 유비쿼터스 기술이 적용됨으로 실시간으로 데이터를 수집할 수 있어 화물의 흐름 추적을 용이할 수 있는 기반이 되고 있다. 본 논문에서는 새로운 비즈니스 환경에 적합하도록 EPC Global 표준에 따라 개발된 RFID 미들웨어를 항만 물류 비즈니스에 적용할 수 있는 비즈니스 모델을 정의하였다. 또한 정의한 비즈니스 모델을 항만 물류 분야에 적용한 사례와 적용 결과에 대해 논의하고자 한다.

PCA와 SOM을 이용한 자동 군집화 에이전트 (Automatic Clustering Agent using PCA and SOM)

  • 박정은;김병진;오경환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.67-70
    • /
    • 2003
  • 인터넷의 정보 홍수 속에서 원하는 정보를 정확하게 제시간에 얻기란 쉬운 일이 아니며, 따라서 이러한 작업을 대신해주는 에이전트의 역할이 점점 커지고 있다. 대부분의 이벤트들이 실시간에 발생되고 처리되어야 하는 인터넷 환경에서는 분석가가 군집화의 방법과 결과 해석에 지속적으로 관여하기 어렵기 때문에 이러한 분석가의 업무를 대신하는 지능화된 에이전트가 필요하게 된다. 본 논문에서는 특히 자율학습 군집화에 대한 자동화된 시스템으로서 자동 군집화 에이전트를 제안하며 이 시스템은 군집화 수행 에이전트와 군집화 성능 평가 에이전트로 이루어져 있다. 두 개의 에이전트가 서로 정보를 교환하면서 자동적으로 최적의 군집화를 수행한다. 군집화 과정에서는 데이터를 분석하는 분석가가 군집화의 방법과 결과 해석에 실시간으로 관여하기 어렵기 때문에 이러한 작업을 담당하는 지능화된 에이전트가 자동화된 군집화를 담당하면 효과적인 군집화 전략이 될 수 있다. 또한 UCI Machine Repository의 IRIS 데이터와 Microsoft Web Log Data를 이용한 실험을 통해 제안 시스템의 성능 평가를 수행하였다.

  • PDF

PMI 기반의 메시지 중계시스템에 관한 설계 (Design of Messaging Hub based on PMI)

  • 채송화;이상하;김동규
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.375-378
    • /
    • 2001
  • 엔터프라이즈 환경에서 데이터의 교환을 위해 메시지중계시스템을 사용하고 있다. 그러나, 현재 사용하고 있는 메시지중계시스템 자체에는 정보보호서비스가 적용된 예가 많지 않으며 일부 적용된 경우에도 접근제어 서비스를 제공하고 있지 못하다. 본 논문에서 제안하는 PMI(Privilege Management Infrastructure)기반의 메시지중계시스템은 기존의 구축되어 있는 PKI(Public Key Infrastructure)를 이용하여 정보보호서비스의 인증, 무결성, 기밀성, 부인방지 서비스를 제공하며 PMI을 적용하여 접근제어 서비스를 제공한다. PMI의 속성인증서를 사용하여 실시간적으로 변하는 접근제어 정보의 변화를 수용하며 SOA(Sorce of Authority)를 통해 중앙에서 접근제어정보를 관리한다. 교환되는 데이터는 S/MIME을 기본으로 하여 국제표준을 따르며 S/MIME의 보안 레이블을 이용 데이터의 변경없이 접근제어 정보를 전송할 수 있도록 하였다.

  • PDF

저궤도 위성 AIS의 메시지 수신확률 분석 (Analysis of Message Receiving Rate for LEO-Satellite AIS)

  • 김병옥
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.237-240
    • /
    • 2010
  • AIS(Automatic Identification System)는 선박과 육상 및 선박 상호간에 선박의 항행관련 정보를 상호 교환함으로써 안전항해를 제고하기 위하여 도입된 무선설비로서 그 활용도가 매우 높아지고 있으며 AIS 탑재 선박도 증가하고 있다. 그러나 AIS에서 사용하고 있는 초단파의 전파 특성으로 인하여 비교적 근거리 통신만 가능하고 장거리 선박추적 관리를 위한 용도로 활용하는 데는 어려움이 있었다. 이러한 통신권의 한계를 극복하기 위한 방안으로 저궤도 위성을 사용하는 위성 AIS의 도입에 대한 연구가 주요 선진국을 중심으로 추진되고 있으며, 성능을 제고하기 위한 기술 기준 연구도 진행되고 있다. 본 연구에서는 저궤도 위성을 사용한 AIS의 문제점인 메시지 수신확률을 분석하기 위하여 현재 사용 중인 지상파 AIS의 특성 및 저궤도 위성 AIS의 문제점을 분석하고 메시지 수신확률에 대한 시뮬레이션을 수행하여 그 결과를 분석하였다. 분석결과 위성 AIS는 지상파 AIS에 비하여 통신권이 크게 확대되는 반면 채널 용량의 한계 및 채널간 간섭으로 인하여 AIS 메시지 충돌이 심하게 발생하고 메시지 수신 확률이 매우 낮음을 알 수 있었다. 따라서 현재의 지상파 AIS 표준을 적용한 위성 AIS의 실시간 정보 교환은 사실상 불가능하며 위성 AIS의 메시지 수신 확률을 제고하기 위해서는 위성 AIS를 위한 별도의 표준을 제정할 필요가 있음을 알 수 있다.

  • PDF

세종대왕의 발명: 한글과 실시간 한민족 정보 네트워크 (King Sejong's Invention: Korean Characters and Real-time Korean Information Network)

  • 김영복
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.463-468
    • /
    • 2003
  • 인터넷, 특히 모바일 인터넷이 인류사회의 많은 분야, 특히 지식정보의 교환 속도에서 큰 영향을 끼치고 있다. 새로운 지식정보사회는 가치 있는 지식과 정보를 기반으로 한 많은 새로운 서비스 형태를 출현 시킬 것이다. 모바일 환경에서의 많은 새로운 서비스 중, 유선과 모바일 인터넷을 이용해서, 세종대왕이 창제한 한글을 이용한 실시간 전세계 한민족 네트워킹 서비스가 언제 어디에서나 가능하게 되었다. 모바일 환경에서 한글을 이용한 유저 인터페이스를 연구하였고, 또한 한글 도메인 명을 사용하여 실시간 한민족 정보 네트워킹을 실제 구현한 유용한 결과를 새로운 성능분석 메트릭과 함께 소개한다.

CoWare : 효과적인 공동작업을 위한 웹 기반 그룹웨어 (CoWare : A Web-based Groupware for Effective Collaboration)

  • 문남두;안건태;김진홍;한천용;정명희;이명준
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.269-282
    • /
    • 2001
  • 최근 웹의 확산과 더불어 제품개발을 위하여 공동작업 구성원들 사이의 정보 공유와 재사용을 지원하는 웹 기반의 공동작업 지원 시스템 개발에 대한 관심이 고조되고 있다. 기업 및 공공기관의 공동작업은 광범위하게 분산되어 있는 경우가 많으며, 여러 작업그룹 내의 구성원은 이러한 환경에서 효과적으로 서로의 정보를 교환하고 공유할 수 있는 작업공간을 필요로 한다. 또한 공동작업의 결과로서 생성된 기술문서의 체계적인 관리 기능과 실시간 의사전달의 기능 등이 함께 제공되는 것이 바람직하다. 본 논문에서는 웹 기반의 공동작업 지원 시스템인 CoWare의 설계와 구현에 대하여 설명한다. CoWare는 통합시스템으로서 CoSpace, CoDocs, CoMail로 명명된 세 개의 관련된 시스템으로 구성된다. CoSpace는 자료의 저장과 공유를 위하여 개인 및 작업그룹을 위한 작업공간을 제공하고, CoDocs는 전자문서의 체계적인 관리를 지원하며, CoMail은 실시간 의사전달의 기능을 제공한다. CoSpace, CoDocs, 그리고 CoMail은 기본적으로 사용자 정보, 사용자 그룹정보, 작업그룹정보의 공유를 통하여 상호 연계되어, 보다 자연스럽고 효율적으로 공동작업을 지원할 수 있다.

  • PDF

다중프로세서 시스템을 위한 여유시간 기반의 온라인 실시간 스케줄링 알고리즘 (A Laxity Based On-line Real-Time Scheduling Algorithm for Multiprocessor Systems)

  • 조규억;김용석
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.437-442
    • /
    • 2009
  • 마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이 최소 여유시간의 태스크를 우선 적으로 실행하되 문맥교환은 여유시간이 0에 도달한 태스크가 발생할 경우에만 이루어지도록 한 LLZL (Least Laxity Zero Laxity) 알고리즘을 제안한다. 시뮬레이션 평가결과 LLZL은 준최적으로 알려져 있는 LLF에 근접한 높은 스케줄링 성공률을 보이면서도 문맥교환 오버헤드는 EDF 와 비슷한 낮은 수준을 유지하였다. EDZL과의 비교에 있어서도 스케줄링 성공률, 문맥교환 횟수 두 가지 측면 모두 나은 성능을 보인다.

액화 천연 가스 플랜트 시뮬레이터 개발을 위한 정보 처리 시스템 기본 설계 (Basic Design of Information Processing System for Development of Liquefied Natural Gas Plant Simulator)

  • 김형진;이재용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.919-920
    • /
    • 2009
  • 액화 천연 가스 플랜트 시뮬레이터는 막대한 자본 투자가 필요한 대형 시스템 설계 및 건설 단계에서 사전에 설계 오류 검출 및 시스템 검증을 함으로써 많은 비용을 절약해줄 수 있는 중요한 시스템이다. 이 연구에서는 플랜트, 시뮬레이터, 운전원 훈련 시스템 및 제어시스템을 운전하는 과정에서 발생하는 정보를 효과적으로 처리하기 위해서 구축되는 정보 처리 시스템의 기본 설계에 관한 내용을 소개한다. 전체 시스템은 물리적 플랜트와 가상 플랜트로 나눌 수 있고 가상 플랜트는 시뮬레이터와 운전원 훈련 시스템으로 구현되며, 제어 시스템은 PLC로 구현하고 Modubus 프로토콜과 OPC 서버를 통해 데이터 처리가 가능하다. 플랜트로부터 생성되는 데이터 처리에서는 실시간 데이터 처리 속도가 중요하므로 실시간 데이터베이스를 도입하였다. 실제 플랜트 데이터와 시뮬레이터 데이터는 상호 교환이 가능하도록 구성하였다. 본 시스템 설계는 기본 설계 단계이므로 향후 LNG 플랜트에 적용하기 위해서는 상세 설계가 필요하다.

실시간 처리를 위한 IEEE 802.4 토큰버스 네트워크의 타이어 할당과 유용도 처리 성능 해석 (Performance Analysis of Timer Assignment and Utilization of the IEEE 802.4 Token Bus for Real Time Processing)

  • 김정호;이민남;이상범
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.357-366
    • /
    • 1994
  • IEEE 802.4 토큰버스 방식이 산업용 네트워크에 있어서 표준으로 넓게 받아들여지 고 있다. 802.4에서는 정보의 교환을 제어하기 위해 일종의 타이머를 사용하여 트래 픽의 다중 클래스를 지원한다. 실시간 처리를 위한 802.4 기능의 시간 할당방법은 실제 생산 공정에서 요구되는 실시간 제어응용에서 최악의 상태 억세스 요구를 만족하 도록 타이머들이 설정되어야 한다. 물론 시간에 제약을 받지 않은 다른 응용들도 동시 에 지원될 수 있다. 본 논문에서는 실시간 처리를 위하여 토큰 버스 네트워크 운영시 타이머 할당 구조에 따른 최소한의 대역폭 할당을 위하여 알고리즘을 제안하고 해석 적 방법과 이의 시뮬레이션을 수행하여 타이머 할당과 유용도 산출에 대한 성능을 해 석하였다.

  • PDF