• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.1
• /
• pp.39-60
• /
• 2017

In the Cloud, for the scheduling of parallel jobs, there are many tasks in a job and those tasks are executed concurrently on different VMs (Visual machines), where each task of the job will be executed synchronously. The goal of scheduling is to reduce the execution time and to keep the fairness between jobs to prevent some jobs from waiting more time than others. We propose a Cloud model which has multiple Clouds, and under this model, jobs are in different lists according to the waiting time of the jobs and every job has different parallelism. At the same time, a new method-ZOMT (the scheduling parallel tasks based on ZERO-ONE scheduling with multiple targets) is proposed to solve the problem of scheduling parallel jobs in the Cloud. Simulations of ZOMT, AFCFS (Adapted First Come First Served), LJFS (Largest Job First Served) and Fair are executed to test the performance of those methods. Metrics about the waiting time, and response time are used to test the performance of ZOMT. The simulation results have shown that ZOMT not only reduces waiting time and response time, but also provides fairness to jobs.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.17 no.1
• /
• pp.41-41
• /
• 1992

In the real world situations that some jobs need be processed only on certain limited machines frequently occur due to the capacity restrictions of machines such as tools fixtures or material handling equipment. In this paper we consider n-job non-preemptive and m parallel machines scheduling problem having two machines group. The objective function is to minimize the sum of earliness and tardiness with different release times and due dates. The problem is formulated as a mixed integer programming problem. The problem is proved to be Np-complete. Thus a heuristic is developed to solve this problem. To illustrate its suitability and efficiency a proposed heuristic is compared with a genetic algorithm and tabu search for a large number of randomly generated test problems in ship engine assembly shop. Through the experimental results it is showed that the proposed algorithm yields good solutions efficiently.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.145-150
• /
• 2003

The parallel machine scheduling problem or assigning n jobs on m identical machines with the objective of minimizing makespan is considered. In this note, we apply the PTAS (Polynomial Time Approximation Scheme) or Hochbaum and Shmoys to our problem and show that it is still a PTAS for our problem.

• Review of KIISC
• /
• v.4 no.2
• /
• pp.40-46
• /
• 1994

고속 계산을 요구하는 분야에서는 여러개의 프로세싱 소자를 사용하여 속도를 증가시키는 병렬 처리의 필요성이 점점 증대되고 있다. 특히 암호처리에서 이산대수 문제나 factorization문제는 많은 시간이 걸리므로 고속계산을 위한 병렬처리가 매우 중요하다. 본 논문에서는 Pohlig-Hellman에 의한 이산대수 알고리즘을 SIMD구조의 병렬 컴퓨터상에서 고속으로 처리할 수 있는 두가지 병렬 이산대수 알고리즘을 제시하며, 이를16개의 트랜스퓨터로 구성된 병렬 컴퓨터인 KOPS(Korea Parallel System)상에서 구현한 성능평가를 제시한다.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.7 no.4
• /
• pp.50-55
• /
• 2008

CNC wire bending machines are used in industries to make a type variety of wire products such as long links. The machines have a long arm device to rotate in order to remove forming errors by flexibility of wire. Generally, the machines which constructed servo motors in the arm have the rotating range of the arm under 360 degree because the servo motors connect with fixed control devices on frame by many cables. The rotating angle under 360 degree limits working speed and forming geometry. Therefore this study developed a gear train to drive a parts in arm and to be independent on arm rotation movement. The developed gear train can transfer four movements to four components in arm and is consists parallel of four pairs of satellite gear trains. This study constructed the CNC wire bending machine with the developed gear train and verified that the gear train could drive internal components independently on arm rotation.

• Journal of Electrical Engineering and Technology
• /
• v.10 no.3
• /
• pp.1025-1034
• /
• 2015

This paper presented an improved analytical method for calculating the open-circuit magnetic field in the surface-mounted permanent magnet machines accounting for slots and eccentric magnet pole. Magnetic field produced by radial and parallel permanent magnet is equivalent to that produced by surface current according to equivalent surface-current method of permanent magnet. The model is divided into two types of subdomains. The field solution of each subdomain is obtained by applying the interface and boundary conditions. The magnet field produced by equivalent surface current is superposed according to superposition principle of vector potential. The investigation shows harmonic contents of radial flux density can be reduced a lot by changing eccentric distance of eccentric magnet poles compared with conventional surface-mounted permanent-magnet machines with concentric magnet poles. The FE(finite element) results confirm the validity of the analytical results with the proposed model.

• IE interfaces
• /
• v.16 no.2
• /
• pp.185-194
• /
• 2003

This paper deals with a realistic production scheduling under a make-to-order production environment. The practical case is studied on the transformer winding process in the 'H' company. The transformer winding is a process that rolls a coil that is coated with an electric insulation material in order to generate the required voltage using the voltage fluctuation. This process occupies an important position among the production processes in the transformer manufacturing company. And this process is composed of parallel machines with different performances according to the voltage capacity and winding type. In this paper, we propose a practical heuristic algorithm for production scheduling to satisfy the customer’s due date under a make-to-order production environment. Also, we implement the production scheduling system based on the proposed heuristic algorithm. Consequently, the proposed heuristic algorithm and the implemented production scheduling system are currently working in the transformer production factory of the ‘H’ company.

• The KIPS Transactions:PartD
• /
• v.18D no.2
• /
• pp.81-88
• /
• 2011

Sequential pattern mining that determines frequent patterns appearing in a given set of sequences is an important data mining problem with broad applications. For example, sequential pattern mining can find the web access patterns, customer's purchase patterns and DNA sequences related with specific disease. In this paper, we develop the sequential pattern mining algorithms using MapReduce framework. Our algorithms distribute input data to several machines and find frequent sequential patterns in parallel. With synthetic data sets, we did a comprehensive performance study with varying various parameters. Our experimental results show that linear speed up can be achieved through our algorithms with increasing the number of used machines.

• Journal of international Conference on Electrical Machines and Systems
• /
• v.3 no.3
• /
• pp.354-361
• /
• 2014

The Unified Power Flow Controller (UPFC) can flexibly manage power flow and maintain line voltage. The UPFC consists of two inverters in parallel side and series side. In parallel side, the reactive power can be compensated to improve the power factor. In series side, the voltage drop can be compensated to maintain proper line voltage. It is necessary for the operation in both sides to output the current and the voltage quickly and accurately. As the method for the UPFC control, the deadbeat control with state observer is applied. The deadbeat control is able to realize a quick response of the current and voltage control for only a sampling period compared with the general PI control. A principle and simulation results are presented in this paper.

• Journal of international Conference on Electrical Machines and Systems
• /
• v.2 no.2
• /
• pp.225-231
• /
• 2013

Low voltage ride through capability augmentation of a hybrid micro-grid system is presented in this paper which reflects enhanced reliability in the system. The control scheme involves parallel connected multiple ac-dc bidirectional converters. When the micro-grid system is subjected to a severe voltage dip by any transient fault single power converter may not be able to provide necessary reactive power to overcome the severe voltage dip. This paper discusses the control strategy of additional power converter connected in parallel with main converter to support extra reactive power to withstand the severe voltage dip. During transient fault, when the terminal voltage crosses 90% of its pre-fault value, additional converter comes into operation. With the help of additional power converter, the micro-grid system withstands the severe voltage fulfilling the grid code requirements. This multiple converter scheme provides the micro-grid system the capability of low voltage ride through which makes the system more reliable and stable.