• 제목/요약/키워드: queue management system

검색결과 138건 처리시간 0.024초

운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구 (A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior)

  • 이창우;정진혁
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.65-79
    • /
    • 2006
  • ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

IEEE 802.15.4e DSME 기반 산업용 무선 센서 네트워크에서의 전력소모 절감을 위한 분산 스케줄링 기법 연구 (The IEEE 802.15.4e based Distributed Scheduling Mechanism for the Energy Efficiency of Industrial Wireless Sensor Networks)

  • 이윤성;정상화
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.213-222
    • /
    • 2017
  • 최근 IoT 기술의 확산으로 인해 산업 무선 센서 네트워크 분야에서도 IoT 기술이 적용되고 있다. 특히 스마트 팩토리는 유연한 공정 변화 및 맞춤형 제조를 위해 제조 설비에 무선 통신 및 네트워크 기술을 적용하는 것으로 무선 노드의 이동과 빈번한 네트워크 변동에도 적응적으로 네트워킹을 지원하는 것이 중요하다. 대표적인 산업 무선 센서 네트워크 기술인 IEEE 802.15.4e는 TSCH와 DSME의 2가지 MAC 모드를 사용하고 있으며, 그 중 DSME는 네트워크 변동에 강한 저 지연 실시간 전송을 위한 기능을 제공하고 있다. 본 논문에서는 DSME에 기반한 분산 스케줄링 기법을 제안한 것으로 이동성이 높은 산업 무선 센서 네트워크에서 트래픽에 적응적으로 통신 슬롯을 할당하여 산업 무선 센서 네트워크의 시의성과 전송 신뢰성을 확보하고 있다. 제안 알고리즘은 Coordinator 노드의 Local queue의 길이와 Global queue의 길이를 비교하며, Slot stealing 기법에 기반한 Traffic-aware 분산 스케줄링을 수행한다. Slot stealing 기법을 통해 개별 통신 노드의 전송 기회를 효율적으로 보장하면서, Slot stealing을 통해 야기되는 충돌로 인한 성능 저하 및 재전송 문제를 극복하기 위해 GroupACK 기법 적용 및 CAP 구간에 재전송 예약 슬롯을 할당하였다. 이 논문에서는 제안 알고리즘을 TSCH, DSME, legacy IEEE 802.15.4 slotted CSMA/CA와 비교하였고, 다양한 이동성 실험에서 성능 우위를 확인하였다. 실험을 통해 30개 이상의 노드로 구성된 토폴로지에서는 전송 대역폭이 15% 이상 개선됨을 확인하였다. 또한, slotted CSMA/CA에 비해서는 약 40%, TSCH 및 DSME 표준기법에 비해서는 제안 알고리즘을 탑재한 DSME가 15%의 전력 소모 절감이 나타나는 것을 실험적으로 확인하였다.

SNS 기반 e커머스 시스템 개발 (Development of e-Commerce System Based on Social Network Service)

  • 이동규
    • 디지털융복합연구
    • /
    • 제16권1호
    • /
    • pp.153-158
    • /
    • 2018
  • 본 논문은 인터넷 쇼핑 상품의 허위 사용 후기, 과장 광고, 상품이나 공급업체에 대한 신뢰도 부족 등 커머스 서비스가 가지는 기본적인 문제점을 개선하기 위해 SNS 서비스에 내재된 신뢰형 서비스 개념을 커머스 도메인과 융합하여 "신뢰성 높은 SNS 기반 커머스 서비스"라는 새로운 형태의 시스템을 개발하였다. 본 논문에서 개발된 내용은 첫째, 서비스 제공을 위한 사용자용 커뮤니티 기능과 둘째, 커머스 기능 그리고 셋째, SNS와 커머스 연계 기능 개발이다. 본 논문에서 제시한 신뢰성 있는 상품 정보를 통해 판매자는 상품에 대해 객관적인 안심구매 정보를 구매자에게 제공할 수 있게 되어 실제 구매로 이어지는 가능성을 높여 매출 증대를 기대할 수 있다. 구매자는 안심구매 정보를 이용하여 양질의 제품을 안심하고 구매할 수 있어 만족도가 커지고, 서비스 제공자는 신뢰성 있는 사이트로 구매 회원들에게 알려지게 되어 전자상거래 활성화 및 새로운 커머스 시장 개척에 기여할 것으로 판단된다.

발포 벽지 공정에서 이기종 PLC 그룹 관리를 위한 네트워크 운영과 해석 (Operation and Analysis of Network for Multivendor PLC Group Management in the Wall Paper Process)

  • 강성덕;이동춘;김정호;이상범
    • 한국정보처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.283-294
    • /
    • 1996
  • 생산 공정에서 공동의 작업 범위 지역에 위치한 단위 제어 기기들에 대한 효율 적인 운영과 자원을 공유하기 위하여 네트워크 기술이 적용되어 운영되고 있다. 본 연구에 서는 발포 벽지 공정 관리의 효율화를 위하여 컴퓨터 통합 생산 방식의 표준을 기반으로 공정 라인의 이기종 PLC들의 그룹 관리를 위한 셀(cell) 시스템을 설계하고 시험운영 하였다. 본 연구에서 설계된 이기종 PLC 그룹 운영 해석은 PLC 래더 로직 프로그램에 서 데이타 패킷 크기와 노드 수의 변화로 파라미터를 선정하였으며, 이에 따른 시스템의 운영을 위한 토큰 로테이션 시간과 대기 시간의 대응된 변화값을 해석하였다. 이의 해석적 방법은 PLC 네트워크 연결의 인식 패킷의 서비스 시간, 전송 안정 여유의 오버 헤드를 고려한 M/G/1의 큐 모델로서 해석식을 유도하였으며, 셀 시스템과 PLC 그룹 관리에 적용하여 운영하였다. PLC의 스캔 타임(scan time)을 고려하여 10-20 msec 정도의 응답 하한선을 가지고 있으며 데이타 패킷의 크기는 50 바이트를 넘지 않고, 노드의 수가 40 이하이면 Jayasumana, Browaka 의 결과보다 확장되고 개선된 결과로서 네트워크가 안정되고 실시 간 처리가 가능함을 알 수 있었다.

  • PDF

리눅스 Netfilter시스템과 CBQ 라우팅 기능을 이용한 비정상 트래픽 제어 프레임워크 설계 및 구현 (Design and Implementation of Anomaly Traffic Control framework based on Linux Netfilter System and CBQ Routing Mechanisms)

  • 조은경;고광선;이태근;강용혁;엄영익
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.129-140
    • /
    • 2003
  • 최근 바이러스가 날로 지능화되고 있고 해킹수법이 교묘해지면서 이에 대응하는 보안기술 또한 발전을 거듭하고 있다. 팀 주소 등을 통해 네트워크를 관리하는 방화벽과 방화벽을 뚫고 침입한 해커를 탐지해 알려주는 침입탐지시스템(IDS)에 이어 최근에는 침입을 사전에 차단한다는 측면에서 한 단계 진보한 IDS라고 볼 수 있는 침입방지시스템(IPS)이 보안기술의 새로운 패러다임으로 인식되고 있다. 그러나 현재 대부분의 침입방지시스템은 정상 트래픽과 공격트래픽을 실시간으로 오류없이 구별할 수 있는 정확성과 사후공격패턴분석 능력 등을 보장하지 못하고 기존의 침입 탐지시스템 위에 단순히 패킷 차단 기능을 추가한 과도기적 형태를 취하고 있다. 이에 본 논문에서는 침입방지시스템의 패킷 분석 능력과 공격에 대한 실시간 대응성을 높이기 위하여 netfilter 시스템을 기반으로 커널 레벨에서 동작하는 침입 탐지 프레임워크와, iptables를 이용한 패킷 필터링 기술에 CBQ 기반의 QoS 메커니즘을 적용한 비정상 트래픽 제어 기술을 제시한다. 이는 분석된 트래픽의 침입 유형에 따라 패킷의 대역폭 및 속도를 단계적으로 할당할 수 있도록 하여 보다 정확하고 능동적인 네트워크 기반의 침입 대응 기술을 구현할 수 있도록 한다.

GeoSensor 환경에서 공간 질의 정확도 향상을 위한 선-필터링을 이용한 후-부하제한 기법 (Pre-Filtering based Post-Load Shedding Method for Improving Spatial Queries Accuracy in GeoSensor Environment)

  • 김호;백성하;이동욱;김경배;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.18-27
    • /
    • 2010
  • u-GIS환경에서 GeoSensor를 기반으로 하는 GeoSensor 환경은 다양한 센서들로부터 수집한 동적인 데이터와 기존 GIS인 정적인 지형지물 정보의 융합을 요구한다. 이 환경의 핵심인 GeoSensor는 넓은 지역에 산발적으로 분포하며, 다양한 크기의 데이터를 끊임없이 수집한다. 따라서 Data Stream Management System(DSMS)은 제한된 메모리로 인하여 저장 공간을 초과하는 문제가 발생한다. 이를 해결하기 위해 다양한 부하제한 기법들이 활발히 연구되고 있다. 부하제한 기법에는 크게 랜덤부하제한 기법과 의미적부하제한 기법, 샘플링 기법으로 분류된다. 랜덤부하제한 기법은 무작위로 데이터를 선택하여 삭제하고, 의미적부하제한 기법은 데이터의 우선순위를 부여하여 우선순위가 낮은 데이터부터 삭제한다. 샘플링 기법은 통계적인 연산을 이용하여 샘플링 비율을 산정하고 이를 토대로 부하를 제한한다. 그러나 기존 기법들은 공간적 특성을 전혀 고려하지 않기 때문에 공간 질의의 정확도를 감소시키는 문제를 갖는다. 본 논문은 GeoSensor 환경에서 DSMS에 발생하는 과부하 발생을 제한하고 공간 질의의 정확도를 향상시키기 위해 선-필터링을 이용한 후-부하제한 기법을 제안한다. 본 기법은 선-필터링을 통하여 스트림 큐에 불필요하게 가중되는 부하를 1차적으로 제한하며, 과부하 발생 시 공간 질의 결과 정확도를 보장하기 위하여 공간 중요도와 데이터 중요도를 고려하여 후-부하제한을 수행한다. 이 기법을 이용하여 부하제한 수행 횟수를 효과적으로 감소시켰고, 공간 질의의 정확도를 향상시켰다.

도시고속도로 돌발상황 감지 알고리즘 개발에 관한 연구 및 평가 (Study and Evaluation of an Incident Detection Algorithm for Urban Freeways)

  • 서정호;임성만;김영찬
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.53-65
    • /
    • 2004
  • 도로에서 발생하는 비반복적이며 예측불가능한 일련의 사건을 돌발상황(incident)이라고 하며 이러한 돌발상황이 발생하게 되면 교통류의 정상 흐름이 와해되고 이로써 도로의 용량감소를 일으키며 교통혼잡과 대기오염 등 막대한 사회$\cdot$경제적 손실을 초래한다. 돌발상황으로 인한 피해를 최소화하고자 국내외 각종 교통관리센터에서는 자동 돌발감지 알고리즘에 의한 자동감지 방법을 사용하고 있다. 그러나 현재 운영중인 돌발상황 감지 알고리즘들은 어느 정도의 감지율은 확보하고 있으나 오경보율이 높아 대체적인 성능은 낮은 것으로 판단된다. 유출입램프 수요과다로 인해 도로용량이 다른 구간에 비해 현저히 떨어지는 병목(bottleneck)구간의 경우, 돌발상황이 빈번하게 발생함에도 불구하고 진출입차량으로 인한 대기행렬과 차로변경등의 유사 돌발상황이 발생하여 자동 돌발상황 감지가 더욱 어려운 실정이다. 본 연구에서는 진출입영향권내에서 발생하는 돌발상황을 정확히 감지하기 위해 돌발상황시 혼잡상황 구분을 통한 자동감지 알고리즘을 바탕으로 램프구간의 혼잡 감지시 인접한 본선의 차로를 돌발상황 판단모듈에서 제외함으로써 모형의 성능을 향상시킬 수 있음을 살펴보았다.

  • PDF

주관적 웰빙 상태 측정을 위한 비정형 데이터의 상황기반 긍부정성 분석 방법 (Analyzing Contextual Polarity of Unstructured Data for Measuring Subjective Well-Being)

  • 최석재;송영은;권오병
    • 지능정보연구
    • /
    • 제22권1호
    • /
    • pp.83-105
    • /
    • 2016
  • 의료IT 서비스의 유망 분야인 정신건강 증진을 위한 주관적 웰빙 서비스(subjective well-being service) 구현의 핵심은 개인의 주관적 웰빙 상태를 정확하고 무구속적이며 비용 효율적으로 측정하는 것인데 이를 위해 보편적으로 사용되는 설문지에 의한 자기보고나 신체부착형 센서 기반의 측정 방법론은 정확성은 뛰어나나 비용효율성과 무구속성에 취약하다. 비용효율성과 무구속성을 보강하기 위한 온라인 텍스트 기반의 측정 방법은 사전에 준비된 감정어 어휘만을 사용함으로써 상황에 따라 감정어로 볼 수 있는 이른바 상황적 긍부정성(contextual polarity)을 고려하지 못하여 측정 정확도가 낮다. 한편 기존의 상황적 긍부정성을 활용한 감성분석으로는 주관적 웰빙 상태인 맥락에서의 감성분석을 할 수 있는 감정어휘사전이나 온톨로지가 구축되어 있지 않다. 더구나 온톨로지 구축도 매우 노력이 소요되는 작업이다. 따라서 본 연구의 목적은 온라인상에 사용자의 의견이 표출된 비정형 텍스트로부터 주관적 웰빙과 관련한 상황감정어를 추출하고, 이를 근거로 상황적 긍부정성 파악의 정확도를 개선하는 방법을 제안하는 것이다. 기본 절차는 다음과 같다. 먼저 일반 감정어휘사전을 준비한다. 본 연구에서는 가장 대표적인 디지털 감정어휘사전인 SentiWordNet을 사용하였다. 둘째, 정신건강지수를 동적으로 추정하는데 필요한 비정형 자료인 Corpora를 온라인 서베이로 확보하였다. 셋째, Corpora로부터 세 가지 종류의 자원을 확보하였다. 넷째, 자원을 입력변수로 하고 특정 정신건강 상태의 지수값을 종속변수로 하는 추론 모형을 구축하고 추론 규칙을 추출하였다. 마지막으로, 추론 규칙으로 정신건강 상태를 추론하였다. 본 연구는 감정을 분석함에 있어, 기존의 연구들과 달리 상황적 감정어를 적용하여 특정 도메인에 따라 다양한 감정 어휘를 파악할 수 있다는 점에서 독창성이 있다.