• 제목/요약/키워드: Guaranteeing time

검색결과 229건 처리시간 0.041초

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

ARMA 모델을 이용한 모바일 셀룰러망의 예측자원 할당기법 (Predictive Resource Allocation Scheme based on ARMA model in Mobile Cellular Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.252-258
    • /
    • 2007
  • 무선모바일 통신망에서는 사용자의 이동성보장 기술과 사용자가 요구하는 서비스품질(QoS)을 만족시키기 위한 효율적인 무선자원관리기술이 많이 연구되어 왔다. 본 연구에서는 시계열 예측기법(Time series prediction) 인 ARMA(Auto Regressive Moving Average) 모델을 이용하여 사용자가 요구하는 자원의 양을 예측하여 동적으로 자원을 할당함으로써 사용자의 이동성에 따른 QoS를 보장할 수 있는 자원할당방법을 제안한다. 제안한 방법은 ARMA 예측모델을 사용하여 이전에 핸드오프연결이 사용한 채널 수를 기초로 앞으로 필요로 하는 채널 수를 예측하여 예약함으로써 원하는 핸드오프 손실률에서 서비스가 이루어지도록 한다. 시뮬레이션을 통하여 기존의 RCS(Reserved channel scheme) 방법과 비교하여 핸드오프 연결의 손실률과 자원의 이용률에서 우수함을 보인다.

  • PDF

놀 권리 보장조례의 이행과 놀이 실행에 관한 교사의 인식 연구: 전라남도 교육청 조례를 중심으로 (A Study on the Perceptions of Teachers on the Implementation of the Ordinance for Guaranteeing Right to Play and the Practice of Play: Focusing on the Ordinance of the Jeollanam-do Office of Education)

  • 김정화
    • 한국보육지원학회지
    • /
    • 제16권6호
    • /
    • pp.1-17
    • /
    • 2020
  • Objective: The purpose of this study is to examine whether the 'Ordinance for Guaranteeing Children's Right to Play' is has been implemented well and investigate play practice in elementary school. Methods: For this study, a survey was conducted on 319 elementary school teachers in Jeollanam-do. Results: First, elementary school teachers' perception of the enactment of the 'Ordinance on Children's Right to Play' is high. And their perception is positive about the effect of the 'Ordinance on Children's Right to Play'. Second, among the roles of the Office of Education, play-related training and club support were relatively low. The role of the elementary school director was relatively low in the analysis and disclosure of play performance. Third, the time that children mainly play in school is the middle play time. The sufficiency and safety of play spaces differed by region. Fourth, the contents to be added to the 'Ordinance' are securing play space, budget support, and mandatory play time. Conclusion/Implications: In the future, 'Ordinance on Children's Right to Play' should go through a process of improvement so that children's play is realized as a right.

분산네트워크시스템에서 TMO를 이용한 실시간 통신 시뮬레이션 구현 (The Implementation of Real Time Communication Simulation using TMO in Distributed Network systems)

  • 김광준;서종주;강기웅;윤찬호
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.897-905
    • /
    • 2007
  • 본 논문에서는 TMO 실시간 객체 모델을 이용하여 실시간 통신 메시지 서비스를 효과적으로 지원하기 위해 새로운 프레임워크 및 동기화 메카니즘을 나타내었다. 또한 분산된 네트워크 시스템에서 TMO 구조를 이용하여 DHS(Distributed High-Precision Simulation) 응용 환경 에 적용함으로서 실시간 메시지 서 비스를 보장하였다. 분산된 다중 노드 시스템에서 TMO의 시간 구동 및 메시지 구동 구조는 실시간 통신 서비스 능력을 적시에 보장하기 위한 설계자의 노력을 충분히 줄일 수 있었으며, 제안된 프레임워크는 분산된 객체 구성요소들 사이의 데드라인 시간을 보다 쉽게 보장하기 위해 일관된 구조 및 구성을 제공하였다. 프로그래머의 데드라인 설계 시간을 처음 객체부터 적용하여 보장함으로서 형성될 수 있다. TMO 객체 모델을 기반으로 한 실시간 시뮬레이션에서 몇 가지의 TMO 구조의 장점을 가지고 있으며, TMO 객체 모델은 요구 명세서와 설계 사이의 강력한 연관성을 가지고 있다.

궤환 모델 개선법을 위한 모드 분리 제어기 (Mode-decoupling controller for feedback model updating)

  • 정훈상;박영진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.864-869
    • /
    • 2004
  • A novel concept of feedback loop design for modal test and model updating is proposed. This method uses the closed -loop natural frequency information for parameter modification to overcome the problems associated with the conventional method employing the modal sensitivity matrix. To obtain new modal information from closed-loop system, controllers should be effective in changing modal data while guaranteeing the stability of closed-loop system. It is very hard to guarantee the stability of the closed-loop system with non-collocated sensor and actuator set. Ill this research, we proposed a controller called mode-decoupling controller that can change a target mode as much as the designer wants guaranteeing the stability of closed-loop system. This controller can be computed just using measured open-loop modeshape matrix. A simulation based on time domain input/output data is performed to check the feasibility of proposed control method.

  • PDF

궤환 모델 개선법을 위한 모드 분리 제어기 (Mode-decoupling Controller for Feedback Model Updating)

  • 정훈상;박영진
    • 한국소음진동공학회논문집
    • /
    • 제14권10호
    • /
    • pp.955-961
    • /
    • 2004
  • A novel concept of feedback loop design for modal test and model updating is proposed. This method uses the closed-loop natural frequency information for parameter modification to overcome the problems associated with the conventional method employing the modal sensitivity matrix. To obtain new modal information from closed-loop system, controllers should be effective in changing modal data while guaranteeing the stability of closed-loop system. But it is very hard to guarantee the stability of the closed-loop system with non-collocated sensor and actuator set. In this research, we proposed a controller called mode-decoupling controller that can change a target mode as much as the designer wants guaranteeing the stability of closed-loop system. This controller can be computed Just using measured open-loop modeshape matrix. A simulation based on time domain input/output data is performed to check the feasibility of proposed control method.

Traffic Aided Uplink Opportunistic Scheduling with QoS Support in Multiservice CDMA Networks

  • Liao, Dan;Li, Lemin
    • ETRI Journal
    • /
    • 제29권1호
    • /
    • pp.120-123
    • /
    • 2007
  • In this letter, we address the problem of resource allocation with efficiency and quality of service (QoS) support in uplink for a wireless CDMA network supporting real-time (RT) and non-realtime (NRT) communication services. For RT and NRT users, there are different QoS requirements. We introduce and describe a new scheme, namely, traffic aided uplink opportunistic scheduling (TAUOS). While guaranteeing the different QoS requirements, TAUOS exploits the channel condition to improve system throughput. In TAUOS, the cross-layer information, file size information, is used to improve fairness for NRT users. Extensive simulation results show that our scheme can achieve high system throughput in uplink wireless CDMA systems, while guaranteeing QoS requirements.

  • PDF

객체지향 분산 컴퓨팅 시스템에서 실시간 시뮬레이션 프로그래밍 (Real Time simulation programming in Object Oriented Distributed Computing Systems)

  • Bae, Yong-Geun;Chin, Dal-Bok
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.159-168
    • /
    • 2002
  • 실시간 객체지향 분산 컴퓨팅은 객체 네트워크 형태에서 분산된 컴퓨터 시스템 구조와 관련 된 실시간 분산 컴퓨팅의 한가지 형태이다. 최근에 실시간 응용분야에 적합한 기존의 객체지향 시스템 구조를 확장한 몇 가지 의 구조가 제안되었다. 실시간 시뮬레이션 프로그램의 하나인 시간 및 메시지 트리거 객체지향 프로그램밍이 분산된 시간 트리거 시뮬레이션으로 설계될 수 있으며, 일반적이고 보편적인 설계 타입으로서 사용되고, 하나 의 실시간 시뮬레이션 패러다임으로 제안하였다. 실시간 객체지향 프로그램밍은 안전을 중요시하게 여기는 응용분야에 적용할 수 있으며, 실시간 운영체제 시스템 커널로서 객체지향 프로그램밍 언어인 비쥬얼 C++언어로 작성되었다. 응용 시스템에서 실시간 서비스를 보장하기 위한 설계자들의 노력을 현저하게 줄일 수 있는 장점을 가지고 있다.

고속율 무선 PAN에서 지연한도를 갖는 멀티미디어 트래픽을 위한 동적 채널시간할당 방법 (Dynamic Channel Time Allocation Scheme for Multimedia Traffic with Delay Bound in High-Rate Wireless PANs)

  • 김선명;조영종
    • 대한전자공학회논문지TC
    • /
    • 제42권11호
    • /
    • pp.1-12
    • /
    • 2005
  • 무선 PAN에서 채널시간할당(Channel time allocation) 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS (Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 IEEE 802.15.3 고속율 무선 PAN에서 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 동적 채널시간할당 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용하고 DEV(Device)는 채널시간할당을 수퍼프레임(Superframe) 끝에서 PNC(Piconet coordinator)로 요청한다. 채널시간할당 요청 정보를 갖고 있는 동적 파라미터를 PNC로 전달하기 위해 미니 패킷이라는 피드 백(Feedback) 제어 패킷을 이용한다. 하나의 수퍼프레임 동안에 각 DEV에 할당될 채널시간은 MPEG 프레임 종류와 트래픽양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

다중노드 시스템에서 TMO를 이용한 실시간 서비스 메시지 보장 (The Guarantee of Real Time Service Message with TMO in Multi-nodes Systems)

  • 김광준;서종주;강기웅;윤찬호
    • 한국전자통신학회논문지
    • /
    • 제1권1호
    • /
    • pp.20-26
    • /
    • 2006
  • 최근에 급성장하고 있는 실시간 통신 분산 컴퓨팅은 최근에 컴퓨터 응용분야의 하나로서 컴퓨터 과학과 공학 분야에서 급성장하고 있는 한 분야이다. 실시간 객체 지향 분산 컴퓨팅은 분산된 컴퓨터 시스템에서 객체 네트워크의 형태로 구성된 실시간 분산 컴퓨팅이다. 본 논문에서는 TMO 구조를 이용하여 실시간 통신 시뮬레이션 프로그래밍을 하기 위해 DHS(Distributed High-Precision Simulation)라는 응용 환경에 적용하였다. TMO 구조에서 사용되는 시간 구동 및 메시지 구동 구조는 충분한 서비스를 제공하기 위해 데드라인 시간을 보장함으로서 실시간 시뮬레이션 프로그래머의 노력을 줄일 수 있는 이점을 가지고 있다. 데드라인 시간 보장은 프로그래머의 설계 시간을 처음 객체부터 적용하여 보장함으로서 형성될 수 있다. 분산된 객체지향 실시간 통신 시스템에서 TMO 구조를 이용한 다단계 프로그래밍 설계를 함으로서 실시간 통신 프로그래밍을 유연하게 작성할 수 있다.

  • PDF