• Title/Summary/Keyword: Average Path Length

Search Result 63, Processing Time 0.032 seconds

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

  • Min, Su-Hong;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • 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 (개미 집단 최적화에서 강화와 다양화의 조화)

  • Lee, Seung-Gwan;Choi, Jin-Hyuk
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.3
    • /
    • pp.100-107
    • /
    • 2011
  • One of the important fields for heuristic algorithm is how to balance between Intensification and Diversification. In this paper, we deal with the performance improvement techniques through balance the intensification and diversification in Ant Colony System(ACS) which is one of Ant Colony Optimization(ACO). In this paper, we propose the hybrid searching method between intensification strategy and diversification strategy. First, the length of the global optimal path does not improved within the limited iterations, we evaluates this state that fall into the local optimum and selects the next node using changed parameters in the state transition rule. And then we consider the overlapping edge of the global best path of the previous and the current, and, to enhance the pheromone for the overlapping edges increases the probability that the optimal path is configured. Finally, the performance of Best and Average-Best of proposed algorithm outperforms ACS-3-opt, ACS-Subpath, ACS-Iter and ACS-Global-Ovelap algorithms.

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

  • 권혁숭
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.5
    • /
    • pp.892-901
    • /
    • 2001
  • Despite of many advantages over conventional radio paths, application of the Meteor Burst Path in commercial communication system is so far limited to a few extent because of its low duty rate, which is, less than several percent at best. In order to get through maximum number of data bits during the short interval of each burst, which normally lives a fractions of a second, a sophisticated communication protocol is called for. In this paper, author introduces a communication protocol which can effectively locate and fetch burst signal by sending out periodic detection signal from master station and, with minimal delay, switch over to transmission states so as to put as many data bits through the detected burst as the burst length permits. By analyzing time period required for each transaction steps, the author derives optimal packet length for various bursts which assures to get a message string through in minimum delay. According to the analysis, the author proposes a protocol including a routine which automatically accesses average length of bursts at each environment and automatically adapt length of data packet so as to maximize data throughput under Riven burst conditions.

  • PDF

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

  • Eom, Jin-Wook;Won, You-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.5
    • /
    • pp.47-55
    • /
    • 2019
  • The army of republic of korea have been continued to transform their logistics support system structure for better efficient logistics support system in preparation for the future environment. Logistics system has supply network structure which is connected by various units and supply network structure received attention as a factor of success of supply network. Many researchers have continuously researched inventory management, transportation or economy factors for supply network, but such a study on the one in military supply network structure analysis is still slower than the study of analysis of other factors until now. In this study, we identify military supply network structure influence factor by application of social network analysis method which is used broadly and analyze co-relationships between supply network structure influence factor and valued APL(average path length) as a criteria of efficiency of military supply network. By this study it has value of military supply network influence factor identification for the better military supply network fabrication.

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

  • Ki, Ppudah
    • Journal of Family Relations
    • /
    • v.22 no.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 (심층강화학습 기반 자율주행차량의 차로변경 방법론)

  • DaYoon Park;SangHoon Bae;Trinh Tuan Hung;Boogi Park;Bokyung Jung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.1
    • /
    • pp.276-290
    • /
    • 2023
  • Several efforts in Korea are currently underway with the goal of commercializing autonomous vehicles. Hence, various studies are emerging on autonomous vehicles that drive safely and quickly according to operating guidelines. The current study examines the path search of an autonomous vehicle from a microscopic viewpoint and tries to prove the efficiency required by learning the lane change of an autonomous vehicle through Deep Q-Learning. A SUMO was used to achieve this purpose. The scenario was set to start with a random lane at the starting point and make a right turn through a lane change to the third lane at the destination. As a result of the study, the analysis was divided into simulation-based lane change and simulation-based lane change applied with Deep Q-Learning. The average traffic speed was improved by about 40% in the case of simulation with Deep Q-Learning applied, compared to the case without application, and the average waiting time was reduced by about 2 seconds and the average queue length by about 2.3 vehicles.

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

  • Lee, Geung-Sang;Chae, Hyo-Seok;Park, Jeong-Nam;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.2 s.16
    • /
    • pp.11-22
    • /
    • 2000
  • It needs to extract the accurate topological characteristics and hydrological parameters of watershed in order to manage water resource efficiently. But, these data are processed yet by manual wok and simple operation in hydrologic fields. In this paper, we presented algorithm that could extract topological characteristics and hydrological parameters over watershed using GSIS and it gives the saving of data processing tin and the confidency of data. We presented coupling method between GSIS and hydrologic model by using extracted parameters into the input parameter of HEC-HMS hydrologic model. The extraction procedure of topological characteristics and hydrological parameters is as below. First, watershed and stream are extracted by DEM and curve unmber is extracted throughout the overlay of landuse map and soil map. Also, we extracted surface parameters like the length of the longest flow path and the slope of the longest flow path by Grid computation into watershed and stream. And we gave the method that could extract hydrologic parameters like Muskingum K and sub-basin lag tin by executing computation into surface parameters and average Sn curve number being extracted.

  • 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
    • /
    • v.54 no.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 (센서 네트워크에서 낮은 전달 지연으로 근원지 위치 기밀을 강화하는 라우팅)

  • Tscha, Yeong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8B
    • /
    • pp.636-645
    • /
    • 2008
  • Most of routing schemes that protect the source's location from a malicious attacker usually make use of a path of a long length per message for the sake of lengthening the safety period. The biggest problem to such approaches is taking a very long latency in transferring messages to the destination. In this paper we show the problem to find the least-cost single path that is enough to keep the source-location always secure from the attacker, provided that it is used for the delivery of a set of messages given in priori, is NP-complete. Consequently we propose a routing protocol GSLP-w(GPSR-based Source-Location Privacy with crew size co) that is a trade-off between two extreme approaches. The advantage of GSLP-co lies in its enhanced safety period for the source and its lowered delivery latency in messaging. We consider NSP(Normalized Sefety Period) and NDL(Normalized Delivery Latency), measured in terms of the least number of hops to the destination, to achieve tangible interpretation of the results. We ran a simulation to confirm our claim by generating 100 topologies of 50,000 nodes with the average number of neighbors being 8. The results show that GSLP-$\omega$ provides more enhanced NSP compared to other protocols GSLP, an earlier version of GSLP-$\omega$, and PR-SP(Phantom Routing - Single Path), the most notable existing protocol for the source-location privacy, and less NDL than that of GSLP but more than that of PR-SP.

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

  • 이영철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.2
    • /
    • pp.171-176
    • /
    • 2003
  • Meteor Burst Communication can provide effective and economical means of communication where long distance VHF NLOS(None Line of sight) data transmission is needed; often ranges more than 1200 km. It has been, however, so far considered unsuitable for distance as short as 700km application because of phenomenal decrease in burst durations, which leads to decreation of total duty rate of the system. This paper introduce experimental characteristics of very shot distance MB(Meteor Hurst) path. Also the occurring rate and average length measured on 50km paths between kyongsan-city to Andong-city shows that Meter Burst communication is useful communication system in mountain and valley communication.