• Journal of KIISE:Information Networking
• /
• v.37 no.3
• /
• pp.167-174
• /
• 2010

Recently the distributed topology control algorithm for constructing the Recrystallization Topology in the unstructured peer-to-peer network was proposed. In this paper, we prove that such a hierarchical topology is a scale-free power-law network. We present a model of a construction process of the distributed protocol, and analyze it based on a mean-field approximation and the continuum theory, so that we show that the constructed Recrystallization Topology is a scale-free network. In the proposed model, all nodes are born with some initial attractiveness and the system incorporates the rewiring of some links at every time step. Some old links are removed with the anti-preferential probability, and some new links are added with preferential probability. In other words, according to the distributed algorithm, each node makes connections to the more-preferential nodes having higher hit-ratio than other nodes, while it disconnects the anti-preferential nodes having lesser hit-ratio. This gives a realistic description of the local processes forming the recrystallization topology in unstructured peer-to-peer network. We calculate analytically the degree distribution. The analytic result indicates that the constructed network is a scale-free network, of which the scaling exponent is 3.

• Journal of KIISE:Information Networking
• /
• v.35 no.4
• /
• pp.251-267
• /
• 2008

In this paper, we present a distributed topology control algorithm for constructing an optimized topology having a minimal search-time in unstructured peer-to-peer network. According to the proposed algorithm, each node selects the best nodes having higher hit-ratio than other nodes as many as the number being exponentially proportional to the hit-ratio of the node itself, and then it connects to them. The ensemble behavior of the proposed algorithm is very similar to the recrystrallizing phenomenon that is observed in nature. There is a partial order relationship among the hit-ratios of most nodes of constructed topology. Therefore once query message visits a node, it has a higher hit-ratio than the node that was visited last by the message. The query message even sent from freeloader can escape to the node having high hit-ratio by one hop forwarding, and it never revisits any freeloader again. Thus the search can be completed within a limited search time. We also propose the Chain-reactive search scheme using the constructed topology. Such a controlled multicasting reduces the query messages by 43 percent compared to that of the naive Gnutella using broadcasting, while it saves the search time by 94 percent. The search success rate of the proposed scheme is 99 percent.

• The Journal of Engineering Geology
• /
• v.6 no.1
• /
• pp.33-43
• /
• 1996

In this study, hypocentor parameters of some local and regional earthquakes and explosions, including focal depth and origin time, were redetermined by using a single station of three-component. We attempt to do the job by the combination of polarization analyses, by which azimuths and trial epicenters of earthquakes can be figured out, and a layered constant velocity model, on the basis of which theoretical travel times can be computed to match a series of input seismic phases of the event. Magnitudes were determined by using coda duration. Results, which correspond to the least misfit, showed that the average focal depth of all earthquakes in this study is around 15km, which fits well to that by investigation (Kang and Choi, 1993).

• The Journal of Engineering Geology
• /
• v.13 no.3
• /
• pp.293-308
• /
• 2003

New results about the crustal structure down to a depth of 60 km beneath North Korea were obtained using the seismic tomography method. About 1013 P- and S-wave travel times from local earthquakes recorded by the Korean stations and the vicinity were used in the research. All earthquakes were relocated on the basis of an algorithm proposed in this study. Parameterization of the velocity structure is realized with a set of nodes distributed in the study volume according to the ray density. 120 nodes located at four depth levels were used to obtain the resulting P- and S-wave velocity structures. As a result, it is found that P- and S-wave velocity anomalies of the Rangnim Massif at depth of 8 km are high and low, respectively, whereas those of the Pyongnam Basin are low up to 24 km. It indicates that the Rangnim Massif contains Archean-early Lower Proterozoic Massif foldings with many faults and fractures which may be saturated with underground water and/or hot springs. On the other hand, the Pyongyang-Sariwon in the Pyongnam Basin is an intraplatform depression which was filled with sediments for the motion of the Upper Proterozoic, Silurian and Upper Paleozoic, and Lower Mesozoic origin. In particular, the high P- and S-wave velocity anomalies are observed at depth of 8, 16, and 24 km beneath Mt. Backdu, indicating that they may be the shallow conduits of the solidified magma bodies, while the low P-and S-wave velocity anomalies at depth of 38 km must be related with the magma chamber of low velocity bodies with partial melting. We also found the Moho discontinuities beneath the Origin Basin including Sari won to be about 55 km deep, whereas those of Mt. Backdu is found to be about 38 km. The high ratio of P-wave velocity/S-wave velocity at Moho suggests that there must be a partial melting body near the boundary of the crust and mantle. Consequently we may well consider Mt. Backdu as a dormant volcano which is holding the intermediate magma chamber near the Moho discontinuity. This study also brought interesting and important findings that there exist some materials with very high P- and S-wave velocity annomoalies at depth of about 40 km near Mt. Myohyang area at the edge of the Rangnim Massif shield.

• Journal of Astronomy and Space Sciences
• /
• v.20 no.4
• /
• pp.283-298
• /
• 2003

The 2001 Leonid meteor storm has been observed all over the world, and its most intense flux since the last few decades has caused great interest among both laymen and experts. Especially, its maximum hours occurred at dawn hours of Nov. 19 in the east Asia, during which moonless clear night at the Mt. Bohyun allowed us near perfect condition of observation. Observation was carried out in the period of 01:00∼05:40(KST), which include the predicted maximum hours, with all-sky camera installed for upper atmospheric airglow research. Tn this paper we analyze 68 all-sky images obtained in this period, which contain records of 172 meteors. Utilizing the zenith hourly rate(ZHR) of 3000 and magnitude distribution index of 2, which were reported to International Meteor Organization by visible observers in the east Asia, we estimate the limiting magnitude of about 3 for meteors detected in our all-sky images. We then derive magnitudes of 83 meteors with clear pixel brightness outlines among the initially detected 172 meteors by comparing with neighbor standard stars. Angular velocities of meteors needed for computing their passing times over an all-sky image are expressed with a simple formula of an angle between a meteor head and the Leonid radiant point. The derived magnitudes of 83 meteors are in the range of -6∼-1 magnitude, and its distribution shows a maximum new -3mag. The derived magnitudes are much smaller than the limiting magnitude inferred from the comparison with the result of naked-eye observations. The difference may be due to the characteristic difference between nearly instantaneuous naked-eye observations and CCD observations with a long exposure. We redetermine magnitudes of the meteors by adjusting a meteor lasting time to be consistent with the naked-eye observations. The relative distribution of the redetermined magnitudes, which has a maximum at 0 mag., resembles that of the magnitudes determined with the in-principle method. The relative distribution is quite different from ones that decrease monotonically with decreasing magnitudes for meteors(1∼6) sensitive to naked-eye observations. We conclude from the magnitude distribution of our all-sky observation that meteors brighter than about 0 mag., appeared more frequently during the 2001 Leonid maximum hours. The frequent appearance of bright meteors has significantly important implication for meteor research. We noted, however, considerably large uncertainties in magnitudes determined only by comparing standard stars due to the unknown lasting time of meteors and the non-linear sensitivity of all-sky camera.