• 제목/요약/키워드: TCP Service Fairness

검색결과 47건 처리시간 0.024초

ATM 망에서 인터넷 서비스를 위한 셀 스케줄링 알고리즘 (Cell Scheduling Algorithm for Internet Service over ATM Networks)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제7권12호
    • /
    • pp.238-244
    • /
    • 2007
  • 최근 ATM 포럼에서 승인한 GFR(Guaranteed Frame Rate) 서비스는 ATM 망에서 TCP/IP 트래픽을 효율적으로 서비스하는 중요한 서비스가 될 것으로 기대된다. GFR 서비스는 프레임 단계에서 최소 대역 서비스를 보장할 뿐 아니라 가용 대역을 공평하게 사용하도록 지원한다. 본 논문에서는 GFR 서비스를 위한 새로운 셀 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 VC에 우선순위를 제공하고 버퍼에 있는 좀더 서비스를 받지 못한 셀에 좀더 높은 우선순위를 부여한다. 높은 우선순위의 VC들은 낮은 우선순위의 VC들 보다 더 많은 서비스를 받는다. 제안된 알고리즘은 GFR VC에 MCR 보장과 공평 대역 공유를 제공할 수 있다. 시뮬레이션 결과는 제안된 셀 스케줄링 알고리즘이 TCP 출력과 공평성 면에서 기존의 알고리즘 보다 우수한 성능을 제공함을 보여주고 있다.

ATM 망에서 인터넷 트래픽 성능 향상을 위한 GFR 통합 버퍼 관리 기법 (An Integrated GFR Buffer Management Algorithm or improving Internet Traffic Performance over ATM Networks)

  • 정광일;김관웅;곽현민;김남희;정경택;채균식;전병실
    • 대한전자공학회논문지TC
    • /
    • 제41권1호
    • /
    • pp.73-82
    • /
    • 2004
  • GFR 서비스는 UBR의 단순성을 유지하면서 최소 전송율 보장, 잉여 대역의 공평한 할당 및 효율적인 링크 대역의 사용을 보장해야 한다. ATM에서 TCP 트래픽에 대응해서 만들어진 이러한 GFR 서비스 클래스의 효율적인 관리를 위해서는 ATM 스위치에서의 버퍼 관리가 필요하다. 제안된 버퍼 관리 알고리즘은 단일 FIFO에서 per-VC accounting 방식을 사용하며 GFR.1 및 GFR.2 모두를 수용할 수 있는 버퍼 관리 알고리즘이다. 제안된 알고리즘은 GFR.1 및 GFR.2를 차별적으로 다루기 위해서 CLP=0인 셀 수 및 CLP=1인 셀 수를 이용하여 버퍼 관리를 함으로써 GFR.1 VC들과 GFR.2 VC들에게 공평하게 잉여대역을 할당하여 사용함을 볼 수 있었으며, 전체 공평성 관점에서도 기존 알고리즘보다 우수한 성능을 보여주었다.

A MULTIPATH CONGESTION CONTROL SCHEME FOR HIGH-QUALITY MULTIMEDIA STREAMING

  • Lee, Sunghee;Chung, Kwangsue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.414-435
    • /
    • 2017
  • As network adaptive streaming technology becomes increasingly common, transport protocol also becomes important in guaranteeing the quality of multimedia streaming. At the same time, because of the appearance of high-quality video such as Ultra High Definition (UHD), preventing buffering as well as preserving high quality while deploying a streaming service becomes important. The Internet Engineering Task Force recently published Multipath TCP (MPTCP). MPTCP improves the maximum transmission rate by simultaneously transmitting data over different paths with multiple TCP subflows. However, MPTCP cannot preserve high quality, because the MPTCP subflows slowly increase the transmission rate, and upon detecting a packet loss, drastically halve the transmission rate. In this paper, we propose a new multipath congestion control scheme for high-quality multimedia streaming. The proposed scheme preserves high quality of video by adaptively adjusting the increasing parameter of subflows according to the network status. The proposed scheme also increases network efficiency by providing load balancing and stability, and by supporting fairness with single-flow congestion control schemes.

차등 서비스 네트워크의 확신 서비스에서 공평성 향상을 위한 3색 마킹 메커니즘 (A Three-Color Marking Mechanism for Fairness Improvement in the Assured Service of the Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.764-775
    • /
    • 2003
  • 차등 서비스 네트워크(Diffserv network)의 확신 서비스(Assured Service)에 대한 기존 연구는 TCP 플로우의 RTT(Round Trip Time) 및 계약한 목표 전송률(CTR: Committed Target Rate)에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 메커니즘을 제안한다. TRA3CM에서는 평균 전송률을 예측하기 위한 시간 창 길이로 RTT를 이용하며, 3색 마킹을 제공하고, RTT와 목표 전송률을 동시 고려하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. 또한 under-provisioned 네트워크에서도 RTT의 영향을 완화시켜 집합 플로우들 사이에 공평성을 보장하고 있다. 기존 방식들과 비교한 결과 제안한 TRA3CM은 RTT의 영향을 완화시키는 데 있어 좋은 성능을 보이며, 목표 전송률에 비례하는 전송률 제공에서도 우수한 성능을 확인할 수 있었다.

TCP 패킷을 지원하는 공정 큐잉 알고리즘 (Fairness Queuing Algorithm Supporting TCP Packet)

  • 윤여훈;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.531-534
    • /
    • 2001
  • 라우터나 스위치 같은 네트워크상의 접근 포인트에서 트래픽들에 대한 불공정 큐잉은 서비스의 성능을 저하시킬 뿐만 아니라 불필요한 병목을 일으킬 우려가 많기 때문에 트래픽들에 대한 공정한 패킷 스케줄링 기법들이 많이 연구되고 있다[2]. 그 중에서 서비스 할당량 SQ(Service Quantum)와 결손 계측자 DC(Deficit Counter)를 사용하는 DRR 기법은 다른 것들에 비해 작업 복잡도가 낮고 보다 정확한 공정성을 보장하는 패킷 스케줄링 기법이다. 그러나 이 기법은 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 패킷을 고려하지 않고 있다. 본 논문에서는 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 TCP 패킷을 관리하기 위한 추가적인 큐를 두어 기존의 DRR 보다 정확한 공정성을 보장하는 기법을 제안한다.

  • PDF

Enhanced TFRC for High Quality Video Streaming over High Bandwidth Delay Product Networks

  • Lee, Sunghee;Roh, Hyunsuk;Lee, Hyunwoo;Chung, Kwangsue
    • Journal of Communications and Networks
    • /
    • 제16권3호
    • /
    • pp.344-354
    • /
    • 2014
  • Transmission control protocol friendly rate control (TFRC) is designed to mainly provide optimal service for unicast applications, such as multimedia streaming in the best-effort Internet environment. However, high bandwidth networks with large delays present an environment where TFRC may have a problem in utilizing the full bandwidth. TFRC inherits the slow-start mechanism of TCP Reno, but this is a time-consuming process that may require many round-trip-times (RTTs), until an appropriate sending rate is reached. Another disadvantage inherited from TCP Reno is the RTT-unfairness problem, which severely affects the performance of long-RTT flows. In this paper, we suggest enhanced TFRC for high quality video streaming over high bandwidth delay product networks. First, we propose a fast startup scheme that increases the data rate more aggressively than the slow-start, while mitigating the overshooting problem. Second, we propose a bandwidth estimation method to achieve more equitable bandwidth allocations among streaming flows that compete for the same narrow link with different RTTs. Finally, we improve the responsiveness of TFRC in the presence of severe congestion. Simulation results have shown that our proposal can achieve a fast startup and provide fairness with competing flows compared to the original TFRC.

ATM-GFR 서비스에서 TCP 트래픽의 최소 대역폭 보장에 관한 연구 (A Study to Guarantee Minimum Bandwidth to TCP Traffic over ATM-GFR Service)

  • 박인용
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.308-315
    • /
    • 2002
  • Guaranteed frame rate (GFR) 서비스는 ATM 망에서 인터넷 트래픽을 전송하는 가상 연결에게 예약된 minimum cell rate (MCR)을 보장하고, 여분의 대역폭을 가상 연결들에게 공평하게 배분하기 위해 정의되었다. ATM 망에서 GFR 서비스를 제공하기 위한 가장 간단한 스위치 구현 방법은 frame-based generic cell rate algorithm (F-GCRA) 프레임 분류기와 FIFO 버퍼를 위한 early packet discard (EPD) 기법의 버퍼 허용 알고리즘으로 이루어진다. 이 구현 방법은 간단하지만, 상대적으로 큰 MCR을 예약한 가상 연결에게 예약한 만큼의 대역폭을 보장 할 수 없었다. 본 논문은 TCP 트래픽에 패킷 스페이싱 기법을 적용하여 burstness을 완화시켜서 가상 연결에게 더 큰 MCR을 보장하도록 한다. 또한, 버퍼 허용 알고리즘에 random early detection (RED) 기법을 적용하여 여분의 대역폭 사용에 있어서 공평성을 향상시킨다. 모의 실험을 통해 두 기법이 TCP 트래픽에 대한 GFR 서비스의 QoS를 향상시킴을 보였다.

ATM 망에서 ABR/UBR 서비스상의 TCP 성능 향상에 관한 연구 (A Study on Improving TCP Performance over ABR/UBR Services in ATM Network)

  • 김명희;박승섭
    • 인터넷정보학회논문지
    • /
    • 제1권2호
    • /
    • pp.1-10
    • /
    • 2000
  • 초고속 인터넷의 멀티미디어 서비스 통합에 대한 해결책으로 ATM 네트워크 기술이 널리 사용되고 있다. ATM 서비스를 기반으로 하는 인터넷 프로토콜에서는 ATM층에서 하나의 셀 손실은 전체 패킷 손실을 초래하여 TCP의 성능이 저하된다. 따라서 혼잡 시 패킷의 손실을 줄이기 위해 UBR 서비스에서는 UBR+EPD 방식이, ABR 서비스에서는 ER 방식이 제안되었다. 본 논문에서는, 빠른 재전송과 회복 (FRR)을 사용한 UBR+EPD와 EPD 알고리즘의 임계치 파라미터(R)의 조절과 TCP 파라미터인 MTU 크기의 변화가 성능향상에 미치는 영향을 분석하였으며, 이러한 성능분석을 통해 제안한 방안이 향상된 처리율과 공정성을 보임을 확인하였다.

  • PDF

Differentiated Services에서 TCP의 ECN을 이용한 성능향상에 관한 연구 (Study on TCP ECN's Capability of Improving the Performance of Differentiated Services Architecture)

  • 오종채;정재일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.9-12
    • /
    • 2000
  • Today, QoS is one of the most critical issues in the network research area and Differentiated Services (DiffServ) is considered as the most prominent solution to provide some kinds of service differentiation without introducing any scalability problem. Among DiffServ's approaches, Assured Service (AS) provides some minimal level of QoS guarantee by treating more preferably than traditional Best Effort (BE) traffic and by using different level of drop probabilities within the same AS classes. In this paper, we investigate the ECN's capability of improving overall goodput of the flows and the possibility of resolving the fairness problem among the flows belonging to same class in Differentiated Services architecture.

  • PDF

New Buffer Management Scheme to Support TCP/IP Traffic over ATM GFR service

  • Kim, Kwan-Woong;Park, Ji-Hyoun;Chung, Kyung-Taek;Chon, Byoung-Sil
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.892-895
    • /
    • 2002
  • We propose new buffer management scheme for GFR service through FIFO queuing discipline. Proposed scheme can provide minimum bandwidth guarantees for GFR VCs as well as improve the fairness among the competing GFR VCs on a single FIFO queue. From simulation results, we demonstrate the proposed scheme fulfills the requirements of GFR service as well as improves the TCP throughput.

  • PDF