• 제목/요약/키워드: 연속 혼잡

검색결과 71건 처리시간 0.023초

시리즈 비디오 데이터의 접근 패턴에 기반한 프록시 캐슁 기법 (Proxy Caching Scheme Based on the User Access Pattern Analysis for Series Video Data)

  • 홍현옥;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1066-1077
    • /
    • 2004
  • 급격하게 증가하고 있는 인터넷 사용자들은 인터넷을 통하여 좋은 품질의 연속미디어 데이터를 제공받기를 원하고 있다. 그러나 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답 지연 등의 문제는 이러한 요구를 충족시키지 못하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 연속미디어 데이터의 특성과 사용자 접근 패턴을 고려한 네트워크 캐슁정책(PPC, PPCwP)을 제안한다. 본 논문에서 제안하는 PPC 기법은 주기적으로 각 연속미디어 객체의 구간 재생량을 측정하여 인기도 분포를 결정하고, 이 분포에 따라 결정되어진 캐슁 데이터의 양만큼 객체의 앞부분부터 네트워크 캐슁을 수행한다. 또한 새로 생성된 객체의 인기도를 예측하기 위하여 시리즈 정보를 사용하여 캐슁할 데이터의 양을 결정하고 사용자의 요구가 발생하기 전에 인기도가 급상승할 비디오를 네트워크 캐쉬에 프리패칭하는 PPCwP 기법을 제안한다. PPCwP 기법은 시리즈 그룹의 정보를 사용하여 선반입함으로써 사용자의 요구에 대한 초기지연시간과 서버의 부하를 감소시키며, 제한된 캐쉬 공간을 효율적으로 활용할 수 있도록 한다. 제안하는 기법 PPC와 PPCwP의 성능을 평가하기 위하여 실제로 운영되고 있는 인터넷 방송국 VoD(Video on Demand) 서버(iMBC 인터넷 방송국)의 로그 데이터를 이용한 트레이스 기반 모의실험을 수행하였다. 그 결과 LFU나 LRU보다 초기지연시간과 BHR 측면에서 우수한 성능을 보였다.

  • PDF

해상교통정보 생성에 관한 기초 연구 (Basic Study on the Generation of Maritime Traffic Information)

  • 김혜진;오재용;박세길
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.287-288
    • /
    • 2016
  • 선박과 선박간의 사고 위험도를 예측하는 교통정보 생성 기술을 해상교통관제센터에 적용하기에는 위험도 정보의 정확성에 한계가 있다. 또한 대상 해역에 대한 교통 패턴을 파악하는 밀집도 및 혼잡도와 같은 교통정보 생성 기술은 위험 우선순위 선박을 도출하는 것이 불가능하다. 복잡한 교통 패턴을 보이는 해상교통관제 해역에서 위험 선박을 인지하여 관제사의 관제 업무를 지원하기 위해서는 새로운 접근이 필요하다. 본 연구에서는 관제대상해역의 교통 상황을 총체적으로 파악하고 위험 선박을 사전에 인지할 수 있는 교통정보 생성을 위해서 기계학습 기법을 검토하였으며, 기존의 인공지능 한계를 극복하기 위한 딥러닝 프레임워크 도입을 검토하였다. 해상교통관제센터의 이미지, 메시지, 음성 등 다양한 형태의 연속적 자료들을 통합하고 이를 토대로 총체적인 분석을 통해 관제 업무를 지원할 수 있는 교통 상황 인지 정보를 생성할 수 있을 것으로 파악되었다. 빅데이터 기반의 기계학습은 보다 의미 있는 상황 인지 정보를 생성할 수 있기 때문에 이를 위한 관제 센터의 각종 데이터 통합이 필요하다.

  • PDF

무선환경에서 연속적인 패킷손실을 고려한 TCP 재전송 기법 (Adaptive TCP Retransmission Mechanism for Continuous Packets Loss on Wireless Evironment)

  • 홍충선;강재신;김대선
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.931-936
    • /
    • 2004
  • 무선환경상에서 TCP는 유선과는 달리 비트 에러율을 가지기 때문에 이를 해결하기 위한 TCP가 필요하다. 위성망 같이 손실률이 매우 놓은 환경을 위해 TCP Westwood에서는 기존의 벌크 재전송(bulk retransmission) 기법을 보완하였다. 하지만 벌크 재전송 기법은 불필요한 데이터도 함께 재전송하기 때문에 무절제한 패킷 전송으로 인해 혼잡을 가중시킬 우려가 있으며 또한 손실률이 높지 않은 네트워크 환경에서는 전송속도가 낮아진다. 본 논문에서는 네트워크 상황에 따라 Bulk 재전송 패킷수를 조절하는 적응 벌크 재전송 메커니즘 (adaptive bulk retransmission mechanism)을 제시하였고 Markov 에러 모델에서 기존의 TCP Westwood보다 높은 전송 속도를 보임을 NS-2를 이용하여 검증하였다.

누적곡선을 이용한 통행시간 추정방안에 관한 연구 (A Study on the presumption of travel time based on the cumulative curve method)

  • 김승일
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.11-20
    • /
    • 1998
  • 정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

  • PDF

무선 네트워크에서 TCP성능향상을 위한 연구 (A Study on Improving TCP Performance in Wireless Network)

  • 김창희
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권2호
    • /
    • pp.279-289
    • /
    • 2009
  • TCP는 전송 비트 오류에 의한 패킷 손실 확률이 매우 낮은 유선망을 대상으로 설계된 프로토콜이므로, 이를 그대로 유 무선 통합 환경에 적용할 경우 TCP 송신단이 무선망의 제한된 대역폭, 높은 대기 시간, 높은 비트 에러율, 임시적인 연결 끊김 등의 특성에 의해 발생하는 패킷 손실도 네트워크 혼잡에 의한 것으로 가정하여 송신단 전송률을 낮추기 때문에 성능이 저하하게 된다. 본 논문에서는 Snoop을 기반으로 BS에 Threshold 와 Lower Bound을 이용한 새로운 개선된 프로토콜을 제안한다. 이 기법은 무선 패킷 손실을 빠르게 복구하기 위하여 무선링크의 상태에 따라서 기지국의 지역 재전송 타이머를 효과적으로 조정한다. 제안한 알고리즘을 다양한 시뮬레이션을 통하여 제안한 프로토콜이 Snoop프로토콜에 비하여 연속한 패킷 손실이 발생하는 무선 링크에서 패킷 손실을 효과적으로 복구하여 TCP전송률을 향상시키는 것을 확인하였다.

  • PDF

도시고속도로 연속류의 교통특성을 고려한 가변속도제어 활성화 방안 - 부산광역시를 중심으로 - (The Activation Plan of Variable Speed Control of Considering Urban Freeway Continuos Traffic Characteristics (In Busan Metropolitan City))

  • 정용화;최양원;임창식
    • 대한토목학회논문집
    • /
    • 제34권2호
    • /
    • pp.627-635
    • /
    • 2014
  • 현재 도로상에서의 최고속도제한은 교통 혼잡이나 기상변화에 대처하기 힘들기 때문에 교통사고를 유발하는 요인이 될 수 있다. 물론 도로교통법에 따르면 악천후 시 20~50% 속도를 감속시켜야 하지만 운전자들의 판단에 맡겨야 하는 어려움이 있고, 감속하는 차량과 하지 않는 차량들간의 상대속도가 달라져서 주행환경과 안전에 큰 영향을 끼친다. 따라서 가변속도제어는 도로상의 운전자들에게 적절한 최고속도제한을 지정해 줌으로서 운전자들이 악천후 시에 감속된 속도로 달리게 하여 사고를 미연에 방지하거나 사고피해 심각도를 낮출 수 있을 거라 예상된다. 본 연구의 목적은 교통사고가 잦은 부산광역시의 연속류(도시고속도로)를 중심으로 적절한 구간에서 가변속도제어가 실시될 수 있도록 교통사고의 특성을 분석하여 사고 심각도를 조사하였다. 그리고 도시고속도로의 기하구조상 많은 곡선부 환경을 가지고 있으므로 평면 곡선부 지점을 건조한 노면과 젖은 노면을 비교 시뮬레이션 해봄으로써 비에 젖은 노면일수록 속도에 따른 사고위험이 크다는 결과를 얻었다. 이러한 결과를 토대로 먼저 도시고속도로에서 기본구간, 터널부근, 램프부근, 요금소 부근, 진 출입부 등 다양한 요인을 고려한 뒤 속도감소가 필요한 구간에서 우선 실시하여 운전자들의 참여의식과 필요성을 인식시키고 향후 도시고속도로 전 구간에 설치 및 운영이 확대되어야 할 것으로 판단된다.

신호제어를 고려한 가로망 설계모형의 구축에 대한 연구

  • 강환민;박창호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.115-115
    • /
    • 1998
  • 가로망은 사회의 발전과 더불어 날로 늘어나고 있는 통행수요를 직접적으로 처리하게 되는 기반시설이다. 따라서 가로망의 구성과 운영은 심각하게 대두되고 있는 교통혼잡 등의 제반문제들을 해결하기 위해 기본적으로 고려되어야 한다. 이를 위해서 연구되어온 가로망 설계 모형들은 새로운 도로의 건설이나 기존 도로의 확장 등을 통해 가로망을 조정하여, 사용자들의 선택에 영향을 줌으로써 통행 흐름을 원활하게 하고자 한다. 이러한 가로망 설계 과정에서 사용자들에 의해서 초래된 통행비용의 개선과 이를 위해 사용된 투자비용 사이의 관계를 고려하여 적절한 대안을 선택하게 된다. 일반적으로 도시부의 경우, 차량들의 통행패턴은 가로망의 물리적 구성(기하구조, 용량 등)뿐만 아니라, 신호제어(주기, 녹색시간 등)에 의해서 결정된다. 그러므로 가로망 설계 모형에서 고려되는 사용자의 통행비용의 경우, 단순히 가로망의 통행시간 뿐만 아니라 신호제어에 의해서 부가되는 지체도 고려해야 하며, 이를 통해 가로망의 계획단계에서 중요하게 생각해야하는 요소의 하나인 차량의 이동성과 접근성의 부여도 가능하게 될 것이다. 즉, 이동성을 중요시하는 도로와 접근성을 위주로 하는 도로 각각의 기능에 부합하는 가로망 설계가 필요한 것이다. 위에서 언급한 것처럼 기존의 가로망 설계모형의 경우, 단순히 용량의 변화에 대한 링크 통행시간과 이로 인한 통행량의 변화만을 고려하고 있는 상황이다. 하지만, 도시부에서 실제 차량의 통행패턴은 단순히 도로의 기하학적 용량뿐만 아니라, 교차로에서의 신호제어에 의한 지체에도 상당한 영향을 받게 되며, 가로망 설계 모형에서 이를 반영할 수 있어야 한다. 따라서, 본 논문에서는 이러한 신호제어의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대한 적절한 비교가 현재로서는 고려되고 있지 못하기 때문에, 구성되는 가로망의 경우 신호교차로들로만 구성되며, 부득이한 경우 입체교차의 형태로 구성되는 것으로 가정한다. 실제 가로망의 경우, 교통향이 많은 도시부의 경우 주가로망은 대부분 신호교차로와 입체교차로 구성되기 때문에 가능할 것으로 생각된다. 기존의 신호제어 모형과 가로망 설계모형을 결합하여 통합된 가로망 설계모형의 구축하기 위해, 기존의 연구결과들을 종합하여 보다 적절한 모형을 선택하고, 개선하며, 이의 적용성을 시험하기 위해서, 가상 가로망을 구성하여 모형의 적용 결과를 분석한다.

  • PDF

Stop-start wave condition에서 연속류 모델의 개발 -단속연속류 모델에 유한한 가속도를 도입하는 방법-

  • 박지영;박창호
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.295-295
    • /
    • 1998
  • 고속도로에서 교통류의 특성에 파악하여 교통류의 특성을 파악하여 동적행태로 교통상황을 분석하고 효과적인 제어전략, 시뮬레이션, 그리고 기하구조 개선등의 효율적이고 실용적인 적용을 위해서는 교통류의 정확한 모사가 필요하다. 시공간으로 표현되는 상태방정식을 포함하는 거시적 시뮬레이션 모델에 사용되는 연속류 모델은 이러한 교통류 특성을 모사하는데 적절하다. Lighthill과 Whitham(1955), Richard(1956)에 의해 일계도함수의 형태를 가지는 단순모델이 제시된 이후 모델의 결점을 보완하기 위해 많은 고계도 모델이 제시되었지만 고계도 모델이 가진 이론적인 결점에 대해서는 여러 연구들이 제시되어 있다. 또한 고계도 모델은 운동량 방정식의 유도, 정산, 구현의 어려움으로 널리 사용되기 힘들다는 단점을 가지고 있다. 만일 적절히 구현할 수 있다면 적용이 간단한 단순모델로도 보다 정확한 교통류 상황 모사가 가능하다. Ansorge는 혼잡교통류상황을 보다 정확하게 모사하기 위해 단순모델에 엔트로피 조건을 결합시킨 모델을 제시했다. Bui는 이 제안된 모델이 적절한 시뮬레이션 결과를 나타낸다는 것을 밝혔다. 그러나 이 모델은 차량의 재가속이 이루어지는 교통상황-stop-start wave의 경우 비현실적인 값을 가진다. 엔트로피조건에 의해 구해진 해는 실제보다 과다한 교통량을 추정하게 되는데 이런 결과는 위와 같은 교통상황에서 중요한 요소로 작용하는 가속효과가 무시되고 있기 때문이다. 따라서 본 연구에서는 stop-start wave 조건에서 가속도에 경계치를 부여하여 교통류율을 상한경계조건을 제시함으로써 교통상황에 맞는 교통류율을 산정하는 방법에 대해 제안하고자 한다.환승이라는 특정대안변수(Specific alternative variable)를 첨가하여 그것이 수단선택에 미치는 영향을 분석한다. 또한, 대중교통의 속성을 가지고 있는 지하철과 버스를 하나의 대안으로 묶어서 효용함수를 구한 다음 다시 승용차, 택시, 대중교통을 독립된 대안으로 두고 모형을 정립하는 NESTED LOGIT모형으로 파라메타를 추정하여 대중교통의 효용에 관해 분석·비교하였다. 본 논문에 이용된 자료는 공항을 이용하는 이용객들을 대상으로 직접 설문·면접조사한 자료이며 대상 교통수단은 승용차, 택시, 지하철, 버스로 설정하였다. 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.출발참, 구성대외개방선면축심, 실현국제항선적함접화국내항반적전항, 형성다축심복사식항선망; 가강기장건설, 개피포동제이국제기장건설, 괄응포동개발경제발전적수요. 부화개시일은 각 5월 26일과 5월 22일이었다. 11. 6월 중순에 애벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was result

  • PDF

단속교통류에서 강우시 평균통행속도 산정을 위한 보정계수에 관한 연구 (A Study on the Modification Value for Estimation of Traveling Speed During Rainfall in Interrupted Traffic Flow)

  • 모무기;이승주
    • 대한토목학회논문집
    • /
    • 제37권5호
    • /
    • pp.837-844
    • /
    • 2017
  • 일반적으로 도로의 혼잡상태나 운영상태를 평가하기 위한 효과척도로서 연속류에서는 V/C비를 이용하고, 단속류에서는 평균통행속도를 이용한다. 연속류 및 단속류의 운영상태를 평가하기 위한 효과척도에는 도로조건과 교통조건이 주요한 변수로 적용된다. 그런데 도로 및 교통조건외에 강우시와 같은 기상여건이 도로의 운영상태에 영향을 준다. 연속류에서는 강우시 기상상태를 반영한 보정계수에 대한 연구가 선행되어 있으나, 단속류에서는 관련 연구가 미비하다. 본 연구에서는 단속교통류에서 평균통행속도를 산정할 때 반영할 수 있는 강우시 통행속도 감소에 대한 보정계수를 산정하였다. 도로 및 교통조건이 동일하고 강우시 및 비강우시 등 기상조건이 다를 때 강우시 통행속도를 종속변수로 하는 회귀분석을 시행함으로써 강우시 통행속도 보정계수를 산정하였다. 회귀분석을 통하여 산정된 강우시 보정계수는 첨두시간대, 비첨두시간대, 전시간대로 구분하여 산정하였다. 본 연구를 통한 강우시 통행속도 보정계수를 이용하여 기존에 이용되고 있는 도시내 도로의 운영상태를 평가하기 위한 평균통행속도 산정식을 보완할 수 있다.

표본 ADAS 차두거리 기반 연속류 시공간적 교통밀도 추정 (Spatiotemporal Traffic Density Estimation Based on Low Frequency ADAS Probe Data on Freeway)

  • 임동현;고은정;서영훈;김형주
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.208-221
    • /
    • 2020
  • 본 연구는 첨단운전자보조시스템(Advanced Driver Assistance System, ADAS)이 빠르게 보급됨에 따라 표본 프로브 차량에 설치된 ADAS로부터 얻은 개별차량의 궤적 데이터와 전방차량과의 차두거리 데이터를 이용하여 연속류의 교통밀도를 추정 및 분석하는 것을 목적으로 한다. 과거 연속류 교통밀도는 주로 차량검지시스템(Vehicle Detection System, VDS)에서 수집되는 교통량, 속도, 점유율 등의 데이터를 가공하여 추정되거나, CCTV등의 영상정보를 활용하여 직접 차량 대수를 계수하여 추정되었다. 이러한 방식은 교통밀도 추정의 공간적 제약이 있고, 교통 혼잡시 추정의 신뢰도가 낮다는 한계를 보였다. 이에 본 연구에서는 선행연구의 한계를 극복하기 위해 ADAS로부터 수집된 개별차량 궤적 데이터와 차두거리 정보를 활용하여 도로의 공간을 검지하고 일반화된 밀도(Generalized Density)방식을 이용하여 시공간적 교통밀도를 추정한다. 이에 따라 ADAS차량의 표본율에 따른 교통밀도 추정의 정확도를 분석한 결과, 30%의 표본율일 경우 교통밀도 참 값과 약 90% 일치하는 것으로 나타났다. 이를 통해 본 연구는 향후 ADAS 및 자율주행차량이 혼재되는 도로 상황에서 신뢰도 높은 교통밀도 추정을 가능하게 하며 효율적인 교통운영관리에 기여할 수 있을 것으로 판단된다.