• Title/Summary/Keyword: Guaranteeing time

Search Result 231, Processing Time 0.03 seconds

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

  • Kim, Hyoung-Yuk;Park, Hong-Seong
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • 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

Decreasing Transmission Power with Provisioning Quality of Experience in Mobile Communication Networks (이동통신망에서 송신전력 절감 및 QoE 보장을 위한 전력관리 방안)

  • Lee, Moon-Ho;Lee, Jong-Chan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.12
    • /
    • pp.2219-2225
    • /
    • 2016
  • Mobile communication systems should be able to support multimedia traffics with limited transmit power due to the frequency reuse for maximizing the channel accommodation. Real-time data is very sensitive to delay, and they need to be transmitted instantly. On the other hand, non-real time data is less sensitive to delay, and their packet loss can be handled more flexibly. Therefore an adaptive resource management scheme is essentially required which enables to keep the minimal power allocated in the base station while guaranteeing the user requirements for QoE within a permissible range. Power-saving techniques are required in order to support multimedia services in the mobile networks because the power consumption increases greatly with the transmission rate increase. This paper proposes a novel scheme which enables to keep the allocated power minimal while guaranteeing the user requirements for QoE within a permissible range.

DYNAMIC TIME WARPING FOR EFFICIENT RANGE QUERY

  • Long Chuyu Li;Jin Sungbo Seo;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.294-297
    • /
    • 2005
  • Time series are comprehensively appeared and developed in many applications, ranging from science and technology to business and entertainrilent. Similarity search under time warping has attracted much interest between the time series in the large sequence databases. DTW (Dynamic Time Warping) is a robust distance measure and is superior to Euclidean distance for time series, allowing similarity matching although one of the sequences can elastic shift along the time axis. Nevertheless, it is more unfortunate that DTW has a quadratic time. Simultaneously the false dismissals are come forth since DTW distance does not satisfy the triangular inequality. In this paper, we propose an efficient range query algorithmbased on a new similarity search method under time warping. When our range query applies for this method, it can remove the significant non-qualify time series as early as possible before computing the accuracy DTW distance. Hence, it speeds up the calculation time and reduces the number of scanning the time series. Guaranteeing no false dismissals, the lower bounding function is advised that consistently underestimate the DTW distance and satisfy the triangular inequality. Through the experimental result, our range query algorithm outperforms the existing others.

  • PDF

Robust stabilization of uncertain time-delay systems with saturating actuator (포화 구동기를 갖는 시간 지연 시스템의 제어기 설계)

  • Cho, H.J.;Park, Ju-H.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.702-704
    • /
    • 2004
  • This paper focuses on the problem of asymptotic stabilization for uncertain time-delay systems with saturating actuator. We propose a state feedback controller which maximizes the delay bound for guaranteeing stability of the system. Then, based on the Lyapunov method, a delay-dependent stabilization criterion is devised by taking the relationship between the terms in the Leibniz-Newton formula into account. The criterion is represented in terms of LMIs, which can be solved by various efficient convex optimization algorithm. Numerical examples are given to illustrate our main method.

  • PDF

An Rate Control Protocol for Real Time Traffic in Wireless Sensor Network (무선 센서 네트워크 환경에서 실시간 트래픽에 대한 비트율 제어 기법)

  • Monowar, Muhammad Mostafa;Rahman, Md. Obaidur;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.476-479
    • /
    • 2008
  • Wireless Sensor Network typically incorporates various real time applications that must meet timing constraints under severe resource limitations. Due to the high data rate and burst traffic for that type of applications, occurrence of congestion is very common. Ensuring the end-to-end deadline under congested scenario is quite challenging. In this paper we propose a hop-by-hop rate control algorithm which avoids the congestion as well as ensures that the real time traffic will meet the end-to-end deadline by guaranteeing the meeting of local deadline at intermediate hop. Finally, simulation has demonstrated the effectiveness of our approach.

  • PDF

An LMI Approach to Nonlinear Sliding Surface Design (비선형 슬라이딩 평면의 설계를 위한 LMI 접근법)

  • Choi, Han-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.12
    • /
    • pp.1197-1200
    • /
    • 2010
  • The problem of designing a nonlinear sliding surface for an uncertain system is considered. The proposed sliding surface comprises a linear time invariant term and an additional time varying nonlinear term. It is assumed that a linear sliding surface parameter matrix guaranteeing the asymptotic stability of the sliding mode dynamics is given. The linear sliding surface parameter matrix is used for the linear term of the proposed sliding surface. The additional nonlinear term is designed so that a Lyapunov function decreases more rapidly. By including the additional nonlinear term to the linear sliding surface parameter matrix we obtain a nonlinear sliding surface such that the speed of responses is improved. We also give a switching feedback control law inducing a stable sliding motion in finite time. Finally, we give an LMI-based design algorithm, together with a design example.

Scheduling of Tasks and Messages under Noise Environment (노이즈 환경 하에서 태스크와 메시지 스케줄링)

  • Kim, Hyoung-Yuk;Yoon, Gun;Park, Hong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.4
    • /
    • pp.377-384
    • /
    • 2004
  • Nowadays, control systems consist of smart sensors, smart actuators, and controllers connected via fieldbus. Some devices such as motors in plant environments generate high degrees of EMI or noise. This noise may cause communication errors and make the successful transmission of data longer. Therefore, the noise condition has to be considered at the design of a reliable control system based on a network. This paper presents a scheduling method of task and message to guarantee the given end-to-end constraints under noise environments. A noise model with multi-sources of noise is used, and the analysis method of message's response time is presented when the noise model is applied to CAN (Controller Area Network). Two kinds of noise models are applied to an example system, and the effect to each control loop s end-to-end response time is analyzed. We believe that the proposed method help system designers design the control system guaranteeing its requirements under noise environment.

End-to-End Scheduling Method Considering 3-type RT-Data in Distributed Control Systems (분산 제어시스템에서 3가지 형태의 실시간 데이터를 고려하는 양극단 스케줄링 방법)

  • Kim, Hyoung-Yuk;Park, Hong-Seong
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.311-314
    • /
    • 2003
  • In recent years, distributed control systems(DCS) using fieldbus such as CAN have been applied to process systems but it is very difficult to design the DCS while guaranteeing the given end-to-end constraints such as precedence constraints, time constraints, and periods and priorities of tasks and messages. This paper presents a scheduling method to guarantee the given end-to-end constraints considering aperiodic, periodic and non-real-time message and task simultaneously. The presented scheduling method is the integrated one considering both tasks executed in each node and messages transmitted via the network and is designed to be applied to a general DCS that has multiple loops with several types of constraints, where each loop consists of sensor nodes with multiple sensors, actuator nodes with multiple actuators and controller nodes with multiple tasks.

  • PDF

Robust H$\infty$ Filtering for discrete-Time Polytopic Uncertain Systems with Multiple Time Delays

  • Kim, Jong-Hae;Park, Hong-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.34.3-34
    • /
    • 2001
  • The design method of H$\infty$ filter for discrete-time uncertain linear systems with multiple state delays is investigated. The uncertain parameters are assumed to be unknown but belonging to known convex compact set of polytope type less conservative than norm bounded parameter uncertainty. The modified H$\infty$ performance measure is introduced to consider the initial states values which affect the performance of filter. The objective is to design a stable H$\infty$ filter guaranteeing asymptotic stability of filtering error dynamics and minimizing H$\infty$ norm bound. The sufficient condition for the existence of filter and the filter design method are established by LMI (linear matrix inequality) approach.

  • PDF

A Study on the Relationship between Loading Work and Traffic Accidents (적재작업과 교통사고의 연관성에 관한 연구)

  • Hyoungtae Kim;Ki Hong Kim
    • Journal of the Korea Safety Management & Science
    • /
    • v.25 no.2
    • /
    • pp.91-97
    • /
    • 2023
  • Ensuring the safe arrival of delivery cargo at its intended destination is of utmost importance. Truck drivers play a crucial role in guaranteeing the secure delivery of cargo without any mishaps. However, there are various factors that may lead to delayed arrival of trucks at their destination, such as late departures or prolonged loading operations. The timely departure of cargo transportation is contingent upon several variables, including the driver's experience, cargo volume, and loading time. If the transportation commencement is delayed, it may increase the risk of accidents due to an elevated operating speed. Consequently, we conducted a study to investigate the correlation between cargo loading time, cargo volume, driving experience, and the likelihood of accidents. Our findings indicate that both cargo volume and driver experience can impact the likelihood of vehicle accidents. Furthermore, all factors can have an interactive effect on the occurrence of accidents. However, extending the loading time may mitigate the impact on the likelihood of accidents.