• 제목/요약/키워드: congestion avoidance

검색결과 81건 처리시간 0.027초

도시철도의 승객 쾌적성 편익에 관한 연구 (The Valuation of Passenger Comfort Benefits in Urban Railroads)

  • 최영은;김성수;이창주;김민성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.1426-1440
    • /
    • 2008
  • 우리나라의 도시부철도(광역 및 도시철도)는 첨두시간대의 집중률이 매우 높은 편이다. 이 경우 도로 교통에서는 차량의 통행시간이 증가함에 따라 혼잡비용이 발생하지만, 운행시격이 정해져 있는 도시철도에서는 열차 내부의 승객 증가로 인해 승객의 신체적 정신적인 비효용(disutility)이 발생함에 따라 승객의 쾌적성이 감소하게 된다. 새로운 노선의 건설, 현재 노선의 보수 및 확장 등으로 인해 도시철도의 용량이 증가하여 승객의 쾌적성이 증가하는 경우 도로 철도 부문사업의 (예비)타당성조사 표준지침 수정 보완 연구(제4판)에서 제시하고 있는 편익 항목으로는 승객의 쾌적성 변화에 따른 편익을 산출할 수 없다. 이에 본 연구에서는 승객의 쾌적성에 영향을 미치는 요인들에 대해 살펴보고, 차량 내 혼잡 완화에 따른 승객의 편익을 산출하고자 한다. 설문조사를 통해 수집된 승객의 지불용의액(WTP) 자료를 이용해 Tobit 모형을 추정한 다음, 승객의 쾌적성 편익을 추정한다.

  • PDF

IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석 (Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4)

  • 노기철;이승연;신연순;안종석;이강우
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.267-277
    • /
    • 2011
  • IEEE 802.15.4는 전송된 프레임의 초기 충돌을 피하기 위해 대부분의 다른 무선 네트워크 프로토콜들처럼 프레임을 전송하기 전 임의의 시간을 지연하는 CA(Collision A voidance) 알고리즘을 사용한다. IEEE 802.15.4의 CA 방식은 현재의 네트워크 상황에 관계없이 고정된 초기 백오프 선택 구간에서 임의의 백오프 지연 시간을 선택하기 때문에, 긴 시간 동안 높은 통신 부하를 유지하는 네트워크에서는 현재 상황에 알맞은 백오프 지연 시간을 선택하기까지 여러 번의 백오프 지연 과정을 반복하게 된다. 본 논문에서는 네트워크의 혼잡 상황에 따른 충돌 확률을 고려하여 초기 백오프 지연 시간을 적응적으로 선택할 수 있는 ACA(Adaptive Collision Avoidance) 알고리즘을 제안한다. ACA 알고리즘의 성능을 측정하기 위해 수학적 모델을 제시하며, ns-2를 이용한 시뮬레이션을 통해 모델의 정확성을 검증하고 네트워크 혼잡 상황에 따른 최적의 초기 백오프 지연 시간을 제시한다. 분석 결과, ACA알고리즘을 사용할 때 표준에 비해 처리량이 최대 41% 이상 증가하고 평균 서비스 지연 시간은 기존보다 더욱 짧게 나타났다.

광대역 네트워크에서의 혼잡 제어 성능 개선을 위한 ACA-TCP 설계 및 성능 분석 (Design and Performance Evaluation of ACA-TCP to Improve Performance of Congestion Control in Broadband Networks)

  • 나상완;박태준;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.8-17
    • /
    • 2006
  • 현재 초고속 인터넷 사용자가 급증하고 있고, 광대역 네트워크 인프라의 구축이 늘어나고 있다. 하지만, 지금 사용하고 있는 TCP 혼잡 제어 알고리즘은 협대역 네트워크 환경에 적합하여, 광대역 네트워크의 트래픽 전송에 있어서 효율성이 낯은 상태이다. 이런 문제점을 개선하기 위해 광대역 네트워크에 적합하도록 개선된 혼잡 제어 알고리즘을 적용한 TCP가 요구되고 있다. 본 논문에서는 광대역 네트워크를 충분히 활용할 수 있도록 개선된 TCP 혼잡 제어 알고리즘을 제안한다. 제안된 알고리즘은 수신측에서 송신측에 보내는 ACK 정보 및 RTT 변화와 특성을 이용하여 가용한 대역폭을 예측함으로써 가용한 혼잡 윈도우 크기를 조정하고 대량의 패킷 손실을 최소화한다. 또한, 혼잡 회피 단계에서의 기존 TCP 알고리즘을 개선함으로써 가용한 대역폭을 빠르게 활용할 수 있도록 한다. 본 논문에서는 제안된 알고리즘 성능을 평가하기 위하여 ns-2를 이용하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 광대역 네트워크 환경에서 제안된 알고리즘이 기존 $HSTCP^{[2]}$보다 전송률이 향상되어 가용 대역폭 활용률을 높였을 뿐만 아니라 공정성과 RTT 공정성도 개선하였음을 보였다.

인터넷 혼잡 예방을 위한 입력율 예측 기반 동적 큐 관리 기법 (An Active Queue Management Method Based on the Input Traffic Rate Prediction for Internet Congestion Avoidance)

  • 박재성;윤현구
    • 전자공학회논문지 IE
    • /
    • 제43권3호
    • /
    • pp.41-48
    • /
    • 2006
  • 본 논문에서는 인터넷 트래픽 입력율의 예측성을 이용하여 큰 시간 스케일 (large time scale)에서 트래픽 입력율 예측을 통한 새로운 동적 큐 관리 기법 (Active Queue Management (AQM))을 제안한다. RED를 비롯한 대부분의 기존 AQM 기법들은 큐 길이를 기반으로 망의 혼잡 정도를 판단하여 패킷 폐기 확률을 설정하고 이에 따라 입력 패킷을 폐기하므로 동적으로 변화하는 망 환경에 제어 인자들이 적절히 적응하지 못하거나 적응시간이 긴 단점을 가진다. 제안 기법은 패킷 측정을 통해 얻은 입력율 정보를 자기 회기 (Auto-Regressive (AR)) 시 계열 모델에 적용하여 향후 트래픽 입력율을 예측하고, 이를 기반으로 향후 망 혼잡 수준을 결정한다. 혼잡이 예측되는 경우 향후 트래픽 입력율이 라우터의 서비스율과 근사하도록 패킷 폐기 확률을 결정함으로써 제안 기법은 패킷 폐기율은 기존 기법과 유사하게 유지하면서 링크 효율을 높이고 평균 큐 길이를 망 환경변화에 무관하게 안정적으로 유지할 수 있게 해준다. 본 논문에서는 ns-2 시뮬레이터를 이용하여 제안기법과 RED, adaptive RED (ARED), REM, Predictive AQM (PAQM)과의 성능 비교를 통해 다양하게 변화하는 망 환경에서 제안기법의 성능이 평균 큐 길이와 망 적응성 측면에서 우수하다는 사실을 검증하였다.

IEEE 802.11 WLAN에서의 DCF 성능개선 방안 (Performance Improvement Method of IEEE 802.11 WLAN DCF)

  • 박두진;고동엽;임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.130-134
    • /
    • 2007
  • IEEE 802.11 WLAN(Wireless Local Area Network)의 MAC계층의 DCF(Distributed Coordination Function)는 각 스테이션이 동시에 매체 접속을 시도하여 발생하는 충돌을 해결하기 위하여 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 이용한다. 하지만 DCF는 스테이션의 수가 증가함에 따라 성능이 저하되는 단점이 있다. 본 논문에서는 이러한 스테이션 수의 증가에 따른 혼잡상황에서 성능이 개선된 알고리즘을 제안하고, 기본 알고리즘과 DCF+ 알고리즘, 그리고 제안된 알고리즘을 시뮬레이션 도구인 NS-2(Network Simulator-2)를 이용하여 포화수율, 지연시간, 충돌율, 드랍율의 관점에서 비교분석하였다.

  • PDF

초기 슬로우 스타트 단계에서 SCTP의 평균 전송 시간 (Mean Transfer Time for SCTP in Initial Slow Start Phase)

  • 김주현;이용진
    • 대한공업교육학회지
    • /
    • 제32권2호
    • /
    • pp.199-216
    • /
    • 2007
  • SCTP(stream control transmission protocol)는 데이터 전송을 위한 전송 계층 프로토콜로서, 많은 부분에서 TCP(transmission control protocol) 방식을 따른다. 하지만 멀티 호밍(multi-homing)과 멀티 스트리밍(multi-streaming)의 특징을 가짐으로 성능의 차이를 갖는다. 이 논문에서는 SCTP 혼잡제어 중에서 초기 슬로우 스타트 단계에 초점을 맞추어 데이터 전송을 분석하고, 대역폭, 지연시간 및 데이터 크기에 따른 SCTP와 TCP 평균 전송 시간을 측정하고 비교하였다. 아울러 SCTP와 TCP의 평균 전송시간에 영향을 미치는 요인인 초기 윈도우 크기를 데이터 크기에 따라 측정하였다. 실험을 위한 서버와 클라이언트 프로그램은 SCTP socket API를 이용하여 C 언어로 작성되었고, 전송 시간은 이더리얼 프로그램을 사용하여 측정되었다. 서버와 클라이언트 사이의 데이터 전송 방법은 라운드 로빈(round robin) 방법을 사용하였다. 실험 결과, SCTP는 초기 슬로우 스타트 단계에서 TCP 보다 평균 전송 시간에 있어 약 15% 정도 향상된 성능을 보였으며, 그 이유는 SCTP 초기 윈도우 크기가 TCP 보다 크기 때문으로 확인되었다.

혼잡제어를 하지 않는 TCP의 성능 (Performance of TCP without congestion control)

  • 오홍균;김은기
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.229-234
    • /
    • 2004
  • 본 논문에서는 RFC 규격을 준수하는 정상적인 TCP와 속도를 제한하는 여러 제약을 무시한 TCP 간의 성능을 비교하였다. 이를 위하여, TCP의 속도에 영향을 미치는 주요 항목들을 결정하였으며, 리눅스 커널의 TCP 소스에서 결정된 항목들을 제거하고 정상적인 TCP와의 성능을 비교하였다. 본 연구 결과를 살펴보면, 목적지가 근거리인 경우 패킷 에러가 발생하지 않는다면 정상적인 TCP와 본 연구에서 수정된 TCP간의 파일 전송 시간의 차이가 그다지 크게 나지 않았다. 하지만, 원거리에 있는 목적지로 웹 페이지와 같은 작은 크기의 파일을 전송할 경우, 혼잡제어 메커니즘 중 저속 출발(slow start)을 적용하지 않았을 때는 전송 시간에서 매우 큰 차이를 나타냈다. 또한, 어느 정도의 패킷 에러가 발생되는 환경에서는 목적지가 근거리이건 원거리이건 혼잡제어를 하지 않도록 수정된 TCP가 RFC 규격을 준수하는 표준 TCP에 비해 빠른 전송 속도를 나타냈다.

NetFPGA 플랫폼 기반 RED스케줄러 구현 및 TCP 성능평가 (Implementation and TCP Performance Measurement of RED scheduler using NetFPGA platform)

  • 오민경;민석홍;김병철;이재용
    • 대한전자공학회논문지TC
    • /
    • 제49권3호
    • /
    • pp.27-36
    • /
    • 2012
  • 최근 다양한 사용자 요구사항의 증가로 인하여 인터넷을 이용한 다양한 응용 제공에 대한 필요성이 증가하고 있다. 그러나, 단순하게 망에서 최소한의 기능만 제공하여 노드 간의 연결성만을 제공하기 위한 연구망으로 탄생한 인터넷의 근본적인 문제로 인하여 오늘날 우리가 필요로 하는 여러 가지의 다양한 응용 제공에 여러 제약들이 존재한다. 이러한 제약들은 라우팅 확장성, 이동성, 보안 및 QoS 제공 등 여러 가지 측면에서 새로운 접근을 필요로 하며, 국내외 여러 분야에서 이러한 제약들을 해결하기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 이러한 제약들 중 하나인 망에서의 QoS 제공에 대한 연구의 일환으로 NetFPGA 플랫폼 기반의 라우터를 이용하여 특정 확률에 따라 패킷을 폐기하는 RED(Random Early Detection) 스케줄러를 구현하고 테스트베드를 구축하였다. 이를 통해 네트워크가 혼잡하여 라우터에서 발생하는 TCP 트래픽의 패킷 손실로 인한 망의 전역동기화(Global Synchronization) 현상을 방지하게 된다. 일반 라우터의 Drop Tail 방식과의 TCP 성능 비교 실험을 통하여 RED 스케쥴러가 네트워크가 혼잡한 상황에서 TCP 트래픽의 전송 성능을 향상시켜 망의 품질을 효율적으로 향상시킬 수 있음을 확인하였다.

ATM망에서 ABR 서비스를 위한 혼잡회피 알고리즘의 성능 분석 및 평가 (A Performance Analysis and Evaluation of Congestion Avoidance Algorithm for ABR service over ATM Networks)

  • 하창승;조익성
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.80-91
    • /
    • 2002
  • ATM 네트워크의 목적은 다양한 네트워크의 접속을 지원하는 것이다. ATM 망에서 ABR 서비스는 CBR, VBR에 할당된 전송률을 제외한 나머지를 이용해서 데이터를 전송한다. 오디오 또는 비디오 데이터와 같이 실시간 전송이 필요한 서비스들은 전송지연이 제한되는 CBR이나 VBR 트래픽을 이용하여 제공할 수 있지만, 이런 경우에는 전체 전송률을 효과적으로 사용하지 못하는 단점이 있다. 따라서 본 논문에서는 ABR 스위치의 스위치 알고리즘인 ERICA(Explicit Rate Indicate Avoidance) 스위치 방식과 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치 방식의 성능을 평가하기 위하여 시뮬레이션을 수행하였다. 시뮬레이션의 평가 기준으로 과도상태와 정상상태에서 각 송신원에서의 전송률(ACR:Allowed Cell Rate)의 변화, 큐 길이, 링크 대역폭 이용률과 전송률의 공평성 여부를 사용하였다. 실험결과 EPRCA 스위치 방식은 ERICA 방식보다 뛰어난 반응 특성을 나타내는 결과를 얻을 수 있었으며, 안정성과 페어웨어 특성은 ERICA 스위치 방식이 EPRCA 스위치 방식보다 우수한 결과를 얻을 수 있었다.

  • PDF

무선 센서 네트워크에서 향상된 충돌 회피기법을 이용한 TDMA 기반 MAC 프로토콜에서의 에너지 절감 방안 연구 (An Enhanced Congestion Avoidance TDMA-based MAC Protocol for Energy Efficiency in Wireless Sensor Networks)

  • 김명보;김재현;김석규;이재용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1367-1370
    • /
    • 2005
  • 무선 센서 네트워크에서 제안된 혼잡을 회피한 TDMA 기반의 MAC 프로토콜은 많은 노드에서 한꺼번에 전송할 데이터가 발생하더라도 중간에서 전달하는 노드가 타임슬롯을 소스 노드의 타임슬롯을 선택함으로써 혼잡에 의한 지연 없이 데이터를 BS(base station)으로 전달할 수 있다. 하지만, 데이터를 전달받기 위해서는 모든 타임슬롯에 걸쳐서 idle listening 을 수행하여야 하므로 에너지 소비가 크다. 본 논문은 혼잡을 회피한 TDMA 기반의 MAC 프로토콜로써 전원 제어 패킷(power control packet)을 이용하여 데이터의 전달을 이웃 노드에게 예측할 수 있도록 함으로써 노드들로 하여금 수면 모드로의 전환이 가능하게 되어 각 노드의 에너지가 절감된다.

  • PDF