• 제목/요약/키워드: Traffic-sensitive

검색결과 228건 처리시간 0.027초

통합 서비스 제공을 위한 QoS기반 패킷 스케줄링 알고리즘 (QoS-based Packet Scheduling Algorithm for Integrated Service)

  • 이은주;오창석
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.154-162
    • /
    • 2001
  • 본 논문에서는 인터넷망에서 실시간 인터넷 서비스의 제공을 위해 라우터 시스템에 적용되는 다양한 스케줄링 알고리즘들을 분석하고 서비스 특성에 따라 지연 민감형 트래픽과 손실 민감형 트래픽의 QoS 요구사항을 보장할 수 있는 스케줄링 알고리즘을 제안한다. 이를 위하여, 먼저 ITU-T 권고안에 기초한 QoS 개념을 정의하고, 인터넷망에서의 패킷다중화기의 요구사항을 살펴보고 망에 적용하기 위해 고속의 패킷 포워딩 기능을 담당하는 패킷 다중화기의 기능 구조와, 입력 소스 트래픽의 QoS 등급에 기초하여 다양한 QoS를 만족시키기 위한 스케줄링 알고리즘을 설계한다. 마지막으로 모의 실험을 통해 패킷 손실율과 평균 지연 측면에서 알고리즘의 성능을 고찰한다.

  • PDF

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

중다 반응시간 과제에 기반한 중년, 고령 및 뇌졸중 고령 운전자의 반응시간과 반응정확성에서의 차이 비교 (Comparisons of Middle-, Old-, and Stroked Old-Age Drivers' Reaction Time and Accuracy Based on Multiple Reaction Time Tasks)

  • 이재식;주미정;김정호;김영근;이원영;류준범;오주석
    • 감성과학
    • /
    • 제20권1호
    • /
    • pp.115-132
    • /
    • 2017
  • 본 연구는 운전자 연령대와 뇌손상 여부에 따라 다양한 반응시간 과제에서의 반응시간과 반응정확성에서 어떠한 차별성이 있는지 살펴볼 목적으로 수행되었다. 이를 위해 30-50대의 중년운전자, 65세 고령운전자, 그리고 65세 이상의 뇌졸중 고령운전자들을 대상으로 단순반응, 2-선택반응, 자극 이심률을 달리한 4-선택반응, 탐색반응 및 동적자극 탐지 과제에 대한 수행을 비교하였다. 본 연구의 결과를 정리하면 다음과 같다. 첫째, 전반적으로 중년, 고령 및 뇌졸중 고령운전자 순으로 느린 반응시간을 보였으나 자극 이심률이 작은 조건($5^{\circ}$)에 비해 큰 조건($10^{\circ}$)에서 뇌졸중 고령운전자의 반응시간이 다른 집단에 비해 더 두드러지게 지연되었다. 둘째, 전체 반응시간에서 단순 반응시간을 감산한 반응시간을 분석한 결과, 2-선택반응 과제와 동적자극 탐지과제에서의 집단간 반응시간 차이는 유의하지 않았는데, 이것은 이러한 과제들에서의 반응시간 차이가 단순 반응시간에 의해 주로 결정된다는 것을 시사한다. 셋째, 일시적 기억을 요구하는 탐색과제에서는 두 고령운전자 집단이 중년운전자 집단에 비해 유의하게 느리고 부정확한 수행을 보였다. 넷째, 집단간 반응정확성에서의 차이는 선택 대안이 많은 과제와 기억을 요구하는 과제에서 두드러졌다. 이러한 결과는 기억 요구를 수반하는 탐색과제는 중년과 고령운전자 사이의 수행을, 반면 자극 이심률 조건은 뇌졸중 여부에 따른 고령운전자 집단에서의 수행 차이를 민감하게 반영할 수 있음을 시사한다.

안전한 e-Navigation을 위한 해상교통관제 시스템의 정보교환 보안구조 설계 (A Security Architecture of the inter-VTS System for shore side collaboration of e-Navigation)

  • 이병길;한종욱;조현숙;박남제
    • 한국항해항만학회지
    • /
    • 제36권1호
    • /
    • pp.1-7
    • /
    • 2012
  • 해양 분야에서 "e-Navigation"의 개념이 2005년 처음 소개된 이후, 최근 2~3년 전부터 국제해사기구(IMO)와 항로표지협회(IALA)에서 이행전략과 기술 표준화가 급속히 추진되고 있다. 특히 해상교통관제시스템(VTS : Vessel Traffic Service)은 항행지원정보교류가 가능한 육상국으로서 선박 통항의 안전과 효율성을 증진시키고 환경을 보호하는 e-Navigation의 핵심적 시스템으로 인식되고 있다. 최근 IALA VTS Committee에서는 출항에서 도착항까지 항행지원을 위하여 VTS 시스템간 정보 교류(IVEF:Inter-VTS Data Exchange Format)에 대한 요청으로 표준화가 진행되고 있다. 그러나 이러한 해상의 실시간 선박 교통흐름 정보는 국가적으로도 보안에 민감한 정보로서, 테러 등 역기능에 대한 우려가 있어, 안전한 정보교환은 필수적인 요소이다. 따라서 본 논문에서는 상호연동을 위한 보안 프로토콜을 설계하고 안전한 데이터 전송을 위한 보안 구조를 제시하고자 한다.

ATM망에서 ABR 트래픽의 폭주제어 방법 (Congestion Control of ABR Traffic in ATM Network)

  • 채기준;도인실
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.927-936
    • /
    • 1995
  • ATM 포럼에서는 버스트 특성이 높고 그 크기를 예측하기 힘든 트래픽 특성을 가진 ABR 트래픽을 새로이 정의하였다. 이 트래픽은 지연보다 손실에 더 민감한 특성을 가지 므로 셀의 손실을 최소화하여 패킷을 재전송하는 경우를 최소화하는 것이 바람직하다. ATM 포럼에서는 ABR트래픽 제어를 위해 율기반 (rate-based)제어 방식인 EPRCA알고리 즘을 채택하였다. 본 논문에서는 이 EPRCA 알고리즘과 BECN, BP 등과 같은 피이드백 제어 방법을 조합한 형태의 제어 방식을 제안한다. 이러한 조합형태의 제어 방식은 ABR 트래픽을 좀더 효율적으로 제어할 수 있고 파라미터 값을 적절히 제어함으로써 효율성을 더욱 높일 수 있음을 시뮬레이션을 통하여 보인다.

  • PDF

교통기본도와 운전자 행태에 대한 미시적 분석 (A Microscopic Analysis on the Fundamental Diagram and Driver Behavior)

  • 김태완
    • 한국도로학회논문집
    • /
    • 제14권6호
    • /
    • pp.183-190
    • /
    • 2012
  • PURPOSES : The fundamental diagram provides basic information necessary in the analysis of traffic flow and highway operation. When traffic flow is congested, the density-flow points in the fundamental diagram are widely scattered and move in a stochastic manner. This paper investigates the pattern of density-flow point transitions and identifies car-following behaviors underlying the density-flow transitions. METHODS : From a microscopic analysis of 722 fundamental diagrams of NGSIM data, a total of 20 transition patterns of fundamental diagrams are identified. Prominent features of the transition patterns are explained by the behavior of the leader and follower. RESULTS : It is found out that the average speed and the speed difference between the leader and the follower critically determine the density-flow transition pattern. The density-flow path is very sensitive to the values of vehicle speed and spacing especially at low speed and high density such that most fluctuations in the fundamental diagram in the congested regime is due to the noise of speed and spacing variations. CONCLUSIONS : The result of this study suggests that the average speed, the speed difference between the leader and the follower, and the random variations of speed and spacing are dominant factors that explain the transition patterns of a fundamental diagram.

색상지도와 멀티 레이어 HOG-SVM 기반의 실시간 신호등 검출 알고리즘 (Real Time Traffic Light Detection Algorithm Based on Color Map and Multilayer HOG-SVM)

  • 김상기;한동석
    • 방송공학회논문지
    • /
    • 제22권1호
    • /
    • pp.62-69
    • /
    • 2017
  • 신호등 검출은 첨단운전자보조시스템에서 매우 중요하며 최근 신호등 검출 알고리즘의 연구가 활발히 진행 중이다. 그러나 기존의 영상처리 기반의 신호등검출 알고리즘은 조명의 변화에 민감하다는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 다음과 같은 신호등 검출 알고리즘을 제안한다. 먼저 제안하는 컬러맵과 HSV(hue-saturation-value)를 이용하여 신호등의 후보영역을 검출한다. 이후 검출된 신호등 후보영역으로부터 HOG(histogram of oriented gradient) 서술자와 SVM(support vector machine)을 이용하여 신호등을 검출한다. 검출된 신호등 영상을 이용하여 제안하는 Multilayer HOG 서술자를 이용하여 신호등의 방향 정보를 결정한다. 실험결과에서 확인할 수 있듯이 제안하는 알고리즘은 높은 검출성능과 실시간 처리가 가능하다.

Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks

  • Zhu, Rongb;Qin, Yingying;Lai, Chin-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1492-1512
    • /
    • 2011
  • Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

사물 인터넷을 위한 데이터 지역화를 제공하는 스마트 네트워크에 관한 연구 (A Study on Smart Network Utilizing the Data Localization for the Internet of Things)

  • 강미영;남지승
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.336-342
    • /
    • 2017
  • 트래픽 지역화는 전통적인 패킷 네트워크의 종단에서 트래픽이 발생하도록 함으로써 물리적 네트워크의 부하 부담을 줄이고, 사물 인터넷 기반의 민감한 센서 데이터 관련 보안 이슈에도 효율적으로 지원할 수 있으며, 기존 네트워크 인프라의 변경 없이 차세대 융 복합 스마트 네트워크 환경에 효과적으로 적용할 수 있다. 본 논문에서는 스마트 네트워크 기반의 IoT 데이터에 콘텐츠 우선순위 기법을 적용하였다. 사물 인터넷 콘텐츠를 지역화시킴으로써 네트워크상에서 트래픽의 흐름을 효율적으로 지역화 하여 스마트 포워딩을 가능하게 하는 연구를 수행하였다. 또한, 콘텐츠 지역화를 통해 효과적인 네트워크 트래픽 경로를 결정하기 위한 연구를 진행하였다. 본 연구를 통해 네트워크 부하를 줄일 수 있었으며 이용자 품질을 보장 할 수 있는 사물 인터넷 서비스에 유용한 네트워크 구조임을 증명 할 수 있었다. 또한, 스마트 네트워크기반 환경에서 사물 인터넷 서비스를 효과적으로 수용할 수 있음을 증명하였다.

트래픽이 급증하는 EPON 환경에서 고정비트율 서비스를 효율적으로 지원하는 DBA 알고리즘 (Efficient DBA Algorithm for Supporting CBR Service on EPON with Traffic Burstiness)

  • 이진희;이태진;정민영;이유호;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.61-68
    • /
    • 2008
  • EPON(Ethernet Passive Optical Network: 이더넷 수동 광 네트워크)은 대용량 LAN과 백본망 사이의 트래픽 병목현상을 완화시킬 수 있는 하나의 방법으로 저렴한 비용으로 광대역의 서비스를 제공할 수 있어 많은 연구가 진행되고 있다. 대용량 LAN과 백본망 사이의 병목현상은 트래픽이 갑자기 증가는 트래픽 특성으로 인해 더욱 심각해진다. 본 논문은 트래픽의 특성을 고려하여 ONU(Optical Network Unit: 광 네트워크 가입자 단말)에게 적절한 대역폭을 할당함으로써 네트워크의 성능을 개선한다. 또한 본 논문은 지원하는 ONU의 수에 상관없이 고정된 시간 이내에 해당 ONU가 다시 서비스 받을 수 있도록 제안 방식을 설계함으로써 지연에 민감한 트래픽을 효율적으로 지원할 수 있다. 컴퓨터 시뮬레이션 결과에 따르면, 본 논문에서 제안하는 방식은 최대 사이클 시간을 기준 사이클 시간의 두 배로 제한하면서 기존 방식보다 중위 트래픽에서 패킷 지연 및 ONU 큐 크기를 각각 최대 77%와 82%만큼 감소시킨다.

  • PDF