• Title/Summary/Keyword: state-delay

Search Result 953, Processing Time 0.026 seconds

Performance Evaluation for a Multistage Interconnection Network with Buffered $a{\times}a$ Switches under Hot-spot Environment (핫스팟을 발생시 출력 버퍼형 $a{\times}a$ 스위치로 구성된 다단 연결망의 성능분석)

  • Kim, Jung-Yoon;Shin, Tae-Zi;Yang, Myung-Kook
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.3
    • /
    • pp.193-202
    • /
    • 2007
  • In this paper, a performance evaluation model of the Multistage Interconnection Network(MIN) with the multiple-buffered crossbar switches under Hot-spot environment is proposed and examined. Buffered switch technique is well known to solve the data collision problem of the MIN. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch. The performance of the multiple-buffered $a{\times}a$ crossbar switch is analyzed. Steady state probability concept is used to simplify the analyzing processes. Two important parameters of the network performance, throughput and delay, are then evaluated. To validate the proposed analysis model, the simulation is carried out on a Baseline network that uses the multiple buffered crossbar switches. Less than 2% differences between analysis and simulation results are observed. It is also shown that the network performance is significantly improved when the small number of buffer spaces is given. However, the throughput elevation is getting reduced and network delay becomes increasing as more buffer spaces are added in a switch.

Stability Bound for Time-Varying Uncertainty of Time-varying Discrete Interval System with Time-varying Delay Time (시변 지연시간을 갖는 이산 구간 시변 시스템의 시변 불확실성의 안정범위)

  • Han, Hyung-seok
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.6
    • /
    • pp.608-613
    • /
    • 2017
  • In this paper, we consider the stability bound for uncertainty of delayed state variables in the linear discrete interval time-varying systems with time-varying delay time. The considered system has an interval time-varying system matrix for non-delayed states and is perturbed by the unstructured time-varying uncertainty in delayed states with time-varying delay time within fixed interval. Compared to the previous results which are derived for time-invariant cases and can not be extended to time-varying cases, the new stability bound in this paper is applicable to time-varying systems in which every factors are considered as time-varying variables. The proposed result has no limitation in applicable systems and is very powerful in the aspects of feasibility compared to the previous. Furthermore. the new bound needs no complex numerical algorithms such as LMI(Linear Matrix Inequality) equation or upper solution bound of Lyapunov equation. By numerical examples, it is shown that the proposed bound is able to include the many existing results in the previous literatures and has better performances in the aspects of expandability and effectiveness.

CASPER: Congestion Aware Selection of Path with Efficient Routing in Multimedia Networks

  • Obaidat, Mohammad S.;Dhurandher, Sanjay K.;Diwakar, Khushboo
    • Journal of Information Processing Systems
    • /
    • v.7 no.2
    • /
    • pp.241-260
    • /
    • 2011
  • In earlier days, most of the data carried on communication networks was textual data requiring limited bandwidth. With the rise of multimedia and network technologies, the bandwidth requirements of data have increased considerably. If a network link at any time is not able to meet the minimum bandwidth requirement of data, data transmission at that path becomes difficult, which leads to network congestion. This causes delay in data transmission and might also lead to packet drops in the network. The retransmission of these lost packets would aggravate the situation and jam the network. In this paper, we aim at providing a solution to the problem of network congestion in mobile ad hoc networks [1, 2] by designing a protocol that performs routing intelligently and minimizes the delay in data transmission. Our Objective is to move the traffic away from the shortest path obtained by a suitable shortest path calculation algorithm to a less congested path so as to minimize the number of packet drops during data transmission and to avoid unnecessary delay. For this we have proposed a protocol named as Congestion Aware Selection Of Path With Efficient Routing (CASPER). Here, a router runs the shortest path algorithm after pruning those links that violate a given set of constraints. The proposed protocol has been compared with two link state protocols namely, OSPF [3, 4] and OLSR [5, 6, 7, 8].The results achieved show that our protocol performs better in terms of network throughput and transmission delay in case of bulky data transmission.

Design of Network-adaptive Transmission Architecture for Guaranteeing the Quality of Virtualization Service (가상화 서비스의 QoS 보장을 위한 네트워크 적응적인 전송 구조 설계)

  • Kim, Sujeong;Ju, Kwangsung;Chung, Kwangsue
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1618-1626
    • /
    • 2013
  • Virtualization service processes all operation including the data creation, storing, and disposal in a server and transmits processed data as the streaming media form. Therefore, client can use the same environment as the traditional desktop environment without considering the type of device. Virtualization service should consider not only the video quality but also the delay bounds and continuity of video playback for improving the user perceived Quality of Service(QoS) of streaming service. In this paper, we propose a network-adaptive transmission architecture that focuses on guaranteeing QoS requirements for virtualization service. In order to provide those, the proposed architecture have the transmission rate adaptation function based on available bandwidth and the content bit-rate control function based on sender buffer state. Through each function, proposed architecture guarantee the delay bounds and continuity of virtualization contents playback. The simulation results show that proposed network-adaptive transmission architecture provides a improve performance of throughput and transmission delay.

Performance Evaluation of a Switch Router with Output-Buffer (출력 버퍼를 장착한 스위치 라우터의 성능 분석)

  • Shin Tae-zi;Yang Myung-kook
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.2
    • /
    • pp.244-253
    • /
    • 2005
  • In this paper, a performance evaluation model of the switch router with the multiple-buffered crossbar switches is proposed and examined. Buffered switch technique is well known to solve the data collision problem of the crossbar switch. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. The performance of the multiple-buffered crossbar switch is analyzed. Steady state probability concept is used to simplify the analyzing processes. Two important parameters of the network performance, throughput and delay, are then evaluated. To validate the proposed analysis model, the simulation is carried out on a network that uses the multiple buffered crossbar switches. Less than $2\%$ differences between analysis and simulation results are observed. It is also shown that the network performance is significantly improved when the small number of buffer spaces is given. However, the throughput elevation is getting reduced and network delay becomes increasing as more buffer spaces are added in a switch.

Performance Evaluation of a Multistage Interconnection Network with Output-Buffered ${\alpha}{\times}{\alpha}$ Switches (출력 버퍼형${\alpha}{\times}{\alpha}$스위치로 구성된 다단 연결망의 성능 분석)

  • 신태지;양명국
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.6
    • /
    • pp.738-748
    • /
    • 2002
  • In this paper, a performance evaluation model of the Multistage Interconnection Network(MIN) with the multiple-buffered crossbar switches is Proposed and examined. Buffered switch technique is well known to solve the data collision problem of the MIN. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. The performance of the multiple-buffered${\alpha}{\times}{\alpha}$ crossbar switch is analyzed. Steady state probability concept is used to simplify the analyzing processes, Two important parameters of the network performance, throughput and delay, are then evaluated, To validate the proposed analysis model, the simulation is carried out on a Baseline network that uses the multiple buffered crossbar switches. Less than 2% differences between analysis and simulation results are observed. It is also shown that the network performance is significantly improved when the small number of buffer spaces is given. However, the throughput elevation is getting reduced and network delay becomes increasing as more buffer spaces are added in a switch.

Bio-inspired Node Selection and Multi-channel Transmission Algorithm in Wireless Sensor Networks (무선 센서망에서 생체시스템 기반의 전송노드 선택 및 다중 채널 전송 알고리즘)

  • Son, Jae Hyun;Yang, Yoon-Gi;Byun, Hee-Jung
    • Journal of Internet Computing and Services
    • /
    • v.15 no.5
    • /
    • pp.1-7
    • /
    • 2014
  • WireWireless sensor networks(WSNs) are generally comprised of densely deployed sensor nodes, which causes highly redundant sensor data transmission and energy waste. Many studies have focused on energy saving in WSNs. However, delay problem also should be taken into consideration for mission-critical applications. In this paper, we propose a BISA (Bio-Inspired Scheduling Algorithm) to reduce the energy consumption and delay for WSNs inspired by biological systems. BISA investigates energy-efficient routing path and minimizes the energy consumption and delay using multi-channel for data transmission. Through simulations, we observe that the BISA archives energy efficiency and delay guarantees.

Teleoperatoin System Control using a Robust State Estimation in Networked Environment (네트웍 환경에서의 강건상태추정을 이용한 원격조작시스템 제어)

  • Jin, Tae-Seok;Kim, Hyun-Sik
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.6
    • /
    • pp.746-753
    • /
    • 2008
  • In this paper, we introduce the improved control method are communicated between a master and a slave robot in the teleoperation systems. When the master and slave robots are located in different places, time delay is unavoidable under the network environment and it is well known that the system can become unstable when even a small time delay exists in the communication channel. The time delay may cause instability in teleoperation systems especially if those systems include haptic feedback. This paper presents a control scheme based on the estimator with virtual master model in teleoperation systems over the network. As the behavior of virtual model is tracking the one of master model, the operator can control real master robot by manipulating the virtual robot. And LQG/LTR scheme was adopted for the compensation of un-modeled dynamics. The approach is based on virtual master model, which has been implemented on a robot over the network. Its performance is verified by the computer simulation and the experiment.

Performance Analysis of Threshold-based Bernoulli Priority Jump Traffic Control Scheme (동적우선권제어함수 기반 TBPJ 트래픽 제어방식의 성능분석)

  • Kim, Do-Kyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11S
    • /
    • pp.3684-3693
    • /
    • 2000
  • In this paper, performance of a nonblocking high speed packet switch with switching capacity m which adopts a dynamic priority control function (DPCF) of a threshold- based Bernoulli priority jump (TBPJ) scheme is considered. Each input queue has two separate buffers with different sizes for two classes of traffics, delay-sensitive and loss-sensitive traffics, and adopts a TBPJ scheme that is a general state-dependent Bernoulli scheduling scheme. Under the TBP] scheme, a head packet of the delay-sensitive traffic buffer goes into the loss -sensitive traffic buffer with Hernoulli probability p according to systems states that represent the buffer thresholds and the number of packets waiting for scheduling. Performance analysis shows that TBPJ scheme obtains large performance build-up for the delay-sensitive traffic without performance degradation for the loss-sensitive traffic. In addition to, TBP] scheme shows better performance than that of HOL scheme.

  • PDF

Construction of an Oscillator Gene Circuit by Negative and Positive Feedbacks

  • Shen, Shihui;Ma, Yushu;Ren, Yuhong;Wei, Dongzhi
    • Journal of Microbiology and Biotechnology
    • /
    • v.26 no.1
    • /
    • pp.139-144
    • /
    • 2016
  • Synthetic oscillators are gene circuits in which the protein expression will change over time. The delay of transcription, translation, and protein folding is used to form this kind of behavior. Here, we tried to design a synthetic oscillator by a negative feedback combined with a positive feedback. With the mutant promoter PLacC repressed by LacIq and PLux activated by AHL-bound LuxR, two gene circuits, Os-LAA and Os-ASV, were constructed and introduced into LacI-deleted E. coli DH5α cells. When glucose was used as the carbon source, a low level of fluorescence was detected in the culture, and the bacteria with Os-ASV showed no oscillation, whereas a small portion of those carrying Os-LAA demonstrated oscillation behavior with a period of about 68.3 ± 20 min. When glycerol was used as the carbon source, bacteria with Os-ASV demonstrated high fluorescence value and oscillation behavior with the period of about 121 ± 21 min.