• The Journal of Society for e-Business Studies
• /
• v.10 no.1
• /
• pp.61-80
• /
• 2005

Business Process Management (BPM) System is a software system to support an efficient execution, control and management of business processes. The system automates complex business processes and manages them effectively to raise productivity. Traditional commercial systems mainly focus on automating processes and do not have methods for enhancing process performances and task performer's efficiency. Therefore, there is room for enhancement of task performers' productivities and efficiency of business processes. In this paper, we propose a new method of executing business processes more efficiently in that a whole process is scheduled considering the degree of participants' workload. The method allows managing the largest constraints among constituent resources of the process. This method is based on the DBR (Drum-Buffer-Rope) in TOC (Theory of Constraints) concepts. We first consider the differences between business process models and DBR application models, and then develop the modified drum, buffer and rope. This leads us to develop BP-DBR (Business Process-DBR) that can control the proper size of task performers' work list and arrival rate of process instances. Use of BP-DBR improves the efficiency of the whole process as well as participants' working condition. We then carry out a set of simulation experiments and compare the effectiveness of our approach with that of the scheduling techniques used in existing systems.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.243-254
• /
• 2005

Soft real-time applications such as multimedia feature highly variable processor requirements and probabilistic guarantees on deadline misses, meaning that each task in the application meets its deadline with a given probability. Thus, for such soft real-time applications, a system designer may want to improve the system utilization by allocating to each task a processor time less than its worst-case requirement, as long as the imposed probabilistic timing constraint is met. In this case, however, we have to address how to schedule jobs of a task that require more than (or, overrun) the allocated processor time to the task. In this paper, to address the overrun problem, we propose an overrun control method, which probabilistically controls the execution of overrunning jobs. The proposed overrun control method probabilistically allows overrunning jobs to complete for better system utilization, and also probabilistically prevents the overrunning jobs from completing so that the required probabilistic timing constraint for each task can be met. In the paper, we show that the proposed method outperforms previous methods proposed in the literature in terms of the overall deadline miss ratio, and that it is possible to synthesize the scheduling parameters of our method so that all tasks can meet the given probabilistic timing constraints.

• Journal of the Korean Institute of Gas
• /
• v.7 no.1 s.18
• /
• pp.1-9
• /
• 2003

A Multi-distinction Equipment Screening Algorithm (MESA) is proposed. It selectively integrates Dow's F&EI as its process hazard index technique and ESA (Equipment Screening Algorithm) as qualitative hazard classification technique, and retrieves a detailed list of hazardous equipments with the total hazard indices of those equipments. The inherent expert system, which includes the accident scenarios of the equipments and processes and experts' views of them, narrows further down the list of hazardous equipments and recommends only the most notable candidates. Through the case study of distinguishing the hazardous ranking of the equipments of the LPG underground storage process, using the expert system or not, the applicability of MESA has been validated. Taking the characteristics of the process equipments with hazardous ranking in the point of process intrinsic safety, this proposed algorithm would contribute to providing engineers or managers with information on constructing safely devices and mitigation devices and on scheduling emergency response planning.

• The Journal of the Korea Contents Association
• /
• v.19 no.5
• /
• pp.187-193
• /
• 2019

Key-value storage engines are an essential component of growing demand in many computing environments, including social networks, online e-commerce, and cloud services. Recent key-value storage engines offer many features such as transaction, versioning, and replication. In a key-value storage engine, transaction processing provides atomicity through Write-Ahead-Logging (WAL), and a synchronous commit method for transaction processing flushes log data before the transaction completes. According to our observation, flushing log data to persistent storage is a performance bottleneck for key-value storage engines due to the significant overhead of fsync() calls despite the various optimizations of existing systems. In this article, we propose a group synchronization method to improve the performance of the key-value storage engine. We also design and implement a transaction scheduling method to perform other transactions while the system processes fsync() calls. The proposed method is an efficient way to reduce the number of frequent fsync() calls in the synchronous commit while supporting the same level of transaction provided by the existing system. We implement our scheme on the WiredTiger storage engine and our experimental results show that the proposed system improves the performance of key-value workloads over existing systems.

• Journal of Broadcast Engineering
• /
• v.11 no.1 s.30
• /
• pp.116-129
• /
• 2006

The progress of data transmission technology through the Internet has spread a variety of realistic contents. One of such contents is multi-view video that is acquired from multiple camera sensors. In general, the multi-view video processing requires encoders and decoders as many as the number of cameras, and thus the processing complexity results in difficulties of practical implementation. To solve for this problem, this paper considers a simple multi-view system utilizing a single encoder and a single decoder. In the encoder side, input multi-view YUV sequences are combined on GOP units by a video mixer. Then, the mixed sequence is compressed by a single H.264/AVC encoder. The decoding is composed of a single decoder and a scheduler controling the decoding process. The goal of the scheduler is to assign approximately identical number of decoded frames to each view sequence by estimating the decoder utilization of a Gap and subsequently applying frame skip algorithms. Furthermore, in the frame skip, efficient frame selection algorithms are studied for H.264/AVC baseline and main profiles based upon a cost function that is related to perceived video quality. Our proposed method has been performed on various multi-view test sequences adopted by MPEG 3DAV. Experimental results show that approximately identical decoder utilization is achieved for each view sequence so that each view sequence is fairly displayed. As well, the performance of the proposed method is examined in terms of bit-rate and PSNR using a rate-distortion curve.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.20 no.2
• /
• pp.8-15
• /
• 2006

To reduce costs and address other practical concern related to architectural lighting, we have been involved in various aspects of advanced daylighting design and control. If we look toward future building trends, we see that the advanced has already successfully deployed such complex lighting control systems. This paper takes a broad view of what advanced manufacturers have done to develop energy efficient lighting control technologies such as sensors, lumen maintenance, time of day scheduling, peak demand reduction and so forth. First of all strategies, daylighting controls would also need to be commissioned to respond to the specific daylighting signature of the zone. To translate the daylight in term of the amount of energy savings, an electric lighting system is designed and automatic on-off control system integrated with the contribution of daylighting has been applied to the operating of the artificial lighting. The lighting analysis program, Lumen-Micro predicts the optimal layout of conventional fluorescent and incandescent lighting fixtures to meet the designed lighting level and calculates unit power density, which translates the demanded amount of lighting energy.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.7
• /
• pp.297-306
• /
• 2017

Citizens want more accurate forecast information using Bus Information System. However, most bus information systems that use an average based short-term prediction algorithm include many errors because they do not consider the effects of the traffic flow, signal period, and halting time. In this paper, we try to improve the precision of forecast information by analyzing the influencing factors of the error, thereby making the convenience of the citizens. We analyzed the influence factors of the error using BIS data. It is shown in the analyzed data that the effects of the time characteristics and geographical conditions are mixed, and that effects on halting time and passes speed is different. Therefore, the halt time is constructed using Generalized Additive Model with explanatory variable such as hour, GPS coordinate and number of routes, and we used Hidden Markov Model to construct a pattern considering the influence of traffic flow on the unit section. As a result of the pattern construction, accurate real-time forecasting and long-term prediction of route travel time were possible. Finally, it is shown that this model is suitable for travel time prediction through statistical test between observed data and predicted data. As a result of this paper, we can provide more precise forecast information to the citizens, and we think that long-term forecasting can play an important role in decision making such as route scheduling.

• Journal of The Korean Association For Science Education
• /
• v.39 no.5
• /
• pp.669-679
• /
• 2019

In this study, we investigated how 'Scientific Inquiry Experiment,' a newly introduced subject under the 2015 revised curriculum, was implemented to identify the difficulties that science teachers face in the process of teaching the subject and to explore how to support them through online survey and interview methods. A questionnaire of the survey, which consisted of environmental factors of class, preparation and execution of class, teacher self-evaluation of class, and direction for the subject, was developed, and the online survey was requested with a response from one teacher per school from 1674 high schools nationwide. We analyzed the results from 814 teachers who answered all required questions, and we also conducted interviews and online advisory discussions to ensure the validity of our analysis. In the results of the study, teachers complained of lack of time for preparation and execution of the subject, and they demanded laboratory assistants and quality teaching materials. In addition, in order to achieve the goal of the subject, they agreed the necessity of using the 'block scheduling' though they also agreed the difficulties of its implementation. Meanwhile, the alteration of guidelines for evaluation, which was changed from 9-grade system to 3-grade system, was positively recognized by teachers. As a result of this change, the percentage of performance assessment increased in 2019 compared to 2018, but there were no significant changes in the number of 'hands-on activity.' Finally, we proposed ways to support 'scientific inquiry experiment'.

• Journal of Broadcast Engineering
• /
• v.15 no.2
• /
• pp.205-216
• /
• 2010

In this paper, a method of MPEG-2 Transport Stream (TS) multiplexing for Ultra HDTV (UHDTV) and its design and implementation as a SW tool is described. In practice, UHD video may be divided into several HD videos and each video is encoded in parallel. Therefore, it is necessary to synchronize and multiplex multiple bitstreams encoding each HD video for transmitting and storing UHD video. In this paper, it is assumed that 4 HD videos partitioning a UHD spatially are encoded as H.264/AVC and two 5.0 channel audios are encoded by AC-3. Therefore, 4 H.264/AVC elementary streams (ESs) and 2 AC-3 ESs is mainly considered in the TS multiplexing of UHD. For the carriage of H.264/AVC and AC-3 over MPEG-2 TS, PES packetization and TS multiplexing are designed and implemented based on the extended specification of the MPEG-2 Systems and ATSC (Digital audio compressed standard), respectively. The implemented UHD TS multiplexing tool emulates real time HW operation in the time unit corresponding to the duration of one TS packet transmission in a given TS rate. In particular, in order to satisfy the timing model, the buffers defined in the TS System Target Decoder (T-STD) are monitored and their statuses are considered in the scheduling of TS multiplexing. For UHD multiplexing, two kinds of multiplexing structures, which are UHD re-multiplexing and UHD program multiplexing, are implemented and their strength and weakness are investigated. The developed UHD TS multiplexing tool is tested and verified in terms of the syntax and semantics conformance and functionalities by using a commercial analyzer and real-time presentation tools.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.49 no.7
• /
• pp.39-49
• /
• 2012

Demand for high resolution video services leads to active studies on high speed video processing. Especially, widespread deployment of multi-core systems accelerates researches on high resolution video processing based on parallelization of multimedia software. Previously proposed parallelization approach could improve the decoding performance. However, some parallelization methods did not consider the entropy decoding and others considered only a partial decoding parallelization. Therefore, we consider parallel entropy decoding integrated with other parallel video decoding process on a multi-core system. We propose a novel parallel decoding method called Integrated Parallelization. We propose a method on how to optimize the parallelization of video decoding when we have a multi-core system with many cores. We parallelized the KTA 2.7 decoder with the proposed technique on an Intel i7 Quad-Core platform with Intel Hyper-Threading technology and multi-threads scheduling. We achieved up to 70% performance improvement using IP method.