• 제목/요약/키워드: average path length

검색결과 63건 처리시간 0.026초

성능 및 유사도 정보를 이용한 수퍼 피어 선별 기법 (Intelligent Capacity and Similarity based Super-peer Selection in P2P Network)

  • 민수홍;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.159-161
    • /
    • 2006
  • The peer-to-peer (P2P) systems have Brown significantly over last few years due to their hish potential of sharing various resources. Super-peer based P2P systems have been found very effective by dividing the peers into two layers, SP (Super-Peer) and OP (Ordinary-Peer). In this paper, we present ISP2P (Intelligent Super-peer based P2P system), which allows us to choose the best SP. Through analyzing capacity and similarity between SP and OP, we can help OPs to select the most appropriate SP respectively. Proposed system can improve the performance of the average response time by superior SP, reduce the bandwidth cost by small path length due to content similarity and solve frequent SP replacement problem by considering similarity of user behavior.

  • PDF

개미 집단 최적화에서 강화와 다양화의 조화 (Balance between Intensification and Diversification in Ant Colony Optimization)

  • 이승관;최진혁
    • 한국콘텐츠학회논문지
    • /
    • 제11권3호
    • /
    • pp.100-107
    • /
    • 2011
  • 휴리스틱 탐색에서 강화(Intensification)와 다양화(Diversification)의 조화는 중요한 연구 부분이다. 본 논문에서는 개미 집단 최적화(Ant Colony Optimization, ACO) 접근법의 하나인 개미 집단 시스템(Ant Colony System, ACS)에서 강화와 다양화의 조화를 통한 성능 향상시키는 방법을 제안한다. 제안 방법은 다양화 전략으로 전역 최적 경로가 향상되지 않는 경우 반복 탐색 구간을 고려해 상태전이 규칙의 파라미터를 변경해 탐색하고, 이러한 다양화 전략을 통해 발견된 전역 최적 경로에서 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선에 대해 페로몬을 강화시켜 탐색하는 혼합된 탐색 방법을 제안한다. 그리고, 실험을 통해 제안된 방법이 기존 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘, ACS-Global-Ovelap 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 준다.

유성 버스트 통신을 위한 통신 프로토콜의 최적설계 (Optimum Design of a Communication Protocol for Meteor Burst Communication)

  • 권혁숭
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.892-901
    • /
    • 2001
  • 유성 버스트 통신로는 재래식 무선 경로에 비해 많은 장점이 있는데도 그 도통율이 수%이 하로 적기 때문에 일반 상용 통신망에는 아직 넓게 이용되지 못하고 있다 이러한 수분의 일초이하의 짧은 시간에 발생하는 버스트를 통해서 가능한 한 많은 데이터 량을 전송하려면 특별히 개발된 정교한 통신 프로토콜이 필요하다. 이 논문은 통제국이 주기적인 탐색신호를 송출함으로서 버스트를 효과적으로 탐지하고 신속 히 포착하며 이 버스트가 존속하는 짧은 시간에 이 버스트를 통해서 가능한 한 많은 량의 데이터를 전송할 수 있도록 하는 통신 프로토콜을 소개한다. 각 단계의 처리 시간을 해석하여 버스트의 여러 가지 길이에 따라 메시지를 최소한의 지연으로 전송할 수 있는 최적합한 데이터 패킷의 길이를 도출한다. 이 해석결과 에 따라 버스트의 평균 지속시간을 분석하여 최적합한 패킷길이를 도출하는 루틴을 개발하고, 이것을 사용함으로서 주워진 시간에 가능한 한 많은 메시지를 전송할 수 있도록 하는 유성 버스트 통신로를 위한 프로토콜을 제안한다.

  • PDF

사회연결망분석을 통한 한국군 공급네트워크 구조의 효율성 영향요인 분석 (An Analysis of Influence Factor of ROK Military Supply-Network Efficiency by Social Network Analysis)

  • 엄진욱;원유재
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.47-55
    • /
    • 2019
  • 한국군은 군 구조 개편 및 병력 감축 등 변화될 미래 전장 환경에 대비하여 보다 효율적인 군수지원 체계를 갖추기 위해 군수지원 체계 구조 개편을 진행하고 있다. 본질적으로 군수지원 체계는 다양한 규모의 부대가 상호 연결된 공급네트워크 구조를 가지는 특성이 있다. 이러한 공급네트워크의 구조는 공급네트워크의 효율성을 좌우 할 수 있는 요인으로 주목 받고 있다. 그동안 군 공급네트워크와 관련한 연구는 재고관리, 수송, 공급사슬 관리 방법론, 물류비용 측면에서 폭 넓고 다양하게 연구되어 왔으나, 군 공급네트워크의 구조 효율성 분석에 대한 연구는 상대적으로 미진한 실정이다. 따라서 본 논문에서는 군 공급네트워크의 구조와 효율성 사이의 상관분석을 수행하여 군 공급네트워크 구조의 어떤 특성이 효율성에 영향을 미치는 요인이 되는지를 식별하는 연구를 수행하였다. 이를 위해 먼저, 최근 폭 넓게 활용되고 있는 사회연결망분석 방법론을 사용하여 군 공급네트워크의 구조적 영향 요인으로 연결, 인접, 사이 중앙성 값을 측정한다. 측정된 중앙성 값은 군 공급네트워크의 효율성 측정지표로써 측정된 가중 평균경로거리와 회귀분석을 수행하여 상관관계를 분석하여 어떠한 군 공급네트워크의 구조적 영향 요인이 효율성에 영향을 끼치는지 식별한다. 본 연구는 향후 발전적인 공급네트워크 설계를 위한 영향 요소를 식별하였다는데 의미가 있다.

유아기 자녀를 둔 부모의 결혼만족도와 양육효능감의 관계에서 자녀가치의 매개효과 (The mediating role of valuing children between marital relationship satisfaction and parental sense of competence in the longitudinal dyadic approach)

  • 기쁘다
    • 한국가족관계학회지
    • /
    • 제22권4호
    • /
    • pp.31-52
    • /
    • 2018
  • Objectives: The purpose of this study is to examine whether the maternal and paternal value of children mediates the relationship between the marital relationship satisfaction and the parental sense of competence in the longitudinal dyadic approach. Method: The data were obtained from the Panel Study on Korean Children (PSKC) conducted by the Korea Institute of Child Care and Education. Using the Actor-Partner Interdependence Model(APIM), the author analyzed three waves (from 5th to 7th year) of the data, and the sample size was 1,773. The average age was 34.79 for mothers, and 37.26 for fathers. Their average length of marriage was 95.3 months, and their children were 51.03 months old on average. Results: The marital relationship satisfaction influenced the parental sense of competence with both the actor effect and the partner effect of mothers and fathers. The marital relationship satisfaction also influenced the value of children, with the actor effect from both mothers and fathers and with the partner effect only from mothers. The value of children influenced the parental sense of competence with the actor effect only from mothers and fathers. Also, the value of children mediated the relationship between the marital relationship satisfaction and the parental sense of competence with the actor effect from both mothers and fathers. For the partner effect, only the mediation path from fathers' marital relationship satisfaction to mothers' value of children to mothers' parental sense of competence was significant. Conclusions: These results suggest the importance of highlighting the marital relationship satisfaction and the value of children to improve the parental sense of competence.

심층강화학습 기반 자율주행차량의 차로변경 방법론 (Lane Change Methodology for Autonomous Vehicles Based on Deep Reinforcement Learning)

  • 박다윤;배상훈;;박부기;정보경
    • 한국ITS학회 논문지
    • /
    • 제22권1호
    • /
    • pp.276-290
    • /
    • 2023
  • 현재 국내에서는 자율주행차량의 상용화를 목표로 다양한 노력을 기울이고 있으며 자율주행차량이 운영 가이드라인에 따라 안전하고 신속하게 주행할 수 있는 연구들이 대두되고 있다. 본 연구는 자율주행차량의 경로탐색을 미시적인 관점으로 바라보며 Deep Q-Learning을 통해 자율주행차량의 차로변경을 학습시켜 효율성을 입증하고자 한다. 이를 위해 SUMO를 사용하였으며, 시나리오는 출발지에서 랜덤 차로로 출발하여 목적지의 3차로까지 차로변경을 통해 우회전하는 것으로 설정하였다. 연구 결과 시뮬레이션 기반의 차로변경과 Deep Q-Learning을 적용한 시뮬레이션 기반의 차로변경으로 구분하여 분석하였다. 평균 통행 속도는 Deep Q-Learning을 적용한 시뮬레이션의 경우가 적용하지 않은 경우에 비해 약 40% 향상되었으며 평균 대기 시간은 약 2초, 평균 대기 행렬 길이는 약 2.3대 감소하였다.

GSIS를 이용한 수문모형 입력매개변수 추출에 관한 연구 (A Study on the extraction of hydrologic-Model input parameter using GSIS)

  • 이근상;채효석;박정남;조기성
    • 대한공간정보학회지
    • /
    • 제8권2호
    • /
    • pp.11-22
    • /
    • 2000
  • 수자원의 효율적인 관리를 위해서는 유역에 대한 정확한 지형특성 및 수문매개변수를 추출해야 한다. 하지만, 아직까지 수문분야에서 이와 관련된 자료들이 수작업이나 간단한 연산에 의해 처리되고 있는 실정이다. 본 연구에서는 GSIS를 활용하여 유역에 대한 지형특성 및 수문관련 매개변수를 추출할 수 있는 알고리즘을 제시함으로서 자료처리 시간의 절감 및 수문자료에 대한 신뢰성을 높일 수 있었다. 그리고, 추출한 매개변수를 HEC-HMS 수문모형의 입력매개변수로 활용함으로서 GSIS와 수문모형과의 연계방향을 제시하였다. 유역별 지형특성 및 수문관련 매개변수추출 과정은, 먼저 DEM자료로부터 유역 및 하천을 추출하였고, 토지피복도과 토양도를 중첩하여 유출곡선번호(CN)을 추출하였다. 또한 유역과 하천에 격자 연산을 수행하여 최장수로 길이 및 경사와 같은 지형 매개변수를 추출하였다. 그리고 추출한 지형 매개변수와 평균 곡선번호와의 연산과정을 통해 Muskingum K와 소유역 지체시간과 같은 수문관련 매개변수를 추출할 수 있는 기법을 제시하였다.

  • PDF

Analytical-numerical formula for estimating the characteristics of a cylindrical NaI(Tl) gamma-ray detector with a side-through hole

  • Thabet, Abouzeid A.;Badawi, Mohamed S.
    • Nuclear Engineering and Technology
    • /
    • 제54권10호
    • /
    • pp.3795-3802
    • /
    • 2022
  • NaI(Tl) scintillation materials are considered to be one of many materials that are used exclusively for γ-ray detection and spectroscopy. The gamma-ray spectrometer is not an easy-to-use device, and the accuracy of the numerical values must be carefully checked based on the rules of the calibration technique. Therefore, accurate information about the detection system and its effectiveness is of greater importance. The purpose of this study is to estimate, using an analytical-numerical formula (ANF), the purely geometric solid angle, geometric efficiency, and total efficiency of a cylindrical NaI(Tl) γ-ray detector with a side-through hole. This type of detector is ideal for scanning fuel rods and pipelines, as well as for performing radio-immunoassays. The study included the calculation of the complex solid angle, in combination with the use of various points like gamma sources, located axially and non-axially inside the through detector side hole, which can be applied in a hypothetical method for calibrating the facility. An extended γ-ray energy range, the detector, source dimensions, "source-to-detector" geometry inside the side-through hole, path lengths of γ-quanta photons crossing the facility, besides the photon average path length inside the detector medium itself, were studied and considered. This study is very important for an expanded future article where the radioactive point source can be replaced by a volume source located inside the side-trough hole of the detector, or by a radioactive pipeline passing through the well. The results provide a good and useful approach to a new generation of detectors that can be used for low-level radiation that needs to be measured efficiently.

센서 네트워크에서 낮은 전달 지연으로 근원지 위치 기밀을 강화하는 라우팅 (Routing for Enhancing Source-Location Privacy with Low Delivery Latency in Sensor Networks)

  • 차영환
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.636-645
    • /
    • 2008
  • 센서 네트워크에 있어서 정보 전송 노드인 근원지의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지가 사전에 주어진 경우, 근원지 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 $\omega$개의 메시지들을 전송하도록 하여 근원지의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-$\omega$ (GPSR-based Source Location Privacy with crew size $\omega$)를 제안한다. 평가 기준으로는 목적지와의 최단 경로의 홉 수를 기준으로 정규 안전 기간(NSP: Normalized Safety Period)과 정규 전달 지연(NDL; Normalized Delivery Latency)을 고려한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 제안된 GSLP-$\omega$는 GSLP-$\omega$의 초기 버전인 GSLP와 기존의 대표적인 근원지 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였다. 전달 지연에서는 GSLP-$\omega$가 PR-SP보다 높으나 GSLP 보다는 낮은 것으로 나타났다.

근거리 통신경로에서의 유성버스트 통신에 관한 고찰 (Investigation of meteor burst communication paths on a close range)

  • 이영철
    • 한국정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.171-176
    • /
    • 2003
  • 유성 버스트 통신은 NLOS 데이터 전송을 필요로 하는 1200km 이상의 장거리 VHF 통신로에서 효율적이며 경제적인 수단을 제공한다. 그러나, 유성 버스트 통신은 지금까지 버스트 주기의 감소로 인한 시스템의 총 도통율의 저하로 인하여 700Km 이하의 근거리통신에는 적합하지 않다고 알려져 있다. 이에 본 논문에서는 매우 짧은 근거리의 MB(Meteor Burst) 경로의 특성을 실험적으로 소개한다. 또한 경산시와 안동시간 50Km 간에서의 도통율과 평균 도통시간을 측정하여 산악지대 및 계곡에서의 근거리 유성버스트 통신로의 효용성을 실험을 통하여 나타낸다.