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

Search Result 402, Processing Time 0.027 seconds

Scheduling Algorithm for Improving Response-Time within valid time (유효 시간 범위에서의 응답성 향상을 위한 실시간 스케줄링 알고리즘)

  • Park, Do-Hyun;Jang, Min-Woo;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.389-392
    • /
    • 2010
  • 실시간 임베디드 시스템에서 멀티미디어 시스템 같은 빠른 응답성을 요구하는 시스템이 존재 할 수 있다. 현재 EDF, RM 알고리즘의 경우 각각 마감시간, 수행 주기 시간에 의해서 우선순위가 선정되고 수행된다. 그러나 시스템 상에 실시간 프로세스 외에 다양한 프로세스가 존재할 수 있다. 본 논문에서는 마감 시간과 프로세스의 기본 우선순위를 고려하여 새로운 우선순위를 이용하며, 전체 프로세스들이 마감 시간내에 스케줄링 가능하고 문맥교환에 의한 오버헤드에 의해 마감시간을 넘어가지 않을 경우 각 프로세스들에게 타임 슬라이스를 할당하여 수행할 수 있도록 하여 기존 알고리즘들 보다 응답성을 향상시키는 기법을 제시한다.

  • PDF

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

  • 조성제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • 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

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

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

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

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

  • PDF

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

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

  • PDF

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

  • Kim, Byung-Ok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • 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 (세종대왕의 발명: 한글과 실시간 한민족 정보 네트워크)

  • Kim, Yung-Bok
    • The KIPS Transactions:PartA
    • /
    • v.10A no.5
    • /
    • pp.463-468
    • /
    • 2003
  • The Internet, especially the mobile Internet influences enormously in many areas in human societym espeially in terms of the exchanging speed of knowledge and information. This new society of knowledge and information will introduce many new types of services based on valuable knowlwdge and information. Among many new services in this mobile computing environment, the real-time worldwide korean information networking service using the Korean characters invented by the mobile computing environment, the real-time worldwide Korean information networking service using the Koean characters invented by the King Sejong is possible ubiquitously with wired and mobile Internet. We studied the user interface with Korean characters in the mobile computing environment, and introduce the useful results with new metrics of performance analysis after real implementation for real-time Korean information networking using Korean domain names.

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

  • Mun, Nam-Du;An, Geon-Tae;Kim, Jin-Hong;Han, Cheon-Yong;Jeong, Myeong-Hui;Lee, Myeong-Jun
    • The KIPS Transactions:PartB
    • /
    • v.8B no.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 (다중프로세서 시스템을 위한 여유시간 기반의 온라인 실시간 스케줄링 알고리즘)

  • Cho, Kyu-Eok;Kim, Yong-Seok
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.437-442
    • /
    • 2009
  • For multiprocessor systems, Earliest Deadline First (EDF) based on deadline and Least Laxity First (LLF) based on laxity are not suitable for practical environment since EDF has low schedulability and LLF has high context switching overhead. As a combining of EDF and LLF to improve the performance, Earliest Deadline Zero Laxity (EDZL) was proposed. EDZL is basically the same as EDF. But if the laxity of a task becomes zero, its priority is promoted to the highest level. In this paper, we propose Least Laxity Zero Laxity (LLZL) which is based on LLF. But context switching is allowed only if the laxity of a task on rady queue becomes zero. Simulation results show that LLZL has high schedulability approaching to LLF and low context switching overhead similar to EDF. In comparison with EDZL, LLZL has better performance in both of schedulability and context switching overhead.

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

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