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

검색결과 31건 처리시간 0.033초

비주기적 실시간 데이터 전송을 위한 IEEE 802.15.4 망의 동적 백오프 조정 기법에 대한 연구 (A Dynamic Backoff Adjustment Method of IEEE 802.15.4 Networks for Real-Time Sporadic Data Transmission)

  • 이정일;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.318-325
    • /
    • 2008
  • In this paper, a dynamic backoff adjustment method of IEEE 802.15.4 is proposed for time-critical sporadic data in a noisy factory environment. For this, a superframe of IEEE 802.15.4 is applied to a real-time mixed data (periodic data, sporadic data, and non real-time message) transmission in factory communication systems. To guarantee a channel access of real-time sporadic(non-periodic) data, a transmission method using the dynamic backoff is applied to wireless control networks. For the real-time property, different initial BE, CW parameters are used for the dynamic backoff adjustment method. The simulat-ion results show an enhancement of the real-time performance of sporadic emergency data. The proposed method provides the channel access of real-time sporadic data efficiently, and guarantee real-time transmission simultaneously within a limite-d timeframe.

PROFIBUS에서 대역폭 할당 기법 구현

  • 김지용;홍승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.97-100
    • /
    • 1997
  • Fieldbuses are used as the lowest level communication network for real-time communication in factory automation and process control systems. Data generated from field devices can be divided into three categories: sporadic real-time, periodic real-time and non real-time data. Since these data share one fieldbus network medium, it needs a method that allocate the limited bandwidth of fieldbus network to the sporadic real-time, periodic real-time and non real-time traffic. This paper introduces an implementation method of bandwidth allocation scheme introduced in [51 on PROFIBUS. Using the modified PROFIBUS FDL(Fieldbus Data Link layer), the bandwidth allocation scheme introduced in [51 is verified by the experiments.

  • PDF

양극단 제약을 갖는 비주기, 주기 태스크와 메시지 스케줄링 (Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints)

  • 오훈;박홍성;김형육
    • 제어로봇시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.175-185
    • /
    • 2005
  • The scheduling methods of the distributed real-time systems have been proposed. However, they have some weak points. They did not schedule both sporadic and periodic tasks and messages at the same time or did not consider the end-to-end constraints such as precedence relations between sporadic tasks. This means that system scheduling must guarantee the constraints of practical systems and be applicable to them. This paper proposes a new scheduling method that can be applied to more practical model of distributed real-time systems. System model consists of sporadic and periodic tasks with precedence relations and sporadic and periodic messages and has end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints

  • Kim, Hyoung-Yuk;Kim, Sang-Yong;Oh, Hoon;Park, Hong-Seong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.747-752
    • /
    • 2004
  • Researches about scheduling of the distributed real-time systems have been proposed. However, they have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. So this paper proposes a new scheduling method for distributed real-time systems consisting of sporadic and periodic tasks with precedence relations and sporadic and periodic messages, guaranteeing end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic (RM) scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

  • PDF

분산 실시간 시스템을 위한 양극단 여유도 기반의 우선순위 할당 방법 (End-to-End Laxity-based Priority Assignment for Distributed Real-Time Systems)

  • 김형육;박홍성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.59-61
    • /
    • 2004
  • Researches about scheduling distributed real-time systems have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. This paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system. It is shown that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints. So this paper proposes an end-to-end laxity-based priority assignment algorithm which considers the practical laxity of a task and allocates a proper priority to a task.

  • PDF

IEEE 802.15.4 기반의 무선 제어 망을 위한 실시간 전송기법에 대한 연구 (Real-Time Transmission Method of Wireless Control Network using IEEE 802.15.4 Protocol)

  • 이정일;최동혁;김동성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.178-180
    • /
    • 2007
  • In this paper, a real-time transmission algorithm based on IEEE 802.15.4 is proposed. The superframe of IEEE 802.15.4 is applied to the transmission method of real-time mixed data (periodic data, sporadic data, and non real-time message). The simulation results show the real-time performance of sporadic data is improved by using the proposed transmission algorithm.

  • PDF

대역폭 할당 기법에 의한 필드버스 네트워크의 트래픽 관리 및 제어 (Management and control of fieldbus network traffic by bandwidth allocation scheme)

  • 홍승호
    • 제어로봇시스템학회논문지
    • /
    • 제3권1호
    • /
    • pp.77-88
    • /
    • 1997
  • Fieldbus is the lowest level communication network in factory automation and process control systems. Performance of factory automation and process control systems is directly affected by the data delay induced by network traffic. Data generated from several distributed field devices can be largely divided into three categories: sporadic real-time, periodic real-time and non real-time data. Since these data share one fieldbus network medium, the limited bandwidth of a fieldbus network must be appropriately allocated to the sporadic real-time, periodic real-time and non real-time traffic. This paper introduces a new fieldbus design scheme which allocates the limited bandwidth of fieldbus network to several different kinds of traffic. The design scheme introduced in this study not only satisfies the performance requirements of application systems interconnected into the fieldbus but also fully utilizes the network resources. The design scheme introduced in this study can be applicable to cyclic service protocols operated under single-service discipline. The bandwidth allocation scheme introduced in this study is verified using a discrete-event/continuous-time simulation experiment.

  • PDF

실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법 (Systematic Transmission Method of Industrial IEEE 802.15.4 for Real-time Mixed Traffic)

  • 김동성;이정일
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.18-26
    • /
    • 2008
  • 본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

공장 환경에서의 무선 제언 시스템을 위한 센서네트워크의 동적 스케줄링 기법에 대한 연구 (Dynamic Scheduling Method of Wireless Control System in Factory Environment)

  • 이정일;김동성
    • 전자공학회논문지SC
    • /
    • 제45권2호
    • /
    • pp.45-54
    • /
    • 2008
  • 본 논문에서는 근거리 저속 무선 기술인 IEEE 802.15.4 이용한 무선 제어 시스템의 구현을 위해 동적 스케줄링 및 전송 기법을 제안하였다. 제안된 스케줄링 기법은 공장 환경에서 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 동적 스케줄링 기법을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 알고리즘의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하고 주어진 주기 및 긴급 데이터를 이용하여 제안된 기법이 실시간성 향상에 기여함을 보였다.

지그비 망 기반의 무선 제어망 설계를 위한 실시간 전송 기법에 대한 연구 (Real-Time Transmission Method of wireless Control Network Using Zigbee Networks)

  • 이정일;정지원;김동성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.39-40
    • /
    • 2007
  • In this Paper a transmission algorithm based on Zigbee Networks is proposed. The superframe of IEEE 802. 15.4 is applied to the transmission method of real-time mixed data (periodic data, sporadic data, and non real-time message). The simulation results show the real-time performance of sporadic data is improved by using the proposed transmission algorithm.

  • PDF