• Title/Summary/Keyword: Priority-based control

Search Result 439, Processing Time 0.024 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

CAN-Based Networked Control Systems: A Co-Design of Time Delay Compensation and Message Scheduling

  • Cac, Nguyen Trong;Hung, Nguyen Xuan;Khang, Nguyen Van
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.10
    • /
    • pp.629-644
    • /
    • 2014
  • The goal of this paper is to consider a co-design approach between time delay compensation and the message scheduling for CAN-Based Networked Control Systems (NCS). First we propose a hybrid priority scheme for the message scheduling in order to improve the Quality of Service (QoS). Second we present the way to calculate the closed-loop communication time delay and then compensate this time delay using the pole placement design method in order to improve the Quality of Control (QoC). The final objective is the implementation of a co-design which is the combination of the compensation for communication time delays and the message scheduling in order to have a more efficient NCS design.

QoS-Aware Call Admission Control for Multimedia over CDMA Network (CDMA 무선망상의 멀티미디어 서비스를 위한 QoS 제공 호 제어 기법)

  • 정용찬;정세정;신지태
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.12
    • /
    • pp.106-115
    • /
    • 2003
  • Diverse multimedia services will be deployed at hand on 3G-and-beyond multi-service CDMA systems in order to satisfy different quality of service (QoS) according to traffic types. In order to use appropriate resources efficiently the call admission control (CAC) as a major resource control mechanism needs to be used to take care of efficient utilization of limited resources. In this paper, we propose a QoS-aware CAC (QCAC) that is enabled to provide service fairness and service differentiation in accordance with priority order and that applies the different thresholds in received power considering different QoS requirements such as different bit error rates (BER) when adopting total received power as the ceil load estimation. The proposed QCAC calculates the different thresholds of the different traffic types based on different required BER applies it for admission policy, and can get service fairness and differentiation in terms of call dropping probability as a main performance metric. The QCAC is aware of the QoS requirement per traffic type and allows admission discrimination according to traffic types in order to minimize the probability of QoS violation. Also the CAC needs to consider the resource allocation schemes such as complete sharing (CS), complete partitioning (CP), and priority sharing(PS) in order to provide fairness and service differentiation among traffic types. Among them, PS is closely related with the proposed QCAC having differently calculated threshold per each traffic type according to traffic priority orders.

Design md Implementation for the Remote Real Time Process Monitoring and Control System based on the JMF (JMF 기반의 실시간 원격 공정 감시 및 제어 시스템 설계 및 구현)

  • Kim, Sam-Ryong;Lim, In-Taek;Lee, Jeong-Bae
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.453-460
    • /
    • 2004
  • In this thesis, remote conveyor control and monitoring system is designed and Implemented for shoes production process based on Lego prototyping mechanism by using the I/O interface control board for the ISA Interface control board. A conveyor server for real time profess control is implemented based on RTLinux(Real-Time Linux) so that users deride priority of work. And device driver is implemented bated on the RTLinux. Through this system, real-time Client/server monitoring environments Is implemented and tested. And the JMF(Java Media Framework) based monitoring system was implemented and the total processing status war monitored.

Coordinated Control Strategy for Power Systems with Wind Farms Integration Based on Phase-plane Trajectory

  • Zeng, Yuan;Yang, Yang;Qin, Chao;Chang, Jiangtao;Zhang, Jian;Tu, Jingzhe
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.20-29
    • /
    • 2018
  • The dynamic characteristics of power systems become more and more complex because of the integration of large-scale wind power, which needs appropriate control strategy to guarantee stable operation. With wide area measurement system(WAMS) creating conditions for realizing realt-ime transient stability analysis, a new coordinated control strategy for power system transient stability control based on phase-plane trajectory was proposed. When the outputs of the wind farms change, the proposed control method is capable of selecting optimal generators to balance the deviation of wind power and prevent transient instability. With small disturbance on the base operating point, the coordinated sensitivity of each synchronous generator is obtained. Then the priority matrix can be formed by sorting the coordinated sensitivity in ascending order. Based on the real-time output change of wind farm, coordinated generators can be selected to accomplish the coordinated control with wind farms. The results in New England 10-genrator 39-bus system validate the effectiveness and superiority of the proposed coordinated control strategy.

Service based Disk I/O Control supporting Predictable I/O Bandwidth (예측 가능한 입출력 대역폭을 제공하는 서비스 기반의 디스크 입출력 제어)

  • Kang, Dong-Jae;Lee, Pyoung-Hwa;Jung, Sung-In
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1594-1609
    • /
    • 2010
  • In the case that multiple services are in race condition for limited I/O resource, the services or processes with lower priority occasionally occupy most of limited I/O resource. And it decreases QoS and performance of important services and makes it difficult to efficiently use limited I/O resource. Although system administrator allocates I/O resource according to priority of process, he/she can't know or expect how much resource will be used by the specific process. Due to these reasons, it causes the problem that he/she can't guarantee the service QoS and performance stability. Therefore, in this paper, we propose service based disk I/O control supporting predictable I/O bandwidth to resolve upper problems. Proposed I/O control guarantees the service QoS and performance stability by supporting the service based predictable I/O bandwidth and it makes limited I/O resource to be efficiently used in respect of service.

Deciding Priority of Safety Messages using Decision Tree in IEEE 802.11p/1609.4 Vehicular Network (802.11p/1609 차량네트워크에서 Decision Tree를 이용한 안전메세지 우선순위 결정 기법)

  • Baik, Hyein;Kwon, YongHo;Rhee, Byung Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.794-797
    • /
    • 2015
  • As the interest in VANET is increased, a study on the beacon message transmission between vehicles is actively being made. IEEE 802.11p/1609.4 standard is based on a multichannel system consisting of multiple service channels (SCH) and a control channel (CCH). Multiple SCHs are defined for nonsafety data transfer, while the CCH is used to broadcast safety messages called beacons and control messages (i.e., service advertisement messages). However, most messages broadcast in the only one CCH belong to safety application that must be contested in dense vehicular network. This paper suggests safety message transfer algorithm in dense vehicular congestion. The proposed algorithm is that the priority of safety messages is decided by decision tree and messages are stored in proper queues according to their priorities. Then, safety messages with higher priorities are sent in turn by CCH in the assigned time. The proposed algorithm decreases the beacon transmission delay and increase on the probability of a successful beacon reception in an IEEE 802.11p/1609.4-based network.

  • PDF

A transmit function implementation of wireless LAN MAC with QoS using single transmit FIFO (단일 송신 피포를 이용한 QoS 기능의 무선랜 MAC의 송신 기능 구현)

  • Park, Chan-Won;Kim, Jung-Sik;Kim, Bo-Kwan
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.237-239
    • /
    • 2004
  • Wireless LAN Voice over IP(VoIP) equipment needs Quality-of-Service(QoS) with priority for processing real-time traffic. This paper shows transmit function implementation of wireless LAN(WLANs) media access control(MAC) support VoIP, and it has an advantage of guarantee of QoS and is adaptable to VoIP or mobile wireless equipment. The IEEE 802.11e standard in progress has four queues according to four access categories(AC) for transmit and the MAC transmits the data based on EDCA. The value of AC is from AC0 to AC3 and AC3 has the highest priority. The transmit method implemented at this paper ensure QoS using one transmit FIFO in hardware since real-time traffic data and non real-time traffic data has the different priority. The device driver classifies real-time data and non real-time data and transmit data to hardware with information about data type. The hardware conducts shorter backoff and selects faster AIFS slot for real-time data than it for non real-time data. Therefor It make give the real-time traffic data faster channel access chance than non real-time data and enhances QoS.

  • PDF

Case Study on Improvement of Hospital Foodservice by Introduction of FMEA Techniques - Focus on Food Delivery Service Quality and Customer Satisfaction - (FMEA 기법 도입을 통한 병원 급식 품질 개선 사례 연구 - 배선서비스 품질 개선 및 환자만족도 중심으로 -)

  • Kim, Hye-Jin;Hong, Jeong-Im;Heo, Gyu-Jin
    • Journal of the Korean Dietetic Association
    • /
    • v.21 no.1
    • /
    • pp.25-36
    • /
    • 2015
  • In this study, we attempted to improve hospital food delivery service quality and customer satisfaction by using FMEA (Failure Mode and Effect Analysis), which is applied to the quality control of products in manufacturing plants. Subjective food delivery service quality improvement was judged based on a 5-point likert scale. Traditional FMEA uses an RPN (Risk priority number) to evaluate the risk level of a component or process. The RPN index was determined by calculating the product of severity, occurrence, and detection indexes. In our results, total RPN value (P<0.01) significantly decreased after FMEA introduction, whereas customer satisfaction (P<0.001) and food delivery service quality (P<0.001) significantly increased. Specifically, foodservice errors (P<0.01) and loss cost (P<0.01) were significantly improved by FMEA introduction. Taken together, we suggest that FMEA reduces critical activities and errors in foodservice delivery caused by simple priority selection.

Flow-Based Admission Control Algorithm in the DiffServ-Aware ATM-Based MPLS Network

  • Lee, Gyu-Myoung;Choi, Jun-Kyun;Choi, Mun-Kee;Lee, Man-Seop;Jong, Sang-Gug
    • ETRI Journal
    • /
    • v.24 no.1
    • /
    • pp.43-55
    • /
    • 2002
  • This paper proposes a flow-based admission control algorithm through an Asynchronous Transfer Mode (ATM) based Multi-Protocol Label Switching (MPLS) network for multiple service class environments of Integrated Service (IntServ) and Differentiated Service (DiffServ). We propose the Integrated Packet Scheduler to accommodate IntServ and Best Effort traffic through the DiffServ-aware MPLS core network. The numerical results of the proposed algorithm achieve reliable delay-bounded Quality of Service (QoS) performance and reduce the blocking probability of high priority service in the DiffServ model. We show the performance behaviors of IntServ traffic negotiated by end users when their packets are delivered through the DiffServ-aware MPLS core network. We also show that ATM shortcut connections are well tuned with guaranteed QoS service. We validate the proposed method by numerical analysis of its performance in such areas as throughput, end-to-end delay and path utilization.

  • PDF