• Title/Summary/Keyword: Guaranteeing time

Search Result 229, Processing Time 0.031 seconds

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.08a
    • /
    • 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

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

  • Lee, Jin-Yi
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.252-258
    • /
    • 2007
  • There has been a lot of research done in scheme guaranteeing user's mobility and effective resources management to satisfy the requested by users in the wireless/mobile networks. In this paper, we propose a predictive resource allocation scheme based on ARMA(Auto Regressive Moving Average) prediction model to meet QoS requirements(handoff dropping rate) for guaranteeing users' mobility. The proposed scheme predicts the demanded amount of resource in the future time by ARMA time series prediction model, and then reserves it. The ARMA model can be used to take into account the correlation of future handoff resource demands with present and past handoff demands for provision of targeted handoff dropping rate. Simulation results show that the proposed scheme outperforms the existing RCS(Reserved channel scheme) in terms of handoff connection dropping rate and resource utilization.

  • 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 (놀 권리 보장조례의 이행과 놀이 실행에 관한 교사의 인식 연구: 전라남도 교육청 조례를 중심으로)

  • Kim, Jeong Wha
    • Korean Journal of Childcare and Education
    • /
    • v.16 no.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.

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

  • Kim, Gwang-Jun;Seo, Jong-Joo;Kang, Ki-Woong;Yoon, Chan-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.897-905
    • /
    • 2007
  • In this paper, we present a new framework and synchronization mechanism to effectively support developing real-time communication service by using a real-time object model named TMO (Time-Triggered Message-Triggered Object). Also, we describes the application environment as the DHS(distributed high-precision simulation) to guarantee real-time service message with TMO structure in distributed network systems. The TMO scheme is aimed for enabling a great reduction of the designer's effort in guaranteeing timely real-time communication service capabilities of among distributed multi-nodes systems. Our real-time framework provide the consistent construction and configuration of tine-triggered processing components across heterogeneous distributed object environment more easily. It has been formulated from the beginning with the objective of enabling design-time guaranteeing of timely action. In the real time simulation techniques based on TMO object modeling, we have observed several advantages to the TMO structuring scheme. TMO object modeling has a strong traceability between requirement specification and design.

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

  • 정훈상;박영진
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • 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 (궤환 모델 개선법을 위한 모드 분리 제어기)

  • 정훈상;박영진
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.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
    • /
    • v.29 no.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
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.2
    • /
    • pp.159-168
    • /
    • 2002
  • Real-time(RT) object-oriented(OO) distributed computing is a form of RT distributed computing realized with a distributed computer system structured in the form of an object network. Several approached proposed in recent years for extending the conventional object structuring scheme to suit RT applications, are briefly reviewed. Then the approach named the Real Time Simulation Programing(RTSP) structuring scheme was formulated with the goal of instigating a quantum productivity jump in the design of distributed time triggered simulation. The RTSP scheme is intended to facilitate the pursuit of a new paradigm in designing distributed time triggered simulation which is to realize real-time computing with a common and general design style that does not alienate the main-stream computing industry and yet to allow system engineers to confidently produce certifiable distributed time triggered simulation for safety-critical applications. The RTSP structuring scheme is a syntactically simple but semantically Powerful extension of the conventional object structuring approached and as such, its support tools can be based on various well-established OO programming languages such as C+ + and on ubiquitous commercial RT operating system kernels. The Scheme enables a great reduction of the designers efforts in guaranteeing timely service capabilities of application systems.

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

  • Kim Sun-Myeng;Cho Young-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.1-12
    • /
    • 2005
  • In wireless personal area networks(PANs), the successful design of channel time allocation algorithm is a key factor in guaranteeing the various quality of service(QoS) requirements for the stringent real-time constraints of multimedia services. In this paper we propose a dynamic channel time allocation algerian for providing delay guarantees to multimedia traffics such as MPEG streams in the IEEE 802.15.3 high-rate WPANs. The dynamic algorithm exploits the characteristics of MPEG stream, wherein the devices (DEVs) send their channel time requests only at the end of superframe boundaries. The algerian uses mini packets for feedback control in order to deliver dynamic parameters for channel time requests from the DEVs to the piconet coordinator (PNC). In this scheme, the duration of channel time allocated to a DEV during a superframe is changed dynamically depending on the MPEG frame type, traffic load and delay bound of the frame, etc. Performance of the proposed scheme is investigated by simulation. Our results show that compared to traditional scheme, the proposed scheme is very effective and has high performance while guaranteeing the delay bound.

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

  • Kim, Gwang-Jum;Seo, Jong-Joo;Kang, Ki-Ung;Yoon, Chan-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.1 no.1
    • /
    • pp.20-26
    • /
    • 2006
  • One of the computer application fields which started showing noticeable new growth trends in recent years is the real time communication distributed computing application field. Object -oriented(OO) real time(RT) distributed computing is a form of real-time distributed computing realized with a distributed computer system structured in the form of an object network. In this paper, we describes the application environment as the DHS (distributed high-precision simulation) with TMO structure. The TMO scheme is aimed for enabling a great reduction of the designer's effort in guaranteeing timely service capabilities of distributed computing application systems. It has been formulated from the beginning with the objective of enabling design-time guaranteeing of timely action. In the real time simulation techniques based on TMO object modeling, we have observed several advantages to the TMO structuring scheme. TMO object modeling has a strong traceability between requirement specification and design, cost-effective high-coverage validation, autonomous subsystems, easy maintenance and flexible framework for requirement specification.

  • PDF