• 제목/요약/키워드: 혼잡관리

검색결과 351건 처리시간 0.035초

요금부과를 기반으로 구별되는 서비스와 혼잡관리 (Congestion Control and Differentiated Services based Pricing)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.17-25
    • /
    • 2003
  • 현재의 대역폭 매카니즘에서 서비스 공급자는 그들 도메인 안에서 보장된 대역폭을 공급하고 있다. 네트워크에서 가능한 대역폭을 개선할지라도 대역폭 요구가 더 빨리 증가하기 때문에 인터넷에서의 혼잡관리는 매우 중요하며 미래의 네트워크 안정성에 커다란 영향을 줄 것이다. 인터넷 사용자의 사용시간을 조절할 전략이 필요하다. 혼잡이 발생할 경우 경매 제도를 기반으로 한 차등요금제를 적용함으로 차별적인 서비스가 일어나는 인터넷 시장개념은 차세대 혼잡을 해결할 수 있는 유일한 대안 중의 하나가 될 것이다. 이 논문에서 통계적으로 보장된 QoS를 위해 구별되는 서비스와 요금계획을 제안한다.

  • PDF

분권화 된 송전선로 혼잡관리를 위한 정보공유 프로토콜 개발 (Information Exchange Protocol Design for Decentralized Congestion Management)

  • 정재우;송성환;윤용태;문승일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.386-387
    • /
    • 2006
  • 전력시스템은 기존에 수직통합체제에서 벗어나 시장이라는 운영체제로 발전되고 있다. 이는 시스템의 불안정한 요소를 증가시키고 있으며, 이에 따라 시장체제 하에서 송전선로의 혼잡관리는 시스템을 안정적으로 운영될 수 있게 하는 중요한 요소 중의 하나로 간주되고 있다. 현재 사용되고 있는 최적조류계산(OPF) 방법은 송전선로 혼잡을 직접적으로 해결할 수 있는 방법이지만, 그 계산에 있어 시장 참여자들의 세부적인 정보의 공개를 요구하기 때문에 경쟁 시장체제에는 적당한 방법이 아니다. 따라서 본 논문에서는 시장 체제에 적합토록 제한된 정보 하에서 분권화 된 계산을 통한 혼잡관리 방식과 이에 따라 필요한 정보공유 프로토콜을 제안하겠다. 제안된 방법은 간단한 3모선 시뮬레이션을 통해 검증토록 하겠다.

  • PDF

소통관리 지표 개발을 위한 기존 혼잡지표의 국내 적용성평가 연구 (The Evaluation of Existing Congestion Indices' Applicability for Development of Traffic Condition Index)

  • 이승준;김태영;고한검;복기찬
    • 한국도로학회논문집
    • /
    • 제10권3호
    • /
    • pp.119-128
    • /
    • 2008
  • 지속적인 도로 건설에도 불구하고 이용차량의 급증으로 인해 도로에서 발생하는 혼잡은 만성적인 수준에 도달했으며, 도로에서의 이동성 및 정시성 저하를 초래하는 등 심각한 교통문제를 유발하고 있다. 이러한 교통문제를 해결하기 위해서는 소통상태 추이 및 혼잡 징후 파악, 혼잡 원인 및 영향범위 분석 등을 통해 혼잡관리 방안을 수립 시행하는 일련의 과정이 필요한데, 이를 위해서는 교통상태를 모니터링 할 수 있는 지표의 개발이 가장 선행되어야 할 중요한 사항이다. 이러한 이유로 미국을 비롯한 여러 나라들에서는 다양한 형태의 혼잡판단기준 및 혼잡지표를 개발하여 왔다. 본 연구에서는 국내 실정에 부합하고 실효성 있는 교통소통관리를 위해 기존 혼잡지표들의 특징 및 국내 적용 가능성을 검토하여 향후 새로운 혼잡지표의 기능 및 요구사항 등에 대한 개발방향을 제시하였다.

  • PDF

인터넷에서 혼잡 제어를 위한 라우터 메커니즘 (A Router Mechanism for Congestion Control in Internet)

  • 박재성;신용철;박희윤;이재용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1746-1755
    • /
    • 2001
  • 본 논문에서는 인터넷 트래픽의 자기 유사성 특성을 이용한 큐 관리 기법을 제안한다. 제안 기법은 LRD 프로세스의 특성을 이용하여 큰 타임 스케일에서 다음 혼잡 검출 주기 동안 평균 트래픽 입력율을 예측하고 이를 통해 혼잡 발생 여부를 미리 검출한다. 혼잡 검출시 입력 패킷을 확률적으로 폐기함으로써 망 내부에서 혼잡 발생을 사전에 방지한다. 제안 기법은 종단 시스템의 혼잡 제어 기법이나 각 플로우의 통신 환경에 무관하게 라우터의 평균 큐 길이와 큐 길이 변이를 작게 유지할 수 있으므로 지연과 지연 변이에 민감한 멀티미디어 서비스 제어에 적합하다. 또한 제안 기법은 입력율 예측을 통해 혼잡을 사전에 검출하기 때문에 종단간 혼잡 제어 기법을 사용하지 않는 플로우들에 의해 발생된 패킷들이 망 자원을 불평등하게 많이 사용하는 현상을 방지한다. 제안 기법은 각 플로우별 상태 정보를 관리하지 않으므로 확장성이 뛰어나며 이로 인해 소수의 PHB에 따라 각 홉별로 차등화된 서비스를 제공하는 Diffserv 구조에 적합하다. 또한 제안 기법은 기존 인터넷 구조에 변화를 주지 않고 라우터의 소프트웨어 업그레이드만으로 서비스가 가능하며, 필요한 버퍼의 양도 크지 않다는 장점을 가진다.

  • PDF

혼잡관리 모형을 이용한 도시철도 이용객 동선유도시스템 기본설계 (Preliminary Design of a Urban Transit Passenger Guidance System Using Congestion Management Model)

  • 김광모;박희원;김진호;박용걸
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3610-3618
    • /
    • 2015
  • 도시철도 차량 및 역사 내 혼잡도가 최고 220%를 나타내고 있다. 특히 방향별 동선의 충돌로 인해 보행자의 이동저항이 급속히 증가해 통행시간 증가, 안전사고 발생 등 도시철도 역사의 이용효율을 저해하는 요인으로 작용하고 있다. 이러한 문제를 해결하고자 본 논문에서 도시철도 이용객의 역사 내 이동속도 및 쾌적성 향상을 위한 혼잡관리 모형을 이용한 도시철도 이용객 동선유도시스템을 제안한다. 이를 위하여 반복혼잡/비반복혼잡을 고려할 수 있는 혼잡관리 모형을 구성하셨고, 미들웨어시스템, 제어시스템, 동선유도구동시스템으로 구성된 동선유도시스템의 기본설계를 수행하였다. 동선유도시스템은 외부데이터를 알고리즘에서 사용가능한 형태로 변경하는 미들웨어시스템 단계와 실시간 데이터 및 과거 데이터를 통해 혼잡관리 알고리즘을 수행하는 단계와, 산정된 혼잡관리 알고리즘을 기반으로 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등을 제어하는 제어시스템의 단계와 제어시스템의 정보를 기반으로 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등의 장치를 실제로 구동하는 동선유도 구동장치 단계와 이용자가 실제로 접하는 LED표시장치, 방향유도 표시기, 이동식 가이드레일 등의 동선유도장치로 이루어진다. 향후 본 기본설계를 기반으로 시스템의 상세설계를 통해 도시철도 역사의 구조 및 지점에 따른 다양한 동선유도장치의 시작품을 제작하고 이를 제어할 수 있는 동선유도제어 모듈을 개발할 예정이다.

인터넷 라우터의 혼잡제어를 위한 새로운 큐 관리 알고리즘 (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

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real -Time Video Stream)

  • 김현태;지석근;나인호
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.555-558
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 둥을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선함을 알 수 있었다.

  • PDF

고속도로 소통상태지수 개발에 관한 연구 (Development of a Traffic Condition Index (TCI) on Expressways)

  • 복기찬;이승준;최윤혁;강정규;이승환
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.85-95
    • /
    • 2009
  • 지속적인 도로건설에도 불구하고 이용차량의 급증으로 인해 고속도로의 혼잡은 계속 커져 가고 있다. 이를 해결하기 위한 물리적 용량 확대 즉, 도로의 신설, 확장에는 막대한 비용뿐만 아니라 용지확보의 어려움 등으로 장기의 건설기간이 소요되어 혼잡 해소 시까지 상당기간 동안 혼잡의 지속이 불가피하다. 따라서 도로 관리주체는 소통상태가 악화되기 이전에 소통상태에 대한 지속적인 모니터링을 통해 혼잡원인 분석 및 해결대안을 제시하여 적극적으로 혼잡에 대처하는 것이 요구된다. 소통상태의 모니터링을 위해서는 소통상태를 계량적으로 표현할 수 있는 지표가 필요하다. 따라서 본 연구에서는 등급(또는 설계속도)이 다른 도로에 대해 동일한 척도로 평가가 가능하고 소통원활, 혼잡 등의 상태를 구분할 수 있는 혼잡지표(종합소통지수, TCI)를 개발하였다. 또한 개발된 종합소통지수(TCI)는 고속도로 교통관리시스템(FTMS)과 같이 기 설치된 시스템으로부터 획득 가능한 교통데이터를 이용하여 혼잡도를 산출할 수 있기 때문에 기존의 FTMS를 기능적으로 보완할 수 있고 도로 관리주체가 혼잡관리에 쉽게 적용할 수 있는 장점을 지닌다. 한편, TCI의 적용성을 평가하기 위해 경부 및 서해안 고속도로에 적용하여 평균통행속도, TTI 및 TCI 결과 값을 비교하였는데, 활용도, 소통상태 표현 능력 등의 측면에서 TCI의 적용성이 우수한 것으로 나타났다.