• Journal of Korea Multimedia Society
• /
• v.9 no.3
• /
• pp.323-332
• /
• 2006

Fair packet scheduling algorithms supporting quality-of-services of real-time multimedia applications can be classified into the following two schemes in terms of the reference time used in calculating the timestamp of arriving packet; the Finish-Time (FT) and Start-Time (ST) schemes. The FT scheme, used in most schedulers, that has the property of an inversely rate-proportional latency is suitable to support various delay bounds because it can adjust the latency of a flow with raising the flow's reserved rate. However, the scheme may incur some bandwidth loss due to excess rate reservation. Meanwhile, although the ST scheme does not suffer from the bandwidth loss, it is hard to support multiple delay bounds because of its latency property relying on the number of flows. This paper is devoted to propose a ST scheme based scheduler to effectively support multiple delay bounds and analyze its performance comparing to the FT scheme based scheduler. The comparison results show that the proposed scheduler gives better utilization by up to 50%.

• Journal of Korea Multimedia Society
• /
• v.10 no.3
• /
• pp.348-357
• /
• 2007

One of the major issues in recent researches on wireless sensor networks is to reduce energy consumption of sensor nodes operating with limited battery power, in order to lengthen their lifespan. Among the researches, we are interested in the schemes in which a sensor node periodically turns on and off its radio and requires information on the time when its neighbors will wake up (or turn on). Clock synchronization is essential for wakeup scheduling in such schemes. This paper proposes three methods based on the asynchronous averaging algorithm for clock synchronization in sensor nodes which periodically wake up: (1) a fast clock synchronization method during an initial network construction period, (2) a periodic clock synchronization method for saving energy consumption, and (3) a decision method for switching the operation mode of sensor nodes between the two clock synchronization methods. Through simulation, we analyze maximum clock difference and the number of messages required for clock synchronization.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.2
• /
• pp.141-146
• /
• 2014

This paper suggests a way of generating one-day load curves for performance improvement of peak shaving in a power system. This Peak Shaving algorithm is a long-term scheduling algorithm of PMS (Power Management System) for BESS (Battery Energy Storage System). The main purpose of a PMS is to manage the input and output power from battery modules placed in a power system. Generally, when a Peak Shaving algorithm is used, a difference occurs between predict load curves and real load curves. This paper suggests a way of minimizing the difference by making predict load curves that consider weekly normalization and seasonal load characteristics for smooth energy charging and discharging.

• Korean Journal of Computational Design and Engineering
• /
• v.21 no.3
• /
• pp.353-362
• /
• 2016

As ships become larger and construction of offshore plants increases recently, the amount of outsourcing has increased accordingly in the shipyard. Consequently, the system integration in terms of SCM (Supply Chain Management) of information and material flows has become much more important. Especially, since the SCM in the shipbuilding industry is operated in accordance with the production planning in connection with design, purchasing and production process which are the main components of the supply chain, the best production plan has to be established over the whole scheduling activities from the long-term planning to the short-term planning. The paper analyzes the characteristics of the SCM and the production planning system and suggests the need and the direction of APS (Advanced Planning System) development specialized in the supply chain management only for shipbuilding industry. Furthermore, propose a new SCP-Matrix (Supply Chain Planning Matrix), which is the basis of the APS development, appropriate for the shipbuilding industry and draw the core function of the APS module for the practical production plan.

• The Journal of Information Systems
• /
• v.12 no.2
• /
• pp.129-149
• /
• 2003

One of the important applications in Enterprise Resource Planning(ERP) systems is the Manufacturing Resource Planning(MRPII) system using Bill of Material(BOM). The manufacturing resource planning determines the quantity and timing of the production or purchase of subassemblies and raw materials needed to support the Master Production Scheduling(MPS). The bill of material is the recipe, a list of the materials needed to make a product. This paper intends to suggest a component-based materials management system using Unified Modeling Language(UML), as an application system for automobile part industry. Applying component based materials management systems designed with UML methodology, we analyzed the workflow and the document on materials management process from production planning to inventory management, and implemented a prototype of efficient materials management system, as a surrogate of existing material requirement planning(MRPI) system. To produce many other assemblies for a automobile part firm, component parts are assembled into subassemblies that are joined to assemble the finished product. Through the system suggested in this study, the level of inventory has cut down and the cost of inventory management has decreased. Also, the development method using UML makes the analysis and design phase to shorten in implementation period of MRPII system. The implementation of materials management system using CBD shows the ease of use in software reuse and the interoperability with corporate Internal information system. The result of applying object-oriented CBD technique is to minimize the risk of life cycle and facilitate the reuse of software as mentioned to limitation of information engineering methodology.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.8
• /
• pp.1675-1686
• /
• 2011

We propose a spectrally efficient relaying scheme with multiple antennas for cellular networks which consist of base station (BS), relay station (RSs), and mobile stations (MSs). In general, a BS has more antennas than an RS or an MS. By using multiple antennas, a BS can support another MS with the same frequency resource, where an RS transmits data to a specific MS. In this case, the MS receiving data form an RS also receives the interference form the BS because the BS also uses the same frequency resource at the same time. In this paper, we propose ing and pre-whitening techniques as a pre-coding scheme at the BS for reducing the interference at the MS receiving data from the RS.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.3
• /
• pp.499-510
• /
• 2012

An SNS(Social Network Service) is an online service that supports an effective way to share information over virtual communities. Recently, as SNSs such as Twitter, Facebook, and Me2day are getting bigger, the purposes of using popular SNSs are expanded to broadcastings, politics, marketings and so on. In this paper, we propose an API to integrate and manage open APIs for various SNSs, presenting a library as an implementation of the proposed API. Also, utilizing the developed library, a smartphone application is provided which supports integrated management of popular SNSs and personal schedules. Using the library, developers can reduce costs when they need to implement specific functions for managing various SNSs. With the developed application, we can read and write to/from the related SNSs on same screen, automatically reminding our schedule and sharing the schedule with friends over the SNSs.

• Journal of Navigation and Port Research
• /
• v.33 no.8
• /
• pp.555-562
• /
• 2009

At container terminals, a major measurement of productivity can be work-efficiency in quay-side. At the apron, containers are loaded onto the ship and unloaded to apron by Q/C(Quay Crane). For improving the productivity of quay crane, the more efficient Y/T(Yard Tractor) operation method is necessary in container terminals. Between quay-side and yard area, current transferring methods is single-cycling which doesn't start loading unless it finishes unloading. Dual-cycling is a technique that can be used to improve the productivity of quay-side and utility of yard tractor by ship loading and unloading simultaneously. Using the dual-cycling at terminals only necessitates an operational change without purchasing extra equipment. Exactly, Y/T operation method has to be changed the dedicate system to pooling system. This paper presents an efficient ship loading and unloading plan in container terminals, which use the dual-cycling. We propose genetic and tabu search algorithm for this problem.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.7
• /
• pp.666-673
• /
• 2008

To construct the accurate radio satellite navigation system, the efficient communication each satellite with the ground station is very important. Throughout the communication, the orbit of each satellite can be corrected, and those information will be used to analyze the satellite satus by the operator. Since there are limited resources of ground station, the schedule of antenna's azimuth and elevation angle should be optimized. On the other hand, the satellite in the medium earth orbit does not pass the same point of the earth surface due to the rotation of the earth. Therefore, the antenna pass schedule must be updated at the proper moment. In this study, Q learning approach which is a form of model-free reinforcement learning and genetic algorithm are considered to find the optimal antenna schedule. To verify the optimality of the solution, numerical simulations are conducted.

• The KIPS Transactions:PartA
• /
• v.13A no.5 s.102
• /
• pp.405-412
• /
• 2006

Real-time operating systems have been used in various computing environments, where a job must be completed in its deadline, with various conditions, such as effective scheduling policies, the minimum of an interrupt delay, and the solutions of priority inversion problems, that should be perfectly satisfied to design and develop optimal real-time operating systems. Up to now, in order to solve priority inversion problems among several those conditions. There have been two representative protocols: basic priority inheritance protocol and priority ceiling emulation protocol. However, these protocols cannot solve complicated priority inversion problems. In this paper, we design a protocol, called recursive priority inheritance (RPI), protocol that effectively solves the complicated priority inversion problems. Our proposed protocol is also implemented in the Linux kernel and is compared with other existing protocols in the aspect of qualitative analysis.