• Title/Summary/Keyword: Head of Line Blocking

Search Result 22, Processing Time 0.026 seconds

A study on performance improvement of switch element inbanyan network for ATM (ATM에 적합한 banyan 스위치 소자의 성능 개선에 관한 연구)

  • 조해성;김남희;이상태;정진태;전병실
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1756-1764
    • /
    • 1996
  • In this paper, we propose a new switch element of buffered Banyan network and analysis it. The proposed switch element consists of CASO(Content ASsociated Output) buffers, its controller and 2*2 crossbar switch. This switch element increase the performance of buffered Banyan network by removing HOL blocking. Also, we analyze the proposed switch element by mathematical modelling method based on MY analysis model which is one of earier proposed models.

  • PDF

Performance Comparison of TCP and SCTP in Wired and Wireless Internet Environment (유무선 인터넷 환경에서 TCP와 SCTP의 성능 비교)

  • Sasikala, Sasikala;Seo, Tae-Jung;Lee, Yong-Jin
    • 대한공업교육학회지
    • /
    • v.33 no.2
    • /
    • pp.287-299
    • /
    • 2008
  • HTTP is one of the most widely used protocols of the WWW. Currently it uses TCP as the transport layer protocol to provide reliability. The HTTP uses separate TCP connection for each file request and adds unnecessary head-of-line blocking overhead for the file retrieval. The web application is short sized and affected by the increased handover latency of TCP in wireless environment. SCTP has attractive features such as multi-streaming and multi-homing. SCTP's multi-streaming and multi-homing avoid head-of-line blocking problem of TCP and reduce handover latency of TCP in wired and wireless environment. Mean response time is the important measure in most web application. In this paper, we present the comparison of mean response time between HTTP over SCTP with that of HTTP over TCP in wired and wireless environments using NS-2 simulator. We measured mean response time for varying packet loss rate, bandwidth, RTT, and the number of web objects in wired environment and mean response time and packet loss rate for varying moving speed and region size in wireless environment. Our experimental result shows that SCTP reduces the mean response time of TCP based web traffic.

Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment (Bufferbloat 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 스케줄러 설계)

  • Kim, Min Sub;Han, Ki Moon;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.8
    • /
    • pp.1508-1516
    • /
    • 2017
  • Multipath TCP (MPTCP) is a transport layer protocol that supports multipath transmission. If a bufferbloat occurs in one of the subflows of MPTCP, HoL blocking occurs at the receiver due to the difference in packet arrival time among paths. In MPTCP, HoL blocking degrades not only the performance of the path where bufferbloat occurs, but also the performance of other paths. In this paper, we propose a bandwidth measurement based scheduler to solve this problem. Bandwidth measurement based scheduler is designed to measure the bandwidth of each subflow and to perform packet scheduling based on it. In order to verify the proposed scheduler, we implemented the proposed scheduler in the Linux kernel and constructed a testbed in which bufferbloat occurs. Experimental results show that the proposed scheduler has better performance than the legacy MPTCP in bufferbloat environment.

Transmission status monitoring method for improving the performance of MPTCP in Bufferbloat environment (Bufferbloat 환경에서 MPTCP 성능 개선을 위한 전송 상태 모니터링 방법)

  • Jung, Il Hyung;Lee, Jae Yong;Kim, Byung Chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.3
    • /
    • pp.259-269
    • /
    • 2018
  • Multipath TCP (MPTCP) can be expected to provide improved network performance because it transmits data through multiple paths. However, Bufferbloat, which unexpectedly occurs in the transmission path, degrades not only the performance of the corresponding path but also the performance of other paths, so that the performance is worse than that of a single TCP. In this paper, we propose the transmission status monitoring method at the sender's MPTCP level and also HoL packets retransmission algorithm in order to solve the Bufferbloat problem. The proposed algorithm enables Bufferbloat detection by the sender side independently, and it can resolve the HoL blocking problem by identifying the HoL packet in the proposed transmission status monitoring buffer and retransmitting it to the normal path. Simulation results based on NS-3 show that the proposed algorithm achieves the improved throughput performance up to 22.8% compared to the existing MPTCP, and the average number of queued packets in the sender and receiver's buffers is decreased to 44.3% and 9.2%, respectively.

Development of Control System for Transversal Temperature of Strips in Hot Strip Mills (열간압연공정에서의 스트립 폭방향 온도제어 시스템 개발)

  • Choi, Jae-Chan;Lee, Sung-Jin;Park, Bong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.4
    • /
    • pp.1202-1215
    • /
    • 1996
  • In this study, in order to achieve the uniformity of mechanical properties and microstructures of a hot-rolled coil in the transversal direction, the edge mask device is newly device is newly developed and installed at the upper laminar-flow cooling head in the run out table, which controls the transversal temperature of strip with enco panel and bar edge heater. The device that is transversally movable prevents the temperature drop of strip edge by blocking the cooling water into the strip edge. So, the pattern of edge mask set-up condition of the device was derived by analyzing the characteristics of strip temperature and mechanical properties according to the on-line application of edge mask.

Parallelization of Allocation Module for Scalability and Performance Improvement on Mesos Scheduler (Allocation Module 병렬화를 통한 Mesos 스케줄러의 확장성 및 성능 향상 기법)

  • Han, Ho-Dol;Oh, Sangyoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.139-142
    • /
    • 2015
  • 데이터 센터에서는 물리적인 규모 증가와는 달리 별도의 처리 없이는 분산처리 프레임워크가 동일한 클러스터 내에서 복수로 동작할 수 없어 전체 환경을 정적으로 분할하여 이들을 배치하는 것이 일반적이다. 그러나 최근 연구에서는 복수의 프레임워크를 한 클러스터 내에서 동작시킴으로써 클러스터의 활용률을 높이는 방향으로 이루어지고 있다. Mesos는 복수의 분산처리 프레임워크를 한 클러스터에서 동작시키기 위한 시스템 중 하나로 각 프레임워크 스케줄러의 스케줄링을 지원하는 단일 Allocation Module을 가진다. Allocation Module은 모든 Slave와 프레임워크 스케줄러들의 요청을 처리하는데, 시스템 규모가 커질수록 Allocation Module으로 집중되는 부하가 증가하여 이에 따른 할당 속도 저하로 정상적인 동작이 불가능해진다. 이 문제를 해결하기 위해 본 논문에서는 Mesos 시스템의 Allocation Module 병렬화를 제안한다. 제안 방식을 통해 Allocation Module의 부하를 분산함과 동시에 Head-of-line Blocking으로 인한 스케줄링 지연 문제를 해결할 수 있을 것이다.

Development of Independent Sprinkler for Fire Safety (소방안전을 위한 독립 스프링클러 개발)

  • Yun, Hae-Yong;Kim, Seon-Yeop;Kim, Ho-Chan;Park, In-Beck
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.2
    • /
    • pp.124-128
    • /
    • 2017
  • Sprinklers are a necessary device for the early suppression of fires to prevent large fires. The installation has been obligatory for certain buildings recently through the digestion method. In an aging building, it is difficult to find sprinklers, because of their significant cost, long installation times, and they require installation by experts. That is why we are able to install all, was designed with enough independent integrated sprinklers with fire-extinguishing capabilities. The designed sprinklers are fitted with a conventional sprinkler head in a container of 20cm * 20cm * 10cm. Inside the container and potassium carbonate, which warms the rubber material and the plate line by pressing the potassium carbonate, the line weight is a 5kg pressing plate at the entrance at the pressure of 0.5Mpa when operating. The glass sprinkler valve blocking the entrance at about $68^{\circ}C$ is operated open. At this time, the potassium out of the digestive fire to combustible materials and heat off a chain reaction.

An Input-Buffered Dual-Banyan Switch with Multiple Switching Fabrics Based on Multistage Interconnection Networks (다단계 상호 연결망 기반의 다중 스위치 구조를 갖는 입력 버퍼형 이중 반얀 스위치)

  • Park, Sung-Won;Lee, Chang-Bum
    • The KIPS Transactions:PartC
    • /
    • v.10C no.4
    • /
    • pp.463-470
    • /
    • 2003
  • Many types of switching fabrics have been proposed for use in ATM networks. Multistage Interconnection Networks (MINs) constitute a large class of ATM switching systems that are widely used in today´s internetworking. One of the most veil-known types of multistage networks is the banyan network. The banyan network is attractive for its simple routing scheme and low hardware complexity, but its throughput is very limited due to internal blocking and output contention. In this paper, we propose an input-buffered dual-banyan switch model with multiple switching fabric between switch input and output to avoid internal and Head-of Line blocking. By performance analysis and simulation, we show that our model has a lower ceil delay and 96% throughput which is much better than other banyan-type switch architecture.

An Improved DBP Window Policy in the Input Buffer Switch Using Non-FIFO Memory Structure (Non-FIFO 메모리 구조를 사용한 입력버퍼형 스위치에서 개선된 DBP 윈도우 기법)

  • Kim, Hoon;Park, Sung-Hun;Park, Kwang-Chae
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.223-226
    • /
    • 1998
  • In the Input Buffer Switch using the intial stage FIFO memory structure, It has pointed the Throughput limitation to the percent of 58.6 due to HOL(Head of Line) blocking in the DBP(Dedicated Buffer with Pointer) method, During that time, To overcome these problems, The prior papers have proposed the complicated Arbitration algorithms and Non-FIFO memory structures. and These showed the improved Throughput. But, Now, To design high speed ATM Switch which need to the tens of Giga bit/s or the tens of Tera bit/s. It has more difficulty in proceeding the priority of majority and the complicated Cell Scheduling, because of the problem in operating the control speed of the ratio of N to scanning each port and scheduling the Cell. In this paper, To overcome these problems, We could show more the improved performance than the existing DBP Window policy to design high speed ATM Switch.

  • PDF

A Study for Improving Performance of ATM Multicast Switch (ATM 멀티캐스트 스위치의 성능 향상을 위한 연구)

  • 이일영;조양현;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1922-1931
    • /
    • 1999
  • A multicast traffic’s feature is the function of providing a point to multipoints cell transmission, which is emerging from the main function of ATM switch. However, when a conventional point-to-point switch executes a multicast function, the excess load is occurred because unicast cell as well as multicast cell passed the copy network. Additionally, due to the excess load, multicast cells collide with other cells in a switch. Thus a deadlock that losses cells raises, extremely diminishes the performance of switch. An input queued switch also has a defect of the HOL (Head of Line) blocking that less lessens the performance of the switch. In the proposed multicast switch, we use shared memory switch to reduce HOL blocking and deadlock. In order to decrease switch’s complexity and cell's processing time, to improve a throughput, we utilize the method that routes a cell on a separated paths by traffic pattern and the scheduling algorithm that processes a maximum 2N cell at once in the control part. Besides, when cells is congested at an output port, a cell loss probability increases. Thus we use the Output Memory (OM) to reduce the cell loss probability. And we make use of the method that stores the assigned memory (UM, MM) with a cell by a traffic pattern and clears the cell of the Output memory after a fixed saving time to improve the memory utilization rate. The performance of the proposed switch is executed and compared with the conventional policy under the burst traffic condition through both the analysis based on Markov chain and simulation.

  • PDF