• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.53 no.7
• /
• pp.501-508
• /
• 2004

In this paper, a coordinated scheduling algorithm is proposed to reduce end-to-end delay in distributed control of systems. For the algorithm, the analysis of practical end-to-end delay in the worst case is performed priory with considering implementation of the systems. The end-to-end delay is composed of the delay caused by multi-task scheduling of operating systems, the delay caused by network communications, and the delay caused by asynchronous timing between operating systems and network communications. Through some simulation tests based on CAN(Controller Area Network), the proposed worst case end-to-end delay analysis is validated. Through the simulation tests, it is also shown that a real-time distributed control system designed to existing worst case delay cannot guarantee end-to-end time constraints. With the analysis, a coordinated scheduling algorithm is proposed here. The coordinated scheduling algorithm is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. Online deadline assignment strategy is proposed for the scheduling. The performance enhancement of the distributed control systems by the scheduling algorithm is shown through simulation tests.

• ETRI Journal
• /
• v.35 no.3
• /
• pp.406-413
• /
• 2013

In this paper, an orthogonal frequency division multiple access (OFDMA)-based minimum end-to-end delay (MED) distributed routing scheme for mobile backhaul wireless mesh networks is proposed. The proposed scheme selects routing paths based on OFDMA subcarrier synchronization control, subcarrier availability, and delay. In the proposed scheme, OFDMA is used to transmit frames between mesh routers using type-I hybrid automatic repeat request over multipath Rayleigh fading channels. Compared with other distributed routing algorithms, such as most forward within radius R, farthest neighbor routing, nearest neighbor routing, and nearest with forwarding progress, simulation results show that the proposed MED routing can reduce end-to-end delay and support highly reliable routing using only local information of neighbor nodes.

• Proceedings of the KIEE Conference
• /
• 2004.11c
• /
• pp.657-659
• /
• 2004

CAN is a serial communication bus for real-time controls and automations in distributed control systems. In distributed control systems, occasionally a sensor module and a controller are not in the same node and physically separated. In order for the signal from a sensor node to reach the controller node, the signal must travel through network. CAN has a certain capabilities to deal with real-time data. However, when many nodes on the networks try to send data on the same network, the arbitration mechanism to solve the data collision problem is necessary. This situation causes the time delay which has detrimental effects on the performance of the control systems. This paper proposes a method to solve the problem due to the time delay in distributed control system using CAN. Time delay is approximated to an element with a rational transfer function using Pade approximation and Mu~synthesis method is applied. Since time delay in the network is not constant, the time delay element is considered to be an uncertainty block with a bound. The proposed method is applied to the experimental system with CAN and proved to be effective.

• ETRI Journal
• /
• v.28 no.1
• /
• pp.31-44
• /
• 2006

In a packet switching network, congestion is unavoidable and affects the quality of real-time traffic with such problems as delay and packet loss. Packet fair queuing (PFQ) algorithms are well-known solutions for quality-of-service (QoS) guarantee by packet scheduling. Our approach is different from previous algorithms in that it uses hardware time achieved by sampling a counter triggered by a periodic clock signal. This clock signal can be provided to all the modules of a routing system to get synchronization. In this architecture, a variant of the PFQ algorithm, called digitized delay queuing (DDQ), can be distributed on many line interface modules. We derive the delay bounds in a single processor system and in a distributed architecture. The definition of traffic contribution improves the simplicity of the mathematical models. The effect of different time between modules in a distributed architecture is the key idea for understanding the delay behavior of a routing system. The number of bins required for the DDQ algorithm is also derived to make the system configuration clear. The analytical models developed in this paper form the basis of improvement and application to a combined input and output queuing (CIOQ) router architecture for a higher speed QoS network.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.12
• /
• pp.49-57
• /
• 2008

In distributed-allocation OFDMA systems, cyclic delay diversify can improve the system performance by increasing frequency diversity. However, applying cyclic delay diversify to distributed-allocation SC-FDMA systems can affect the performance in two contrary ways: positive effect due to increased frequency diversity and negative effect caused by increased frequency selective channels. This paper addresses these two contrary effects and discusses about when cyclic delay diversity is useful and when it is not very useful for distributed-allocation SC-FDMA systems.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.1
• /
• pp.53-60
• /
• 2012

In this paper, an improved algorithm of distributed QoS is proposed for real-time networks. This algorithm like a delay-constrained unicast routing(DCUR) algorithm uses either least-cost(LC) path or least-delay(LD) path of an active node, but when there is a loop, this algorithm is quite different from DCUR in choosing the link between the active node and the previous node to replace the original loop path. And this algorithm makes the construction of the paths more efficiently.

• Journal of the Korean Society of Safety
• /
• v.18 no.3
• /
• pp.154-160
• /
• 2003

Uncertain time delay happens when the process reads the sensor data and sends the control input to the plant located at a remote site in distributed control system. As in the case of data network using TCP/IP, VDN that integrates both device network and data network has uncertain time delay. Uncertain time delay can cause degradation in performance and stability of distributed control system based on VDN. This paper first investigates the transmission characteristic of VDN and suggests a control scheme based on the Smith's predictor to minimize the effect of uncertain varying time delay. The validity of the proposed control scheme is demonstrated with real-time velocity control of DC servo motor located in remote site.

• Journal of Advanced Marine Engineering and Technology
• /
• v.28 no.4
• /
• pp.603-610
• /
• 2004

Time delays are included in most of actual systems, and some of which are shown as time varying. To analyze the time varying time delay system in the time domain. a useful delay module to express the function as a tool is much helpful to get corresponding outputs under given conditions. A method is proposed here to design the algorithm of time delay module for simulation or control purposes, including the problems of initializing and reallocating data in buffer. After classifying the time varying time delay into the distributed mode and lumped mode, an object to describe delay module is configured and tested under the defined input signal and given time delay variation. The simulation results show that the output of module matches reasonably with the case of real system.

• Proceedings of the KIEE Conference
• /
• 2003.11c
• /
• pp.677-680
• /
• 2003

In this paper, the analysis of practical end-to-end delay in worst case is performed for distributed control system considering the implementation of the system. The control system delay is composed of the delay caused by multi-task scheduling of operating system, the delay caused by network communication, and the delay caused by the asynchronous between them. Through simulation tests based on CAN(Controller Area Network), the proposed end-to-end delay in worst case is validated. Additionally, online clock synchronization algorithm is proposed here for the control system. Through another simulation test, the online algorithm is proved to have better performance than offline one in the view of network bandwidth utilization.

• International Journal of Safety
• /
• v.5 no.2
• /
• pp.6-11
• /
• 2006

The time delay in servo control on LonWorks/IP Virtual Device Network (VDN) is highly stochastic in nature. LonWorks/IP VDN induced time delay deteriorates the performance and stability of the real-time distributed control system and hinders an effective preventive and predictive maintenance. Especially in real-time distributed servo applications on the factory floor, timely response is essential for predictive and preventive maintenance. In order to guarantee the stability and performance of the system for effective preventive and predictive maintenance, LonWorks/IP VDN induced time delay needs to be predicted and compensated for. In this paper position control simulation of DC servo motor using Zero Phase Error Tracking Controller (ZPETC) as a feedforward controller, and Internal Model Controllers (IMC) based on Smith predictor with disturbance observer as a feedback controller is performed. The validity of the proposed control scheme is demonstrated by comparing the IMC based on Smith predictor with disturbance observer.