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

검색결과 2,787건 처리시간 0.036초

위성 랜덤 액세스 채널에서 Bursty 트래픽의 신속한 전송을 위한 빠른 혼잡 제어 기법 (Fast Congestion Control to Transmit Bursty Traffic Rapidly in Satellite Random Access Channel)

  • 노홍준;이윤성;임재성;박형원;이호섭
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1031-1041
    • /
    • 2014
  • 본 논문은 복제 패킷을 사용하는 위성 랜덤 액세스 채널에서 bursty 트래픽을 안정적으로 전송하기 위한 트래픽 부하 제어 기법으로 FCC (Fast Congestion Control)을 제안한다. 위성 랜덤 액세스 채널에서 순간적으로 발생하는 bursty 트래픽은 그 양이 많을 경우 충돌 확률로 인하여 backlogged 트래픽이 다수 발생할 수 있다. FCC는 access probability를 통해 트래픽 부하를 제어하며, backlogged 트래픽의 양을 추정한다. 또한 backlogged 트래픽이 최대 처리량에 해당하는 트래픽 부하를 넘어설 경우 빠르게 congestion 상태로 전환한다. Congestion 상태에서는 backlogged 트래픽이 우선적으로 처리되며, 새로 유입되는 트래픽은 congestion 상태가 지속되는 동안 채널에 접속하지 않고 대기하다가 congestion 상태가 종료되는 시점에 채널에 유입된다. Congestion 상태에서 backlogged 트래픽은 신속한 전송을 보장받기 때문에 지연 시간이 단축된다. 따라서 FCC는 긴급성이 요구되는 군 트래픽에 매우 적합한 기술이다. 본 논문은 모의실험을 통해 기존 기법 대비 제안 기법의 우수성을 확인하였다.

TCP를 사용하는 위성링크에서의 성능 향상을 위한 ENA 알고리즘 (A ENA algorithm for Performance Enhancement of Satellite Link using TCP)

  • 이정규;김상희
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1177-1185
    • /
    • 2000
  • 본 논문에서는 긴 전파 지연과 높은 에러율을 지닌 위성링크에 TCP를 사용하는 경우 나타나는 문제점을 도출하고 그에 대한 성능향상방안으로 ENA(Error Notification Ack) 알고리즘을 제안했다. TCP는 에러에 의한 세그먼트 손실과 Network Congestion에 의한 손실을 구분하지 못하고 두 경우 모두 Network Congestion 으로 판단한 후 Slow Start나 Congestion Aboidance 알고리즘을 적용시킨다 위성링크에서는 에러에 의한 세그먼트 손실이 자주 발생하는데 이손실을 Network Congestion에 의한 손실로 받아들여 매번 Congestion Control 알고리즘을 적용시킨다 그로인해 전송률을 줄어들고 성능은 급격히 떨어진다. 본 논문에서는 에러에 의한 손실과 Congestion 의한 손실을 구분해 주는 ENA 알고리즘을 제안하고 구현 방법 또한 제시하였다 그리고 ENA 알고리즘을 Tahoe, Reno. Sack TCP에 적용하여 성능의 변화를 비교 분석했다 그 결과 에러율이 높을수록 성능이 더 향상됨을 알수 있었다.

  • PDF

무선 센서 네트워크를 위한 임계치 기반 효율적인 혼잡 탐지 및 제어 알고리즘 (Efficient Congestion Detection and Control Algorithm based on Threshold for Wireless Sensor Network)

  • 이대윤;이태우;최승권;이준석;김광훈;이재엽
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.45-56
    • /
    • 2010
  • 본 연구에서는 불필요한 에너지 소모와 지연을 야기하는 혼잡을 탐지할 수 있는 알고리즘을 제시하고 이에 따라 혼잡 제어를 수행할 수 있는 기법을 제시한다. 기존의 혼잡 탐지는 큐 점유율만을 사용하거나 MAC 계층에서 패킷 도착율만을 가지고 혼잡을 결정하였으나 본 연구에서는 이들 두 가지를 모두 고려하여 더 정밀한 혼잡 탐지를 가능하게 하였다. 또한 혼잡도에 따라 미리 혼잡 회피를 수행하고 혼잡이 발생한 경우 패킷의 우선순위에 따라 지연에 민감한 패킷들을 먼저 스케줄링할 수 있는 방법을 제시하였다. 시뮬레이션 결과 본 논문에서 제안한 혼잡 탐지와 제어 기법은 기존의 혼잡 제어 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

무선 센서 네트워크에서의 멀티패스 기반 혼잡 제어 기법 (Multipath-Based Congestion Control Scheme in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.452-456
    • /
    • 2010
  • 무선 센서 네트워크에서는 다수의 노드에서 소수의 싱크로 수렴하는 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존의 혼잡 제어 기법은 혼잡 발생 시 트래픽 제어를 통해 혼잡을 회피할 수 있으나 트래픽의 제어는 응용에서 요구하는 피델리티를 위반한다는 단점을 갖는다. 본 논문에서는 리소스의 제어를 통하여 혼잡을 회피하는 멀티패스 기반의 혼잡 제어 기법을 제안한다. 멀티패스 기반 혼잡제어 기법은 혼잡 발생 시 다수의 대체 경로를 통하여 트래픽을 분산시켜 전송하므로 혼잡 회피가 가능하고 네트워크 리소스의 활용도 또한 증대한다. 실험을 통해 멀티패스 기반 혼잡 제어 기법이 응용의 피델리티를 만족시키며 효과적으로 혼잡을 제어할 수 있음을 확인하였다.

혼잡처리의 해외 사례 분석을 통한 한국 전력시장에서의 혼잡처리 방안 모색 (Discussion of the Congestion Management for the Korea Electricity Market by Analyzing Several cases in the World)

  • 임규형;백영식;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.385-387
    • /
    • 2000
  • This paper discusses a scheme of the congestion management in the Korea electricity market under the deregulated environment. We investigated some cases of the congestion management in the world and the effects of the congestion management in a simple example. A basic idea of the congestion management in the Korea is presented based on the analysis of transmission congestion management in the competitive electricity market.

  • PDF

한전 실계통의 혼잡처리에 대한 적용사례 (A Case Study of the Congestion Management for the Power System of the Korea Electric Power Cooperation)

  • 임규형;백영식;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.110-112
    • /
    • 2000
  • This paper presents a basic scheme of the congestion management in the Korea electricity market under the deregulated environment. We investigated some cases of the congestion management in the world and the effects of the congestion management in a real data. A basic idea of the congestion management in the Korea is presented based on the analysis of transmission congestion management in the competitive electricity market.

  • PDF

다수의 혼잡 노드와 멀티개스트 연결을 가지는 비동기 전송망의 ABR 서비스에 대한 혼잡 제어 (Congestion Control for the ABR Service of ATM networks with Multiple Congested Nodes and Multicast Connections)

  • 노지명;임종태
    • 제어로봇시스템학회논문지
    • /
    • 제6권8호
    • /
    • pp.629-637
    • /
    • 2000
  • Unbalance between user requirements and insufficient network resources makes a congestion. In the future since the communication networks will have very heavy traffic congestion will be more serious. The ATM networks was recommended to support the B-ISDN service for the future multimedia communication. In thie sense of congestion avoidance and recovery the ABR service category in ATM networks allows the feedback flow control mechanism to dynamically allocate the idle bandwidth of the network to users fairly and to control the network congestion rapidly In this paper we introduce a congestion control scheme using systematical approach to confirm robust stability with respect to unknown round trip delay for the network which has both unicast and multicast connections.

  • PDF

CCDC: A Congestion Control Technique for Duty Cycling WSN MAC Protocols

  • Jang, Beakcheol;Yoon, Wonyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.3809-3822
    • /
    • 2017
  • Wireless Sensor Networks hold the limelight because of significant potential for distributed sensing of large geographical areas. The radio duty cycling mechanism that turns off the radio periodically is necessary for the energy conservation, but it deteriorates the network congestion when the traffic load is high, which increases the packet loss and the delay too. Although many papers for WSNs have tried to mitigate network congestion, none of them has mentioned the congestion problem caused by the radio duty cycling of MAC protocols. In this paper, we present a simple and efficient congestion control technique that operates on the radio duty cycling MAC protocol. It detects the congestion by checking the current queue size. If it detects the congestion, it extends the network capacity by adding supplementary wakeup times. Simulation results show that our proposed scheme highly reduces the packet loss and the delay.

멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석 (The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm)

  • 정기성;홍민철;유명식
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.481-488
    • /
    • 2005
  • 멀티미디어 응용 서비스에 대한 요구가 증대됨에 따라 멀티미디어 혼잡제어 알고리즘에 대한 연구가 더욱 중요시되고 있다. 그러나 기존에 제안된 혼잡제어 알고리즘들은 혼잡 상황 판단을 위하여 RTT를 사용하기 때문에 데이터 전송 경로의 혼잡 상황과 회신 정보 회신 경로의 혼잡 상황을 정확히 구분하지 못하는 단점이 있다. 본 논문에서는 OTT를 사용하여 네트워크 혼잡 상황을 판단하도록 제안된 RRC-OTT(Receiver-based Rate Control with One-way Trip Time) 알고리즘의 장점을 활용하여 데이터 전송 경로와 회신 정보 회신 경로의 혼잡 상황 판단을 분리하도록 하였고, 특히 회신 경로의 혼잡 상황이 데이터 전송 경로에 미치는 영향을 최소화하는 알고리즘을 제안하였다. 제안된 알고리즘의 성능 평가를 통하여 기존 혼잡제어 알고리즘과 달리 RRC-OTT 알고리즘은 회신 경로의 혼잡 상황에 영향을 받지 않고 일정한 성능을 보임을 입증하였다.

교통혼잡비용 추정방법의 개선방안 연구 (Improving the Estimation Method of Traffic Congestion Costs)

  • 조진환;황기연
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.63-74
    • /
    • 2010
  • 최근 들어 학계와 연구원 등에서 기존의 교통혼잡비용 산정 방식과 내용에 대한 수정 요구가 증대하고 있다. 이에 본 연구에서는 교통혼잡비용에 대해 살펴보고, 교통혼잡비용의 개선방안을 도출하였다. 개선방안으로 교통혼잡비용에 사회적 외부비용을 추정에 포함하는 방안, 온실효과비용, 환경오염 비용 등을 교통혼잡비용의 추정에 합산하는 방안, 교통혼잡비용의 산정방법에 비 반복정체의 문제, 혼잡판단 기준속도의 문제, 혼잡시간대의 추정 문제, 통행속도 문제 등에 대한 대안을 도출하였다. 본 연구에서 제시한 교통혼잡비용 추정 개선 방안이 여러 가지 현실적용에 있어서의 어려움이 있는 한계를 가지고 있지만 지속가능한 발전이라는 시대의 흐름에 맞는 교통혼잡비용의 변화의 기초 자료로 제공하였다는 사실에 의의가 있다.