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

검색결과 1,186건 처리시간 0.029초

적응형 정속 주행 시스템에 대한 운전자 신뢰와 도로 혼잡도가 작업부하 및 상황인식에 미치는 효과 (The Effects of Driver's Trust in Adaptive Cruise Control and Traffic Density on Workload and Situation Awareness)

  • 권순찬;이재식
    • 감성과학
    • /
    • 제23권2호
    • /
    • pp.103-120
    • /
    • 2020
  • 본 연구에서는 운전 시뮬레이션을 이용하여 적응형 정속 주행(adaptive cruise control: ACC) 시스템에 대한 운전자의 신뢰 및 도로 혼잡도가 운전자의 작업부하와 상황인식에 미치는 효과를 알아보았다. ACC 시스템에 대한 운전자의 신뢰는 ACC 시스템이 정상 작동하는 조건과 시스템이 오작동하는 조건을 통해 신뢰상승 집단과 신뢰감소 집단으로 구분하였다. 도로 혼잡도는 운전자 차량 주변의 차량 수로 수준을 조작하였다. ACC 시스템에 대한 신뢰와 도로 혼잡도를 달리한 네 가지의 실험 조건 각각에 대해 운전자들의 작업부하와 상황인식을 측정하였다. 본 연구의 결과를 요약하면 다음과 같다. 먼저 ACC 시스템에 대한 신뢰감소 집단은 신뢰상승 집단에 비해 이 시스템의 사용으로 인한 운전부담 경감이나 안전운전 확보 등을 포함한 측정 항목 모두에서 시스템에 대한 신뢰 점수가 유의하게 더 낮았다. 둘째, ACC 시스템에 대한 신뢰감소 집단은 신뢰상승 집단에 비해 이차과제에서 더 느린 반응시간을 보였고, 시스템 사용에서의 주관적인 작업부하 수준도 더 높게 평정하였다. 셋째, 이와는 대조적으로 운전자들의 운전상황에 대한 상황인식은 ACC 시스템 신뢰감소 집단이 신뢰상승 집단보다 유의하게 더 우수하였다. 본 연구의 결과들은 ACC 시스템에 대한 신뢰가 운전 중에 수행하는 다양한 정보처리에 영향을 미칠 수 있음을 보였는데, 이것은 자동화된 운전보조 시스템의 설계에서 사용자의 시스템에 대한 신뢰가 중요한 변인으로 고려되어야 한다는 것을 시사한다.

패킷망에서 전송율 제어와 패킷 폐기에 의한 연속 미디어 전송방안 (Transmission of Continuous Media by Send-rate Control and Packet Drop over a Packer Network)

  • 배시규
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.121-129
    • /
    • 1999
  • 통신망을 통하여 시간 연속(continuous) 미디어를 전송하면 통신망의 부하 변동에 따라 운송지연(transit delay)이 일정하지 않으므로 수신측에 도착하는 패킷간에 원래의 시간 관계가 유지되지 않는 비동기 현상이 나타난다. 현재 제안된 여러 동기화 방안들은 운송 지연 특성을 보장하는 자원 보장형 통신망과 운송 지연 특성이 보장되지 않아 변화의 폭이 큰 자원 비보장형 통신망 환경을 고려한 2가지 형태가 존재한다. 자원 보장형 통신망은 최소 및 최대 운송 지연 시간을 예약이나 협상을 통해 전송 기간동안 계속 유지하는 반면, 자원 비보장형 통신망에서는 가능한 최대의 대역폭을 사용하는 최대 노력 (best-effort) 서비스를 사용한다. 이 논문은 패킷망이나 인터넷과 같은 자원 비보장형 통신망 환경에서 통신망의 부하 변화에 동적으로 적응하여 동기화된 전달(playout)을 제공하는 미디어내 동기화 방안(Inter-media Synchronization)에 관한 것이다. 본 논문에서 제안하는 방안은 데이터 전송 경로의 운송 지연 통계치를 사용하여 다음 전송할 패킷의 운송 지연을 추정하여 송신 시간을 조절함으로써, 통신망의 부하로 인한 운송 지연의 변화가 크더라도 수신 패킷의 도착 시간을 일정한 범위 내로 유지한다. 또한, 통신망의 부하가 지속적으로 증가하여 연속되는 패킷의 운송 지연이 점차 늘어나면 전송률을 높이는 것만으로 문제를 해결할 수 없을 뿐만 아니라 오히려 혼잡을 발생시킬 가능성이 있다. 따라서, 통신망의 대역폭에 맞추어 일부 전송 패킷을 폐기함으로써 실제적인 전송률을 조정하였다. 이 방안은 수신측의 버퍼가 충분하지 않거나, 버퍼 지연 시간이 제한적인 대화형 응용에서 연속 미디어를 전송하는데 적합하다.았으며 tall fescue는 T, V, V + T(1 : 1로 피복한 종자)에서 가장 높게 나타났다(P<0.01). 종자피복에 있어서 red clover와 tall fescue 공히 접착제는 CF나 PVA로 하고 고형물질은 V나 V+T(1:1)로 피복함으로서 가장 좋은 피복효과를 얻을 수 있었다.. 쟁점 및 과제들이 제시되었다. cells of these species contained considerable to large amount of neutral mucin, and small to considerable amount of acid mucin, Most of the medium sized and small mucous cells contained neutral mucin and sialomucin, but a few mucous cells contained neutral mucin and strongly sulfomucin or neutral combined with strongly sulfomucin and sialomucin. Most of the esophageal mucous cells pf Bryzoichthys lysimus contained small amount of neutral mucin, while on the other hand a feww mucous cells contained small amount of neutral mucin and minimal amount of sialomucin. But the esophageal mucous cells of Takifugu pardalis contained considerable amount of neutral mucin only.분해가 더욱 촉진

  • PDF

시리즈 비디오 데이터의 접근 패턴에 기반한 프록시 캐슁 기법 (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

차별화 서비스 망에서 COPS 기반 대역 브로커 설계 및 구현 (An Implementation of Bandwidth Broker Based on COPS for Resource Management in Diffserv Network)

  • 한태만;김동원;정유현;이준화;김상하
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.518-531
    • /
    • 2004
  • 본 논문에서는 차별화 서비스를 지원할 수 있는 테스트 베드 개발 연구를 수행한다. 먼저 인터넷 상의 QoS 보장 모델인 차별화 서비스에 대한 기술을 소개한다. 그리고 FreeBSD 상에서 ALTQ 시 스템을 사용한 차별화 서비스 지원 라우터와 대역 브로커를 설계하고 테스트베드 상에서 검증을 수행한다. 차별화 서비스망에서 QoS를 보장받기 위해서 단말은 항상 대역 브로커와 사전에 SLA를 맺어 놓고, 서비스를 시작할 때 대역 브로커에게 RAR 메시지를 전송한다. 그러면, 정책 서버인 대역 브로커는 자신이 가지고 있는 PIB 정보를 기반으로 각 라우터에게 명령을 내린다. 물론 이때 대역 브로커와 각 라우터 사이의 모든 시그널링 메시지는 IETF에서 제안하고 있는 COPS 프로토콜을 이용해서 주고받게 된다. 차별화 서비스가 지 원되는 테스트베드에서 두 클라이언트가 VOD서버에게 접속해서 비디오 서비스를 받을 때 한 사용자는 EF클래스로 서비스를 받고, 다른 하나는 BE 클래스로 서비스를 받고, 망은 적절한 백그라운드 트래픽을 통해 일 정한 혼잡 상태이다. 이 때 실험 결과에서는 각 수신 단말에서의 성능과 중간 라우터에서의 드롭된 패킷 수를 비교하였다. 그 결과 EF 클래스로 서비스 받는 수신 단말은 처음 RAR에 의해서 할당받은 대역내에서 항상 QoS를 보장받고, BE 클래스는 항상 망 상황에 의존해서 망에 혼잡이 발생하지 않을 때에는 성능이 좋지만 조그만 망에 혼잡이 발생해도 성능이 급격히 떨어짐을 볼 수 있었다.

  • PDF

패킷 손실률에 기반한 효율적인 TCP Buffer Tuning 알고리즘 (An Efficient TCP Buffer Tuning Algorithm based on Packet Loss Ratio(TBT-PLR))

  • 류기철;김동균
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.121-128
    • /
    • 2005
  • 기존 TCP 기술은 송${\cdot}$수신측에 각각 고정된 크기의 버퍼를 할당하기 때문에 높은 대역폭(High-Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. 따라서 종단간의 TCP 처리량을 개선하기 위해 통신망 상황에 따라 자동으로 TCP 버퍼를 조절하려는 시도가 있어왔다. ATBT(Automatic TCP Buffer Tuning)에서 송신측은 현재의 혼잡 제어 윈도우(CWND)의 값에 따라 송신 버퍼 크기를 조절하고 수신측은 운영체제가 정해ens 최대 크기의 TCP 버퍼 값으로 수신 버퍼 크기를 고정한다. DRS(Dynamic Right Sizing) 에서는 이전에 수신한 TCP 데이터의 두 배를 현재 송신할 TCP 데이터라고 예측함으써, TCP 수신측은 단순히 이에 따라 수신 버퍼 크기를 동적으로 변화시킨다. 그렇지만 TCP 세그먼트의 손실 가능성으로 인해 정확히 두 배로 버퍼 크기를 변화시킬 필요는 없다. 따라서 우리가 제안한 패킷 손실률에 기반한 효율적인 TCP 버퍼 조절 알고리즘(TBT-PLR:TCP Buffer Tuning Algorithm based on Packet Loss Ratio)은 TCP 송신측에는 ATBT 방법을 TCP 수신측에는 TBT-PLR 방법을 적용하였다. 실제 TCP 성능을 테스트하기 위해서 리눅스 커널 2.4.18을 수정하여 구현하였으며 기존의 고정된 크기의 TCP 버퍼를 가진 경우와 버퍼 크기가 동적으로 변하는 TBT-PLR을 적용한 경우를 비교하였다. 결과적으로, TCP 연결들간의 균형있는 메모리 사용으로 인해 성능 향상을 얻을 수 있었다.

DiffServ망 구조에서 트래픽 분산을 위한 계층적 라우팅 프로토콜 (Hierarchical Routing Protocol for Traffic-Balanced DiffServ Network Architecture)

  • 인치형
    • 전자공학회지
    • /
    • 제30권5호
    • /
    • pp.95-95
    • /
    • 2003
  • 현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol''TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

DiffServ망 구조에서 트래픽 분산을 위한 계층적 라우팅 프로토콜 (Hierarchical Routing Protocol for Traffic-Balanced DiffServ Network Architecture)

  • 인치형
    • 전자공학회지
    • /
    • 제30권5호
    • /
    • pp.551-551
    • /
    • 2003
  • 현재의 라우팅 프로토콜은 다양한 사용자 요구를 만족시켜주기 위해서는 네트워크의 처리량을 최대화하고 동시에 사용자의 요구 시 QoS를 보장해주는 기법이 요구되고 있다. 기존의 최단경로 라우팅 프로토콜은 단일경로 라우팅으로 인해 병목현상의 단점을 지니고 있다. 즉, 원천과 목적지간 최단경로는 낮은 활용도를 나타내는 경로들이 많이 존재하지만 단일경로를 선택하므로서 폭주(congestion)의 발생확률이 높다. 최근에 들어 사용자의 QoS 요구 시, 다양한 QoS를 패킷 네트워크에서 처리할 수 있도록 IETF에서 DiffServ, RSVP, MPLS 등과 같은 패킷 QoS 기법에 대한 표준화 작업이 진행중이며, 그 중에서 Diffserv 네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법 및 알고리즘을 연구하고 기존의 최선형 (Best effort) 트래픽을 처리하기 위한 트래픽 분산 라우팅 프로토콜 (Traffic-Balanced Rout-ing Protocol'TBRP)을 제안하였으며, 최적의 중간 노드를 선택하여 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(또ierarchicalTra(fic-Scheduling Routing Protocol : HTSRP)을 연구하였다. 본 연구에서 제시한 프로토콜은 유, 무선망의 통합에 따른 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 계층적 라우팅 알고리즘으로 적합하였다. 본 실험에서는 사용자의 QoS요청 시 제공되는 상호형 또는 스트리 밍 데이터를 위한 HTSRP_Q(Hierarchical Traffic-Scheduling Routing Pro-tocol for QoS)에 대해 성능이 우수함을 입증하였으며, 각 엑세스 단에서 요청하는 QoS 파라미터에 따라 자원을 최적화하여 QoS를 보장하고, 특히 지연에 민감한 트래픽을 처리하였으며, 제안한 프로토콜을 이용하여 사용자 요구 트래픽 종류에 따라 대화형 클래스, 스트리밍 클래스, 높은 순위의 상호형 클래스, 낮은 순위의 상호형 클래스, 그리고 background 클래스등 5개의 서비스 클래스로 분리하여 트래픽 특성에 맞게 처리할 수 있었다. QoS 관련 실험에서는 QoS 요청데이터를 균등하게 1에서 10Mbps 사이에 분포하였고 연결된 호에 대한 지속시간은 5분으로 하였다. 이러한 환경에서 프로토콜을 MaRS에 의해 실험을 하였고 기존의 거리-벡터 라우팅과 링크-상태 라우팅 프로토콜과 비교해서 처리량, 메시지 손실, 블럭킹율 등에서 비교적 우위의 성능을 확인할 수 있었으며, 특히, 차별화된 서비스의 특성에 맞게 라우팅 기법을 적용하므로서 망의 효율성과 안정성을 꾀할 수가 있었다. 연결 수 대 처리량에서는 HTSRP 프로토콜이 연결이 적을 때 DVR, LSR보다 우월하였으며 특히, 선형을 유지하였다. 연결 수 대 패킷 손실에서 HTSRP프로토콜에서 메시지 손실은 연결의 수가 낮거나 높을 때 다른 DVR과 LSR 라우팅 프로토콜과 유사한 결과를 나타내었다. Hotspo에서 TBRP, HTSRP프로토콜은 hotspot 연결의 수가 9일 때까지 DVR, LSR 보다 좋은 처리량를 나타냈고 HTSRP는 연결의 수가 6 이상일 때 가장 높은 처리량을 나타내었다. 일반 트래픽과 QoS 트래픽이 흔재할 경우는 트래픽이 증가할수록 HTSRP_Q가 가장 월등하였으며 , 로드가 증가할수록 낮은 블록킹률을 나타내었다. 본 논문에서는 점대점 전송을 기반으로 하였다. 앞으로 다양한 응용 S/W는 멀티캐스트 기반이 예상되므로 멀티캐스트 라우팅에 대한 연구가 필요하다. 본 논문의 프로토콜은 원천과 목적지간의 최단경로가 폭주상태가 아닌 해당 중간 노드를 이용한다. 최단경로의 모든 링크상의 트래픽 부하가 낮을 때 중간노드의 사용은 지연을 증가시킨다. 향후 최적의 성능을 위해 보완이 필요하다. 아울러, 2계위에서는 일반 트래픽과 QoS 트래픽이 혼재할 때 자동으로 네트워크의 효율적을 고려한 방법 선택이 필요하다.

  • PDF

행인(杏仁)의 랫트 단회 경구 투여 독성시험 (Rat Single Oral Dose Toxicity Test of Armeniacae Semen (Including Endocarp))

  • 김세란;이진원;임소연;정유선;최해윤;김종대
    • 대한한방내과학회지
    • /
    • 제33권2호
    • /
    • pp.145-159
    • /
    • 2012
  • Objectives : The object of this study was to obtain acute toxicity information (single oral dose toxicity) of Armeniacae Semen (AS), a medicinal herb used for treating constipation and various respiratory diseases, in rats. Methods : In order to observe the $LD_{50}$ (50% lethal dose), approximate lethal dosage (ALD) and target organs, AS aqueous extracts were orally administered once to female and male Sprague Dawley rats at dose levels of 2,000, 1,000, 500 and 0 (control) mg/kg (body weight). The mortality, changes in the body weight, clinical signs and gross observation were monitored for 14 days after single oral treatment of AS extracts, and the organ weights and histopathological findings of principle organs were observed after sacrifice. Results : After single oral treatment of AS 2,000 and 1,000 mg/kg, all (5/5; 100%) female and male rats died within 30 minutes after treatment, while no mortalities were observed in the female and male rats treated with 500 mg/kg of AS extract. Therefore, $LD_{50}$ in female and male rats was calculated as 741.95 mg/kg. Seizure, loss of locomotion, salivation, increases of respiration and heart-beat were observed after AS extract treatment, which were observed in all rats including the lowest dosage group, 500 mg/kg in the present study. In addition, lung congestion was visible in all mortal rats with AS 2,000 and 1,000 mg/kg, respectively. Conclusions : The results obtained in this study suggest that AS extract ranges in Class III, because the $LD_{50}$ and ALD in both female and male rats were calculated as 741.95 mg/kg and 500~1,000 mg/kg, respectively. However, AS extract should be carefully treated at clinical applications, because salivation, increase of respiration and heart-beat were also observed in the lowest dosage group, 500 mg/kg in the present study.

Bi-level program에서 Cournot-Nash게임과 Stackelberg게임의 비교연구 (Comparison between Cournot-Nash and Stackelberg Game in Bi-level Program)

  • 임용택;임강원
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.99-106
    • /
    • 2004
  • 본 연구에서는 바이레벨 문제를 풀기 위한 2가지 접근법, 즉 Cournot-Nash 게임과 Stackelbgerg 게임을 서로 비교하기 위한 것으로, 하위문제가 결정적인 통행배정문제(deterministic traffic assignment)인 경우와 확률적 통행배정문제(stochastic traffic assignment)인 경우로 구분하여 분석한다. 바이레벨 프로그램(bi-level program)은 상위문제(upper level program)과 하위 문제(lower level program)로 구성된 수리적인 문제로 상위문제는 목적하는 특정함수를 최적화시키는 형태이며, 하위문제는 통행자의 행태를 반영하는 형태로 구축된다. 기존에 제시된 알고리듬중 바이레벨문제의 대표적인 풀이 알고리듬인 IOA(Iterative Optimization Assignment) 알고리듬과 기종점 통행행렬추정(OD matrix estimation)에 주로 사용되는 IEA(Iterative Estimation Assignment)은 상위문제와 하위문제가 서로 독립적으로 존재하면서 설계변수와 통행량을 서로 주고받는 형태를 갖고 있어 Cournot-Nash 게임형태이다. 이에 반해, 최근에 제시된 민감도분석(Sensitivity analysis)을 기초로 한 알고리듬들은 상위문제에서 결정된 설계변수 변화에 대해 하위문제의 통행량변화를 민감도를 통해 고려하기 때문에 Stackelbeg게임이라고 볼 수 있다. 본 연구에서는 이들 알고리듬들을 비교하는 데 연구의 목적이 있으며, 기존에 제시된 기법과는 다른 좀 더 효율적인 접근법을 제시한다. 예제 교통망을 이용하여 제시된 모형들을 비교해본 결과, 결정적인 통행배정모형을 하위문제로 설정한 경우에는 두가지 접근법 모두 동일한 상위목적함수 값을 보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.

이동 애드혹 네트워크에서의 부하 균등화 및 공평성 지원 방법 (Load-Balancing and Fairness Support Mechanisms in Mobile Ad Hoc Networks)

  • 안상현;유영환;임유진
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.889-894
    • /
    • 2004
  • AODV(Ad Hoc On-Demand Distance Vector)나 DSR(Dynamic Source Routing)과 같은 대부분의 에드혹 라우팅 프로토콜은 네트워크 토폴로지가 변하지 않는 한 새로운 경로 설정을 하지 않는다. 따라서 노드의 이동성이 적은 경우, 트래픽은 몇몇 노드에게 집중될 수 있으며 그 결과로 해당 노드들의 혼잡으로 인한 긴 종단간 지연이 발생할 수 있다. 게다가 몇몇 특정 노드들만 오랫동안 계속해서 사용됨에 따라 그들의 배터리가 빠르게 소모될 것이다. 노드의 배터리 방전은 노드 사이의 연결 단절뿐만 아니라 동시에 새로운 경로 설정을 위하여 많은 route re-quest 패킷(RREQ)을 생성시킨다. 본 논문에서는 각 노드가 자신의 트래픽 부하 상태를 기반으로 RREQ 패킷을 무시하거나 패킷 포워딩을 포기할 수 있게 함으로써 트래픽 집중화 문제를 해결할 수 있는 SLA(Simple Load-balancing Approach)를 제안한다. 그러나 어떤 이기적인 노드들은 자신의 에너지를 절약하기 위하여 고의적으로 패킷 포워딩을 거부할 수도 있다. 이러한 노드들을 패킷 포워딩에 참여시키기 위하여 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm) 보상 방식을 제안하였다. SLA 성능의 우수함을 증명하기 위하여 SLA를 채택한 AODV 방식과 SLA를 채택하지 않은 AODV 방식을 비교 실험하였고, 이를 통하여 SLA를 채택한 방식이 트래픽 부하 분산에 효율적이며 이로 인하여 전체 에드혹 네트워크 성능 또한 향상시킴을 확인하였다.