• Title/Summary/Keyword: 도로 네트워크 분석

Search Result 1,089, Processing Time 0.034 seconds

Analysis of Model for Data Communication s Long-time Planning (데이터 통신 네트워크의 장기적인 계획수립을 위한 모델의 분석)

  • 임재익;김기탁
    • The Journal of Information Technology and Database
    • /
    • v.4 no.2
    • /
    • pp.105-119
    • /
    • 1998
  • 최근에 이르러 정보 통신에 대한 수요가 폭발하고 있으나, 데이터 통신을 위한 네트워크를 구축하는 데는 막대한 비용이 소요되며, 장기적인 투자의 관점에서 효율성을 달성하기가 쉽지 않다. 본 연구는 기존의 네트워크를 확장해나가거나 새로운 네트워크를 구축하고자 할 때, 미래의 수요 및 신기술의 변화 등을 고려하여 최적의 네트워크를 설계하는 문제를 다루고 있다. 본 연구는 데이터 통한 네트워크의 장기적인 확장계획 수립의 문제를 분석적으로 다룬 최초의 논문이라고 할 수 있는 Dutta & Lim[4]의 기존 연구를 근간으로 하되 라우팅방법을 바꾸어 라우팅에 따른 해의 민감도를 분석함으로써, 네트워크의 설계 및 확장계획 수립을 위한 효율적인 해를 찾아내는 알고리즘을 개발하고자 하였다.

Delay Bound Analysis of Networks based on Flow Aggregation (통합 플로우 기반 네트워크의 지연시간 최대치 분석)

  • Joung, Jinoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.1
    • /
    • pp.107-112
    • /
    • 2020
  • We analyze the flow aggregate (FA) based network delay guarantee framework, with generalized minimal interleaved regulator (IR) initially suggested by IEEE 802.1 time sensitive network (TSN) task group (TG). The framework has multiple networks with minimal IRs attached at their output ports for suppressing the burst cascades, with FAs within a network for alleviating the scheduling complexity. We analyze the framework with various topology and parameter sets with the conclusion that the FA-based framework with low complexity can yield better performance than the integrated services (IntServ) system with high complexity, especially with large network size and large FA size.

A Technique of Cluster Detection to Self-Organized Network (자율 군집 네트워크에서 군집 탐지 기법)

  • Kim, Paul;Kim, Kyungdeok;Kim, Sangwook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.115-118
    • /
    • 2012
  • 다양한 네트워크에서 군집을 분석하고 그 구조를 발견하는 것은 그 네트워크의 복잡도를 낮추어 전체 시스템을 이해하고 관리하는데 중요하다. 특히 기본적인 컴퓨팅이 가능한 여러 기기들이 자율적으로 서로 통신하여 군집을 이루는 자율 군집 네트워크에서 군집을 정확하게 발견하는 것은 집단행동 서비스를 실현하는데 있어서 중요한 기술이다. 따라서 본 연구에서는 자율 군집 네트워크에서 군집 탐지 기법을 제안한다. 제안하는 기법은 군집을 발견하고 그 군집을 식별하기 위해 해당 네트워크에서 한 노드를 공유하는 두 개의 간선 쌍에 대해 계층 군집화를 수행하고 계층 간에 간선 유사도를 계산하여 비교한다. 계층 군집화를 통한 간선들은 트리 구조로 표현할 수 있으며 최적의 분할 밀도를 이용하여 노드들을 클러스터링한 후 최종 군집으로 분리 한다.

Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity (시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색)

  • Hwang Jung-Rae;Kang Hye-Young;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.337-346
    • /
    • 2006
  • In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In similarity measure between trajectories, however, previous methods were based on Euclidean distance and only considered spatial similarity. In this paper, we define similarity measure based on POI and TOI in road network space. With this definition, we present methods to retrieve similar trajectories using spatio-temporal similarity between trajectories. We show clustering results for similar trajectories. Experimental results show that similar trajectories searched by each method and consistency rate between each method for the searched trajectories.

Technology Improvement Assessment of Gas Hydrate R&D Project using Analytic Network Process (네트워크 분석과정을 적용한 가스하이드레이트 개발 사업의 기술향상도 평가)

  • Song, Sueng-GGock;Heo, Eunng-Yung;Lee, You-Ah
    • Journal of Korea Technology Innovation Society
    • /
    • v.14 no.1
    • /
    • pp.60-84
    • /
    • 2011
  • This study accomplished technology improvement assessment of Gashydrate R&D project using ANP method which can deal with the sophisticated decisions involving a variety of interactions and dependencies. Criteria were selected by consultation and questionnaires with experts in four technology parts of gas hydrate project, and then the network was formed from relation with criteria and alternatives. As the result of analysis, the weight matrix was derived and the various relation in the network was able to be verified. The analysis was accomplished with four technology parts - geophysical exploration technology, geological and geochemical technology, analysis of deep-drill cores and stability technology, production technology - and the 'reliability' criterion ranked the highest of all parts. The rank of other criteria and the result of technology improvement assessment reflected the level of each technology. Thus, the result of this study will contribute to policy decision-making for developing and evaluating gas hydrate technology and other R&D projects.

  • PDF

An Effective Smoothing Algorithm of VBR Video Stream over Internet (인터넷상의 가변 비디오 스트링을 위한 효율적인 스무딩 알고리즘)

  • 곽준원;이면재;송하윤;박도순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.436-438
    • /
    • 2002
  • 인터넷 기술이 반전함에 따라서 인터넷을 통한 서비스에 대한 관심도가 증가되고 있다. 특히 멀티미디어 서비스인 경우 QoS(Quality of Service)를 보장해야 만다. 그런데 제한된 대역폭 내에서 전송량이 급격히 증가하는 경우 네트워크 자원의 이용도와 서비스의 품질에 큰 영향을 준다. 이에 스무딩 기법은 가변 비트율(VBR : Variable Bit Rate)을 가진 비디오 스트림(Stream)을 전송할 때 네트워크 자원의 이용도와 서비스의 품질 저하를 막기 위해 전송률(Transmission rate)을 일정하게 유지시키는 기법으로 서버와 네트워크 사이의 중간노드에서 수행된다. 본 논문에서 스무딩 알고리즘을 프레임 단위로 저리할 경우 해당자원의 과부하가 탄생하므로 이를 개선한 스무딩 알고리즘을 제안하고, 기존 스무딩 알고리즘의 시간 복잡도와 성능을 중심으로 비교 분석하였다.

  • PDF

The comparison about PMBOK process correlation and network topology characteristics (PMBOK 프로세스 연관도와 네트워크 토폴로지 특징에 관한 비교)

  • Sohn, Ju-Hang;Kim, Min-Taig;Jung, Dong-Soo;Han, Jung-Ahn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.217-219
    • /
    • 2012
  • 효율적으로 일하는 방법을 제시하는 프로젝트 관리 프레임 중의 하나인 PMBOK는 9가지 프로젝트 관리 영역의 필요성을 제시하고 있다. PMBOK 프로세스 연관도를 살펴보면, 네트워크 토폴로지의 특징인 노드, 링크, 순위, 빈도수와 관련된 유사한 면이 있는 것을 발견할 수 있다. PMBOK의 표준 프로세스 연관도에 따라 연결되는 링크를 순차적으로 그린다고 가정했을 때, 실제 업무의 프로세스 링크는 네트워크이론의 Power-law를 따를 것이라고 예상되었다. 이러한 현상을 증명하기 위해 PMBOK 표준 프로세스 연관도를 모델로 하여, 인터넷 위상의 특징을 결정하는 속성 중 Power-law1, 2의 관련성을 분석하였다.

Investigation of Minimum Number of Drop Levels and Test Points for FWD Network-Level Testing Protocol in Iowa Department of Transportation (아이오와 주 교통국의 FWD 네트워크 레벨 조사 프로토콜을 위한 최소 하중 재하 수와 조사지점 수의 결정)

  • Kim, Yong-Joo;Lee, Ho-Sin(David);Omundson, Jason S.
    • International Journal of Highway Engineering
    • /
    • v.12 no.4
    • /
    • pp.39-46
    • /
    • 2010
  • In 2007, Iowa department of transportation (DOT) initiated to run the falling weight deflectometer (FWD) network-level testing along Iowa highway and road systems and to build a comprehensive database of deflection data and subsequent structural analysis, which are used for detecting pavement structure failure, estimating expected life, and calculating overlay requirements over a desired design life. Iowa's current FWD networklevel testing protocol requires that pavements are tested at three-drop level with 8-deflection basin collected at each drop level. The test point is determined by the length of the tested pavement section. However, the current FWD network-level program could cover about 20% of Iowa's highway and road systems annually. Therefore, the current FWD network-level test protocol should be simplified to test more than 20% of Iowa's highway and road systems for the network-level test annually. The main objective of this research is to investigate if the minimum number of drop levels and test points could be reduced to increase the testing production rate and reduce the cost of testing and traffic control without sacrificing the quality of the FWD data. Based upon the limited FWD network-level test data of eighty-three composite pavement sections, there was no significant difference between the mean values of three different response parameters when the number of drop levels and test points were reduced from the current FWD network-level testing protocol. As a result, the production rate of FWD tests would increase and the cost of testing and traffic control would be decreased without sacrificing the quality of the FWD data.

An Efficiency Authentication Security Mechanism of VANET in Highway (고속도로에서 차량네트워크(VANET)의 효율적인 인증 보안 매커니즘)

  • Kim, Gab-In;Kim, Yong-Cahn;Lee, Jong-Kun
    • Journal of Convergence Society for SMB
    • /
    • v.6 no.3
    • /
    • pp.57-64
    • /
    • 2016
  • Since the information transmitted in VANET is distributed in an open access environment, the security problem is one of the most critical issue in VANET. For the communicate efficiently in VANET, each RSU(Roadside Unit) or OBU(On-Board Units) need certain features that will help them to gather information, to inform their neighbors and to make decisions by considering all of the collected information. In this paper, we propose a novel authentication scheme guaranteeing secure RSUs to OBUs of VANET in highway used the ID-based authentication scheme. We show a usefulness and effectiveness of proposed authentication scheme after compared with previous works.

Design Factors for the Ventilation System of a Networked Double-deck Tunnel (네트워크형 복층 터널 환기 시스템 설계 인자)

  • Park, Sang Hoon;Lee, Seung Jun;Park, Yo Han;Kim, Se Min;Roh, Jang Hoon;Yoo, Yong Ho;Kim, Jin
    • Tunnel and Underground Space
    • /
    • v.26 no.1
    • /
    • pp.32-45
    • /
    • 2016
  • For effective utilization of downtown area, many studies about underground have been performed around the world, and double-deck tunnel have being operated in USA, Europe and China, etc. (A86 East Duplex in France, M30 tunnel project in Spain, SR-99 in seattle, USA, Yangtze river tunnel in China) In Korea, the research about network type double-deck tunnel in deep underground space is in progress to solve the traffic jam and secure the ground space. In this study, a number of factors required for double-deck tunnel in deep underground are analyzed through the existing ventilation design outline and unique ventilation design factors for network type double-deck tunnel are established by reviewing design cases of overseas double-deck tunnel.