• 제목/요약/키워드: Queueing Delay

검색결과 169건 처리시간 0.027초

대역폭과 지연의 곱이 큰 네트워크를 위한 개선된 TCP 혼잡제어 메카니즘 (Enhanced TCP Congestion Control Mechanism for Networks with Large Bandwidth Delay Product)

  • 박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.126-134
    • /
    • 2006
  • 현재 인터넷에서 널리 사용되고 있는 TCP는 대역폭과 지연의 곱이 큰 네트워크에서 특히 초기 시동단계를 포함하여 전반적으로 효율이 낮은 문제가 있다. 본 논문은 이 문제를 해결하기 위해 지연기반 혼잡제어(DCC: Delay-based Congestion Control) 방법을 제안한다. DCC는 선형과 지수 증가구간으로 나누어진다. 선형증가 구간은 기존의 TCP 혼잡회피 기법과 유사하며, 지수증가 구간은 혼잡에 의한 지연이 없는 경우 신속한 대역 확보를 위해 사용된다. 일반 TCP에서는 slow-start와 같은 지수증가 구간에서 대역과 지연의 곱으로 결정되는 크기의 버퍼가 제공되지 않는 경우 대역이 충분함에도 불구하고 손실이 발생하여 성능을 제한할 수 있다. 따라서 DCC에서는 RTT(Round Trip Time) 상태와 예측된 버퍼크기를 이용하여 지수증가 구간의 공급초과로 인한 손실을 방지하는 메카니즘을 제안한다. 시뮬레이션 결과를 통하여 대역과 지연의 곱이 큰 네트워크에서 DCC가 TCP에서 초기 시동시간과 throughput성능을 향상시킴을 보였다.

Performance Analysis of LAN Interworking Unit for Capacity Dimensioning of Internet Access Links

  • Park, Chul-geun;Han, Dong-hwan
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.692-699
    • /
    • 2000
  • We build and analyze some types of queueing model to discuss capacity dimensioning of access links of a LAN interworking unit connected to the Internet backbone network. We assume that the IWU has a FIFO buffer to transmit IP packets to the Internet through the backbone. In order to analyze the system, we use a Poisson process and an MMPP process as input traffic models of IP packets and we use a general service time distribution as a service time model. But we use both an exponential service time and a deterministic service time in numerical examples for simple and efficient performance comparisons. As performance measures, we obtain the packet loss probability and the mean packet delay. We present some numerical results to show the effect of arrival rate, buffer size and link capacity on packet loss and mean delay.

  • PDF

Robust $H_8$State Feedback Congestion Control of ATM for linear discrete-time systems with Uncertain Time-Variant Delay

  • Kang, Lae-Chung;Kim, Young-Joong;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1758-1763
    • /
    • 2004
  • This paper focuses on congestion control for ATM network with uncertain time-variant delays. The time-variant delays can be distinguished into two distinct components. The first one is represented by time-variant queueing delays in the intermediate switches that are occurred in the return paths of RM cells. The next one is a forward path delay. It is solved by the VBR model which quantifies the data propagation from the sources to the switch. Robust $H_8$ control is studied for solving congestion problem with norm-bounded time-varying uncertain parameters. The suitable robust $H_8$ controller is obtained from the solution of a convex optimization problem through LMI technique.

  • PDF

두 개의 송신 노드가 경쟁하는 상황의 B-MAC 무선 센서 네트워크 프로토콜 성능 분석을 위한 분석적 모델 (Analytic Model for Performance Evaluation of B-MAC Protocol under Contention Transmission Condition of Two Senders)

  • 정성환;권태경
    • 한국경영과학회지
    • /
    • 제34권3호
    • /
    • pp.137-153
    • /
    • 2009
  • In this paper, we present an analytic model that evaluates the performance of B-MAC protocol under contention transmission conditions of two senders in a single-hop wireless sensor network. Our model considers the impact of several important factors such as sleep cycle, the backoff mechanism and incoming traffic loads. After obtaining the service delay distribution of a sending node and expected delay of a receiving node, an iterative algorithm is presented for calculating the performance measures such as expected energy consumption usage per packet and latency. Simulation results show that the proposed analytic model can accurately estimate the performance measures under different traffic conditions.

ISDN을 위한 최적 데이타 링크 흐름 제어에 관한 연구 (A Study on The Optimal Data Link Window Flow Control for ISDN)

  • 김동연;신우철;박민용;이상배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1174-1177
    • /
    • 1987
  • The design of flow control protocols for integrared networks with complete voice traffic on the data link level is investigated. The class of admissible flow control policies analyzed maximized the average data link throughput subject to an average system time delay constraints a finite intervals (O,s). In particular, it is shown that the optimum control law is bang-bang (window flow mechanism). The window size L can be analytically derived from maximum tolerated time delay T, the input arrival C of the queueing system, the duration of the time interval S, the initial number of packets in the queue.

  • PDF

GPH 분포에 의한 확률적 근사화 (Probabilistic approximations based on GPH distributions)

  • 윤복식;박광우;이창훈
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.85-98
    • /
    • 1994
  • The distribution of random sum of i. i. d. exponential random variables is called GHP (Generalized Phase-Type) distribution. The class of GPH distributions is large enough to include PH (Phase-Type) distributions and has several properties which can be applied conveniently for computational purposes. In this paper, we show that any distribution difined on R$^{+}$ can be app-roximated by the GPH distribution and demonstrate the accuracy of the approximation through various numerical examples. Also, we introduce an efficient way to compute the delay and waiting various numerical examples. Also, we introduce an efficient way to compute the delay and waiting time distributions of the GPH/GPH/1 queueing system which can be used as an approximation model for the GI/G/1 system, and validate its accuracy through numerical examples. The theoretical and experimental results of this paper help us accept the usefulness of the approximations based on GPH distribution.n.

  • PDF

시뮬레이터를 이용한 B-NT 시스템 성능분석 (Performance analysis of the B-NT system using simulstor)

  • 이규호;기장근;노승환;최진규;김재근
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1503-1513
    • /
    • 1998
  • This paper is related to a performance analysis of B-NT system, which is essential compositional equipment of B-ISDN access network. A simulator enabling performance analysis according to the change of network configuration topology and the change of user traffic is developed in this study. The developed B-NT, system simulator consists of graphic user interface module, simulation program automatic generator module, and B-NT system model library module. As examples of the results of performance analysis using the simulator, end-to-end user cell transmission delay time, queueing delay time in each system, and cell loss rate in the head node switch are presented. The simulator developed in this paper can be utilized in determining the network topology of B-NT system.

  • PDF

Performance Analysis of VoIP Services in Mobile WiMAX Systems with a Hybrid ARQ Scheme

  • So, Jaewoo
    • Journal of Communications and Networks
    • /
    • 제14권5호
    • /
    • pp.510-517
    • /
    • 2012
  • This paper analyzes the performance of voice-over-Internet protocol (VoIP) services in terms of the system throughput, the packet delay, and the signaling overhead in a mobile WiMAX system with a hybrid automatic repeat request (HARQ) mechanism. Furthermore, a queueing analytical model is developed with due consideration of adaptive modulation and coding, the signaling overhead, and the retransmissions of erroneous packets. The arrival process is modeled as the sum of the arrival rate at the initial transmission queue and the retransmission queue, respectively. The service rate is calculated by taking the HARQ retransmissions into consideration. This paper also evaluates the performance of VoIP services in a mobile WiMAX system with and without persistent allocation; persistent allocation is a technique used to reduce the signaling overhead for connections with a periodic traffic pattern and a relatively fixed payload. As shown in the simulation results, the HARQ mechanism increases the system throughput as well as the signaling overhead and the packet delay.

A Novel Congestion Control Algorithm for Large BDP Networks with Wireless Links

  • Le, Tuan-Anh;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1482-1484
    • /
    • 2010
  • A new TCP protocol can succeed for large bandwidth delay product when it meets network bandwidth utilization efficiency and fair sharing. We introduce a novel congestion control algorithm which employs queueing delay information in order to calculate the amount of congestion window increment in increase phase, and reduces congestion window to optimal estimated bound as packet loss occurs. Combination of such methods guarantees that the proposal utilizes fully network bandwidth, recovers quickly from packet loss in wireless link, and preserves fairness for competing flows mixed short RTT and long RTT. Our simulations show that features of the proposed TCP meet the desired requirements.

AAL Type 2의 성능 평가 (Performance Evaluation of AAL Type 2)

  • 권세동;한만유;박현민;주우석;전종훈;이강선
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.847-856
    • /
    • 2002
  • 셀룰러 망 어플리케이션(Cellular Network Application)은 빠르게 진보되어 가고 있으며, 이러한 어플리케이션들은 Base Station(BS)과 Mobile Switching Center(MSC) 사이에서 빠르고 효과적인 전송 방법을 요구한다. 이러한 요구를 해결하는 방법중의 하나가 ATM 링크를 사용하는 것이다. 일반적으로 셀룰러 어플리케이션에서는 낮은 데이터 전송률과 작은 크기의 패킷을 사용하는 특성 때문에, 작은 크기의 패킷이 하나의 ATM 셀에 의해 전송된다면 상당한 양의 링크 대역폭이 손실된다. 이러한 셀룰러 어플리케이션과 낮은 데이터 전송률을 가지는 어플리케이션의 효과적인 수행을 위하여, 새로운 형식의 ATM Adaptation Layer인 AAL Type 2가 제안되었다. 본 논문에서는 AAL Type 2의 원리와 더불어 새로운 AAL 방식의 근간을 형성하는 다른 대안 방법들에 대하여 서술하였다. AAL Type 2의 성능에 대한 실험은 패킷 지연(delay)과 ATM 셀 사용 효율성의 관점에서 이루어졌다. 이러한 어플리케이션에서는 패킷길이가 가변적이기 때문에, AAL Type 2에서 실행되는 Fair Queueing 알고리즘의 효과와 가변길이의 패킷을 공정하게 서비스하는 문제가 논의되었다.