• 제목/요약/키워드: 혼잡도 측정

검색결과 155건 처리시간 0.024초

종단간 순방향 역방향 전송 지연 측정을 이용한 TCP Vegas 성능 향상 (Performance Improvement of TCP Vegas by measuring of End-to-End Forward/Backward delay variation)

  • 신영숙;김은기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1299-1302
    • /
    • 2005
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. TCP Vegas는 TCP Reno보다 더 효율적인 네트워크 대역폭과 처리율을 가진다. 그러나 Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양방향(순방향,역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

  • PDF

DCT를 이용한 교통 혼잡도 측정 시스템의 설계 및 구현 (Design and implementation of the system for measuring congestion of road using DCT)

  • 정성일;안철웅;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.485-487
    • /
    • 1998
  • 최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할 수 있는 한계치를 넘어서고 있어 교통 과밀 지역의 교통 흐름을 분산시키기 위한 많은 방법들이 제시되었다. 그러나, 현재까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용해야 한다는 단점을 가지고 있다. 따라서, 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 시스템을 설계하고 구현한다. 본 논문에서는 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

  • PDF

영역 정보를 이용한 교통 혼잡도 측정 시스템의 설계 및 구현 (Design and Implementation of the system for Measuring Congestion of Road using Region Information)

  • 최병걸;안철웅;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.488-490
    • /
    • 1998
  • 본 논문에서는 차량 영역 정보를 이용한 교통 혼잡도 측정 시스템을 설계하고 구현한다. 제시한 교통 혼잡도 측정 시스템은 첫째 영역 분할, 둘째 작은 영역의 직사각형화, 셋째 영역의 병합 및 삭제의 세 단계로 나눌 수 있다. 영역 분할 단계에서 획득한 도로 영상을 주어진 임계치에 의해 영역으로 분할한다. 영역 분할후의 영역 정보 중 차량 영역을 추출하는데 영향을 미치지 않는 작은 영역들을 제거하고 영역을 직사각형화하는 단계를 거친다. 이 단계에서 필요없는 많은 작은 영역 정보들을 제거한다. 마지막으로 차선 별로 영역을 병합, 삭제함으로써 각 차선마다 차량 영역 정보를 추출할 수 있다. 본 논문에서는 이러한 차량 영역 정보를 추출하는 방법을 제시하며, 또한 이를 이용한 효과적인 교통 혼잡도 측정 시스템을 소개하고 평가한다.

  • PDF

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상 (Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation)

  • 신영숙;김은기
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.353-358
    • /
    • 2006
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

DCT를 이용한 교통 혼잡도 측정 알고리즘 (Algorithm for Measuring Traffic Congestion using DCT)

  • 정성일;안철웅;최병걸;김승호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.196-205
    • /
    • 2000
  • 최근 차량 수의 급격한 증가로 인하여 도로에서 운행되고 있는 차량의 수는 도로가 수용할수 있는 한계치를 넘어서고 있다. 이러한 교통 과밀 지역의 교통 흐름을 분산시키기 위해 교통감시카메라의 영상에서 혼잡도를 산출하거나, 이동물체의 속도나 개수를 분석하는 방법들이 제시되었다. 그러나, 현재까지의 연구들은 교통 혼잡도를 측정하기 위해 배경 영상을 사용하기 때문에 적당한 배경 영상을 미리 준비하여야 한다. 본 논문에서는 배경 영상을 사용하지 않고 교통 혼잡도를 측정하는 알고리즘을 제안한다. 차량의 에지 정보를 얻기 위해 도로 영상에 DCT를 수행하고 그 결과를 이용하여 교통 혼잡도를 측정하는 방법을 제시한다.

  • PDF

Edge Pixels의 밀도에 의한 혼잡도 측정 (Measuring the degree of congestion by the density of edge pixels)

  • 양준철;김희승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.823-825
    • /
    • 2005
  • 컴퓨터 비전 연구에서의 주요 관심은 객체의 특징을 이용하여 객체를 분간하거나 또는 계수하는데 있어 왔다. 최근 대단위의 사람들이 운집하는 공공장소에서의 사고에 대비한 대책의 기준으로 혼잡도라는 점보의 중요성이 대두되고 있다. 본 실험에서는 객체들이 존재하는 전경(Foreground) 영역을 객체들이 없는 배경 영역(back ground)으로부터 분리한 후 전경 영역에서의 edge pixel 들의 수를 계수하여 혼잡도의 정도를 구한다. 전경 영역과 배경 영역은 소 영역별로 RGB에 대한 표준편차와 평균을 비교 분석해서 구분하고 배경 영역을 삭제한다. 전경 영역에서 edge detection 방법을 이용하여 환경에 알맞은 edge pixels수를 계수하고 pixels수와 혼잡도 사이의 관계를 구한다. 이러한 측정 방법의 장점은 다양한 환경에서도 혼잡도라는 기본 특징정보를 추출할 수 있다는 것이다.

  • PDF

하역장비 작업시간 중심의 컨테이너터미널 혼잡도 산정방식 (Method of calculating the congestion of container terminals centered on the working hours of unloading equipment)

  • 신재영;조현준
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.61-62
    • /
    • 2023
  • 지난 COVID-19로 인해 항만 노동자 수가 일시적으로 감소하는 경우가 발생하였다. 감염병 확산 방지를 위해 다수의 노동자가 격리됨에 따라 항만 운영 프로세스 곳곳에서 병목과 대기가 발생하여 터미널의 혼잡도가 증가하였고, 이로 인해 터미널 운영 효율성이 저하되는 등의 문제가 발생하였다. 그러나 터미널 혼잡도는 터미널의 운영 효율성과 직결되는 핵심 지표임에도 터미널 내부 하역장비 중심의 혼잡도는 명확한 계산이 이루어지지 않는것으로 파악된다. 따라서 본 연구를 통해 하역장비 중심의 컨테이너터미널 혼잡도를 측정하고자 한다. 여러 분야에서 일반적으로 사용되는 혼잡도 산정방식은 이미지 기반의 데이터를 바탕으로 혼잡도를 측정하고 있다. 이러한 방식은 양적하 계획에 따라 움직이는 하역장비의 특성상 기존의 혼잡도 산정방식을 그대로 적용하는것은 다소 무리가 있다. 따라서 본 연구에서는 장비의 대기시간 및 turn around time 등을 활용한 터미널 혼잡도의 산정방식을 제시하고, 부산항 A 터미널의 데이터를 활용하여 산정된 혼잡도의 유의성을 검증하였다.

  • PDF

yolo모델을 활용한 기차 내 혼잡도 분석 시스템 (A Congestion Measurement System Using YOLO Object Detection Model)

  • 김진성;이민형;홍진하;유동영;정영훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.332-333
    • /
    • 2023
  • 본 논문은 사람과 짐의 물체 감지를 위한 YOLO 모델을 활용하여 특정 공간 내 혼잡도를 측정하는 시스템을 제안한다. YOLO를 학습시켜 기차 내에서 사람 및 짐과 같은 객체를 탐지하는 모델을 만든다. 그리고 이 모델을 이용하여 기차 내에서 객체를 탐지하고, 객체의 위치와 개수 정보를 얻는다. 이렇게 얻은 정보를 기반으로, 혼잡도를 측정하기 위해 다양한 지표를 활용한다. 이를 인터페이스에 시각적으로 보여준다. 결과적으로, 제안된 시스템은 승객들의 안전과 편의를 보장하며, 특정 공간의 혼잡도 파악에 유용한 도구로 사용될 수 있다.

Implementation of a Crowding Measurement System Based on High Frequency Signal

  • Myoungbeom Chung
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권5호
    • /
    • pp.67-74
    • /
    • 2024
  • 최근 커피전문점이 급격히 늘어남과 동시에 커피 전문점에서 공부나 작업을 하는 사람들이 많이 나타나게 되었으며, 커피전문점에서는 고객 회전율, 수익 등에 문제로 고객들의 매장 이용에 관한 분석이 요구되기 시작하였다. 이러한 분석을 위해 영상 분석, QR 코드 인증, 블루투스 비콘 등의 방법들이 제안되었으나, 사생활 침해 문제, 낮은 정확성 등의 문제점이 있어 활용이 쉽지 않다. 따라서 본 연구에서는 이 문제점을 해결하며, 보다 정확한 매장 내 혼잡도 정보를 제공하기 위해 고주파 신호 기반 혼잡도 측정 시스템을 제안한다. 고주파 신호는 블루투스 신호를 대치하며, 신호의 전달 범위가 매장 내로 한정되어 정확도를 높일 수 있는 장점이 있다. 제안 시스템의 성능 검증을 위해 블루투스 기반 혼잡도 측정과 비교 실험을 진행하였고, 그 결과 제안 방법이 보다 높은 정확도를 나타내었다. 즉, 제안 방법은 커피 전문점에서의 혼잡도 정보 제공 및 통계처리에 효과적인 유용한 서비스가 될 것이다.

무선 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 혼잡 제어 설계 (Design of MPTCP Congestion Control based on BW measurement for Wireless Networks)

  • 김민섭;이재용;김병철
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1127-1136
    • /
    • 2017
  • 무선 네트워크에서 TCP는 비트 에러에 인한 패킷 손실을 혼잡상태에 의한 손실로 오인하여 잦은 혼잡제어가 일어나 성능 저하가 발생한다. 이러한 성능 저하는 기존 TCP를 확장한 프로토콜인 MPTCP (Multipath TCP) 에서도 발생하며, MPTCP의 경우 다중 경로의 전체 성능이 저하되는 문제점도 발생한다. 따라서 본 논문에서는 무선 환경에서 MPTCP 성능 저하를 해결하기 위해 MPTCP 각 경로상의 대역폭을 측정하고 패킷 손실이 발생할 때 측정된 대역폭 만큼 혼잡 윈도우 크기를 줄이는 혼잡제어를 제안하였다. 그리고 제안한 혼잡제어를 리눅스커널에 구현 설치하고 무선 환경의 특성을 적용한 테스트베드와 실제 무선 네트워크에서 기존 MPTCP와 비교분석하였다. 실험결과 제안한 혼잡제어가 기존 MPTCP 혼잡제어보다 무선 환경에서 좋은 처리량 성능을 보여주었다.