• Title/Summary/Keyword: multiple delays

Search Result 144, Processing Time 0.025 seconds

Improving TCP Performance in Multipath Packet Forwarding Networks

  • Lee, Youngseok;Park, Ilkyu;Park, Yanghee
    • Journal of Communications and Networks
    • /
    • v.4 no.2
    • /
    • pp.148-157
    • /
    • 2002
  • This paper investigates schemes to improve TCP performance in multipath forwarding networks. In multipath routing, packets to the same destination are sent to multiple next-hops in either packet-level or flow-level forwarding mode. Effective bandwidth is increased since we can utilize unused capacity of multiple paths to the destination. In packet-level multipath forwarding networks, TCP performance may not be enhanced due to frequent out-of-order segment arrivals at the receiver because of different delays among paths. To overcome this problem, we propose simple TCP modifications. At the sender, the fast retransmission threshold is adjusted taking the number of paths into consideration. At the receiver, the delayed acknowledgment scheme is modified such that an acknowledgment for an out-of-order segment arrival is delayed in the same way for the in-order one. The number of unnecessary retransmissions and congestion window reductions is diminished, which is verified by extensive simulations. In flow-level multipath forwarding networks, hashing is used at routers to select outgoing link of a packet. Here, we show by simulations that TCP performance is increased in proportion to the number of paths regardless of delay differences.

Implementation of an Algorithm for the Estimation of Range and Direction of an Underwater Vehicle Using MFSK Signals (MFSK를 이용한 잠수정의 거리 및 방향 예측알고리즘 구현)

  • KIM SEA-MOON;LEE PAN-MOOK;LEE CHONG-MOO;LIM YONG-KON
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.249-256
    • /
    • 2004
  • KRISO/KORDI is currently developing a deep-sea unmanned underwater vehicle (UUV) system which is composed of a launcher, an ROV, and an AUV. Two USBL acoustic positioning systems will be used for UUV's navigation. One is for the deep sea positioning of all three vehicles and the other is for AUV's guidance to the docking device on the launcher. In order to increase the position accuracy MFSK(Multiple Frequency Shift Keying) broadband signal will be used. As the first step to the implementation of a USBL system, this paper studies USBL positioning algorithm using MFSK signals. Firstly, the characteristics of MFSK signal is described with various MFSK parameters: number of frequencies, frequency step, center frequency, and pulse length. Time and phase delays between two received signals are estimated by using cross-correlation and cross-spectrum methods. Finally an USBL positioning algorithm is derived by converting the delays to difference of distances and applying trigonometry. The simulation results show that the position accuracy is improved highly when both cross-correlation and cross-spectrum of MFSK signals are used simultaneously.

  • PDF

An Adaptive Batching Scheduling Policy for Efficient User Services (효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책)

  • Choe, Seong-Uk;Kim, Jong-Gyeong;Park, Seung-Gyu;Choe, Gyeong-Hui;Kim, Dong-Yun;Choe, Deok-Gyu
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.2
    • /
    • pp.44-53
    • /
    • 2000
  • The waiting delays of users are inevitable in this policy since the services are not taken immediately upon requests but upon every scheduling points. An inefficient management of such delays makes an unfair service to users and increases the possibility of higher reneging rates. This paper proposes an adaptive batch scheduling scheme which improves the average waiting time of users requests and reduces the starvation problem of users requesting less popular movies. The proposed scheme selects dynamically multiple videos in given intervals based on the service patterns which reflect the popularity distribution(Zipf-distribution) and resource utilizations. Experimental results of simulations show that the proposed scheme improves about 20-30 percentage of average waiting time and reduces significantly the starving requesters comparing with those of conventional methods such as FCFS and MQL.

  • PDF

An adaptive delay compensation method based on a discrete system model for real-time hybrid simulation

  • Wang, Zhen;Xu, Guoshan;Li, Qiang;Wu, Bin
    • Smart Structures and Systems
    • /
    • v.25 no.5
    • /
    • pp.569-580
    • /
    • 2020
  • The identification of delays and delay compensation are critical problems in real-time hybrid simulations (RTHS). Conventional delay compensation methods are mostly based on the assumption of a constant delay. However, the system delay may vary during tests owing to the nonlinearity of the loading system and/or the behavioral variations of the specimen. To address this issue, this study presents an adaptive delay compensation method based on a discrete model of the loading system. In particular, the parameters of this discrete model are identified and updated online with the least-squares method to represent a servo hydraulic loading system. Furthermore, based on this model, the system delays are compensated for by generating system commands using the desired displacements, achieved displacements, and previous displacement commands. This method is more general than the existing compensation methods because it can predict commands based on multiple displacement categories. Moreover, this method is straightforward and suitable for implementation on digital signal processing boards because it relies solely on the displacements rather than on velocity and/or acceleration data. The virtual and real RTHS results show that the studied method exhibits satisfactory estimation smoothness and compensation accuracy. Furthermore, considering the measurement noise, the low-order parameter models of this method are more favorable than that the high-order parameter models.

Output feedback $H^\infty$ controller design for linear systems with delayed state (상태지연 선형시스템에 대한 출력되먹임 $H^\infty$ 제어기 설계)

  • Jeong, Eun-Tae;Oh, Do-Chang;Park, Hong-Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.2
    • /
    • pp.109-114
    • /
    • 1997
  • In this paper, we present an output feedback $H^\infty$controller design method and derive the sufficient condition of the bounded real lemma for linear systems with multiple delays in states. For state delayed systems, sufficient conditions for the existence $\kappa$-th order $H^\infty$controllers are given in terms of three linear matrix inequalities(LMIs). Furthermore, we show how to construct such controllers from the positive definite solutions of their LMIs and given an example to illustrate the validitiy of the proosed design procedure.

  • PDF

Identification of continuous time-delay systems using the genetic algorithm

  • Hachino, Tomohiro;Yang, Zi-Jiang;Tsuji, Teruo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.1-6
    • /
    • 1993
  • This report proposes a novel method of identification of continuous time-delay systems from sampled input-output data. By the aid of a digital pre-filter, an approximated discrete-time estimation model is first derived, in which the system parameters remain in their original form and the time delay need not be an integral multiple of th sampling period. Then an identification method combining the common linear least squares(LS) method or the instrumental variable(IV) method with the genetic algorithm(GA) is proposed. That is, the time-delay is selected by the GA, and the system parameters are estimated by the LS or IV method. Furthermore, the proposed method is extended to the case of multi-input multi-output systems where the time-delays in the individual input channels may differ each other. Simulation resutls show that our method yields consistent estimates even in the presence of high measurement noises.

  • PDF

Design of IMC for Nonlinear Systems by Using Adaptive Neuro-Fuzzy Inference System (뉴로 퍼지 시스템을 이용한 비선형 시스템의 IMC 제어기 설계)

  • Kim, Sung-Ho;Kang, Jung-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.11
    • /
    • pp.958-961
    • /
    • 2001
  • Control of Industrial processes is very difficult due to nonlinear dynamics, effect of disturbances and modeling errors. M.Morari proposed Internal Model Control(IMC) system that can be effectively applied to the systems with model uncertainties and time delays. The advantage of IMC is their robustness with respect to a model mismatch and disturbances. But it is difficult to apply for nonlinear systems. ANFIS(Adaptive Neuro-Fuzzy Inference System) which contains multiple linear models as consequent part is used to model nonlinear systems. Generally, the linear parameters in ANFIS can be effectively utilized to control a nonlinear systems. In this paper, we propose new ANFIS-based IMC controller for nonlinear systems. Numerical simulation results show that the proposed control scheme has good performances.

  • PDF

RSU scheduling method to improve service ratio in vehicle-to-RSU communication (차량과 노변장치의 통신에서 처리율 향상을 위한 전송 스케줄링 방안)

  • Lim, Yeon-Sup;Hwang, Jae-Ryong;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.428-431
    • /
    • 2008
  • Recently, people have been interested in new intelligent transport system (ITS) architecture, so that vehicular networks are becoming an attractive research area. When vehicles try to access data through a roadside unit (RSU), data scheduling of RSU needs to improve service ratio due to limited bandwidth and service time. In this paper, we propose a service scheduling algorithm based on transmission delays and service deadlines of vehicles in order to improve the service ratio. In our algorithm, we assume the promiscuous operation of wireless nodes and it can make a single transmission of RSU serve multiple requests. We evaluated the performance of our scheme via simulations, and results show that our schemes have better performance than existing algorithms.

  • PDF

Performance Study on ZigBee-Based Wireless Personal Area Networks for Real-Time Health Monitoring

  • Koh, Bernard Kai-Ping;Kong, Peng-Yong
    • ETRI Journal
    • /
    • v.28 no.4
    • /
    • pp.537-540
    • /
    • 2006
  • When multiple ZigBee wireless personal area networks (WPANs) are in close proximity to each other, contentions and collisions in transmissions will lead to increased packet delays. However, there is no existing study on how delay performance would be affected in a crowded real-life environment where each person walking down a busy street would be wearing a ZigBee WPAN. This letter studies the use of ZigBee WPANs in such a real-life environment for real-time heart beat monitoring. To be pragmatic, we derived a mobility pattern from the analysis of a real-life video trace. Then, we estimated the delay performance from the video trace by combining data collected from ZigBee experiments. The results show that the 300 ms packet delay requirement will not be met for only 11% of the time. When failure occurs, it will last for an average duration of 1.4 s.

  • PDF

Wavelength Division Multiple Access Protocols for High-Speed Optical Fiber Local Area Networks (고속 광 지역망을 위한 파장 분할 다중 접근 프로토콜)

  • 조원홍;이준호;이상배
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.4
    • /
    • pp.21-29
    • /
    • 1994
  • Three protocols based on the slotted Aloha technique are proposed for very high-speed optical fiber local area networks using wavelength division multiplexing (WDM) passive star topology and the throughputs and delays are derived. For getting a high probability in successful transmission of control packets determining the transmission of a data packet, we adopt control mini slot groups in these protocols. The retransmission probability is also considered in analysis. Both throughput and delay of three protocols are compared and analyzed by varying the number of control solt groups, the retransmission probability the length of a data packet and the number of channels. The numerical analysis shows that the proposed protocols adopted the control slot groups give the increase of throughput and the decrease of delay.

  • PDF