• 제목/요약/키워드: Head of Line Blocking

검색결과 22건 처리시간 0.031초

Effect of Head of the Line Blocking on Session Initiation Protocol Session Establishment Delays

  • Camarillo, Gonzalo;Schulzrinne, Henning;Loreto, Salvatore;Hautakorpi, Jani
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.72-83
    • /
    • 2009
  • We have studied the effect of head of the line blocking (HOLB) on session initiation protocol (SIP) session establishment delays. Our results are based on experiments performed in a test bed and on the public Internet. We used the stream control transmission protocol (SCTP) as a transport for SIP because SCTP can be configured to suffer or to avoid HOLB. Our experiments show that the effect of HOLB on session establishment delays generally starts to be significant starting at fairly low packet loss rates. However, there are scenarios where network conditions are good enough to make the effect of HOLB insignificant.

리눅스 환경에서 SCTP와 TCP 프로토콜의 성능 비교 (Performance Comparison of SCTP and TCP over Linux Platform)

  • 박재성;고석주
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.699-706
    • /
    • 2008
  • 본 논문에서는 다양한 망 환경에서 SCTP 및 TCP 프로토콜의 전송처리율(throughput) 성능을 비교 분석한다. 실험을 위해 리눅스 테스트베드를 구축하고 성능측정 변수로써 MSS(Maximum Segment Size), 전송지연, 패킷 손실률을 고려하였다. 또한, SCTP 세션의 스트림(stream) 수가 성능에 미치는 영향을 분석하였다. 실험 결과, 동일한 망 환경에서 SCTP는 TCP에 비해 $20%{\sim}50%$ 정도의 높은 처리율을 제공하는데 이는 SCTP의 고유특성인 청크번들링(chunk bundling), 2 MTU로 시작하는 혼잡윈도우, SACK 기반 오류제어 등에서 기인한다. 한편, 패킷 손실이 존재하는 망에서 SCTP는 멀티스트리밍(multi-streaming) 전송을 통해 HoLB(Head-of-Line Blocking) 현상을 효과적으로 방지할 수 있음을 확인하였다.

입력 단 저장 방식 ATM 스위치의 예약 대역폭에 기반 한 셀 스케쥴링 알고리듬 (A Reserved Band-Based Probabilistic Cell Scheduling Algorithm for Input Buffered ATM Switches)

  • 이영근;김진상;김진상
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.114-121
    • /
    • 2000
  • 입력 단 저장방식의 스위치는 최대 수율을 제한하는 HOL(Head-of-line) 블록킹이라는 단점을 지니고 있지만 구현의 간단함을 지닌다는 장점이 있다. 그러나 현재 VOQ(Virtual Output Queueing) 기술을 이용하면 입력 단 저장방식의 스위치에서 보이는 HOL 블록킹에서 완전히 벗어날 수 있어 간단한 구조로 높은 수율을 얻을 수 있게 된다. 본 논문에서 입력 단 저장방식의 ATM 스위치를 위한 새로운 셀 스케쥴링 알고리듬 PPIM(Probabilistic Parallel Iterative Matching)을 제안 한다. 제안된 새로운 알고리듬은 예약 대역폭에 비례하는 가중치를 각각의 입력-출력 링크에 부여함으로써, 기존의 PIM(Parallel Iterative Matching)이 제공하지 못하는 예약된 전송률 보장이 가능하게 한다. 이 알고리듬을 이용한 ATM 스위치는 높은 수율과 낮은 지연 값뿐만 아니라 지터 성능에 있어 기존의 WPIM(Weighted PIM)에 비해 더욱 향상된 성능을 보여준다.

  • PDF

단조 버퍼링 방식을 이용한 Banyan형 ATM 스위치의 성능평가 (The Performance of Banyan Type ATM Switch using Monotonic Buffering Scheme)

  • 김범식;우찬일;신인철
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.147-161
    • /
    • 1997
  • In the future, the performance of B-lSDN offering the multimedia and a various service depends on the performance of switch that is the important factor consisting of network. Bufferless banyan network consisted of MIN(multistage interconnection network) selected for- the fabric of ATM switch and has a limitation of performance because of blocking. Input buffered banyan networks with FIFO(first-in first-out) buffering scheme for the reduction of blocking and the cell bypass queueing theory for the reduction of HOL(head of line) blocking were seperately compared of the performance of switch. Specially input buffered banyan networks were applied monotonic buffering scheme that was proposed. As a result of simulation, Buffered Banyan Network with cell bypass queueing theory showed better performance than FIFO type input buffered Banyan network. Monotonic increase buffering scheme showed better performance than Monotonic decrease buffering scheme.

  • PDF

버퍼블로트를 가지는 이종 망에서 AQM을 이용한 Multipath TCP 성능 개선 (Multipath TCP performance improvement using AQM in heterogeneous networks with bufferbloat)

  • 현동민;장정훈;김민섭;한기문;이재용;김병철
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.131-140
    • /
    • 2017
  • Multipath TCP(MPTCP)는 다중 인터페이스를 이용하여 데이터를 동시에 전송하는 전송계층의 프로토콜이다. MPTCP는 비슷한 특성의 망을 사용하는 네트워크 환경에서는 기존 TCP에 비해 우월한 성능을 보이지만 이종 망을 사용하는 MPTCP의 다중경로 중 특정 경로에서 버퍼블로트 현상이 일어나게 되면 급격한 지연시간의 증가로 인해 느린 경로로 전송 된 패킷이 MPTCP 수신버퍼에 도착하지 않게 되어 다른 경로로 수신한 패킷이 수신버퍼에서 대기하는 Head-of-Line(HoL) blocking 현상을 초래하여 기존 TCP 대비 더욱 악화된 성능을 보이기도 한다. 따라서 본 논문에서는 이러한 버퍼블로트 문제를 해결하기 위해 Active Queue Management(AQM) 기법 중 Adaptive Random Early Detection(ARED), Controlled Delay(CoDel), Proportional Integral Controller Enhanced(PIE)를 네트워크에 적용하여 이종 망에서 MPTCP 성능 개선을 목표로 실험을 진행하였다. 성능 향상을 살펴보기 위해 Linux 기반의 유선 테스트베드를 구축하고 기존 드롭 테일과 AQM을 비교분석하여 AQM 기반의 TCP가 bufferbloat가 있는 다중경로 MPTCP의 성능을 향상시키는 것을 살펴보았다.

Stationary Waiting Times in m-node Tandem Queues with Communication Blocking

  • Seo, Dong-Won;Lee, Ho-Chang;Ko, Sung-Seok
    • Management Science and Financial Engineering
    • /
    • 제14권1호
    • /
    • pp.23-34
    • /
    • 2008
  • In this study, we consider stationary waiting times in a Poisson driven single-server m-node queues in series. We assume that service times at nodes are independent, and are either deterministic or non-overlapped. Each node excluding the first node has a finite waiting line and every node is operated under a FIFO service discipline and a communication blocking policy (blocking before service). By applying (max, +)-algebra to a corresponding stochastic event graph, a special case of timed Petri nets, we derive the explicit expressions for stationary waiting times at all areas, which are functions of finite buffer capacities. These expressions allow us to compute the performance measures of interest such as mean, higher moments, or tail probability of waiting time. Moreover, as applications of these results, we introduce optimization problems which determine either the biggest arrival rate or the smallest buffer capacities satisfying probabilistic constraints on waiting times. These results can be also applied to bounds of waiting times in more general systems. Numerical examples are also provided.

HOL 블록킹을 위한 그룹형 입력버퍼 ATM 스위치 (A Grouped Input Buffered ATM switch for the HOL Blocking)

  • 김충헌;손유익
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.485-492
    • /
    • 2003
  • 본 논문에서는 ATM 스위치에서 복수개의 입력버퍼를 사용하는 경우 HOL 블록킹에 의한 성능 저하의 영향을 최소화하기 위하여 입력버퍼 방식을 개선한 그룹형 버퍼 방식의 새로운 스위치구조를 제안한다. 스위치 내부 구조는 네트워크의 구조적 특성에 따라 분할된 서브 네트워크들을 단계별로 재귀적 방법으로 그룹화하여 구성된다. 이것은 블록된 셀을 전송하기 위하여 그룹간에 추가적인 경로와 버퍼를 제공하게 함으로써 HOL 블록킹에 의한 영향을 감소시킬수 있으며, 따라서 스위치의 성능이 향상되는 결과를 나타낸다. 처리율, 셀 손실율, 지연, 시스템 파워 등의 척도를 고려한 시뮬레이션을 통하여 기존의 모델과 비교, 분석하였다.

Topology-Aware Fanout Set Division Scheme for QoS-Guaranteed Multicast Transmission

  • Kim, Kyungmin;Lee, Jaiyong
    • Journal of Communications and Networks
    • /
    • 제15권6호
    • /
    • pp.614-634
    • /
    • 2013
  • The proliferation of real-time multimedia services requires huge amounts of data transactions demanding strict quality-of-service (QoS) guarantees. Multicast transmission is a promising technique because of its efficient network resource utilization. However, high head-of-line (HOL) blocking probability and lack of service-specific QoS control should be addressed for practical implementations of multicast networks. In this paper, a topology aware fanout set division (TAFD) scheme is proposed to resolve these problems. The proposed scheme is composed of two techniques that reduce HOL blocking probability and expedite packet delivery for large-delay branches regarding multicast tree topology. Since management of global topology information is not necessary, scalability of the proposed scheme is guaranteed. Mathematical analysis investigates effects of the proposed scheme and derives optimal operational parameters. The evaluation results show that the TAFD scheme achieves significant delay reduction and satisfies required delay bounds on various multicast networks.

입력단 버퍼를 갖는 비차단형 ATM 교환기에서의 large size asymptotics (Large size asymptotics for non-blocking ATM switches with input queueing)

  • 김영범
    • 전자공학회논문지S
    • /
    • 제35S권4호
    • /
    • pp.10-19
    • /
    • 1998
  • With the advent of high-speed networks, the increasingly stringent performance requeirements are being placed on the underlying switching systems. Under these circumstances, simulation methods for evaluating the performace of such a switch requires vast computational cost and accordingly the importance of anlytical methods increases. In general, the performance analysis of a switch architecture is also a very difficult task in that the conventional queueing system such as switching systems, which consists of a large numbe of queues which interact with each other in a fiarly complicated manner. To overcome these difficulties, most of the past research results assumed that multiple queues become decoupled as the switch size grows unboundely large, which enables the conventional queueing theory to be applied. In this apepr, w analyze a non-blocking space-division ATM swtich with input queueing, and prove analytically the pheonomenon that virtual queues formed by the head-of-line cells become decoupled as the switch size grows unboundedly large. We also establish various properties of the limiting queue size processes so obtained and compute the maximum throughput associated with ATM switches with input queueing.

  • PDF

웹 및 스트리밍 서비스에 대한 QUIC 프로토콜 성능 분석 (Performance Analysis of QUIC Protocol for Web and Streaming Services)

  • 남혜빈;정중화;최동규;고석주
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권5호
    • /
    • pp.137-144
    • /
    • 2021
  • 최근 IETF에서는 HTTP/3.0 기반 웹서비스 제공을 위하여 QUIC 프로토콜 표준을 개발중에 있다. 기존 HTTP/1.1 및 HTTP/2에서는 수송계층 프로토콜로서 TCP를 사용하는 데 비하여, HTTP/3에서는 QUIC/UDP를 사용한다. TCP와는 달리 QUIC에서는 연결설정에 소요되는 시간을 단축시키기 위해 0-RTT 혹은 1-RTT 기법을 사용하고, TCP의 head-of-line blocking 문제를 해결하기 위해 멀티스트리밍(multi-streaming) 기법을 사용한다. 이 밖에도 connection migration 등 다양한 특징을 제공하고 있으며, 구글의 크롬 브라우저에서 시험용 코드를 제공하고 있다. 이 논문에서는 HTTP 기반의 웹 서비스 및 스트리밍 서비스를 대상으로 QUIC 프로토콜에 대한 성능 분석을 수행한다. 실제 오픈 소스 커뮤니티에서 제공하는 코드를 활용하여 소규모 테스트베드를 구성하고, 다양한 링크 지연시간, 패킷오류율을 갖는 네트워크 환경에서 TCP 및 SCTP(Streaming Control Transmission Protocol) 프로토콜과 QUIC 프로토콜의 성능을 비교하였다. 실험 결과, QUIC은 TCP 및 SCTP에 비해 더 좋은 성능을 보이며, 특히 링크 지연시간 및 패킷오류율이 높을수록 기존 프로토콜과의 성능 격차는 더욱 커짐을 확인하였다.