• Title/Summary/Keyword: 혼잡율

Search Result 243, Processing Time 0.027 seconds

Improve ARED Algorithm in TCP/IP Network (TCP/IP 네트워크에서 ARED 알고리즘의 성능 개선)

  • Nam, Jae-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.177-183
    • /
    • 2007
  • Active queue management (AQM) refers to a family of packet dropping mechanisms for router queues that has been proposed to support end-to-end congestion control mechanisms in the Internet. The proposed AQM algorithm by the IETF is Random Early Detection (RED). The RED algorithm allows network operators simultaneously to achieve high throughput and low average delay. However. the resulting average queue length is quite sensitive to the level of congestion. In this paper, we propose the Refined Adaptive RED(RARED), as a solution for reducing the sensitivity to parameters that affect RED performance. Based on simulations, we observe that the RARED scheme improves overall performance of the network. In particular, the RARED scheme reduces packet drop rate and improves goodput.

  • PDF

Decoupled TCP: TCP for Wireless Networks (무선 네트워크에 적합한 Decoupled TCP)

  • 강문수;모정훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.175-177
    • /
    • 2004
  • 무선망에서의 TCP 성능은 않은 연구가 되어 왔지만 손실율이 큰 경우의 TCP의 성능은 아직도 개선의 여지가 많다. 본 논문은 두 가지 점에서 새로운 TCP를 제안한다. 첫째, 혼잡제어(Congestion Control)와 손실제어(Loss Recovery)가 분리(Decoupled)되었다. 기존의 연구들은 무선손실과 혼잡손실을 구분하여야 한다는 점에는 많은 연구를 해왔지만 무선 손실에 대하여 어떻게 대처할 것 인가에 관한 문제는 상대적으로 간과하였다. 둘째, 기종의 TCP-Westwood와 TCP-Jersey에서 사용되는 ABE(Available Bandwidth Estimation)가 무선네트워크에 의해 발생하는 패킷 손실로 인해 부정확해지는 것을 지적하고 새로운 ABE방법을 제시한다. 시뮬레이션을 통하여 우수한 성능을 보여주었다.

  • PDF

Performance Evaluation of TCP over Wireless Links (무선 링크에서의 TCP 성능 평가)

  • Park, Jin-Young;Chae, Ki-Joon
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.2
    • /
    • pp.160-174
    • /
    • 2000
  • Nowadays, most widely used transport protocol, TCP is tuned to perform well in traditional networks where packet losses occur mostly because of congestion. TCP performs reliable end-to-end packet transmission under the assumption of low packet error rate. However, networks with wireless links suffer from significant losses due to high error rate and handoffs. TCP responds to all losses by invoking congestion control and avoidance algorithms, resulting in inefficient use of network bandwidth and degraded end-to-end performance in that system. To solve this problem, several methods have been proposed. In this paper, we analyse and compare these methods and propose appropriate model for improving TCP performance in the network with wireless links. This model uses TCP selective acknowledgement (SACK) option between TCP ends, and also uses caching method at the base station. Our simulation results show that using TCP SACK option with base station caching significantly reduces unnecessary duplicate retransmissions and recover packet losses effectively.

  • PDF

Congestion Control Scheme for Multimedia Streaming Service in Broadband Wireless Networks (광대역 무선 네트워크에서 멀티미디어 스트리밍 서비스를 위한 혼잡 제어 기법)

  • Lee, Eun-Jae;Chung, Kwang-Sue
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2553-2562
    • /
    • 2013
  • It is difficult for TCP congestion control algorithm to ensure the bandwidth and delay bound required for media streaming services in broadband wireless network environments. In this paper, we propose the COIN TCP (COncave INcrease TCP) scheme for providing a high-quality media streaming services. The COIN TCP concavely increases the congestion window size by adjusting the increment rate of congestion window, that is inversely proportional to the amount of data accumulated in the router queue. As a result, our scheme can quickly occupy the available bandwidth and prevent the heavy congestion. It also improves the link utilization by adjusting the decrement rate of congestion window according to the packet loss rate with the random loss. Through the simulation results, we prove that our scheme improves the total throughput in broadband wireless network.

TCP CAE : Improving Wireless TCP under Reverse Background Congestion through Comparative ACK-based Estimator (TCP CAE: ACK기반 역방향 네트워크의 혼잡 감지기법)

  • Kim, Jae-Hyun;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.9 no.4
    • /
    • pp.21-27
    • /
    • 2008
  • TCP receivers deliver ACK packets to senders for reliable end-to-end transfer. When ACK packets are not transferred properly because of network congestion, the performance of TCP degrades. This paper proposes a reverse congestion warning mechanism and a congestion handling mechanism in heterogeneous networks with heavy background traffic in the backward direction. Help from TCP receivers or hardware such as routers and gateways other than the ACK packets themselves is not necessary. TCP senders compare the arrival intervals of ACK data passed from receivers and the difference in t imestamp values echoed by receivers. According to the simulation results using the NS-2 network simulator, the proposed scheme shows a performance elevation of 20% greater than Reno, 150% greater than New Reno, and 450% greater than Westwood, respectively, under heterogeneous networks and that the error rate of the radio link is 1% when the backward network is congested.

  • PDF

An Estimation of the Congestion Tolls Considering External Costs in Seoul (외부비용을 반영한 도시내 도로의 혼잡통행료 추정: 서울시를 대상으로)

  • PARK, Chanwoon;KIM, Sungsoo
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.6
    • /
    • pp.520-530
    • /
    • 2015
  • This paper formulates the methodologies to estimate optimal congestion tolls from long-run and short-run perspectives and applies them to the highways of Seoul. An optimal long-run congestion toll is estimated with an optimal volume-capacity-ratio to minimize the total costs which consist of two components: road construction and maintenance costs and traveler costs. By contrast, an optimal short-run congestion toll is estimated with a supply-demand equilibrium which is determined by using a speed-flow function and a disaggregate modal choice model. The results of a long-run analysis for the Seobu urban expressway suggest the optimal volume-capacity-ratio of 1.35 and the optimal congestion toll of 503 Won per automobile kilometer. By contrast, those of a short-run analysis for the Mia-ro urban arterial suggest 1.31 and 420 Won, respectively. Although our results are to some degree dependent on the interest rate and time value assumed, one basic conclusion holds up: the congestions toll tested could generate substantial gains in social welfare if applied to Seoul.

Performance Analysis for Electronic Toll Collection System, Hi-Pass (자동요금징수 시스템(ETCS)의 시범사업 효과분석 (하이패스 시스템을 중심으로))

  • 이상건;조용성;오세창
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.59-69
    • /
    • 2001
  • 본 연구는 지속적인 교통량의 증가로 인해 발생되고 있는 고속도로의 혼잡을 해결하기 위해 한국도로공사에서 도입, 시범사업을 실시하고 있는 자동요금징수시스템의 효과를 분석하고자 한다. 이를 위해 하이패스라고 하는 자동요금징수시스템의 시범운영이 실시되고 있는 서울외곽순환고속도로의 판교, 청계, 성남 톨게이트를 대상으로 정량적 측면과 정성적 측면에 대해 시범사업 시행 전.후의 상황에 대해 비교.분석하였다. 시행 전.후를 비교해 본 결과, 정량적 측면에서 각 톨게이트 별 시간대별로 다른 결과를 보이긴 하지만 이용율이 비교적 높은 오전 첨두시에는 3개 톨게이트 모두 효과가 있는 것으로 나타나, 일정수준 이상의 이용율이 있는 경우는 효과가 있는 것으로 분석되었다. 정성적 측면의 이용자 만족도 조사에서는 하이패스 이용자의 84%가 만족하는 것으로 나타났으며 비이용자 선호도 조사에서는 응답자의 91%가 하이패스 이용의사가 있는 것으로 조사되어 효과가 있는 것으로 분석되었다. 결론적으로 7,000대의 단말기 과소 보급으로 아직까지는 평균 3.9%의 저조한 이용율을 보여 시범사업의 전반적인 사업효과가 제대로 나타나지 알고 있지만, 비교적 하이패스의 이용율이 높은 오전첨두에는 효과가 있는 것으로 나타난 점을 보아 2000년 12월부터 시행되고 있는 단말기의 추가 보급이 완료되는 시점에는 그 효과가 분명하게 나타날 것으로 예상된다. 따라서. 이용자의 만족도와 비 이용자의 선호도가 매우 높은 상황에서 현재의 시범운영상에서 발생된 문제점을 개선하여 하이패스를 확대.보급한다면 고속도로의 혼잡을 해결할 수 있는 좋은 방안이 될 것으로 판단된다.

  • PDF

Traffic Throughput on based Link Available in M-TCP Transfer (M-TCP 전송에서 링크 이용율에 따른 트래픽 처리)

  • Song, Sun-Hee;Suk, Kyung-Hyu;Kim, Kwan-Jun;Kim, Moon-Hwan;Park, Dong-Suk;Bae, Chul-Soo;Ra, Sang-Dong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.599-602
    • /
    • 2005
  • 무선네트워크 TCP는 패킷손실을 혼잡에 의한 것으로 보고 전송률을 감소시키는데, 고대역폭 연결의 효율성을 높이기 위해 M-TCP에서의 링크이용율에 따른 트래픽 처리를 연구한다. M-TCP는 무선네트워크에서 연결 중단이 자주 발생하고 동적으로 변하는 대역폭으로 인한 비트율이 낮은 무선 링크에 효과적인 프로토콜이다. 연견 중단 시 송신노드가 인접한 경우나 멀리 떨어져 있는 경우 유리하며, M-TCP가 링크 계층 솔루션과 함께 사용될 경우 TCP 성능이 향상된다. 본 논문에서는 백그라운드 트래픽 흐름은 그대로 유지하여 M-TCP상에서 연결의 개수를 늘린 후 그 결과 발생하는 대역폭 공유 반응 및 링크 이용율로 M-TCP 연결로부터 생긴 트래픽 처리를 분석한다.

  • PDF

관광지 주차장 이용실태 및 문제점 분석

  • 홍창의;김귀남
    • Proceedings of the Safety Management and Science Conference
    • /
    • 1999.11a
    • /
    • pp.275-290
    • /
    • 1999
  • 현재 우리나라의 수많은 관광지에서는 극심한 교통혼잡과 주차난을 겪고 있다. 본 연구는 대포항 교차로와 대포항 주차장의 기하구조 및 이용실태를 조사한 후, 현재 교차로와 주차장 진ㆍ출입로의 기하구조와 주차장 운영현황 및 그 이용실태의 문제점 분석을 목적으로 하고 있다. 이를 위해 본 연구에서는 현장에서 실제 조사한 교차로의 도로조건과 주차장의 진ㆍ출입로는 조사된 그림(1. 대포항 교차로, 2. 대포항 주차장 구획도)으로 분석하고 주차자의 운영현황 및 이용실태는 현장조사를 토대로 누적주차대수, 주차회전율, 차량당 평균주차지속시간, 주변도로 혼잡영향 분석 등의 방법을 통해 얻어진 결과로 분석할 것이다. 분석결과, 주차장 인접 교차로에서는 버스정류장과 우회전 차로의 합류, 우회전 차로와 주차장 진ㆍ출입로의 합류 등의 기하구조상의 문제로 직진ㆍ우회전 차량, 주차장 진ㆍ출입 차량의 혼잡을 예상할 수 있었고, 주중에는 13시 51분에, 주말에는 10시55분에 이미 주차장은 포화상태를 보여 최초 대기차량이 발생하였으므로 주차공급이 부족함을 알 수 있었다. 그러나, 관광지라는 특성상 기후나 시기적 영향을 많이 받는다는 점을 감안해야할 것이다. 따라서, 관광지 주차장의 조사는 여러 가지 측면에 더 연구되어질 필요가 있다.

  • PDF

An Efficient TCP Congestion Control Scheme in ATM Networks (ATM 망에서 효율적인 TCP 폭주 제어 기법)

  • 최지현;김남희;김변곤;전용일;정경택;전병실
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1653-1660
    • /
    • 2003
  • In this paper, we proposed an enhanced TCP congestion control algorithm using RTT with congestion window parameter cwnd to minimize the effect of TCP congestion. The proposed scheme could avoid the occurrence of frequent congestion and decrease the delay caused by the recovery time and the using amount of switch buffer. Through the simulation, we showed that the proposed scheme cm acquire higher performance than the existing scheme. There are 22.56% improvement at the average using buffer efficiency, and packet drop rate is 0.1% which is less than existing scheme.