• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.556-559
• /
• 2011

화상 회의, 개인 인터넷 방송 등의 실시간 응용 시스템을 위해 오버레이 멀티캐스트 트리가 충족 시켜야 하는 조건은 크게 두 가지이다. 트리상의 노드의 차수가 적절한 상한이어야 하고, 멀티캐스트 트리의 지름, 즉 트리 상의 경로 거리로 볼 때 가장 먼 두 사용자 간의 거리가 작아야 한다는 것이다. 본 논문에서는 위의 두 조건을 고려한 실시간 방송 IPTV 방송서비스를 전송하는 시스템을 구성하고, 실시간 방송 서비스에 적합한 오버레이 멀티캐스트 트리를 구성하는 알고리즘을 제안하고자 한다. 이 알고리즘은 Cost값을 각 End-User들의 가용대역폭과 이웃 End-User들과의 Delay, 그리고 요구대역폭을 제안하는 Cost-Function에 적용한 후, M.S.T(Minimum Spanning Tree) 알고리즘을 활용하여 최적의 트리를 구성하게 된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.7
• /
• pp.639-649
• /
• 2000

In the relational database systems, the join operation is one of the most time-consuming query operations. Many parallel join algorithms have been developed to reduce the execution time. Multiple hash join algorithm using allocation tree is one of most efficient ones. However, it may have some delay on the processing each node of allocation tree, which is occurred in tuple-probing phase by the difference between one page reading time of outer relation and the processing time of already read one. In this paper, to solve the performance degrading problem by the delay, we develop a join algorithm using the concept of 'synchronization of page execution time' for multiple hash joins. We reduce the processing time of each nodes in the allocation tree and improve the total system performance. In addition, we analyze the performance by building the analytical cost model and verify the validity of it by various performance comparison with previous method.

• Korean Journal of Construction Engineering and Management
• /
• v.18 no.2
• /
• pp.30-37
• /
• 2017

In Korea, additional indirect costs generated from the time period extension of public construction projects have been studied. Practical claims against such costs are increasing. There are no clear criteria for calculating the delay cost caused by the extension, and thus calculation methods differ across entities. Logical valid calculation methods have also not been researched. Further, there are no Korean studies on the additional indirect cost caused by a suspension in a public construction project on a long-term continuing contract. The purpose of this research is to propose a method of calculating the indirect cost incurred by construction time extension that reflects the characteristics of Korean public construction projects. The cost patterns generated during construction periods were analyzed, and then the current criteria of calculating the indirect costs caused by the extension were examined. Following this, actual conditions and practices in the field were surveyed and the current calculation method was applied to a model case to compare the actual cost and that determined from the current calculation method. Issues with the current method were identified by this comparison. Based on this, this research proposes a method of calculating the total actual cost caused by a suspension in a public construction project that is appropriate for calculating the additional indirect cost generated by a suspension in a public construction project on a long-term continuing contract.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.2
• /
• pp.156-161
• /
• 1997

In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

• Proceeding of EDISON Challenge
• /
• 2015.03a
• /
• pp.527-529
• /
• 2015

The control delays at signal intersections have proved the source of numerous vehicular and environmental complications. Control delays both directly and indirectly hinder time- and cost-effective driving by extending the duration of time spent on the road and exhausting excessive amounts of fuel. They furthermore cause traffic congestion, thereby raising overall emission levels. It is therefore imperative to reduce control delays in order to achieve time and fuel economy and reduce vehicle-related pollution. The following study accordingly uses genetic algorithms to optimize traffic signals in congested environments.

• Journal of the Korea Society for Simulation
• /
• v.8 no.2
• /
• pp.29-43
• /
• 1999

As real-time processing of data with large storage space is required in the era of multimedia, disk arrays are generally used as storage subsystems which be able to provide improved I/O performance. To design the cost-effective disk array, it is important to develop performance models which evaluate the disk array performance. Both queueing theory and simulation are applicable as the method of performance evaluation through queueing modeling. But there is a limit to the analytical method using queueing theory due to the characteristics of disk array requests being serviced in the parallel and concurrent manner. So in this paper we evaluate the disk array performance using simulation method which abstract disk array systems in the low level. Performance results were evaluated through simulation, so that mean response time, mean queueing delay, mean service time, mean queue length for disk array requests and utilization, throughput for disk array systems, can be utilized for capacity planning in the phase of disk array design.

• The Transactions of the Korean Institute of Electrical Engineers C
• /
• v.54 no.6
• /
• pp.269-273
• /
• 2005

In order to achieve high efficiency and low cost, new high-speed addressing method is suggested. This can be implemented by reducing the address discharge time lag through the priming effect. This paper suggests a new ADR(Address During Reset) driving method which provides priming particles by a separated driving method without adding auxiliary electrode or auxiliary discharge. The experimental results show an approximately 100ns reduction in the formative delay time of address discharge and a reduction in jitter of over 200ns. Also, due to enough time being available for reset, there was a reduction of about 29$\%$ in linht emitted during the reset period considerably.

• Current Optics and Photonics
• /
• v.5 no.3
• /
• pp.289-297
• /
• 2021

We describe a comb-mode resolving spectroscopic technique by direct time-domain phase correction of unstable interferograms obtained from loosely locked two femtosecond lasers. A low-cost continuous wave laser and conventional repetition rate stabilization method were exploited for locking carrier and envelope phase of interferograms, respectively. We intentionally set the servo control at low bandwidth, resulting in severe interferograms' fluctuation to demonstrate the capability of the proposed correction method. The envelope phase of each interferogram was estimated by a quadratic fit of carrier peaks to correct timing fluctuation of interferograms in the time domain. After envelope phase correction on individual interferograms, we successfully demonstrated 1 Hz linewidth of RF comb-mode over 200 GHz optical spectral-bandwidth with 10-times signal-to-noise ratio (SNR) enhancement compared to the spectrum without correction. Besides, the group delay difference between two femtosecond pulses is successfully estimated through a linear slope of phase information.

• Korean Journal of Construction Engineering and Management
• /
• v.19 no.4
• /
• pp.61-69
• /
• 2018

Research on additional indirect cost due to construction period extension in general contracts has continuously been active whereas the same for the subcontract operations has not been. In this research, we review previous research on evaluation methods for additional indirect costs which are widely being used on construction sites as well as previously proposed methods altogether, applying them to analyze model-cases for comparison. We acknowledge that this pattern for construction cost fluctuation over the construction period demonstrates an S-curve. This S-curve shaped indirect cost occurrence is then used to generate model-cases that are used throughout the research which models we applied previous evaluation methods on. Finally in pursuit of finding out some problems of evaluation methods, we came to derive a conclusion that the "Average Actual Cost Evaluation Method on Extended Duration," which, in turn, were proved to be valid for application on general contracts, was also valid for general application on subcontractor operations.

• Journal of Korea Multimedia Society
• /
• v.12 no.1
• /
• pp.69-84
• /
• 2009

In this paper, a real-time web-casting framework for many individuals or small organizations imploring internet broadcasting, is designed and implemented. It is the purpose of the proposed framework that any individual can easily construct his own broadcast station if he has minimum facility for the content transmission to the framework. This type of system should have a flexible architecture to be applicable in wide variation of operational environment. Since the proposed framework follows a component-based hierarchical structure consisting of 3 types of components, it can effectively cope with change of internal or external operational environment by simple modification of the associated component with the change. Also, various types of target application systems in the aspects of cost and performance can be constructed in accordance with how to associate upper layer components with hardware platforms. A real prototype system based on the proposed framework is implemented, and then the response delay time is measured under varying number of content productions and content receivers. The results show that the response delay time follows M/M/1 model, which is one of the well-known performance models, and the implemented system may accommodate from 16 to 20 productions.