• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.3
• /
• pp.287-299
• /
• 2000

In this paper, we classify multicast methods into three categories, i.e., tree-based, path-based, and hybrid-based multicasts, for a multicomputer employing the bidirectional torus network and wormhole routing. We propose the dynamic partition multicast routing (DPMR) as a path-based algorithm. As a hybrid-based algorithm, we suggest the hybrid multicast routing (HMR), which employs the tree-based approach in the first phase of routing and the path-based approach in the second phase. Performance is measured in terms of the average latency for various message length to compare three multicast routing algorithms. We also compare the performance of wormhole routing having variable buffer size with virtual cut-through switching. The message latency for each switching method is compared using the DPMR algorithm to evaluate the buffer size trade-off on the performance.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.530-533
• /
• 1996

This paper deals with finding an initial solution and modifying search direction by the centrering force in the predictor-corrector method which is a variant of the primal-dual barrier method. These methods were tested with NETLIB problems. Initial solutions which are located close to the center of the feasible set lower the number of iterations, as they enlarge the step length. Three heuristic methods to find such initial solution are suggested. The new methods reduce the average number of iterations by 52% to at most, compared with the old method assigning 1 to initial valurs. Solutions can move closer to the central path fast by enlarging the centering force in early steps. It enlarge the step length, so reduces the number of iterations. The more effective this method is the closer the initial solution is to the boundary of the feasible set.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.1
• /
• pp.9-15
• /
• 2009

Ant Colony System is new meta heuristic for hard combinatorial optimization problem. The original ant colony system accomplishes a pheromone updating about only the global optimal path using global updating rule. But, If the global optimal path is not searched until the end condition is satisfied, only pheromone evaporation happens to no matter how a lot of iteration accomplishment. In this paper, 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. This method has effectiveness of the search for a path through diversifications is enhanced by decreasing the value of parameter of the state transition rules for the select of next node, and escape from the local optima is possible. Finally, the performance of Best and Average_Best of proposed algorithm outperforms original ACS.

• Journal of KIISE:Information Networking
• /
• v.29 no.1
• /
• pp.15-23
• /
• 2002

We present a new MDA-based Mobile-IPv6 multicast routing algorithm for wirelese service operators to offer Mobile-IP over IMT-2000 service under IMT-2000 network by taking advantage of the existing infrastructure for IMT-2000 multimedia application services. The extended IMT-2000 system architectures use an PDSNs (i.e. IWFs), and the home network (i.e. Internet) backbone and intermediate network are composed of ATM entities. A key feature of the new protocol is the use of MDA(Multicast Delivery Agent) to reduce delivery path length of the multicast datagram. We show that proposed protocol is efficient in terms of various performance measures such as multicast traffic load, multicast related handoff, and average routing length when we implement it using the Mobile-IPv6. Particularly, the number of tunneling and average routing length of datagram are reduced relatively, the multicast traffic load is also decreased.

• Proceedings of the KOSOMBE Conference
• /
• v.1997 no.05
• /
• pp.379-382
• /
• 1997

A method for measuring optical properties of biological medium was investigated by using the frequency domain spectroscopy. When amplitude-modulated light with the frequency of several tens up to several hundred MHz propagates through a scattering medium, the phase lag and the amplitude reduction occur. The phase lag depends on the average of optical path lengths. The amplitude reduction with respect to the radial distance is influenced by the penetration depth. The mean of optical path length and penetration depth are related to optical coefficients. The phase lag and the amplitude reduction were measured based on the heterodyne detection method. The experimental data were fitted with the theoretical curves derived from diffusion theory and the absorption and scattering coefficients were calculated.

• The Journal of the Korea Contents Association
• /
• v.2 no.3
• /
• pp.119-126
• /
• 2002

The QoS(Quality of Service) guarantee mechanism is one of critical issues in the wireless network. Real-time applications like VoIP(Voice over IP) in All-IP networks need smooth handoffs in order to minimize or eliminate packet loss as a Mobile Host(MH) transitions between network links. In this paper, we design a new multicasting algorithm using DB(Dynamic Buffering) mechanism for Mobile-IPv6. A key feature of the new protocol is the concepts of the DB and MRA(Multicast Routing Agent) to reduce delivery path length of the multicast datagram. Particularly, the number of tunneling and average routing length of datagram are reduced relatively, the multicast traffic load is also decreased.

• Journal of the Korean Society of Physical Medicine
• /
• v.15 no.4
• /
• pp.37-45
• /
• 2020

PURPOSE: The purpose of this study was to identify the effects of neck stabilization exercise combined with trunk stabilization exercise on balance and gait function in patients with chronic stroke. METHODS: Twenty-two chronic stroke patients were included in this study. The experimental group subjects (n = 11) performed neck stabilization (15 min) and trunk stabilization (15 min) exercises, while the control group subjects (n = 11) performed trunk stabilization exercise only for 30 min. Before and after the intervention, the subjects underwent static balance and gait testing. RESULTS: The 95% confidence ellipse area, center of pressure (COP) path length, and COP average velocity were significantly lower in both groups after the intervention compared to before intervention (p < .05). The average stance force on the affected side increased significantly in both groups after the intervention (p < .05). The changes in the static balance variables were larger in the experimental group than in the control group. The cadence, gait velocity, and single leg support increased significantly in both groups after intervention (p < .05). The changes in the gait variables were larger in the experimental group than in the control group. CONCLUSION: Trunk stabilization is a beneficial intervention, but the combination of neck stabilization with trunk stabilization is a more effective method to increase the gait and static balance in chronic stroke patients.

• Journal of the Korean Society of Physical Medicine
• /
• v.16 no.1
• /
• pp.17-22
• /
• 2021

PURPOSE: This study examined the correlations between gait, static balance, and pelvic inclination in patients with chronic stroke. METHODS: Twenty-two chronic stroke patients were included in this study. The subjects participated in gait, static balance, and pelvic inclination tests. In the gait measurement, the cadence and gait velocity were measured, and the average of three trials was calculated and recorded. The static balance was measured using a force platform. The data was captured for ten seconds, and five successful trials were recorded. Pelvic inclination in the sagittal plane was measured using a palpation meter. For data processing, a KolmogorovSmirnov test was used to determine the type of distribution for all variables. Pearson's correlation coefficient was used for correlation analysis. The correlations among the gait, static balance, and pelvic inclination was calculated. The level of significance was .05. RESULTS: Significant negative correlations were observed between the gait variables (cadence, velocity) and static balance variables (COP path length, COP average velocity, and 95% confidence ellipse area) (p < .05). On the other hand, there was no significant correlation between pelvic inclination and gait or between the pelvic inclination and static balance variables. CONCLUSION: Significant correlations were observed between the gait function and static balance. On the other hand, there were no significant correlations between the pelvic inclination and gait and static balance. These results suggest that the pelvic inclination is not an important consideration for increasing the gait function and static balance.

• Korean Management Science Review
• /
• v.23 no.3
• /
• pp.63-75
• /
• 2006

There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc. In this paper, we define 3 new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites arid arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered from some users' PCs. The results analysing the data summarized as follows : (i) extremely rich-get-richer phenomenon (ii) average path length between sites is significantly less than the previous one (iii) less external hyperlinks, more internal hyperlinks.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.422-440
• /
• 2005

There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc. In this paper, we define a new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites and arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered in the Kyungsung University. The results analysing the data summarized as follows: (i) extremely rich-get-richer phenomenon (ii) average path length between sites is significantly less than the previous one (iii) less external hyperlinks, more internal hyperlinks