• Journal of Communications and Networks
• /
• v.13 no.4
• /
• pp.408-417
• /
• 2011

The stringent performance requirement for the high efficiency of routing protocols on the Internet can be satisfied by exploiting the threaded border gateway protocol (TBGP) on multi-cores, but the state-of-the-art TBGP performance is restricted by a mass of contentions when racing to access the routing table. To this end, the highly-efficient parallel access approach appears to be a promising solution to achieve ultra-high route processing speed. This study proposes a general routing table structure consisting of two-level tries for fast parallel access, and it presents a heuristic-based divide-and-recombine algorithm to solve a mass of contentions, thereby accelerating the parallel route updates of multi-threading and boosting the TBGP performance. As a projected TBGP, this study also modifies the table operations such as insert and lookup, and validates their correctness according to the behaviors of the traditional routing table. Our evaluations on a dual quad-core Xeon server show that the parallel access contentions decrease sharply by 92.5% versus the traditional routing table, and the maximal update time of a thread is reduced by 56.8 % on average with little overhead. The convergence time of update messages are improved by 49.7%.

• Journal of Advanced Navigation Technology
• /
• v.27 no.5
• /
• pp.561-567
• /
• 2023

In this study, the collision risk of the UAM (Urban Air Mobility) corridor was analyzed using a collision risk model applied to the manned aircraft corridor. According to the K-UAM roadmap and operating concept, UAM is expected to fly on a designated route similar to existing manned aircraft operations and operate on two routes, traveling back and forth between the departure point and the destination point. Among domestic manned aircraft routes, the manned aircraft operation between Gimpo Airport and Jeju Airport is similar to this and takes the form of a parallel route with a lateral separation distance between the two routes. In this study, we analyzed the collision risk of the UAM corridor according to the lateral separation distance using a collision risk model used to analyze the collision risk of manned aircraft parallel routes for a similar type of UAM corridor. Based on this, we finally analyzed how many parallel routes could be installed within the width of the Han River, considering the K-UAM demonstration route.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.27 no.1
• /
• pp.64-73
• /
• 2004

This paper addresses a problem of machining determination of input quantity in a multi-stage flexible flow system with non-identical parallel machines considers a subcontracting, machining restraint, and machine yield. We develop a nonlinear programing with the objective of minimizing the sum of in-house processing cost and subcontracting cost. To solve this model, we introduce a single-processor parallel genetic algorithm(SPGA) to improve a weak point for the declined robustness of simple algorithm(SGA). The efficiency of the SPGA is examined in comparison with the SGA for the same problem. In of examination the SPGA is to provide the excellent solution than the solution of the SGA.

• Journal of Korean Port Research
• /
• v.11 no.2
• /
• pp.173-189
• /
• 1997

Whether over taking or parallel sailing of two or more vessels is allowable on marine traffic route or not, the traffic congestion due to traffic volume has to be evaluated separately. In Gaduk-sudo, overtaking or parallel sailing is so allowable that the Bumper Model is introduced to evaluated the traffic congestion. But the channels within the habour limit such as the route of Ulsan New Port are so prohibited overtaking or parallel sailing that the traffic congestion has to be evaluated by using theoretical traffic capacity or by traffic simulation. In this paper, the congestion of Southern New Port and Mipo Port was evaluated the congestion by using theoretical traffic capacity and the other area of Ulsan Port by traffic simulation. The incresed traffic volumes on Ulsan Channels according to Ulsan New Port Development in 2011 were evaluated to have no effect with the traffic congestion.

• International Journal of Computer Science & Network Security
• /
• v.24 no.1
• /
• pp.45-51
• /
• 2024

The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.2
• /
• pp.700-713
• /
• 2015

It is critical to design energy-efficient routing protocols for battery-limited mobile ad hoc networks, especially in which the energy-consuming MIMO techniques are employed. However, there are several challenges in such a design: first, it is difficult to characterize the energy consumption of a MIMO-based link; second, without a careful design, the broadcasted RREP packets, which are used in most energy-efficient routing protocols, could flood over the networks, and the destination node cannot decide when to reply the communication request; third, due to node mobility and persistent channel degradation, the selected route paths would break down frequently and hence the protocol overhead is increased further. To address these issues, in this paper, a novel Greedy Energy-Efficient Routing (GEER) protocol is proposed: (a) a generalized energy consumption model for the MIMO-based link, considering the trade-off between multiplexing and diversity gains, is derived to minimize link energy consumption and obtain the optimal transmit model; (b) a simple greedy route discovery algorithm and a novel adaptive reply strategy are adopted to speed up path setup with a reduced establishment overhead; (c) a lightweight route maintenance mechanism is introduced to adaptively rebuild the broken links. Extensive simulation results show that, in comparison with the conventional solutions, the proposed GEER protocol can significantly reduce the energy consumption by up to 68.74%.

• Smart Media Journal
• /
• v.9 no.1
• /
• pp.45-50
• /
• 2020

With the development of deep learning, studies using artificial neural networks based on deep learning in recommendation systems are being actively conducted. Especially, the recommendation system based on RNN (Recurrent Neural Network) shows good performance because it considers the sequential characteristics of data. This study proposes a travel route recommendation system using GRU(Gated Recurrent Unit) and Session-based Parallel Mini-batch which are RNN-based algorithm. This study improved the recommendation performance through an ensemble of top1 and bpr(Bayesian personalized ranking) error functions. In addition, it was confirmed that the RNN-based recommendation system considering the sequential characteristics in the data makes a recommendation reflecting the meaning of the travel destination inherent in the travel route.

• Proceedings of the KIEE Conference
• /
• 1998.07e
• /
• pp.1647-1649
• /
• 1998

This paper describes the power frequency voltage and its countermeasure when a 765 kV transmission line is directly connected to a 345 kV line and operated at 345 kV voltage. The summary of this result is as follows : The western route of 765 kV transmission line doesn't need any countermeasure to reduce the power frequency voltage at the receiving end. The eastern route of 765 kV transmission needs 100 Mvar(3 phase) capacity of shunt reactor at the receiving end to reduce the power frequency voltage. The use of shunt reactors in the 765 kV transmission lines has unexpected problems, one of which is induction of high voltages on a de-energized circuit of two parallel lines. This paper examined the problem of resonance on two parallel transmission circuits in one routes.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.4
• /
• pp.490-499
• /
• 1999

Vehicle routing problem(VRP) is known to be NP-hard problem, and good heuristic algorithm needs to be developed. To develop a heuristic algorithm for the VRP, this study suggests a parallel genetic algorithm(PGA), which determines each vehicle route in order to minimize the transportation costs. The PGA developed in this study uses two dimensional array chromosomes, which rows represent each vehicle route. The PGA uses new genetic operators. New mutation operator is composed of internal and external operators. internal mutation swaps customer locations within a vehicle routing, and external mutation swaps customer locations between vehicles. Ten problems were solved using this algorithm and showed good results in a relatively short time.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.20 no.9
• /
• pp.45-53
• /
• 2006

This paper proposes a method for an effective intelligent route decision for automatic moving robots(AMR) using a 2D spatial map of a stereo camera system. In this method, information about depth and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the automatic moving robot and the obstacle is detected, and a 2D spatial map is obtained from the location coordinates. Then the relative distances between the obstacle and other objects are deduced. The robot move automatically by effective and intelligent route decision using the obtained 2D spatial map. From experiments on robot driving with 240 frames of stereo images, it was found that the error ratio of the calculated distance to the measured distance between objects was very low, 1.52[%] on average.