• Title/Summary/Keyword: 혼잡도

Search Result 1,663, Processing Time 0.28 seconds

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

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

  • PDF

Development of congestion estimation program utilizing IEEE 802.11 Proberequest (IEEE 802.11 Proberequest를 활용한 공간 상에서의 혼잡도 추정 프로그램 개발)

  • Kwon, Soon-Ho;Lee, Seung-Chan;Kim, Ho-Sook
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.257-260
    • /
    • 2021
  • 본 논문에서는 IEEE 802.11 규격을 사용하는 Wi-Fi 망이 구축된 환경에서 기기와 AP 간에 주고받는 Proberequest 신호를 수집하여 이때 감지된 디바이스의 수를 사용하여 공간 상에 머무르고 있는 사람의 수를 추정하는 방법으로 해당 공간의 혼잡도를 제공하는 것을 목표로 한다. 신호에 포함되어 있는 MAC 주소를 활용하여 디바이스를 구별한 후, 서버로 디바이스 수 집계를 전달하는 비콘이 사람 수를 도출한다. 혼잡도와 평균치 등의 정보를 웹 사이트를 통해 제공하기 위해 서버에 정보를 저장한다. 제안된 방법을 교내 3곳에 적용한 결과,성공적으로 혼잡도를 계산, 웹 사이트를 통해 학생들에게 실시간으로 제공할 수 있었다.

  • PDF

A Placement Prablem with Wire Congestion in LSI Layout CAD (LSI의 Layout CAD에 있어서의 배선 혼잡도를 고려한 배치 문제)

  • Im, In-Chil;Jeong, Jeong-Hwa;Lee, Byeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.19 no.3
    • /
    • pp.19-27
    • /
    • 1982
  • Minimization of total routing and number of cuts has been adopted for the placement problem in LSI and printed wire board as the object function, recently. Although it is considered that in the general situation this object function reflects the final goal which is wiring of 100% of layout, it often seems to be insufficient because it does not exhibit partial wire congestion. This paper introduces a new concept called the wire congestion of segestion to get the partial wire congestion and proposes the object function to minimize the wire congestion of segmests. In order to optimize this object function, an effective heuristic algorithm is also suggestsl Experimental results show that this algorithm sustains its efficiency. The experimental consequences point out that if the total routing length is short, maximum wire congestion of segment is small and vice versa. Therefore control parameter, that is, congestion parameter, which mintnizes total length and concurrently reduces maximal wire congestion of segment, is obtained by experiment.

  • PDF

고속도로에서의 혼잡통행료 도입방안 검토

  • Lee, Jeong-Yun;Lee, Gi-Yeong;Jang, Myeong-Sun
    • 도로교통
    • /
    • s.97
    • /
    • pp.14-27
    • /
    • 2004
  • 도로에 있어 교통량이 일정한 수준을 초과하여 증가되는 경우 통행시간과 운행비용이 과도하게 증대되는 혼잡현상이 발생하게 된다. 이러한 혼잡은 경제적 관점에서 추가분의 통행자가 기존 이용자의 통행비용을 증가시키는 유형으로 해석되고 있고, 이에 대한 대응으로 많이 사용되어 왔던 방법이 개별 통행자에게 다른 이용자들의 통행비용 증가분에 상응하는 요금을 혼잡통행료로서 부과하는 방법이다. 이와 같은 혼잡통행료는 국내의 경우 도심부로 진입하는 특정 도로에 국한하여 시행되는 것을 일반적인 것으로 인식하고 시행해왔으나(서울시 남산1, 3호 터널) 국외의 경우에는 환경보호 및 수요조절 측면에서 고속도로까지 확대 시행하고 있는 사례를 찾아볼 수 있다. 이에 본 연구에서는 국내의 고속도로 요금체계 현황에서 혼잡 통행료의 도입방안 및 가능성을 검토하고자 한다. 고속도로의 현행 통행료 부과 방법 및 제도를 고려할 때 통행요금에 혼잡통행료를 도입할 경우 1)시간대별 차등요금제, 2)폐쇄식 및 개방식 구간에서의 차등요금제, 3)노선별, 구간별 차등요금제, 4)요일별, 계절별 차등요금제를 고려할 수 있다. 현재의 고속도로에서 혼잡통행료를 도입할 경우 현행 이부요금제의 주행요금에 혼잡통행료 개념을 도입하는 것이 타당할 것으로 검토된다. 시간대별 차등요금제는 그 시간대를 주간(06시~24시)과 야간(24시~06시)으로 구분함이 타당할 것으로 판단되고 폐쇄식 구간의 경우 혼잡도를 고려한 주행요금을 이용거리에 비례하여 부과하며 개방식 구간의 경우 최단 이용거리를 기준으로 혼잡도를 고려한 주행요금을 부과하는 것이 타당할 것으로 판단된다. 또한 혼잡도를 고려한 주행요금을 부과하는데 있어 노선별, 구간별 차등을 두는 것이 바람직할 것으로 기대된다. 그러나 요일별 차등요금제는 주 5일 근무제가 확산됨에 따라 증가하는 비업무 승용차의 통행에 의해 고속도로의 비효율적인 운영이 발생할 경우를 제외하고는 적용하지 않는 것이 타당할 것으로 검토된다.

  • PDF

쇼핑객 밀집도 수준과 지각된 혼잡이 쇼핑시간에 미치는 영향

  • 서성무;정석진
    • Journal of Distribution Research
    • /
    • v.4 no.3
    • /
    • pp.23-32
    • /
    • 2000
  • 본 연구는 점포내에 쇼핑객이 밀집해 있는 정도와 쇼핑객이 지각하는 혼잡함이 쇼핑시간에 미치는 영향을 분석한다. 연구의 구체적인 목적으로 첫째, 밀집 상태와 혼잡함의 개념을 구분하여 각 점포유형에 따라서 혼잡함이 다르게 지각됨을 규명한다. 둘째, 밀집상태와 혼잡함에 대한 지각이 쇼핑 시간에 미치는 영향이 점포유형과 쇼핑객들의 쇼핑 가치관에 따라서 달라지게 됨을 밝힌다. 연구 결과 점포 유형에 따라 동일한 수준의 밀집 상태에서 쇼핑객이 지각하는 혼잡함의 수준이 달라짐을 알 수 있었다. 또 지각된 혼잡과 쇼핑시간과의 직접적인 상관관계는 입증하지 못하였지만, 점포유형과 쇼핑가치관에 따라 밀집도가 쇼핑시간에 미치는 영향이 다름을 밝힐 수 있었다.

  • PDF

Analysis of Congestion Control Mechanisms for Many-to-many Reliable Multicast (다대다 신뢰적 멀티캐스트를 위한 혼잡 제어 기술의 비교 분석)

  • 유제영;강경란;이동만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.307-309
    • /
    • 2002
  • 멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

  • PDF

Internet Congestion Control Using Queue Prediction (큐 예측을 통한 인터넷 혼잡 제어)

  • 권성기;장봉석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.301-303
    • /
    • 2003
  • 본 논문에서는 인터넷 혼잡제어를 위한 새로운 방법을 제안한다. 라우터 큐에 예측제어함수를 적용하여 미래의 혼잡상황을 예측하고 소스에게 미리 피드백을 수행하여 혼잡제어를 한다. 예측제어함수는 실제 큐와 예측된 큐의 오차를 계산하여 주기적으로 예측함수를 갱신하는 NLMS 방식의 예측제어함수를 적용한다. 피드백 정보의 전송지연으로 인한 혼잡상황 악화가 발생하기 전에 혼잡상황에 대응할 수 있으므로 라우터 버퍼 사용효율의 최적함을 유지할 수 있으며 버퍼 오퍼플로우로 발생하는 패킷의 손실을 최소화 할 수 있다. 혼잡상황을 야기하도록 과도한 트래픽을 생성하여 라우터에서 예측함수를 적용하는 경우와 단지 혼잡알림제어를 수행하는 경우를 비교하여 시뮬레이션을 수행하였다. 예측함수를 적용하는 경우는 시스템 성능효율을 증가시키며 라우터 버퍼 크기를 최적하게 사용할 뿐만 아니라 오퍼플로우가 발생하지 않았으나 예측함수를 적용하지 않고 혼잡알림제어를 수행하는 경우는 과도한 큐 크기와 오버플로우가 발생하였음을 시뮬레이션을 통해서 보인다.

  • PDF

A Proportionally Increasing TCP Congestion Control for Enhancing Throughput Bias (전송률 편중을 완화시키기 위한 TCP 비례 증가 혼잡 제어)

  • 이종민;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.181-183
    • /
    • 2004
  • 본 논문은 TCP에서 사용되는 혼잡 제어 방식의 문제점인 전송 시간에 대한 전송률 편중 현상을 완화시키기 위한 비례 증가 혼잡 제어 방식을 제안한다. TCP는 네트워크의 혼잡 상황을 제어하기 위하여 ACK 기반의 혼잡 윈도우 조정 방식을 사용한다. 그러나 기존 TCP에서 사용되는 혼잡 제어 방식은 그 자체적으로 네트워크의 혼잡 상황을 유도하며, 전송 시간이 다른 두 개의 TCP 연결이 하나의 병목 지점을 공유할 경우, 전송 시간의 차이에 따라 전송률의 편중 현상이 나타난다. 본 논문에서는 이러한 네트워크 혼잡 상황 유발과 전송 시간의 차이에 따른 전송률 편중 현상을 완화시키기 위한 송신자 기반의 네트워크 대역폭 측정 방법 및 비례 증가 혼잡 제어 알고리즘을 제안하며, 구현 및 실험을 통해 기존 TCP의 문제점을 해결할 수 있음을 보인다.

  • PDF

A Study of Traffic Flow Characteristics for Estimating Queue-Length in Highway (고속도로 대기행렬 길이 산정모형 개발을 위한 연속류 특성 분석)

  • 노재현
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.297-297
    • /
    • 1998
  • 고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 혼잡영향권(대기행렬길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 Queueing이론을 제시하고 있다. 그러나, 기존의 충격파 이론을 포물선형의 교통량-밀도관계식을 근거로 하고 있어 충격파간에 발생하는 부수적인 충격파를 해석하는 과정이 수학적으로 불가능하여 실질적인 목적으로 사용할 수 없음은 이미 잘 알고 있는 사실이다. 최근에 이러한 한계를 극복할 수 있는 새로운 방법으로 교통량 밀도간의 관계식을 삼각형으로 가정하고 교통량 대신에 누적교통량을 사용하는 Simplified Theory of Kinematic Waves In Highway Traffic이 개발(Newell, 1993)되었지만, 이 방법을 적용하기 위해서는 기본적으로 대상 고속도로 구간의 교통량-밀도관계식을 규명해야 하는 어려움이 있다.(사실 실시간으로 밀도데이터를 수집하기란 불가능하다.) Queueing이론에서 제시하는 대기행렬은 모두 대기차량이 병목지점에 수직으로 정렬하여 도로를 점유하지 않는 Point Queue(혹은 Vertical stack Queue)로서 실제로 도로상에 정렬된 대기행렬(Real Physical Queue)과는 전혀 다르다. 이미 입증된 바 있어, Queueing이론을 이용함은 타당성이 없다. 이러한 사실에 근거하여 본 연구는 고속도로 대기행렬길이를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 수집한 실제 데이터를 이용하여 진입램프지점의 혼잡상태에서 대기행렬의 증가 또는 감소하는 과정을 분석하였다. 주요 분석결과는 다음과 같다. 1. 혼잡초기의 대기행렬은 다른 혼잡시기에 비해 상대적으로 급속한 속도로 증가함. 2. 혼잡초기의 대기행렬의 밀도는 다른 혼잡시기에 비해 비교적 낮음. 3. 위의 두 결과는 서로 관계가 있으며, 혼잡시 운전자의 행태(차두간격)과 혼잡기간중에도 변화함을 의미함. 4. 교통변수 중에서 대기행렬길이를 산정하는데 적합한 교통변수를 교통량과 밀도로 판단됨. 5. Queueing이론에서 제시하는 대리행렬길이 산정방법인 대기차량대수$\times$평균차두간격은 대기행렬내 밀도가 일정하지 않아 부적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.

  • PDF

A Study on Evaluation of Marine Traffic Congestion based on Survey Research in Major Port (주요항만의 실측조사 기반 해상교통혼잡도 평가 연구)

  • Yoo, Sang-Rok;Jeong, Cho-Young;Kim, Chol-Seong;Park, Sung-Hyun;Jeong, Jae-Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.5
    • /
    • pp.483-490
    • /
    • 2013
  • In this study, we analyzed AIS measured data for ten days by selecting the four main ports with many ships arriving in the national ports. The peak time congestion of the main ports, calculated by survey research, was about 3.8-5.7 times higher than the hourly average congestion. This is very different from the results of the advanced research, evaluating the marine traffic congestion of the Ulsan main port based on the existing Port-MIS statistical data, which showed a peak time congestion of about 1.7 times higher than the hourly average. This identifies the problem of distorting the traffic characteristics of the current passage. Therefore, in order to evaluate marine traffic congestion, it would be more appropriate to calculate it based on survey research, rather than Port-MIS statistical data.