• 제목/요약/키워드: Traffic Congestion Control

검색결과 390건 처리시간 0.023초

ATM망에서 우선 순위가 주어진 MPEG 비디오 데이터 전송시 대역폭 재협상을 통한 셀 손실 방지 기법 (A Cell Loss Constraint Method of Bandwidth Renegotiation for Prioritized MPEG Video Data Transmission in ATM Networks)

  • 윤병안;김은환;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1770-1780
    • /
    • 1997
  • ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

  • PDF

이동 애드혹 네트워크에서 AODV를 적용한 TCP에 관한 연구 (A Study on TCP using AODV in Mobile Ad-hoc Networks)

  • 이혜림;문일영
    • 한국항행학회논문지
    • /
    • 제12권3호
    • /
    • pp.233-238
    • /
    • 2008
  • 최근 네트워크 구성이 유선 환경에서 무선 환경 및 모바일 환경으로 확대됨에 따라 다양한 환경에 최적화된 다수의 TCP 알고리즘들이 제시되고 있다. 그러나 TCP는 혼잡에 의해 패킷 손실이 발생하는 유선 링크를 기반으로 설계되었기 때문에 상대적으로 유선 링크에 비해 전송 에러(Transmission Error)가 큰 무선 링크의 경우 TCP의 성능은 많이 저하된다. 본 논문에서는 이동 ad-hoc 네트워크에서 TCP의 혼잡제어 알고리즘이 얼마나 영향을 미치는지 알아보고, TCP-Tahoe, TCP-Reno, TCP New-Reno 및 TCP-Vegas가 이동 ad-hoc 환경에서 가지는 성능을 비교하였다.

  • PDF

패킷 버퍼링을 이용한 TCP 처리율 보장 방법 (TCP Throughput Guarantee using Packet Buffering)

  • 최선웅;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.242-250
    • /
    • 2001
  • 본논문에서는 차별화 서비스망에서 TCP 플로우의 처리율을 보장하는 문제를 연구하였다. 확신 서비스는 망의 혼잡 시에도 약속한 대역폭을 보장하기 위하여 패킷패기율을 차별화하는 방법을 사용한다. 그러나 토큰 버퍼 표시자는 TCP의 혼잡제어과 잘 동작하지 않아 적절한 성능을 보이지 못한다. 본 논문에서는 토큰 버퍼와 함께 데이터 버퍼를 사용하는 표시자를 제안하였다. 데이터 버퍼를 사용하는 표시자는 TCP 트래픽을 평활화하는 효과가 있어 확신 서비스 메커니즘과잘 동작한다. 컴퓨터 시뮬레이션 결과 데이터 버퍼를 사용하는 표시자가 토큰 버퍼만을 사용하는 표시자에 비해 목표 대역폭에 보다 근접한 성능을 보이는 것을 확인하였다. 또한 최적 데이터 버퍼 크기는 예약 대역폭과 RTT에 비례하는 것을 관찰하였다.

  • PDF

Differentiated Services Based Admission Control and Multi Path Routing Algorithm for IPv6

  • Farooq, Muhammad Omer;Aziz, Sadia
    • Journal of Information Processing Systems
    • /
    • 제5권2호
    • /
    • pp.97-104
    • /
    • 2009
  • In this paper we propose a Differentiated Services Based Admission Control and Routing Algorithm for IPv6 (ACMRA). The basic DiffServ architecture lacks an admission control mechanism, the injection of more QoS sensitive traffic into the network can cause congestion at the core of the network. Our Differentiated Services Based Admission Control and Routing Algorithm for IPv6 combines the admission control phase with the route finding phase, and our routing protocol has been designed in a way to work alongside DiffServ based networks. The Differentiated Services Based Admission Control and Routing Algorithm for IPv6 constructs label switched paths in order to provide rigorous QoS provisioning. We have conducted extensive simulations to validate the effectiveness and efficiency of our proposed admission control and routing algorithm. Simulation Results show that the Differentiated Services Based Admission Control and Routing Algorithm for IPv6 provides an excellent packet delivery ratio, reduces the control packets' overhead, and makes use of the resources present on multiple paths to the destination network, while almost each admitted flow shows compliance with its Service Level Agreement.

THE DISCRETE-TIME ANALYSIS OF THE LEAKY BUCKET SCHEME WITH DYNAMIC LEAKY RATE CONTROL

  • Choi, Bong-Dae;Choi, Doo-Il
    • 대한수학회논문집
    • /
    • 제13권3호
    • /
    • pp.603-627
    • /
    • 1998
  • The leaky bucket scheme is a promising method that regulates input traffics for preventive congestion control. In the ATM network, the input traffics are bursty and transmitted at high-speed. In order to get the low loss probability for bursty input traffics, it is known that the leaky bucket scheme with static leaky rate requires larger data buffer and token pool size. This causes the increase of the mean waiting time for an input traffic to pass the policing function, which would be inappropriate for real time traffics such as voice and video. We present the leaky bucket scheme with dynamic leaky rate in which the token generation period changes according to buffer occupancy. In the leaky bucket scheme with dynamic leaky rate, the cell loss probability and the mean waiting time are reduced in comparison with the leaky bucket scheme with static leaky rate. We analyze the performance of the proposed leaky bucket scheme in discrete-time case by assuming arrival process to be Markov-modulated Bernoulli process (MMBP).

  • PDF

비동기 전송모드 망의 점대다중점연결을 위한 적응동적임계치기반 병합알고리즘 (Initial Investigation on Consolidation with Adaptive Dynamic Threshold for ABR Multicast Connections in ATM Networks)

  • 신성욱;조광현
    • 제어로봇시스템학회논문지
    • /
    • 제7권11호
    • /
    • pp.962-966
    • /
    • 2001
  • The major problem at a branch point for point-to-multipoint available bit rate(ABR) services in asynchronous transfer mode (ATM) networks is how to consolidate backward resource management(BRM) cells from each branch for a multicast connection. In this paper, we propose an efficient feedback consolidation algorithm based on an adaptive dynamic threshold(ADT) to eliminate the consolidation noise and the reduce the consolidation delay. The main idea of the ADT algorithm lies in that each branch point estimates the ABR traffic condition of the network through the virtual queue estimation and the transmission threshold of the queue level in branch points is adaptively controlled according to the estimation. Simulation results show that the proposed ADT algorithm can achieve a faster response in congestion status and a higher link utilization compared with the previous works.

  • PDF

신경회로망 예측 알고리즘을 적용한 TCP-Friednly 제어 방법 (A TCP-Friendly Control Method using Neural Network Prediction Algorithm)

  • 유성구;정길도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.105-107
    • /
    • 2006
  • As internet streaming data increase, transport protocol such as TCP, TGP-Friendly is important to study control transmission rate and share of Internet bandwidth. In this paper, we propose a TCP-Friendly protocol using Neural Network for media delivery over wired Internet which has various traffic size(PTFRC). PTFRC can effectively send streaming data when occur congestion and predict one-step ahead round trip time and packet loss rate. A multi-layer perceptron structure is used as the prediction model, and the Levenberg-Marquardt algorithm is used as a traning algorithm. The performance of the PTFRC was evaluated by the share of Bandwidth and packet loss rate with various protocols.

  • PDF

PRT 자동화 제어시스템의 체계적인 테스트 접근에 관한 연구 (A Study on Systemic Test Approach of Automated Control of the Personal Rapid Transit System)

  • 정승환;김종기;이금석
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.205-210
    • /
    • 2004
  • The PRT(Personal Rapid Transit) system has been being researched and examined to efficiently provide high quality services to passengers against the traffic congestion of the capital region. With concept that PRT differentiated from GRT(Group Rapid Transit), PRT generally is a tracked vehicle system operating with unmanned. The embedded software of PRT Automated Control system generally is comprised of the central software, stations software and vehicle software. The controllers of these software interface to each other using its RF communication antennas. In this paper, each embedded software of the PRT system should be applied to an incremental and systematic test approach technique in the design and implementation phase, because the reliability and safety of the PRT system should be assured

  • PDF

교통운영체계선진화의 탄소감축 효과 연구 (Carbon Reduction Effect of Traffic Operational Methods Itemized in National Project for Advanced Traffic Operation and Management)

  • 김원철;김진태
    • 대한토목학회논문집
    • /
    • 제32권1D호
    • /
    • pp.1-11
    • /
    • 2012
  • 대통령자문 국가경쟁력강화위원회와 경찰은 교통운영체계선진화방안을 통하여 신호교차로에서의 효율적인 운영을 도모하고 있다. 신호교차로의 효율적인 운영으로 정체상황이 개선되는 경우 배기가스 및 탄소배출 감소가 기대되나 지금까지 온실가스 저감효과에 대한 관심이 도로교통 운영부문에서 소외되어 교통운영체계선진화로 인한 탄소배출량 감소 효과가 공학적으로 검토된 바 없다. 본 연구는 교통운영체계선진화방안으로 추진되는 전체 19개 사업수행 항목 중 경찰이 주관하여 추진하는 운영항목으로부터 기대되는 탄소배출량 분석방법 및 연(年) 단위 전국 탄소배출량 저감효과를 제시한다. 분석결과 2010년을 기준으로 우리나라 전체 도로교통 부문에서 탄소배출량을 기준으로 보행자작동신호운영 도입으로 12.31% 감축, 점멸신호운영 도입으로 3.27% 감축, 신호연동 도입으로 2.44% 감축, 직진우선 도입으로 0.97% 감축, 비보호좌회전 도입으로 0.81% 감축, 좌회전감응 도입으로 0.72% 감축 효과가 있는 것으로 분석되었다.

해상교통흐름을 고려한 방파제 형상 설계에 관한 연구 (A Study of Breakwater Layout on the Basis of Marine Traffic Flow)

  • 정재용;박영수;고재용
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2004년도 추계학술발표회
    • /
    • pp.57-62
    • /
    • 2004
  • 선박 조종자는 방파제를 통항할 경우 조선 부담감을 느낀다. 아직까지 선박 운항자의 조선 부담감을 고려한 방파제 배치에 관한 기준은 없다. 이 연구는 해상교통류 시뮬레이션을 이용하여 조선 부담감이 발생하는 상황을 재현하여 선박 운항자의 조선 부담감을 정량적으로 표현한 모델인 환경스트레스모델을 재현된 상황에 적용, 평가하였다. 주요한 결과는 다음과 같다. (1) 방파제 배치 변화에 의한 조선 부담감의 차이는 그다지 크지 않다. (2) 동일한 방파제 폭일 경우에는 선박의 항행속력의 차이로 인하여 선박 운항자의 조선 부담감은 상이하다. (3) 방파제폭의 확장함으로써 선박 운항자의 조선 부담감이 평균적으로 감소한다.

  • PDF