• 제목/요약/키워드: traffic adaptive

검색결과 500건 처리시간 0.031초

혼잡제어용 패킷 폐기를 위한 사이클링 패킷 폐기 기법과 RIO 알고리즘의 비교 분석 (Comparison and Analysis of Cycling Packet Drop Algorithms and RIO as Packet Drop for the Congestion Control)

  • 김수연;강현국
    • 대한전자공학회논문지TC
    • /
    • 제39권2호
    • /
    • pp.59-68
    • /
    • 2002
  • 본 논문에서는 사이클 패킷 폐기 기법인 적응적 사이클 패킷 폐기 기법과 비적응적 사이클 패킷 폐기 기법을 RIO와 함께 비교하고 분석하였다. 이러한 기법 중에 적응적 사이클 패킷 폐기기법은 사이클 사이의 트래픽 패턴을 분석하여 혼잡제어시에 패킷폐기를 적응적으로 처리함으로써 RIO의 단점을 보완하고, NCPD의 예측 가능한 대역폭 낭비를 최소화하였다. 본 논문에서는 두 사이클 패킷 폐기 기법에 대한 모델링을 제공하고, 망 트래픽의 상태에 따라 동적으로 변하는 전송가능 우선순위와 연계하여 시뮬레이션을 수행하여 처리율과 패킷 폐기율을 분석하였다. 분석을 통하여 두 알고리즘은 트래픽의 부하에 상관없이 RIO 보다 우선순위를 엄격하게 적용하고 우선순위에 따른 패킷 전송 능력이 개선되었음을 증명하였다. 특히 적응적 사이클 패킷 폐기 기법이 다른 기법보다 엄격한 패킷 폐기 정책을 유지하고 우선순위 측면에서 보다 좋은 성능을 나타내었다.

무선 ATM에서의 오류 제어 개선 방안 (Improved for Error Control Scheme in Wireless ATM)

  • 이창범;김영웅;소성렬;김영권
    • 전기전자학회논문지
    • /
    • 제4권2호
    • /
    • pp.274-280
    • /
    • 2000
  • 일반적으로 무선 환경은 유선환경에 비하여 높은 오류율을 가지기 때문에, 낮은 오류율을 가지는 유선망의 DLC(Data Link Control)계층 프로토콜을 무선망에 그대로 적용하는 것은 적합하지 않다. 또한 기존의 무선망을 위한 DLC계층 프로토콜 역시 저속의 데이터 서비스에 최적화 되어 있으므로, 고속화 및 멀티미디어화 되고 있는 현재의 무선 환경에는 적합하지 않다. 따라서, 오늘날의 이동통신 환경에 부합되는 새로운 DLC계층 프로토콜이 요구된다. 본 논문에서는 다양한 트래픽 속성을 지원하고, 고속 및 멀티미디어 데이터 서비스에 적합한 WATM(Wireless Asynchronous Transfer Mode)에서의 오류 제어 방안을 제시한다. 본 논문에서 제시하는 오류 제어 방안은 최대 허용 지연 범위를 초과한 셀을 폐기할 수 있는 ASR ARQ(Adaptive Selective Repeat Automatic Repeat Request)프로토콜의 일부를 변형하여 성능을 개선하고 지연에 민감한 트래픽을 위하여 FEC(Forward Error Correction)를 첨가하여 전송 지연 증가를 억제하였다. 시뮬레이션에 의한 성능 분석 결과, 본 논문에서 제안한 방안은 기존의 ASR ARQ 프로토콜에 비하여 개선된 성능을 나타내었다.

  • PDF

도로 주행평가를 통한 능동 안전장치 연구 (A Study on the Active Safety Features Assessment through Test Drive)

  • 이화수;조재호;임종현;이홍국;장경진;유송민
    • 자동차안전학회지
    • /
    • 제7권1호
    • /
    • pp.33-39
    • /
    • 2015
  • This study examined the drivers' acceptance level of various active safety features with Korean drivers on Seoul urban and city roads. The test vehicle, 2013 Cadillac ATS, was equipped with FCA(Forward Collision Alert), LDW(Lane Departure Warning), SBZA(Side Blind Zone Alert), FRPA(Front/Rear Park Assist), RCTA(Rear Cross Traffic Alert), ACC(Adaptive Cruise Control), and AEB(Autonomous Emergency Braking). Participants had chances to run the tests on those systems in the parking lot accompanied by the 106km long stretch of predetermined route including local road and interurban highway in Seoul and Gyeonggi-do under normal traffic flowing environment. After the test, participants completed a series of questionnaires about the features they experienced. The results revealed that RCTA and SBZA systems received more favourable ratings compared to the other features in avoiding crashes. The respondents preferred sound alerts to haptic ones even though haptic warning methods were better in providing directional information.

개선된 노드 분산율을 위한 적응적 P2P 검색 알고리즘 (An Adaptive Peer-to-Peer Search Algorithm for Reformed Node Distribution Rate)

  • 김분희;이준연
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.93-102
    • /
    • 2005
  • 제한된 통신 환경 상에서 P2P 어플리케이션에 의해 발생되는 과도한 트래픽은 네트워크 대역폭 문제와 연관된다. 또한 P2P시스템은 피어들의 P2P 오버레이 네트워크에의 연결성이 매우 약한 약결합 시스템으로 검색 단계에서 원하는 자원을 찾는다 하여도 다운로드 단계에서 반드시 그 피어에서 자원을 다운받을 수 있다는 보장이 없다. 이전 검색 알고리즘(1)에서는 이러한 문제를 해결하기 위해 Random Walks 기반의 휴리스틱 피어 선택 기법을 적용하였다. 본 논문에서는 각 피어의 컴퓨팅 파워에 영향 받는 노드 분산율을 개선하기 위해 이전 알고리즘(1) 기반의 적응적 P2P 검색 알고리즘을 제안하였다. 또한 트래픽 양을 줄이기 위해 부가적으로 질의율 기반의 차별적 리플리케이션 기법을 채택했다. 제안한 시스템의 성능 평가 결과 검색의 방향성과 통신 발생의 분포 측면에서 적절한 타협점에서 동작함을 확인하였다.

  • PDF

랑데부 윈도우와 스니프 모드를 이용한 트래픽 적응 동적 통합 스케줄링 (Traffic-Adaptive Dynamic Integrated Scheduling Using Rendezvous Window md Sniff Mode)

  • 박새롬;이태진
    • 한국통신학회논문지
    • /
    • 제28권8A호
    • /
    • pp.613-619
    • /
    • 2003
  • 블루투스는 무선으로 근거리 디바이스들을 연결하는 통신 기술로, 하나의 마스터와 하나 이상의 슬레이브 기기가 피코넷을 구성하고, 피코넷들이 연결되어 스캐터넷을 이루게 된다. 스캐터넷에서 여러 피코넷에 속하면서, 피코넷간 연결을 해주는 디바이스를 브릿지 또는 게이트웨이 노드라고 하는데 스캐터넷이 효율적으로 동작하도록 하기 위해서는 피코넷 내부의 마스터와 슬레이브 간의 효과적인 피코넷 스케줄링과 함께 브릿지 노드를 효과적으로 스케줄링 해주는 스캐터넷 스케줄링이 필요하다. 본 논문에서는 랑데부 포인트와 랑데부 윈도우를 이용한 스캐터넷 스케줄링 알고리즘과 함께 스니프 모드를 이용한 피코넷 스케줄링 알고리즘을 제안하고, 시뮬레이션을 통해 기존 방식과의 성능을 비교, 분석하였다. 그 결과 트래픽의 상태에 따라 링크에 할당되는 대역폭을 가변함으로써 무선자원을 효과적으로 분배할 수 있음을 보였다. 또한 제안된 알고리즘은 전력 소비 절약 모드인 스니프 모드의 사용으로 전력 소비를 절약할 수 있다는 장점을 갖는다.

교통상황에 따른 운전자의 경로선택과 학습행동에 관한 연구 (Drivers' Learning Mechanism and Route Choice Behavior for Different Traffic Conditions)

  • 도명식;석종수;김명수;최병국
    • 대한교통학회지
    • /
    • 제21권3호
    • /
    • pp.97-106
    • /
    • 2003
  • 본 연구에서는 운전자의 경로선택과 각 경로에 대한 학습행동이 교통상황에 따라 어떻게 달라지는 가를 살펴보기로 한다. 즉, 주어진 환경 하에서 자신의 효용을 최대화(소요시간의 최소, 비용의 최소)하는 경로를 선택하는 운전자를 가정하여 교통상황에 따른 운전자의 행동을 모델화하고자 한다. 경로선택에 직면한 운전자는 자신이 획득 가능한 정보와 과거의 경험에 근거하여 각 경로의 주행시간 등의 교통조건을 예측하고 반복적인 경로선택 행동을 통해 각 경로의 주행조건 등에 대한 학습을 하게 된다. 이 때, 운전자의 경로선택과 학습 메커니즘은 각 경로의 교통상황에 따라 다르게 형성된다. 즉, 교통류 상황이 정상성(stationarity)을 띄고 있는지 혹은 비정상성(nonstationarity)을 띄고 있는지에 따라 운전자의 경로선택과 학습 메커니즘이 다르게 됨을 확인하였으며, 이 경우 사후적인(ex-post) 정보의 획득가능성이 운전자 학습행동의 수렴에 큰 영향을 미치고 있음도 알 수 있었다. 또한, 랜덤워크와 같은 비정상성을 따르는 교통환경에서 운전자는 경로의 조건에 대한 그들의 학습과정에서 학습계수(적응계수)는 각 경로의 특성에 따라 서로 다른 값으로 수렴함을 확인하였다. 나아가 시뮬레이션을 통해 운전자의 경로 환경에 대한 학습과정과 경로선택 행동을 구현하였으며, 향후 연구방향에 대해 고찰한다.

IoT 환경에서 서버 대역폭과 네트워크 트래픽을 고려한 스무딩 알고리즘 (Smoothing Algorithm Considering Server Bandwidth and Network Traffic in IoT Environments)

  • 이면재
    • 사물인터넷융복합논문지
    • /
    • 제8권1호
    • /
    • pp.53-58
    • /
    • 2022
  • 스무딩은 가변 비트율로 저장된 비디오 데이터를 고정 비트율로 변환하는 전송 계획이다. [6,7]의 연구에서는 전송률 증가가 요구되는 되는 경우에 증가량이 가장 적은 프레임을 새로운 전송률 구간의 시작 프레임으로 설정하고, 전송률 감소가 요구되는 경우에 감소량이 가장 큰 프레임을 새로운 구간의 시작 프레임으로 설정하는 스무딩 알고리즘을 제안하고 네트워크 트래픽이 고려되지 않는 환경에서 성능을 평가하였다. 본 논문에서는 [6,7]의 스무딩 알고리즘을 네트워크 트래픽을 고려한 환경에서 E.T 90 비디오 데이터로 512KB부터 32MB까지 최소 재생률, 평균 재생률, 재생률 변화량으로 적응적인 CBA 알고리즘과 성능을 평가한다. 비교 결과, [6,7]의 스무딩 알고리즘은 최소 재생률 비교에서 우수함을 보였다.

과포화 시 대기행렬길이 균형화를 통한 교통신호제어 전략수립 (Development of Traffic Signal Control Strategy by Balancing Queue Lengths for Oversaturated Traffic Condition)

  • 김홍진;김영찬;김정현
    • 한국ITS학회 논문지
    • /
    • 제2권2호
    • /
    • pp.13-22
    • /
    • 2003
  • 기존의 신신호 시스템에서 문제점으로 지적되고 있는 과포화 상태에서의 신호제어전략을 개선할 수 있는 방안으로서, 기존의 포화도를 기준으로 한 방식이 아닌 대기행렬의 길이를 균형화 하는 방식을 개발하였다. 이 방식은 대기행렬의 길이를 각 방향별로 동일하게 유지하면서 전체적인 대기행렬의 길이를 감소시킬 수 있는 것으로 나타났다. 또한 이 방식을 신호주기 산출 및 현시분할에도 적용하는 방법을 개발하였다. 이 방식은 기존의 방식과 비교하여 거시적으로는 대기행렬의 길이를 감소시킴과 동시에 미시적으로는 차량의 평균지체를 감소시키는 효과를 나타내었다.

  • PDF

Approximate Analysis of MAC Protocol with Multiple Self-tokens in a Slotted Ring

  • Sakuta, Makoto;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.249-257
    • /
    • 2003
  • Ring networks are very commonly exploited among local area and metropolitan area networks (LAN/MAN), whereas cells or small fixed-size packets are widely used in synchronized ring networks. In this paper, we present an analytical method for evaluating the delay-throughput performance of a MAC protocol with multiple self-tokens in a slotted ring network under uniform traffic. In our analysis, we introduce the stationary probability, which indicates the number of packets in a node. Also, it is assumed that each node has a sufficiently large amount of self-tokens, and a slotted ring has the symmetry. The analytical results with respect to delay-throughput performance have similar values to computer simulated ones. Furthermore, in order to achieve fair access under non-uniform traffic, we propose an adaptive MAC protocol, where the number of self-tokens in a node dynamically varies, based on the number of packets transmitted within a specified period. In the proposed protocol, when the number of packets transmitted by a node within a specified period is larger than a specified threshold, the node decreases the number of self-tokens in a per-node distributed method. That results in creating free slots in the ring, thus all nodes can obtain an equal opportunity to transmit into the ring. Performance results obtained by computer simulation show that our proposed protocol can maintain throughput fairness under non-uniform traffic.

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.