• Journal of Internet Computing and Services
• /
• v.1 no.2
• /
• pp.69-88
• /
• 2000

One of the most important factors on the performance of the distributed systems is the effective distribution of the software components, There have been a lot of researches on partitioning and allocating the task-based system, while the studies on the allocating the objects of the object-oriented system into the distributed object environments are very little relatively. In this paper. we defines the graph model for partitioning the existing C++ application and allocating the C++ objects into CORBA-base distributed system, In addition, we propose a distributed object allocation algorithm based on this graph model. The performance of distributed systems is determined by the concurrency between objects, the load balance among the processors and the communication cost on the networks. To search for the solutions optimizing the above three factors simultaneously, the object allocation algorithm of this paper is based on the Niched Pareto Genetic Algorithm (NPGA). We performed the experiment on the typical C++ application and CORBA system to prove the effectiveness of our graph model and our object allocation algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.9
• /
• pp.1939-1946
• /
• 2011

Expander graphs are useful in the design and analysis of communication networks. Mukhopadhyay et. al introduced a method to generate a family of expander graphs based on nongroup two predecessor single attractor CA(Cellular Automata). In this paper we propose a method to generate a family of expander graphs based on 60/102 Null boundary CA(NBCA) which is a group CA. The spectral gap generated by our method is larger than that of Mukhopadhyay et. al [12]. As an application we give an algorithm which generate one-way functions whose security lies on the combinatorial properties of our expander graphs. the one-way function using d-regular graph generated by the 60/102 NBCA is based on the Goldreich's construction [5].

• Journal of Communications and Networks
• /
• v.13 no.6
• /
• pp.664-677
• /
• 2011

In order to control interference and improve spectrum efficiency in the femtocell and macrocell overlaid system (FMOS), we propose a joint frequency bandwidth dynamic division, clustering and power control algorithm (JFCPA) for orthogonal-frequency-division-multiple access-based downlink FMOS. The overall system bandwidth is divided into three bands, and the macro-cellular coverage is divided into two areas according to the intensity of the interference from the macro base station to the femtocells, which are dynamically determined by using the JFCPA. A cluster is taken as the unit for frequency reuse among femtocells. We map the problem of clustering to the MAX k-CUT problem with the aim of eliminating the inter-femtocell collision interference, which is solved by a graph-based heuristic algorithm. Frequency bandwidth sharing or splitting between the femtocell tier and the macrocell tier is determined by a step-migration-algorithm-based power control. Simulations conducted to demonstrate the effectiveness of our proposed algorithm showed the frequency-reuse probability of the FMOS reuse band above 97.6% and at least 70% of the frequency bandwidth available for the macrocell tier, which means that the co-tier and the cross-tier interference were effectively controlled. Thus, high spectrum efficiency was achieved. The simulation results also clarified that the planning of frequency resource allocation in FMOS should take into account both the spatial density of femtocells and the interference suffered by them. Statistical results from our simulations also provide guidelines for actual FMOS planning.

• Journal of the Korean Society of Physical Medicine
• /
• v.9 no.2
• /
• pp.161-170
• /
• 2014

PURPOSE: This study concerns the wheelchair-based rehabilitation of elderly people, investigating muscle activity and coordination of upper limbs during wheelchair-based new millennium health gymnastics with varying elbow exercise velocity. METHODS: Twelve elderly people participated in new millennium gymnastics twice per week during 12-weeks. The group was separated into 0.4, 1.0, and 1.6 Hz groups (controlled by the metronome speed). Range of motion was measured by electrogoniometer, electromyography signals used root mean square values. The data application was normalized using reference voluntary contraction (%RVC). Upper limb (wrist and elbow joint) data gathered while standing up after the "falling on hips" was investigated in terms of coordination of angle-angle plots. One-way ANOVA, paired t-test and Scheffe's post hoc comparisons, were used for statistical analyses. RESULTS: There were results taken before and after the experiments. The results demonstrated a significant improvement in the triceps brachii and flexor carpi radialis of the 0.4 Hz group (p<.05). There was significant difference in the triceps brachi of the 1 Hz group. No significant differences were found in all muscles of the 1.6 Hz group. Muscle co-activation indexes of the 0.4 Hz group were larger than the others. The 0.4 Hz graph was turning point synchronized clockwise. The 1 Hz graph was out of phase with the negative slope. The 1.6 Hz graph was turning point synchronized counterclockwise, and uncontrolled factor phase was offset on angle-angle plots. CONCLUSION: It is found that improvement of muscle activity and upper limbs coordination of elderly people using wheelchair-based new millennium gymnastics is optimal with elbow exercise velocity with a frequency of 0.4 Hz.

• Smart Media Journal
• /
• v.11 no.1
• /
• pp.46-57
• /
• 2022

In this paper, multi-region based Radial Graph Convolutional Network (MRGCN) algorithm which can perform end-to-end action recognition using the optical flow and gradient of input image is described. Because this method does not use information of skeleton that is difficult to acquire and complicated to estimate, it can be used in general CCTV environment in which only video camera is used. The novelty of MRGCN is that it expresses the optical flow and gradient of the input image as directional histograms and then converts it into six feature vectors to reduce the amount of computational load and uses a newly developed radial type network model to hierarchically propagate the deformation and shape change of the human body in spatio-temporal space. Another important feature is that the data input areas are arranged being overlapped each other, so that information is not spatially disconnected among input nodes. As a result of performing MRGCN's action recognition performance evaluation experiment for 30 actions, it was possible to obtain Top-1 accuracy of 84.78%, which is superior to the existing GCN-based action recognition method using skeleton data as an input.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.11a
• /
• pp.351-356
• /
• 2022

Among the path planning methods used to generate the ship's path, the graph search-based method is widely used because it has the advantage of its completeness, optimality. In order to apply the graph-based search method to the berthing path plan, the deviation from the path must be minimized. Path following suitability should be considered essential, since path deviation during berthing can lead to collisions with berthing facilities. However, existing studies of graph search-based berthing path planning are dangerous for application to real-world navigation environments because they produce results with a course change just before berthing. Therefore, in this paper, we develop a cost function suitable for path following, and propose a 3D A* algorithm that applies it. In addition, in order to evaluate the suitability for the actual operating environment, the results of the path generation of the algorithm are compared with the trajectory of the data collected by manned operations.

• Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
• /
• 2002.10b
• /
• pp.459-460
• /
• 2002

This article discusses a diagnostics method based on models, and information theory. From an extensive system dynamics bond graph model of a gearbox [1], simulated were various cases germane to this diagnostics approach, including the response of an ideal gearbox, which functions perfectly to designer's specifications, and degraded gearboxes with tooth root cracking. By comparing these cases and constructing a signal flow analogy between the gearbox and a communication channel, Shannon' s information theory [2], including theorems, was applied to the gearbox to assess system health, in terms of ability to function.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.1
• /
• pp.1-9
• /
• 2013

Nowadays in order to perform assembly process planning by using CAPP (Computer Aided Process Planning), researches to generate the assembly sequence automatically have come under constant interest by many researchers and they are devoted to optimize the assembly sequence. In this paper, the product on analyzing the relationship between assembled parts via contacting information such as common area, automatically based on the liaison graph of the product. To verify the validness and efficiency of the approach, the simple product is tested in the experimental way.

• Korean Journal of Computational Design and Engineering
• /
• v.16 no.1
• /
• pp.21-30
• /
• 2011

Similarity assessment of a CAD model is one of important issues from the aspect of model re-using. In real practice, many new mechanical parts are designed by modifying existing ones. The reuse of part enables to save design time and efforts for the designers. Design time would be further reduced if there were an efficient way to search for existing similar designs. This paper proposes an efficient algorithm of similarity assessment for mechanical part model with design history embedded within the CAD model. Since it is possible to retrieve the design history and detailed-feature information using CAD API, we can obtain an accurate and reliable assessment result. For our purpose, our assessment algorithm can be divided by two: (1) we select suitable parts by comparing MSG (Model Signature Graph) extracted from a base feature of the required model; (2) detailed-features' similarities are assessed with their own attributes and reference structures. In addition, we also propose a indexing method for managing a model database in the last part of this article.

• Research in Mathematical Education
• /
• v.19 no.1
• /
• pp.61-79
• /
• 2015

This study discussed about how pseudo-thinking process actually occurs in the mind of the students, used Piaget's frame work of the assimilation and accommodation process. The data collection is conducted using Think-Out-Loud (TOL) method. The study reveals that pseudo thinking process of covariational reasoning occurs originally from incomplete assimilation, incomplete accommodation process or both. Based on this, three models of incomplete thinking structure constructions are established: (1) Deviated thinking structure, (2) Incomplete thinking structure on assimilation process, and (3) Incomplete thinking structure on accommodation process.