• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.25-34
• /
• 2007

Existing approaches that select an order for the join of three or more data streams have always used the simple heuristics. For their disadvantage - only one factor is considered and that is join selectivity or arrival rate, these methods lead to poor performance and inefficiency In some applications. The graph-based sliding window multi -join algorithm with optimal join sequence is proposed in this paper. In this method, sliding window join graph is set up primarily, in which a vertex represents a join operator and an edge indicates the join relationship among sliding windows, also the vertex weight and the edge weight represent the cost of join and the reciprocity of join operators respectively. Then the optimal join order can be found in the graph by using improved MVP algorithm. The final result can be produced by executing the join plan with the nested loop join procedure, The advantages of our algorithm are proved by the performance comparison with existing join algorithms.

• Journal of Information Technology Application
• /
• v.3 no.2
• /
• pp.67-82
• /
• 2001

The ILOF project addresses the needs of logistics industrial organizations to reduce information processing time, improve added and residual value of information and reduce processing and transportation costs. It deals with the information supply chain information systems shared by vertical partner as important entity, whose performance and optimization very significantly affects the efficiency and performance of logistics industries. This paper deals with logistics information exchange systems based on supply chain management, focusing on sharing database and processes between partners such as shipper, logistics broker, transportation company, shipping company etc., for smoothing the information flow, enhancing consumer service and reducing communication fee and labour costs. The significance of contribution of this research is the provision of a model for logistics information exchange including entity relationship diagram, data flow diagram and functions which is able to facilitate the formulation of a customer driven supply chain information network, there by enhancing the competitive edge of companies in logistics industries on local and global basis.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.8
• /
• pp.67-75
• /
• 2013

The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.30 no.1
• /
• pp.17-22
• /
• 2017

In this study, we designed the metallic reception part of a patch antenna using the phase field design method. The design object function is formulated with the S-parameter value which represent the return loss so that it is targeted to maximize radiation efficiency at a target frequency. The initial model of a patch antenna was designed via the ordinary theory based approach and its performance was enhanced by changing the structural configuration of the metallic part using the phase field design method combined with the double well potential functions. The final shape was proposed by removing the gray scale area along the structural boundary by employing a cut-off method. The proposed shape shows that the radiation efficiency at target frequency is significantly improved compared with the initial patch shape. The finite element analysis and optimization precess was performed using the commercial package COMSOL and Matlab programming.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.20 no.5
• /
• pp.71-80
• /
• 2012

To improve the $NO_X$ conversion over a SCR (selective catalytic reduction) catalyst, the DOC (diesel oxidation catalyst) is usually placed upstream of the SCR catalyst to enhance the fast SCR reaction ($4NH_3+2NO+2NO_2{\rightarrow}4N_2+6H_2O$) using equimolar amounts of NO and $NO_2$. Here, a ratio of $NO_2/NO_X$ above 50% should be avoided, because the reaction with $NO_2$ only ($4NH_3+4NO+O_2{\rightarrow}4N_2+6H_2O$) is slower than the standard SCR reaction ($4NH_3+4NO+O_2{\rightarrow}4N_2+6H_2O$). In order to accurately predict the performance characteristics of SCR catalysts, it is therefore desired to develop a more simple and reliable mathematical and kinetic models on the oxidation kinetics of nitric oxide over a DOC. In the present work, the prediction accuracy and limit of three different chemical reaction kinetics models are presented to describe the chemicophysical characteristics and conversion performance of DOCs. Steady-state experiments with DOCs mounted on a light-duty four-cylinder 2.0-L turbocharged diesel engine then are performed, using an engine-dynamometer system to calibrate the kinetic parameters such as activation energies and preexponential factors of heterogeneous reactions. The reaction kinetics for NO oxidation over Pt-based catalysts is determined in conjunction with a transient one-dimensional (1D) heterogeneous plug flow reactor (PFR) model with diesel exhaust gas temperatures in the range of 115~$525^{\circ}C$ and space velocities in the range of $(0.4{\sim}6.5){\times}10^5\;h^{-1}$.

• Journal of the Korean Society for Railway
• /
• v.15 no.2
• /
• pp.135-140
• /
• 2012

Interior Permanent Magnet Synchronous motors (IPMSM) with concentrated winding are superior to distributed winding in the power density point of view. But it causes huge amount of eddy current losses on the permanent magnet. This paper presents the optimal permanent magnet V-shape on the rotor of an interior permanent magnet synchronous motor to reduce the core losses and improve the performance. Each eddy current loss on permanent magnet has been investigated in detail by using FEM (Finite Element Method) instead of equivalent magnetic circuit network method in order to consider saturation and non-linear magnetic property. Simulation-based design of experiment is also applied to avoid large number of analyses according to each design parameter and consider expected interactions among parameters. Consequently, the optimal design to reduce the core loss on the permanent magnet while maintaining or improving motor performance is proposed by an optimization algorithm using regression equation derived and lastly, it is verified by FEM.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.4
• /
• pp.50-57
• /
• 2009

This paper presents a new model-based macroblock layer rate control algorithm for low bit rate video coding which generates output bits corresponding to a target bit budget. The H.264 standard uses various coding modes and optimization methods to improve the compression performance, which makes it difficult to control the generated traffic accurately in low bit rate environments. In the proposed scheme, we first estimate MAD values of macroblocks in a frame and define a target remaining bits using the estimated MAD values before encoding each macroblock. If a difference between the target value and the actual value is greater than a threshold value, the quantization parameter is adjusted to decrease the difference. It is shown by experimental results that the new algorithm can obtain more than 66% decrease of the difference between the target bits and the resulting bits for a frame with the PSNR performance better than that of the existing rate control algorithm.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.4
• /
• pp.43-52
• /
• 2007

As the number of public Web Services increases, there will be many services with the same functionality. These services. however, will vary in their QoS properties, such as price, response time and availability, and it is very important to choose a best service while satisfying given QoS constraints. This paper brings parallel branching and response time constraint of business processes into focus and investigates several service selection plans based on multidimensional multiple choice Knapsack model. Specifically. proposed in the paper are a plan with response time constraints for each execution flow, a plan with a single constraint over the whole service types and a plan with a constraint on a particular execution path of a composite Web Services. Experiments are conducted to observe the performance of each plan with varying the number of services, the number of branches and the values of response time constraint. Experimental results show that reducing the number of candidate services using Pareto Dominance is very effective and the plan with a constraint over the whole service types is efficient in time and solution quality for small to medium size problems.

• Journal of Navigation and Port Research
• /
• v.31 no.10
• /
• pp.869-877
• /
• 2007

This paper proposes a realtime scheduling method using local search algorithm for non-crossable yard cranes in automated container terminal. To take into consideration the dynamic property of yard crane operation and satisfy the real time constraint, the proposed method repeatedly builds crane schedule for the jobs in a fixed length look-ahead horizon whenever a new job is requested In addition, the proposed method enables the co-operation between yard cranes through prior re-handling and re-positioning in order to resolve the workload imbalance problem between the two cranes, which is one of the primary causes that lower the performance of yard cranes. Simulation-based experiments have shown that the proposed method outperforms the heuristic based methods, and the cooperation scheme contributes a lot to the performance improvement.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.17 no.5
• /
• pp.13-20
• /
• 2013

In order to reduce seismic responses of a structure, additional dampers and vibration control devices are generally considered. Usually, control performance of additional devices are investigated for optimal design without variation of characteristics of a structure. In this study, multi-objective integrated optimization of structure-smart control device is conducted and possibility of reduction of structural resources of a building structure with smart top-story isolation system has been investigated. To this end, 20-story example building structure was selected and an MR damper and low damping elastomeric bearings were used to compose a smart base isolation system. Artificial earthquakes generated based on design spectrum of low-to-moderate seismicity regions are used for structural analyses. Based on numerical simulation results, it has been shown that a smart top-story isolation system can effectively reduce both structural responses and isolation story drifts of the building structure in low-to-moderate seismicity regions. The integrated optimal design method proposed in this study can provide various optimal designs that presents good control performance by appropriately reducing the amount of structural material and damping device.