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

검색결과 1,193건 처리시간 0.022초

채널 모델링 방법에 따른 센서 네트워크 성능 변화 (The Effect of Wireless Channel Models on the Performance of Sensor Networks)

  • 안종석;한상섭;김지훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.375-383
    • /
    • 2004
  • 최근에 사용 편이성으로 인해 다양한 무선 이동 네트워크들이 널리 보급되면서, 무선 네트워크성능을 향상시키기 위한 연구가 활발히 진행되고 있다. 무선 네트워크에서의 패킷 손실은 유선 네트워크의 혼잡이 아닌, 전파 오류로 인해 빈번히 발생되기 때문에, 시뮬레이션에서 무선 네트워크의 성능을 정확히 평가하기 위해서는 알맞은 무선 채널 모델을 채택해야 한다. 적합한 채널 모델은 사용 주파수 영역, 신호출력, 방해물 존재 유무, 평가하는 프로토콜의 비트 오류에 대한 민감성 둥 여러 가지 변수를 고려하여 선택해야 한다. 본 논문에서는 센서(Sensor) 채널의 고 전파 오류 특성을 분석하고, 센서 채널에 알맞은 채널 모델을 결정한다. 또한 센서 네트워크에서 수집한 비트 오류 데이타와 다양한 이론적 무선 채널 모델링 방식을 이용하여 링크계층 FEC(Forward Error Correction) 알고리즘과 TCP 성능 변화를 평가한다. 10일간의 센서 채널 트레이스와의 비교 분석에 의하면, CM(Chaotic Map) 모델은 센서 채널의 BER 편차와 PER(Packet Error Rate) 같을 각각 3배와 10배 이내의 오차 범위에서, 다른 모델은 수십 배 이상 오차범위에서 예측한다. FEC 알고리즘과 세가지 TCP (Tahoe, Reno, 그리고 Vegas) 시뮬레이션 실험에서도 CM 모델은 트레이스와 유사한 성능 변화를, 다른 모델은 최대 10배 이상의 오차를 보인다.

온실가스 배출량 산정 방법 및 영향 요인 연구 (GHGs Emissions Calculation Method and Influence Factors)

  • 최성훈;장현호;윤병조
    • 한국재난정보학회 논문집
    • /
    • 제16권3호
    • /
    • pp.550-557
    • /
    • 2020
  • 연구목적:온실가스는 전 세계적인 재난인 지구 온난화의 주요 원인 중 하나이다.본 연구에서는 도로부문 온실가스 배출량 산정을 기존의 구간평균속도에서 개별차량의 속도기반으로 정밀하게 산정할 때 영향을 주는 우선순위를 판별할 수 있는 요인을 찾아내는 목적을 가진다. 연구방법:고속도로의 일반 통행구간, 휴게소 구간, 진입구간, 합류부 구간의 기존 방법과 개별차량의 속도기반 배출량 산정 방법의 비교 분석을 진행한다. 연구결과:경부 고속도로의 총 6 구간에 대해 분석을 진행한 결과 속도의 표준편차와 구간의 혼잡이 큰 영향을 주는 결과가 나왔다. 결론: 기존의 온실가스 배출량 산정 방법과 개별차량의 속도기반 배출량 산정 방법을 비교하면 개별차량의 속도기반 방법이 더 정밀한 것은 확실하다. 하지만 이를 전국에 일괄 적용하기는 어렵기 때문에 본 연구에서는 기존 방법과 개별차량의 속도기반 방법을 비교하여 크게 차이가 나게 영향을 주는 요인을 제시한다.

효율적인 동적 부하 균등 분산을 적용한 다중 경로 라우팅 (An Efficient Multipath Routing with Dynamic Load Balancing)

  • 정선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.406-416
    • /
    • 2001
  • 동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해 갈수 있도록 경로를 바꾸어주는 것이다. 그러나 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고 폭주에 대응하여 실제적으로 네트워크 상에존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 동적 로드 밸런싱을 수행하는 다중 경로 라우팅의 오버헤드를 줄이기 위해 인터넷 트래픽이 일부 hot 목적지로 집중되는 패턴을 보이는 인터넷 패킷배치 분석자료를 근거로 hot 목적지에 대해서만 다중 경로를 설정하고 이들 다중 경로에 대해서만 동적로드 밸런싱을 수행한다. 소수의 hot 목적지에 대해서만 다중 경로를 사용하도록 하는 것은 다중 경로 사용을 위한 오버헤드를 감소시키면서도 라우팅 성능에 주된 영향을 미치는 트래픽에 대한 라우팅을 효율적이고 안정되게 제공하는 효과가 있다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실행한 결과 MP-DLB는 하나의 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅성능을 높임을 볼수 있었다.

  • PDF

무선 망에서의 TCP 성능 향상을 위한 제한적인 Indirect-ACK (Limited Indirect Acknowledgement for TCP Performance Enhancement over Wireless Networks)

  • 김윤주;이미정;안재영
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.233-243
    • /
    • 2003
  • TCP는 전송 비트 오류에 의한 패킷 손실 확률이 매우 낮은 유선 망을 대상으로 설계된 프로토콜이므로, 이를 그대로 유.무선 통합 환경에 적용할 경우 TCP 송신단이 무선 망에서 발생한 전송 비트 오류로 인한 패킷 손실도 네트워크 혼잡에 의한 것으로 가정하여 송신단 전송률을 낮추기 때문에 성능이 저하하게 된다. 이에 본 연구에서는 일시적으로는 TCP의 종단간 연결이 분리되지만 궁극적으로는 종단간 연결 개념을 유지하면서, 종단간 연결 개념을 항상 유지하는 기존의 Snoop에 비해서 무선 네트워크에서 발생한 패킷 손실을 송신단에게 감추는 능력을 향상시키는 방안들을 제안하였다. 제안하는 방안들은 송신단에서 무선 네트워크에서의 패킷 손실을 발견할 염려가 있다고 판단되는 경우에 한하여 기지국에서 Indirect-ACK (Indirect Acknowledgement)을 발생하도록 하는데, 그 판단 기준에 따라 세 가지로 구분된다. 한편, 제안하는 방안들은 기지국 버퍼에 임계치를 두어 기지국 버퍼의 길이가 이 임계치 이하일 때에만 Indirect-ACK을 발생할 수 있도록 함으로써 Indirect-ACK 사용으로 인한 기지국의 버퍼 오버헤드를 제한한다. 시뮬레이션을 통해 제안한 방안들의 성능 및 오버헤드를 비교하였고, 제안한 방안들이 제한된 용량의 버퍼로 기존의 Snoop에 비해 TCP 성능을 향상시킬 수 있음을 확인하였다.

ea-­RED++ : 예측 알고리즘을 적용한 ea-­RED 알고리즘 (ea­-RED++: Adding Prediction Algorithm for ea­-RED Router Buffer Management Algorithm)

  • 이종현;임혜영;황준;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.298-300
    • /
    • 2003
  • ea­RED(Efficient Adaptive RED)[1][2]는 다수의 TCP 커넥션이 경쟁하는 병목구간에서 인터넷 라우터 버퍼를 능동적으로 관리하는 다양한 AQM(Active Queue Management) 알고리즘 중의 하나로 RED 라우터 버퍼 관리 알고리즘의 성능을 개선한 라우터 버퍼 관리 알고리즘이다. RED 라우터가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 TCP 커넥션 간 페어니스를 향상시키기 위해서는 link bandwidth. active 커넥션 수. congestion level 등에 대한 네트워크 상태를 고려하여 파라미터에 적절한 값을 설정해야만 한다. 문제는 다이내믹하게 변하는 네트워크 상황에 적합한 파라미터 값을 초기에 설정해주는 것이 매우 어렵다는 점이다. [3]. ea­RED는 max threshold와 min threshold 값을 네트워크 상황에 따라 동적으로 조절함으로써 이런 문제를 해결했고, 기존 RED에 비해 라우터 버퍼는 50% 정도만 사용하면서도, 페어니스 인덱스(Fairness Index)[4]가 최대 41.42% 개선되었다. [1] [2] 그러나 송신 TCP 커넥션의 수가 늘어날수록 성능향상에 대한 효과가 감소되었고, 드롭 패킷수가 TD나 RED 라우터 버퍼관리 알고리즘에 비해 많았기 때문에 라우터의 출력(output) 총 패킷 용량이 최대 약 2.3% 정도 TD나 RED 라우터 버퍼관리 알고리즘에 비해 적었다. 이 부분을 개선하기 위해 기존 ea­RED 알고리즘에 LR_Lines 예측 알고리즘을 적용한 ea­RED++ 알고리즘을 구현하였고, 실험 결과 페어니스 인덱스는 기존 ea­RED에 비해 최대 약 30% 정도 향상되었고, 총 output 패킷 용량의 손실률은 최대 50%정도 감소하여 기존 ea­RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병

  • PDF

고밀도 파장 분할 다중화 방식 기반 차세대 광 인터넷망에서 우선순위 기반 최소간섭 경로 멀티캐스트 라우팅 알고리즘 (A Priority- based Minimum Interference Path Multicast Routing Algorithm in NGOI based DWDM)

  • 조찬효;서상보;이준원;김성운
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.286-296
    • /
    • 2009
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

버스전용차로를 분리시설로 활용한 Express Lane 구축에 관한 연구: 경부고속도로 판교-한남 구간을 중심으로 (A Study on Construction of Express Lane Applied by Bus Only Lane as Seperation Facility: Focused on Pangyo-Hannam Section of Gyeongbu Expressway)

  • 김민경;김주현;신언교
    • 대한교통학회지
    • /
    • 제31권4호
    • /
    • pp.32-46
    • /
    • 2013
  • 고속도로의 도시부 구간에서는 IC간 구간의 길이가 짧아 단거리 통행 차량의 많은 이용으로 지 정체 현상의 원인이 되고 있다. 그리고 중앙버스전용차로가 시행되고 있는 고속도로는 버스가 버스전용차로에 진출입을 하면서 일반차로 차량 흐름에 방해를 주며 차량 간의 상충으로 위험한 상황을 초래하기도 한다. 이에 본 연구의 목적은 고속도로의 도시부 구간에서 효율적으로 운영하기 위한 새로운 차로운영 방안으로 버스전용차로를 활용한 Express Lane을 제안하고, 경부고속도로의 판교-한남구간을 대상으로 구축한 Express Lane에 대한 효과를 분석하는 것이다. 본 연구에서는 VISSIM 5.4를 활용하여 시나리오 설정에 따른 효과 분석을 실시하였다. 효과를 평가하기 위한 지표로 평균지체시간, 통행속도, 총 통행시간 등을 사용하였다. 분석 결과, 대상구간에서는 Express Lane의 수를 1개 설치할 경우에 가장 좋은 효과를 나타나고, 전체교통량 중 장거리 교통량이 25%를 차지할 때 가장 이상적인 교통상황이 구현되는 것으로 판단된다. 따라서 버스전용차로를 활용한 Express Lane 구축은 도로의 소통을 원활하게 할 뿐만 아니라 안전적, 비용적 측면에서도 긍정적인 효과를 나타내므로 의미있는 연구라고 판단된다.

물류기업의 SCM통합과 녹색성장을 위한 대응방안에 대한 연구 (A Study on the SCM Integration & Green Growth Strategy of Logistic Company in Korea)

  • 김언군;이유빈;배기형
    • 통상정보연구
    • /
    • 제15권2호
    • /
    • pp.3-23
    • /
    • 2013
  • 1997년 일본 교토에서 180여개국이 교토의정서에 서명을 하였다. 1990년 기준 2008년까지 전체 배기가스를 5% 감축하자는 것이 주요 내용이다. 이를 위해서는 선박이나 철도와 같은 친환경적인 운송수단이 필요하다. 도로를 이용한 물류수단은 높은 물류비용, 공기오염, 그린가스, 사고 등이 점차 증가하고 있는 시점에서 새로운 운송수단 즉, 빠르고, 정확하고, 안전하고, 친환경적인 운송수단은 필연적일 것이다. 한국은 철도 수송은 가장 인기있는 수송수단가운데 하나이다. 물류환경이 변화하는 시점에서 가장 중요한 효율을 도출할 수 있으며, 비용도 감축할 수 있다. 이러한 친환경적 물류방법을 도입하기 위해서는 기존의 물류정책, 즉 정부의 지원, 물류인력의 양성, 경쟁력 제고 등의 방법과 SCM을 통합할 수 있는 새로운 기업 시스템 즉, M-SCM(Intermodal Shift SCM)이 필요한 것이다. 본 연구는 이러한 M-SCM을 도입하기 위해 그 문제점과 대응방안을 제시하고 있다.

  • PDF

MaaS의 다양한 공공교통수단 연계에 따른 구현 방안 (Implementation Plan of MaaS according to Various Public Transport Links)

  • 서지영;이선하;천춘근;이은호
    • 한국ITS학회 논문지
    • /
    • 제17권2호
    • /
    • pp.73-86
    • /
    • 2018
  • 개인 승용차의 증가로 인해 다양한 교통문제가 발생하고 있다. 이에 따른 교통문제를 해결할 수 있도록 개인 승용차의 이용을 줄이고 대중교통 활성화를 위한 MaaS(Mobility as a Service)의 국내 외 연구가 진행 중이다. 본 연구에서는 카쉐어링, 공공자전거 정보를 통해 이용자들에게 교통수단간 환승을 고려한 최적경로를 Simulation을 통해 구현하고자 하며, 연계된 교통수단을 통해 이용가능한 경로의 효과분석을 하고자 한다. 분석 대상지는 다양한 광역 교통망으로 설계된 세종특별자치시로 선정하였으며, 분석 결과로는 기존 경로는 대중교통(버스, 지하철)으로만 이용 경로가 도출되나 카쉐어링과 공공자전거를 활용해 최종 목적지까지 효율적으로 통행할 수 있는 경로가 분석되었다. 다양한 교통수단 이용정보 및 위치기반 서비스를 스마트폰 Application에 도입할 시 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 향후 교통체증과 환경문제 등 사회적 문제 해결에 도모할 수 있을 것으로 기대된다.

Bit-dropping에 의한 Overload Control 방식을 채용한 Packet Voice Multiplexer의 성능 분석에 관한 연구 (Performance Analysis of a Packet Voice Multiplexer Using the Overload Control Strategy by Bit Dropping)

  • 우준석;은종관
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.110-122
    • /
    • 1993
  • 음성이 패킷망을 통해 전송될때 각각의 call들에 의해서 발생되는 패킷들은 statistical multiplexer에 의해 다중화 되는데 이때 overload control이 필요하다. Overload control 방식은 음성 traffic을 coding하는 방식과 밀접한 관계가 있으며 그동안 많은 연구가 진행되어 왔다. CCITT에서는 최근에 packetized voice protocol에 대한 권고안 초안인 G.764를 작성하였는데 여기에서 embedded coding을 사용하는 경우에 bit dropping 방식을 사용하면 매우 훌륭하게 overload control을 할 수 있다는 사실을 언급하였다. 이에 따라 본 논문에서는 음성을 embedded ADPCM으로 coding하여 CCITT권고안 G.764에 따라 전송하는 경우에, bit dropping 방식에 따른 overload control 방식을 사용하는 패킷 multiplexer의 성능을 분석하고자 한다. 성능 분석을 위해서는 먼저 multiplexer에 도착하는 중첩된 packet arrival process에서 패킷들의 interarrival time들 간에 존재하는 큰 correlation을 정확히 나타낼 수 있는 수학적인 model이 필요하다. 본 논문에서는 Poisson process나 birth-and-death process에 비해 이들 packet arrival process를 상대적으로 정확히 표현할 수 있는 Makov-modulated Poisson Process(MMPP)를 사용하여 모델링을 하였다.따라서 성능분석은 MMPP/G/1 queueing system에 대한 분석과 비슷하다. 다만 서비스 시간의 분포가 시스템의 상태에 따라 달라지는데 이러한 경우에 대해서는 기존의 논문에서 분석되지 않았다. 성능분석을 통하여 queue에서 서비스를 기다리는 패킷의 수에 대한 분포의 Z-transform을 구하고 이를 이용하여 임의의 시간에서의 queue length와 waiting time의 평균과 표준편차를 구하였다. 이를 통하여 bit dropping 방식에 의한 overload control이 음성의 질을 많이 저하시키지 않으면서도 overload control을 하지 않을 때에 비해 statistical multiplexer에서 훨씬 많은 수의 call을 수용할 수 있도록 하는 효과를 가진다는 사실을 확인 하였다. 또한 패킷이 queue에서 떠난 직후와 임의의 시간에서 구한 queue length와 waiting time의 평균과 표준편차가 매우 비슷하다는 사실을 알 수 있었다. 본 논문에서와 마찬가지로 임의의 시간에서의 분석은 매우 복잡한 경우가 대부분이므로 이러한 사실을 이용하면 매우 간단히 성능분석을 할 수 있을 것이다.

  • PDF