• 제목/요약/키워드: real-time mechanism

검색결과 1,052건 처리시간 0.091초

Real-Time MultiMedia Data 전송을 위한 새로운 방식의 DCF 프로토콜 (A Modified DCF Protocol for Real-Time Multimedia Data)

  • 신세영;심승섭;조경익;윤석진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.157-163
    • /
    • 2003
  • IEEE 802.11a Distributed Coordination Function(DCF) Protocol을 사용하여 Real-Time MultiMedia Data의 전송을 수행할 경우, DCF Protocol의 적합하지 못한 Mechanism에 의하여, Data 전송의 극대화를 이루지 못한다. Retransmission이 반복되는 경우, Binary Slotted Exponential Backoff Mechanism은 거대한 Packet Delay와 Jitter의 원인이 되며 Automatic Repeat Request(ARQ) 방식의 Ack Mechanism은 MultiMedia Data를 전송하기에 적합하지 못하다. 본 논문은 위와 같은 문제점을 해결하기 위하여 Real-Time MultiMedia Data을 주로 전송하는 STA에 따른 Real-Time/Non-Real-Time(RT/NRT) Station(STA)의 구분과 보내고자 하는 Real-Time MultiMedia Data의 Network Traffic Load(The Required Bandwidth)를 고려하여, Modified DCF(mDCF) Protocol의 Modified Backoff(mBackOff), Modified BlockAck(mBlockAck) Mechanism을 제시함으로서, Data 전송의 극대화를 제공하며, 또한 IEEE 802.11a와의 호환성을 제공한다.

  • PDF

실행시간 예측가능한 실시간 메카니즘 제어언어의 구현기법 (Implementation technique of execution time predictable real-time mechanism control language)

  • 백정현;원유헌
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1365-1376
    • /
    • 1997
  • In this paper, we designed real time mechanism control language and proposed execution time analysis technique. It was impossible to handle real-time mechanism control programs like programmable controller, numerical controller, distributed control system and robot controller with general purpose programming languages and operating systems because they have to process electric signals generated by thousands of sensors at the same at the same time and in real time. So we made it possible to predict plausibility of time constraint constructs of tiem constraint construct of a real time application program at compilation time by adding time constraint constructs and mechanism synchronization structure to conditional statement and iteration statement of a programming language and developing execution time analysis technique.

  • PDF

윈도우 매커니즘을 이용한 실시간 최적경로 추출 알고리즘 제안 (A Proposal of the Real time Optimal Route Algorithm With Window mechanism)

  • 이우용;하동문;신준호;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.737-740
    • /
    • 1999
  • This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

  • PDF

Real Ethernet Protocol

  • Park, Hong-Seong;Jung, Myong-Soon;Kang, Weon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.118-118
    • /
    • 2000
  • This paper suggests the methodology to guarantee the rea1-time service over Ethernet and TCP/IP and to solve the problems such as re-transmission due to collision and platform-transparency and independence. This paper proposes a new mechanism called Real-time Ethernet protocol combined the centralized medium control mechanism with the token passing mechanism. The centralized medium control mechanism is used to get the token, the right to transmit the data, and the token passing mechanism is used to return the token to the token controller and to transmit data within the specified time interval. The proposed Real-Time Ethernet Protocol is based on Java and Java RMI(Remote Method Invocation). The presented protocol is believed to work enough in real-time applications considering latency occurred due to the Java RMI, which is less small than data transmission time.

  • PDF

실시간 임베디드 리눅스에서 다양한 주기적 타스크의 실시간 메커니즘 성능 분석 (On Benchmarking of Real-time Mechanisms in Various Periodic Tasks for Real-time Embedded Linux)

  • 고재환;최병욱
    • 로봇학회논문지
    • /
    • 제7권4호
    • /
    • pp.292-298
    • /
    • 2012
  • It is a real-time system that the system correctness depends not only on the correctness of the logical result of the computation but also on the result delivery time. Real-time Operating System (RTOS) is a software that manages the time of a microprocessor to ensure that the most important code runs first so that it is a good building block to design the real-time system. The real-time performance is achieved by using real-time mechanisms through data communication and synchronization of inter-task communication (ITC) between tasks. Therefore, test on the response time of real-time mechanisms is a good measure to predict the performance of real-time systems. This paper aims to analysis the response characteristics of real-time mechanisms in kernel space for real-time embedded Linux: RTAI and Xenomai. The performance evaluations of real-time mechanism depending on the changes of task periods are conducted. Test metrics are jitter of periodic tasks and response time of real-time mechanisms including semaphore, real-time FIFO, Mailbox and Message queue. The periodicity of tasks is relatively consistent for Xenomai but RTAI reveals smaller jitter as an average result. As for real-time mechanisms, semaphore and message transfer mechanism of Xenomai has a superior response to estimate deterministic real-time task execution. But real-time FIFO in RTAI shows faster response. The results are promising to estimate deterministic real-time task execution in implementing real-time systems using real-time embedded Linux.

한계수행시간에 기초한 실시간 자원관리 기법의 구현에 관한 연구 (A Study on the Implementation of a Real-time Resource Allocation Based Time-Constraints)

  • 이정배;박용진
    • 전자공학회논문지B
    • /
    • 제29B권4호
    • /
    • pp.12-21
    • /
    • 1992
  • Many real-time supporting features are used to execute real-time process in a time-constraints given. In this paper, The real-tiem resources management mechanism based time constraints which order resources supporting real-time processes blocked by the processes was proposed. This mechanism was all implemented and tested on the UNIX operating system.

  • PDF

제어법칙 간 상호 전환 시 과도응답 최소화를 위한 전환시간에 관한 연구 (A Study on the Conversion Time to Minimize of Transient Response during Inter-Conversion between Control Laws)

  • 김종섭
    • 항공우주시스템공학회지
    • /
    • 제9권1호
    • /
    • pp.12-18
    • /
    • 2015
  • The inter-conversion between different control laws in flight has a lot of risk. The SWM(Switching Mechanism) including logic and stand-by mode is designed to analyze the transient response of aircraft during inter-conversion between different control laws, based on the in-house software for non-real-time and real-time simulation. The SWM applies the fader logic of TFS(Transient Free Switch) to minimize the transient response of an aircraft during the inter-conversion, and applies the reset '0' type of the stand-by mode to prevent surface saturation due to integrator effect in the disengaged flight control law. The transition time is also important to minimize the objectionable transient response in the inter-conversion, as well as the transition control law design. This paper addresses the results of non-real-time simulation for the characteristics of transient response to different transition time to select the adequate transient time, and the real-time pilot evaluation, using SSWM(Software Switching Mechanism) and HSWM(Hardware Switching Mechanism), which is met for Level 1 flying qualities and assures safety of flight.

Hyper-TH : 실시간 주기억장치 데이터베이스 시스템을 위한 색인기법 (Hyper-TH : An Index Mechanism for Real-Time Main Memory Database Systems)

  • 민영수;신재룡;이병엽;유재수
    • 정보기술과데이타베이스저널
    • /
    • 제8권2호
    • /
    • pp.103-114
    • /
    • 2001
  • In this paper, we propose an efficient index mechanism for real-time main memory database systems. Existing main memory index structures based on the tree can effectively support range searches. However, it doesn't guarantee the real-time characteristic because difference between the access time of a node and an average access time can be high. The index structures based on the hash have always a regular random access time on the simple searches and that speed is very fast. However they do not support range searches. To solve such problems, we propose a new index mechanism called Hyper Tree-Hash (Hyper-TH) that combines ECBH (Extendible Chained Bucket Hashing) and T*-tree. ECBH can be dynamically extended and has a very fast access time. T*-tree effectively supports the range searches. We show through our experiments that the proposed mechanism outperforms existing other index structures.

  • PDF

센서 네트워크에서 실시간 응용을 위한 전송 지연 개선 기법 (A Scheme to Reduce the Transmission Delay for Real-Time Applications in Sensor Networks)

  • 빈봉욱;이종협
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1493-1499
    • /
    • 2007
  • 센서 네트워크 환경에서 실시간 응용이 원활하게 동작하기 위해서는 센싱 노드에서부터 싱크 노드까지의 실시간 전송이 요구된다. 기존의 혼잡 제어 기 법들은 센서 네트워크에서 혼잡 문제를 해결하기 위한 방법들을 제안하였으나 보고주기를 변경하거나 중간노드에서 전송을 억제하는 방식이므로 전송 지연 발생이 가능하여 실시간 센서네트워크 응용에는 적합하지 않다. 본 논문에서는 실시간 데이터에 대해 전송 지연을 감소시키고 throughput을 증가시킬 수 있는 새로운 메커니즘을 제안하였다. 이 메커니즘에서는 데이터를 실시간성을 기준으로 분류하여 실시간성을 유지하고 있는 데이터를 우선 처리하고 실시간성을 잃은 데이터는 비실시간성 데이터와 함께 처리토록 하였다. 또한 본 논문에서 제안한 전송 지연 개선 기법을 IEEE 802.15.4 MAC 계층에 적용하기 위해 수정된 프레임 포맷도 함께 제안하였다. 또한 본 논문에서 제안한 기법을 적용하는 경우 전송지연 및 throughput 측면에서 어느 정도의 성능개선이 이루어지는지를 확인하기 위해 ns-2를 기반으로 시뮬레이션을 수행하였으며 본 논문에서 제안한 기법이 실시간성이 중요한 응용에 적용될 경우 기존의 기법에 비해 우수한 성능을 나타냄을 확인하였다.

실시간 웹 서비스를 위한 피드백 부하 제어 기법 (Feedback Load Control Mechanism for Real-Time Web Services)

  • 정석용
    • 한국융합학회논문지
    • /
    • 제1권1호
    • /
    • pp.17-21
    • /
    • 2010
  • 본 논문에서는 실시간 웹 서비스 시스템에서 과부하를 조절하는 기법을 제안한다. 기존의 많은 기법은 단순히 웹 연결 수를 조절하여 과부하를 방지한다. 이는 웹서버의 요청 처리를 위한 추가적인 웹 태스크의 생성을 조절하는 것만 가능하고, 이미 생성된 웹 태스크나 내부 디바이스의 최신 상태를 알려주기 위해서 주기적 동작하는 내부의 실시간 태스크 등에 대해서는 과부하 방지를 위한 아무런 조치를 취하고 있지 않다. 본 논문에서는 주기적 동작하는 내부의 실시간 태스크 등에 대해서도 동적으로 부하를 반영할 수 있는 제어기를 설계한다. 설계된 제어기를 적용한 피드백제어 시스템을 구성하여 안정된 부하 조절이 가능함을 확인하였다.