• Journal of Information Processing Systems
• /
• 제16권3호
• /
• pp.699-717
• /
• 2020

Propagation time on permissionless blockchain plays a significant role in terms of stability and performance in the decentralized systems. A large number of activities are disseminated to the whole nodes in the decentralized peer-to-peer network, thus causing propagation delay. The stability of the system is our concern in the first place. The propagation delay opens up opportunities for attackers to apply their protocol. Either by accelerating or decelerating the propagation time directly without proper calculation, it brings numerous negative impacts to the entire blockchain system. In this paper, we thoroughly review and elaborate on several parameters related to the propagation time in such a system. We describe our findings in terms of data communication, transaction propagation, and the possibility of an interference attack that caused an extra propagation time. Furthermore, we present the influence of block size, consensus, and blockchain scalability, including the relation of parameters. In the last session, we remark several points associated with the propagation time and use cases to avoid dilemmas in the light of the experiments and literary works.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5927-5942
• /
• 2017

Many real networks exhibit overlapping community structures. Recent studies have been performed that analyze the impact of overlapping community structure on information propagation, but few of them concerned with individual behaviors. From this point of view, we propose a Markov process model to evaluate the performance of information propagation in social networks with overlapping community structures. In addition, many individual social behaviors are combined in the model. For example, individuals may exhibit selfish behaviors, such as individual and social selfishness, and people may discard the information after they have used it. The accuracy of the model is verified by simulation. Furthermore, the numerical results show that both overlapping community structure of the network and individual behaviors have a significant impact on the outbreak size and propagation speed of the information. Additionally, the overlapping community structure of the social network can reduce the impact of selfishness on information propagation.

• 대한전자공학회논문지SP
• /
• 제48권2호
• /
• pp.88-95
• /
• 2011

스테레오 매칭은 두 영상의 차이를 이용하여 거리를 추정하는 연구 분야로 성능 개선과 함께 처리속도 향상을 위한 연구가 계속되고 있다. 본 논문에서는 계층적 Belief Propagation(BP) 알고리즘을 개선하여 기존의 BP에서의 수렴구간을 메시지 맵으로 만들고 이를 이용하여 처리속도를 향상시키는 Plane-converging BP 알고리즘을 제안한다. 또한 GPU 아키텍쳐인 Nvidia의 CUDA를 이용하여 다수의 계산을 병렬화 하고 이를 동시에 처리하여 실시간 어플리케이션에 적합한 스테레오 매칭 기법을 개발하였다. Plane-converging BP 알고리즘은 기존의 계층적 BP 알고리즘과 유사한 에러율을 가지면서 약 2.7배의 속도 향상을 이루었다.

• Spatial Information Research
• /
• 제21권5호
• /
• pp.63-72
• /
• 2013

본 연구에서는 무주 남대천을 대상으로 재귀호출 알고리듬을 이용하여 제방 파제시 홍수위별 홍수전파 특성을 분석하였다. 먼저 벙구보와 차산보를 파제 지점으로 설정하여 재귀호출 알고리듬에 의한 홍수위별 홍수전파 차수를 분석하였으며, 홍수전파 차수별 격자수와 누계 침수면적을 계산하였다. 또한 홍수전파 차수와 DEM 격자크기를 기준으로 홍수위별로 홍수가 전파되는 시간을 계산하였다. 재귀호출 알고리듬에 의한 홍수전파 차수의 분포특성을 통해 홍수 전파 과정을 파악할 수 있었으며, 홍수전파 차수별 누계 침수면적 그래프의 기울기 패턴을 통해 홍수에 취약한 지역을 선정함으로써 수재해 업무에 기초자료로 제공할 수 있었다. 또한 홍수위별로 홍수전파 시간을 계산함으로써 홍수시 주민들의 대피경로 및 대피시간과 같은 계획을 수립하는데 매우 효과적인 정보를 제공해 줄 수 있을 것으로 판단된다.

• 정보학연구
• /
• 제8권1호
• /
• pp.51-56
• /
• 2005

The Back propagation algorithm is a very effective supervised training method for multi-layer feed forward neural networks. This paper studies the decision boundary formation based on the Back propagation algorithm. The discriminating powers of several neural network topology are also investigated against five manually created data sets. It is found that neural networks with multiple hidden layer perform better than single hidden layer.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1078-1081
• /
• 2002

In microcell or picocell mobile communication using cellular method, we suggested propagation prediction model which can accurately and rapidly interpret mobile communication propagation environment in urban, when subscriber service is done based on the main road in urban. Further, we simulated suggested propagation prediction model under the hypothesis of urban propagation environment of PCS mobile communication, analyzed receiving field strength by area within a cell, and finally suggested the optimal transmitting power and location condition of microcell or picocell mobile communication base station

• 디지털산업정보학회논문지
• /
• 제11권3호
• /
• pp.45-51
• /
• 2015

In this paper, we discuss the belief propagation decoding algorithm for polar codes. The performance of Polar codes for shorter lengths is not satisfactory. Motivated by this, we propose a novel technique to improve its performance at short lengths. We showed that the probability of messages passed along the factor graph of polar codes, can be increased by multiplying the current message of nodes with their previous message. This is like a feedback path in which the present signal is updated by multiplying with its previous signal. Thus the experimental results show that performance of belief propagation polar decoder can be improved using this proposed technique. Simulation results in binary-input additive white Gaussian noise channel (BI-AWGNC) show that the proposed belief propagation polar decoder can provide significant gain of 2 dB over the original belief propagation polar decoder with code rate 0.5 and code length 128 at the bit error rate (BER) of $10^{-4}$.

• 한국정보전자통신기술학회논문지
• /
• 제3권3호
• /
• pp.62-72
• /
• 2010

As the applications for Mobile Ad-hoc NETworks (MANETs) have varied, performance analysis has become one of the main research areas. They commonly offer only simple radio propagation models that neglect obstacles of a propagation environment. The radio wave propagation model has a strong impact on the results of the simulation run. In this paper we present the new experimental results of the impacts of the various propagation models on MANETs' performance. Intensive simulations have been presented using the group mobility which models typical ad-hoc situations such as military movements or disaster recovery activities under the supervision of a group leader. Comparisons of conventional simple models with more complicated models, i.e., shadowing, Raleigh, and Ricean models, show that, in spite of the models' popularity, the free space and two-ray ground models are too optimistic in describing real ad-hoc group mobility situations.

• 한국정보전자통신기술학회논문지
• /
• 제14권1호
• /
• pp.104-107
• /
• 2021

The orientation of trabeculae and porosity determine the wave propagation in cancellous bone. Wave propagation, as well as charge density and piezoelectricity, stimulate bone remodeling. Also, Charged ions in the fluid affect wave propagation in cancellous bone. But the trabecular struts' piezoelectricity does not change the waveform of cancellous bone. However, the underlying mechanism is unknown yet why trabecula struts' piezoelectricity does not change wave propagation through cancellous bone. Thus, we derived the governing equation indicating that trabecular struts' piezoelectric properties show that those do not affect wave propagation in cancellous bone.

• 한국연소학회지
• /
• 제1권2호
• /
• pp.21-29
• /
• 1996

Flame propagation characteristics of propane-air mixtures were experimentally investigated in constant-volume combustion chambers. Flame propagation process was observed as a function of mixture strength, initial mixture temperature and initial mixture pressure in quiescent mixtures. A cylindrical combustion chamber and a spherical combustion chamber contain a pair of parallel windows through which optical access into the chamber can be provided. Laser two beam deflection method was adopted to measure the local flame propagation, which gave information on the flame size and flame propagation speed. Pressure development was also measured by a piezoelectric pressure transducer to characterize combustion in quiescent mixtures. Burning velocity was calculated from flame propagation and pressure measurements. The effect of flow on flame propagation was also investigated under flowing mixture conditions. Laser two beam method was found to be feasible in measuring flame propagation of quiescent mixtures. Flame was observed to propagate faster with higher initial mixture temperature and lower initial pressure. Combustion duration was shortened in the highly turbulent flowing mixtures.