• 제목/요약/키워드: Data Path

검색결과 3,954건 처리시간 0.028초

경로통행시간 분포비율 추정 알고리즘 개발 (Development of Path Travel Time Distribution Estimation Algorism)

  • 이영우
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.19-30
    • /
    • 2005
  • 본 논문에서는 수집된 데이터를 이용한 경로통행시간 추정에 관한 연구를 수행하였다. 교통정보 이용자들은 출발지에서 목적지까지 통행하는데 소요되는 경로통행시간에 대해 다양한 정보를 요구하고 있다. 그러나 지금까지 경로통행시간 정보는 평균링크통행시간의 단순한 조합에 의한 평균경로통행시간의 단조로운 형태로 제공되고 있어 정보이용자들의 다양한 경로통행시간 정보에 대한 요구를 충족시키지 못하고 있는 실정이다. 이러한 획일적인 경로통행시간 정보제공의 문제점을 개선하기 위해 본 연구에서는 동일구간, 동일조건에서 여러 대표값으로 분포하는 경로통행시간에 대한 연구를 통하여 다양한 경로통행시간에 대한 정보를 제공함으로써 정보 이용자의 요구에 부응하기 위한 경로통행시간 추정에 관한 연구를 실시하였다. 본 연구에서는 링크통행시간의 조합을 통해 경로통행시간의 분포를 추정하기 위해 링크통행시간과 경로통행시간과의 관계를 분석하였다. 이러한 결과를 바탕으로 링크통행시간 분포비율을 조합하여 경로통행시간 분포비율을 추정하는 알고리즘을 구축하였으며, 알고리즘 적용결과 우수한 추정력을 가지는 것으로 분석되었다.

SmartX-mini Playground 상의 IoT-Cloud 서비스에 대한 SDN 기반 모니터링 데이터 수집 경로 설정 (SDN-Based Collection-path Steering for IoT-Cloud Service Monitoring Data over SmartX-mini Playground)

  • 윤희범;김승룡;김종원
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1598-1607
    • /
    • 2016
  • 부상하는 IoT-Cloud 서비스들을 효율적으로 지원하기 위해서는 IoT-Cloud 간의 안정적이고 지속적인 데이터 전송이 필수적이다. 본 논문에서는 초융합형 SmartX Box에 기반한 SmartX-mini Playground 상에서 IoT-Cloud 서비스를 위한 다양한 모니터링 데이터를 보다 안정되게 수집/전송함에 있어서 오픈소스 메시징 시스템인 Kafka를 활용하고 ONOS(Open Network Operation System) SDN 제어기에 기반한 SDN 응용을 적용함으로써 실제적인 IoT-SDN-Cloud 환경에서의 안정적인 IoT-Cloud 서비스에 대응하는 모니터링 데이터 전송을 위한 유연한 수집 경로 설정이 가능함을 확인한다.

XML Type vs Inlined Shredding into Tables for Storing XML Documents in RDBMS

  • Jin, Min;Seo, Min-Jun
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1539-1550
    • /
    • 2007
  • As XML is increasingly used for representing and exchanging data, relational database systems have been trying extend their features to handle XML documents XML documents can be stored in a column with XML data type like primitive types. The shredding method, which is one of the traditional methods for storing and managing XML documents in RDBMS, is still useful and viable although it has some drawbacks due to the structural discrepancy between XML and relational databases. This method may be suitable for data-centric XML documents with simple schema. This paper presents the extended version of the Association inlining method that is based on inlined shredding and compares the performance of querying processing to that of XML type method of conventional relational database systems. The experiments showed that in most cases our method resulted in better performance than the other method based on XML data type. This is due to the fact that our shredding method keeps and uses the order and path information of XML documents. The path table has the information of the corresponding table and column for each distinct path and the structure information of the XML document is extracted and stored in data tables.

  • PDF

DGPS와 연석추출을 이용한 순찰용 로봇의 개발 (Development of Patrol Robot using DGPS and Curb Detection)

  • 김승훈;김문준;강성철;홍석교;노치원
    • 제어로봇시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.140-146
    • /
    • 2007
  • This paper demonstrates the development of a mobile robot for patrol. We fuse differential GPS, angle sensor and odometry data using the framework of extended Kalman filter to localize a mobile robot in outdoor environments. An important feature of road environment is the existence of curbs. So, we also propose an algorithm to find out the position of curbs from laser range finder data using Hough transform. The mobile robot builds the map of the curbs of roads and the map is used fur tracking and localization. The patrol robot system consists of a mobile robot and a control station. The mobile robot sends the image data from a camera to the control station. The remote control station receives and displays the image data. Also, the patrol robot system can be used in two modes, teleoperated or autonomous. In teleoperated mode, the teleoperator commands the mobile robot based on the image data. On the other hand, in autonomous mode, the mobile robot has to autonomously track the predefined waypoints. So, we have designed a path tracking controller to track the path. We have been able to confirm that the proposed algorithms show proper performances in outdoor environment through experiments in the road.

스위칭 동작 최소화를 통한 저전력 데이터 경로 최적화 (A Low Power-Driven Data Path Optimization based on Minimizing Switching Activity)

  • 임세진;조준동
    • 전자공학회논문지C
    • /
    • 제36C권4호
    • /
    • pp.17-29
    • /
    • 1999
  • 본 논문은 데이터 의존적인 CMOS 회로(예: DSP) 의 전력량을 감축하기 위한 상위 수준 합성 기법에 대한 연구이다. 상위수준 합성은 스케줄링, 자원 및 레지스터 할당의 세가지로 나우어서 수행한다. 스케줄링시의 저전력 설계의 목적은 자원할당 시 입력을 재 사용할 수 있는 가능성을 증가시키는 것이다. 스케줄링 후에 자원 및 레지스터 할당 문제는 가중차기 부가된 앙립 그래프로 표현하여 최소비용흐름 알고리즘을 수행함으로써 스위칭 동작횟수가 적은 해를 얻는다. 제안된 알고리즘은 저전력 레지스터 및 자원 할당 문제에 대하여 O({{{{ { n}^{3 } }}}}) (n은 그래프의 노드수) 시간에 최적해를 제공한다. 벤치마크 회로에 대한 실험 결과는 15%의 전력 감축 효과를 나타낸다.

  • PDF

네트워크 가상환경에서 경로예측에 의한 동적 데이터 공유 (Path Prediction-based Dynamic Data Sharing in Network Virtual Environment)

  • 송선희;나상동
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.956-963
    • /
    • 2006
  • 네트워크 가상 환경에서 다중 참여자 일관성 유지와 3D 장면의 동적데이터 공유를 연구한다. 클라이언트-서버구조의 분산 가상환경에서 일관성은 상태정보 교환으로 유지되며, 교환되는 동적데이터의 갱신메시지가 자주 브로드캐스트 되면 패킷 지연에 의한 jerk를 일으키므로 데드레커닝 알고리즘을 이용한 이동경로를 예측하여 네트워크 병목을 줄인다. 동적데이터 경로예측은 데드레커닝 수렴간격의 타당성을 실험하여 공유객체 위치를 근거로 예측값과 실제 상태 값과의 오차가 한계값 이상일 때 이전 위치를 보간하고, VRML EAI를 이용하여 3D 가상공간의 동적 데이터 공유를 구현한다.

완전 자동화된 단속형 가변적층쾌속조형공정을 위한 절단 경로 데이터 생성 (Generation of cutting Path Data for Fully Automated Transfer-type Variable Lamination Manufacturing Using EPS-Foam)

  • 이상호;안동규;김효찬;양동열;박두섭;심용보;채희창
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.599-602
    • /
    • 2002
  • A novel rapid prototyping (RP) process, an automated transfer type variable lamination manufacturing process (Automated VLM-ST) has been developed. In Automated VLM-ST, a vacuum chuck and linear moving system transfer the plate type material with two pilot holes to the rotation stage. A four-axis synchronized hotwire cutter cuts the material twice to generate Automated Unit Shape Layer (AUSL) with the desired width, side slopes, length, and two reference shapes in accordance with CAD data. Each AUSL is stacked on the stacking plate with two pilot pins using the pilot holes in AUSL and the pilot pins. Subsequently, adhesive is supplied to the top surface of the stacked AUSL by a bonding roller and pressure is simultaneously applied to the bottom surface of the stacked AUSL. Finally, three-dimensional shapes are rapidly fabricated. This paper describes the procedure for generating the cutting path data (AUSL data) f3r automated VLM-ST. The method for the generation of the Automated Unit Shape Layer (AUSL) in Automated VLM-ST was practically applied and fabricated for a various shapes.

  • PDF

An Empirical Indoor Path Loss Model for Ultra-Wideband Channels

  • Ghassemzadeh, Saeed-S.;Greenstein, Larry-J.;Kavcic, Aleksandar;Sveinsson, Thorvardur;Tarokh, Vahid
    • Journal of Communications and Networks
    • /
    • 제5권4호
    • /
    • pp.303-308
    • /
    • 2003
  • We present a statistical model for the path loss of ultrawideband (UWB) channels in indoor environments. In contrast to our previously reported measurements, the data reported here are for a bandwidth of 6GHz rather than 1.25GHz; they encompass commercial buildings in addition to single-family homes (20 of each); and local spatial averaging is included. As before, the center frequency is 5.0GHz. Separate models are given for commercial and residential environments and, within each category, for lineof sight (LOS) and non-line-of-sight (NLS) paths. All four models have the same mathematical structure, differing only in their numerical parameters. The two new models (LOS and NLS) for residences closely match those derived from the previous measurements, thus affirming the stability of our path loss modeling. We find, also, that the path loss statistics for the two categories of buildings are quite similar.

Linear Time Algorithm for Network Reliability Problem

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.73-77
    • /
    • 2016
  • This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.

여러 개의 패치로 이루어진 곡면에서 재매개변수화를 통한 공구경로 생성 (Tool Path Generation of Multi-Patch Sculptured Surface with Reparameterization)

  • 이성근
    • 한국생산제조학회지
    • /
    • 제9권5호
    • /
    • pp.119-126
    • /
    • 2000
  • Recently, according to the various taste of consumers, the design of a product is changed variously and complicatedly. The complicated product is not usually constructed with one path but multi-path. By the way, in machining, higher precision and the reduction of leading and machining time is required. But, for the multi-patch sculptured surface, the amount of machining data becomes large. This means the increase of leading and machining time. In this study, the tool path generation method with reparameterization is proposed for multi-patch sculptured surface and variable step size using NURBS is used to satisfy the precision and to reduce leading and machining time.

  • PDF