• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.299-306
• /
• 1999

Considers the problem to update the spanning tree and strongly-connected components in response to topology change of the network. This paper proposes a distributed algorithm that solves such a problem after several processors and links are added and deleted. Its message complexity and its ideal-time complexity are O(n'log n'+ (n'+s+t)) and O(n'logn') respectively where n'is the number of processors in the network after the topology change, s is the number of added links, and t is the total number of links in the strongly connected component (of the network before the topology change) including the deleted links.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.10 no.1
• /
• pp.44-54
• /
• 2007

In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

• Journal of the Korea Society for Simulation
• /
• v.13 no.3
• /
• pp.43-54
• /
• 2004

Studies of Internet algorithms or policies require experiments on the real large-scale networks. But practical problems with large real networks make them difficult. Instead many researchers use simulations on the Internet topology models. So, It is Important that study about topology model that reflect characteristic of the internet exactly. We propose new topology model which reflect of hierarchical network and addition, removal of nodes and accompanied change of topologies. In the modeling scheme for network generation, we applied DEVS formalism and analyzed the topologies generated by our algorithms.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.7
• /
• pp.821-826
• /
• 2011

CAE-based structural optimization techniques are applied for the design of a lightweight crane. The boom of the crane is designed by shape optimization with the shape of the cross section of the boom as the design variable. The design objective is mass minimization, and the static strength and dynamic stiffness of the system are set as the design constraints. Hyperworks, a commercial analysis and optimization software, is used for shape and topology optimization. In order to consistently change the shape of the elements of the boom with respect to the change in the shape of its cross section, the morphing function in Hyperworks is used. The support of the boom of the original model is simplified to model the design domain for topology optimization, which is discretized by using three-dimensional solid elements. The final result after shape and topology optimization is 19% and 17% reduction in the masses of the boom and support, respectively, without a deterioration in the system stiffness.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2004.11a
• /
• pp.275-279
• /
• 2004

This study was done to detect the topographic and terrain change of the vicinity of the west coast. To make the basic map of the change in topology and terrain, the mosaic images were made using the images from the satellite, which were given the geometric correction based on the GCP (Ground Control Point) and DEM (Digital Elenation Model) data. The accuracy of the images was examined by .empaling them with CCP through 1:25,000's digital map. After that, among the resultant images of the 1970s and 2000s, those of Sihwa, Hwaong and Ansan, the lands reclaimed by drainage were compared to observe the change in the area. From this study, the accuracy of the images of the west coast from satellite could be acquired and the change of the topology and terrain was detected effectively. From the results, it was known that, in case of the land the topological change was not so big due to the development in the reclaimed land or the bare land. In Sihwa, the size of the land was increased 180 $\textrm{km}^2$ and that of the seashore was decreased 110 km. in Hwaong the size was increased 50 $\textrm{km}^2$ and in Ansan the city space was increased 71 $\textrm{km}^2$ due to the formation of the industrial complex.

• The KIPS Transactions:PartB
• /
• v.17B no.1
• /
• pp.79-84
• /
• 2010

Matching spots between two sets of 2-dimensional electrophoresis can make it possible to find out the generation, extinction and change of proteins. Generally protein spots are separated by 2-dimensional electrophoresis. This process makes the position of the same protein spot a little different according to the status of the tissue or the experimental environment. Matching the spots shows that the relation of spots is non-uniform and non-linear transformation. However we can also find that the local relation preserves the topology. This study proposes a matching method motivated by the preservation of the topology. To compare the similarity of the topology, we compared the distance and the angle between neighbour spots. Experimental result shows that the proposed method is effective.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.6
• /
• pp.1503-1513
• /
• 1998

This paper is related to a performance analysis of B-NT system, which is essential compositional equipment of B-ISDN access network. A simulator enabling performance analysis according to the change of network configuration topology and the change of user traffic is developed in this study. The developed B-NT, system simulator consists of graphic user interface module, simulation program automatic generator module, and B-NT system model library module. As examples of the results of performance analysis using the simulator, end-to-end user cell transmission delay time, queueing delay time in each system, and cell loss rate in the head node switch are presented. The simulator developed in this paper can be utilized in determining the network topology of B-NT system.

• The KIPS Transactions:PartA
• /
• v.14A no.6
• /
• pp.333-340
• /
• 2007

In multi agent systems, various inter agent communication models have been proposed, and, especially, there are several group communication schemes proposed so far, where some schemes guarantees transparent communication among the agents. However, in mobile agent environments, we require new group communication schemes that consider topology changes caused by mobile agent migrations. Also, these group communication schemes should be secure in order for them to be practical. In this paper, we propose a secure group communication scheme using the hierarchical overlay ring structure of mobile agents. The proposed scheme uses the ring channel in order to cope adaptively with the change of ring topology. The ring channel has basic information for construction of the ring and is managed only by the mobile agent platforms. Therefore, each mobile agent need not directly handle the ring channel and it can perform group communication without any consideration on the change of the ring topology.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.4 s.142
• /
• pp.322-329
• /
• 2005

Viscous flows behind transom stern are analyzed based on CFD simulation results. Stern wave pattern is often complicated due to the abrupt change of stern surface curvature and flow separation at transom. When a ship advances at high speed, whole transom stern is exposed out of water, resulting in the so-called 'dry transom'. However, in the moderate speed regime, stern wave development in conjunction of flow separation makes unstable wavy surface partially covering transom surface, i.e., the so-called 'wetted transom'. Transom wave formation is usually affecting the resistance characteristics of a ship, since the pressure contribution on transom surface as well as the wave-making resistance is changed. Flow modeling for 'wetted transom' is difficult, while the 'dry transom modeling' is often applied for the high-speed vessels. In the present study CFD results from the RANS equation solver using a finite volume method with level-set treatment are utilized to assess the topology of transom flow pattern for a destroyer model (DTMB5415) and a container ship (KCS). It is found that transom flow patterns are quite different for the two ships, in conformity to the shape of submerged transom. Furthermore, the existence of free surface seems to after the flow topology in case of KCS.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.8C
• /
• pp.729-740
• /
• 2002

This paper studies the issues arising in the virtual topology reconfiguration phase of Multi-wavelength Routed Optical Networks. This reconfiguration process means to change the virtual topology in response to the changing traffic patterns in the higher layer. We formulate the optimal reconfiguration policy as a multi-stage decision-making problem to maximize the expected reward and cost function over an infinite horizon. Then we propose a new heuristic algorithm based on node-exchange to reconfigure the virtual topology to meet the traffic requirement. To counter the continual approximation problem brought by heuristic approach, we take the traffic prediction into consideration. We further propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach to realize the optimal reconfiguration policy based on predicted traffic. Simulation results show that our reconfiguration policy significantly outperforms the conventional one, while the required physical resources are limited.