• 제목/요약/키워드: Congestion Management

검색결과 498건 처리시간 0.028초

계층 구조에서 F-SNOOP을 적용한 선택적 버퍼링 매크로 핸드오버 (Slective Buffering Macro Handover Which Applies The F-SNOOP in Hierarchical structure)

  • 안치현;김동현;김형철;유황빈;이대영;전계석
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.413-420
    • /
    • 2006
  • HMIPv6는 MAP(Mobility Anchor Point)라고 불리는 프로토콜 요소를 도입하여 로컬 핸드오버 시 MN(Mobile Node)에 대한 전송 지연과 외부 네트워크로의 시그널링 로드를 줄이는데 그 의미를 가지고 있다. 하지만 로컬지역의 핸드오버가 아닌 메크로 핸드오버의 경우 기존의 MIPv6의 핸드오버를 그대로 이용하고 있기 때문에 패킷손실과 전송 지연에 대한 문제점이 발생한다. 본 논문에서는 계층적인 구조에서 매크로 핸드오버 발생 시 CN와 MN 사이의 거리, NAR(New Access Router)와 MN 사이의 거리를 계산하여 기준값을 생성하고 그에 맞는 버퍼링 핸드오버를 선택하는 메커니즘을 제안한다. 또한 그러한 핸드오버에 알맞은 무선망에서의 성능개선을 위해 F-SNOOP을 도입한다. 무선망은 패스로스, 페이딩, 잡음, 간섭 등의 이유로 높은 에러율의 특성을 갖고 있어 혼잡과 무관하게 많은 패킷 손실이 발생하고 있다. TCP는 이를 혼잡으로 여겨 혼잡제어를 하여 패킷 전송율이 낮아지는데 F-SNOOP은 SNOOP 프로토콜을 기반으로 핸드오프 시 혼잡제어지연 기법인 Freeze-TCP의 ZWA(Zero Window Advertisement) 메시지를 이용하여 무선망의 TCP의 성능을 향상시킨다.

완충지역을 활용한 타부두 환적 컨테이너 운송 개선 방안 (A Study on the Improvement of Inter-Terminal Transportation Using Buffer Space)

  • 박형준;신재영;최양호
    • 한국항해항만학회지
    • /
    • 제45권6호
    • /
    • pp.314-324
    • /
    • 2021
  • 환적화물 유치를 위해 전 세계 항만 간의 경쟁이 심화되고 있다. 하지만, 최근 중국의 해운부문 카보타지 정책 해제, 안전운임제시행 등 국내 항만의 환적화물 물동량 이탈이 우려되는 상황들이 발생하고 있다. 운영적 측면에서도 터미널별 환적 물동량의 불균형, 특정 시간대에 집중된 차량 등으로 인해 터미널 혼잡 및 차량 대기시간 문제가 심각하게 나타나고 있다. 본 논문에서는 타부두 환적운송 시스템으로 인해 발생하는 차량 대기시간 문제를 해결하기 위해 완충지역을 활용한 타부두 환적 컨테이너 운송 방식을 제안하고 문제에 대한 혼합정수계획 모형을 제시하였다. 부산 신항 데이터에 기반한 터미널 혼잡 패턴과 터미널간 운송 차량 반출입 패턴을 적용하여 다양한 작업량, 가용량 변동폭에 대해 완충지역 활용에 따른 효과를 분석하였다.

스마트카드자료를 활용한 지하철 승강장 동적 혼잡도 분석모형 (A Model for Analyzing Time-Varying Passengers' Crowdedness Degree of Subway Platforms Using Smart Card Data)

  • 신성일;이상준;이창훈
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.49-63
    • /
    • 2019
  • 지하철 승강장의 혼잡도 관리는 열차지연방지, 승객안전 등의 서비스수준 향상을 위해 중요하다. 승강장 혼잡개선정책을 효과적으로 수립하기 위해서는 혼잡수준을 정확하게 추정하는 방안이 필요하다. 현재 지하철 승강장 혼잡도는 1-2년 주기의 특정 장소 및 시간에 계수방법(Hand Count)로 측정되어 시공간적 제약이 존재한다. 한편 스마트카드자료는 매일 실시간 생성되는 빅데이터 자료로서 승강장혼잡 추정을 위한 기초자료로서 적합하다. 본 연구는 카드자료를 승강장 혼잡도를 동적으로 추정하는 모형을 제안한다. 연구는 우선 혼잡도를 지하철 네트워크를 동적으로 이동하는 승객이 승강장에 집중하는 수요개념으로 정의한다. 이를 위해 지하철 네트워크에서 개별승객이 동적으로 이동하는 궤적을 모형을 통하여 파악한다. 또한 지하철승강장에 집중 및 분산되는 승객흐름을 1분 단위로 산정한다. 마지막으로 승강장구조별 단위 실용대기면적에 따른 승강장 혼잡도를 계산한다.

인터넷 라우터의 혼잡제어를 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Congestion Control in Internet Routers)

  • 구자헌;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.490-492
    • /
    • 2000
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED는 동적으로 변화하는 인터넷 트래픽에 대하여 단지 큐 크기의 변화 정보를 얻어 혼잡 상황을 제어하기 때문에 성능에 있어는 매우 비효율적이다. 본 논문에서는 기존의 RED를 개선한 MRED를 제안했다. MRED는 RED에 비하여 휴리스틱한 방법을 이용하여 폐기 확률 값을 계산하고, 이를 실험을 통하여 MRED의 성능을 검증하였다.

  • PDF

위성 ATM 네트웍의 ABR트래픽 관리를 위한 ERICA스위치 알고리즘 성능분석 (Performance Analysis of ERICA(Expicit Rate Indication Congestion Avoidance)Switch Algorithm for ABR Traffic Management in Satellite ATM Networks)

  • 이정렬;김덕년
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.9-12
    • /
    • 2000
  • 본 논문에서는 기존의 지상 ATM망의 제어기법을 바탕으로 위성망으로 확대 적용할 수 방안으로 기존의 지상 ATM망의 막힘제어 기법중 ERICA스위치 알고리즘을 적용하였으며, 기존의 ERICA스위치 알고리즘은 지상과 위성간의 긴 전파지연시간을 고려하지 않아 위성내의 막힘을 알려주는 정보가 지구국까지 전달되어 다시 위성에 전달될 때 위성의 막힘 상태변화로 인한 손실이 발생할 수 있다 본 논문에서는 이러한 손실을 피하기 위한 제어구조에 대해서 다루었다.

  • PDF

ATM 네트워크에서 TCP 성능향상을 위한 평균 전송율 기반의 버퍼관리 알고리즘 (A Rate-Based Buffer Management Algorithm to Improve TCP Performance over ATM networks)

  • 김관웅;이창기
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.263-271
    • /
    • 2004
  • 본 논문에서는 perVC-Queuing 기반의 버퍼관리알고리즘을 제안한다. 제안된 알고리즘은 서비스 율 측정과 동적 VC 임계치를 사용하여 GFR VC에 네트워크 자원을 공정하게 분배하고 모든 VC가 요구하는 MCR을 보장한다. 컴퓨터 시뮬레이션결과 제안된 알고리즘이 GFR 서비스 클래스가 요구하는 QoS를 보장하고 TCP의 성능을 향상하였다.

WLAN을 이용한 셀룰러망 혼잡도 완화를 위한 호수락제어 성능 분석 (Performance Analysis of Call Admission Control Utilizing WLAN to Mitigate Congestion of Cellular Networks)

  • 석우진;황영하;노성기;김상하
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.425-436
    • /
    • 2008
  • 본 논문에서는, WLAN과 셀룰러망의 중첩된 환경에서 망자원을 효율적으로 하는 호수락제어 방식을 제안한다. 제안된 방식은 비실시간 트래픽을 WLAN으로 분산 이동시킴으로써 셀룰러망의 혼잡도를 완화시킨다. 제안된 호수락제어 방식에 대해서 수치 분석과 시뮬레이션 분석을 한다. 시뮬레이션 결과로써, 제안된 호수락제어 방식이 기존의 방식보다 좋은 성능을 보여준다. 특히, 실시간 트래픽 보다 비실시간 트래픽의 높은 입력 트래픽율에 대해서 좀 더 안정적인 QoS를 유지할 수 있다.

Technique for Estimating the Number of Active Flows in High-Speed Networks

  • Yi, Sung-Won;Deng, Xidong;Kesidis, George;Das, Chita R.
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.194-204
    • /
    • 2008
  • The online collection of coarse-grained traffic information, such as the total number of flows, is gaining in importance due to a wide range of applications, such as congestion control and network security. In this paper, we focus on an active queue management scheme called SRED since it estimates the number of active flows and uses the quantity to indicate the level of congestion. However, SRED has several limitations, such as instability in estimating the number of active flows and underestimation of active flows in the presence of non-responsive traffic. We present a Markov model to examine the capability of SRED in estimating the number of flows. We show how the SRED cache hit rate can be used to quantify the number of active flows. We then propose a modified SRED scheme, called hash-based two-level caching (HaTCh), which uses hashing and a two-level caching mechanism to accurately estimate the number of active flows under various workloads. Simulation results indicate that the proposed scheme provides a more accurate estimation of the number of active flows than SRED, stabilizes the estimation with respect to workload fluctuations, and prevents performance degradation by efficiently isolating non-responsive flows.

  • PDF

도로품질 향상을 위한 야간 도로공사 시간확대의 영향분석 (Effects of Extending Duration of Nighttime Road Construction)

  • 이동민;최준성;박제진;박용진
    • 한국도로학회논문집
    • /
    • 제19권5호
    • /
    • pp.153-162
    • /
    • 2017
  • PURPOSES : This study was conducted to analyze the effects arising from extending the duration of nighttime road construction on improving road quality and durability. METHODS : Most previous studies estimating the social cost of various construction conditions did not consider road pavement cooling time as a factor in improving road pavement quality. This study investigated the feasibility of achieving higher road quality and durability by extending the duration of nighttime road construction time extension. For this investigation, the effects of such an extension on traffic conditions were analyzed based on micro-simulation studies and scenario-based cost-benefit analyses, using factors including traffic volume, delay, construction cost, and road pavement cooling time. RESULTS : The results of the traffic simulation studies and cost-benefit analyses indicate that the current road construction method that emphasizes completing nighttime road construction by 6 a.m. reduces pavement life while causing relatively little traffic delay. If the night construction time is instead extended to 2 p.m., road pavement lifetime is increased, reducing road re-construction cost. These savings are greater than the cost of congestion arising from extending the duration of nighttime construction. CONCLUSIONS : The current nighttime construction durations need to be extended in order to efficiently manage roads and reduce road management costs.

Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network

  • Chimmanee, Sanon;Wipusitwarakun, Komwut;Runggeratigul, Suwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1685-1688
    • /
    • 2002
  • Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

  • PDF