• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권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.

• Journal of Electrical Engineering and Technology
• /
• 제13권6호
• /
• pp.2456-2467
• /
• 2018

Wireless multimedia sensor networks (WMSNs) require real-time quality-of-service (QoS) guarantees to be provided by the network. The end-to-end delay is very critical metric for QoS guarantees in WMSNs. In WMSNs, due to the transmission errors incurred over wireless channels, it is difficult to obtain reliable delivery of data in conjunction with low end-to-end delay. In order to improve the end-to-end delay performance, the system has to drop few packets during network congestion. In this article, our proposal is based on optimization of end-to end delay for WMSNs. We optimize end-to-end delay constraint by assuming that each packet is allowed fixed number of retransmissions. To optimize the end-to-end delay, first, we compute the performance measures of the system, such as end-to-end delay and reliability for different network topologies (e.g., linear topology, tree topology) and against different choices of system parameters (e.g., data rate, number of nodes, number of retransmissions). Second, we study the impact of the end-to-end delay and packet delivery ratio on indoor and outdoor environments in WMSNs. All scenarios are simulated with multiple run-times by using network simulator-2 (NS-2) and results are evaluated and discussed.

• Journal of Communications and Networks
• /
• 제1권3호
• /
• pp.189-200
• /
• 1999

For admitting a hard real-time connection to an ATM network, it is required that the end-새둥 delays of cells belong-ing to the connection meet their deadlines without violating the guarantees already provided to the currently active connections. There are two kinds of methods to analyze the end-to-end delay in an ATM network. A decomposed method analyzes the worst case delay for each switch and then computes the total delay as the sum of the delays at individual switches. On the other hand, an integrated method analyzes all the switches involved in an inte-grated manner and derives the total delay directly. In this paper, we present an efficient and effecitive integrated method to compute the end-to-end delay. We evaluate the network performance under different system parameters and we compare the performance of the proposed method with the conventional decomposed and other integrated methods [1], [3], [5]-[9].

• Journal of Communications and Networks
• /
• 제18권4호
• /
• pp.580-588
• /
• 2016

Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• 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.

• 한국경영과학회지
• /
• 제29권3호
• /
• pp.99-109
• /
• 2004

In this paper, we investigate the impact of window mechanisms on end to end delay in a series of nodes with constant service times. It is shown that arbitrary combinations of window mechanisms, each applying to an arbitrary subset of data, can be embedded on the nodes without affecting the departure instants from the system if the windows are at least as large as the number of nodes spanned. The window mechanisms are shown to have no impact on the average end to end delay of data. As the condition on the windows is a minimal necessary requirement for full parallelism, the results show that the transparent operation from viewpoint of data transmission can be achieved with minimal resources.

• 인터넷정보학회논문지
• /
• 제22권5호
• /
• pp.9-16
• /
• 2021

Recently, the traffic volume of mobile communications increases rapidly and the small-cell is one of the solutions using two offload schemes, i.e., local IP access (LIPA) and selected IP traffic offload (SIPTO), to reduce the end-to-end delay and amount of mobile data traffic in the core network (CN). However, 3GPP describes the concept of LIPA and SIPTO and there is no decision algorithm to decide the path from source nodes (SNs) to destination nodes (DNs). Therefore, this paper proposes a dynamic mobile data traffic offload scheme using small-cells to decide the path based on the SN and DN, i.e., macro user equipment, small-cell user equipment (SUE), and multimedia server, and type of the mobile data traffic for the real-time and non-real-time. Through analytical models, it is shown that the proposed offload scheme outperforms the conventional small-cell network in terms of the delay of end-to-end mobile data communications and probability of the mobile data traffic in the CN for the heterogeneous networks.

• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.196-201
• /
• 2010

Measurement of Quality of Service (QoS) parameters and its statistical analysis becomes a key issue for Mobile WiMAX service providers to manage the converged network efficiently and to support end-to-end QoS. In this paper, we investigate the population distribution of end-to-end one-way delay which is the most important QoS parameter in Mobile WiMAX networks. The samples are analyzed with Chi-Square Goodness-of-Fit test, Kolmogorov-Smirnov (K-S), and Anderson-Darling (A-D) test to verify the distribution of parent population. The relation with confidence level and the minimum number of sample size is also performed for logistic distribution. The statistical analysis is a promising approach for measuring the performance Mobile WiMAX networks.

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1852-1860
• /
• 1999

본 논문에서는 음성 패킷을 전송하기 위해 새로 제시되어 표준화된 AAL2의 성능을 이산 시간 시뮬레이션 모형(discrete-time simulation model)을 통해 분석하였다. 시뮬레이션의 입력 파라메터로는 AAL2 PDU를 만들기 위한 패킷 필 지연 시간(packet fill delay), 여러 AAL2 PDU로부터 ATM 셀을 만들기 위한 셀 생성 지연(guard time), 음성 트래픽의 특성을 정의하는 버스트 정도(burstness), 그리고 사용자 수(number of channels)로 하였으며 이 값의 변화에 따른 음성 패킷의 양종단 지연 시간 변이(end-to-end delay variation)을 계산하여 각각의 파라미터가 음성 패킷의 성능에 미치는 영향을 분석하였다.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.930-937
• /
• 2004

이 논문에서는 시간에 따라 채널 상태가 변화는 무선 채널 상에서 Markov 소스의 딜레이 성능을 분석하였다. 무선 링크의 양단에서 Selective-repeat (SR) ARQ 프로토콜을 사용한다고 가정했다. 이 논문에서는 대기 시간과 전송 및 재전송 시간 그리고 재 정렬 시간으로 구성된 단대단 평균 패킷 딜레이에 대한 근사화된 분석 방식을 제안하였다. 수치적인 분석과 시뮬레이tus 결과와의 분석을 통해서, 이 연구에서 제안한 분석 방식이 대부분의 경우 정확한 결과를 예측하고 있음을 증명하였다.