• KIPS Transactions on Software and Data Engineering
• /
• v.1 no.3
• /
• pp.137-148
• /
• 2012

Cloud service users request dedicated virtual computing resource from the cloud service provider to process jobs in independent environment from other users. To optimize this process with automated method, in this paper we proposed a framework for workflow scheduling in the cloud environment, in which the core component is the middleware called broker mediating the interaction between users and cloud service providers. To process jobs in on-demand and virtualized resources from cloud service providers, many papers propose scheduling algorithms that allocate jobs to virtual machines which are dedicated to one machine one job. With this method, the isolation of being processed jobs is guaranteed, but we can't use each resource to its fullest computing capacity with high efficiency in resource utilization. This paper therefore proposed a cost-efficient job scheduling algorithm which maximizes the utilization of managed resources with increasing the degree of multiprogramming to reduce the number of needed virtual machines; consequently we can save the cost for processing requests. We also consider the performance degradation in proposed scheme with thrashing and context switching. By evaluating the experimental results, we have shown that the proposed scheme has better cost-performance feature compared to an existing scheme.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.10
• /
• pp.1999-2007
• /
• 2007

This article describes advanced clover algorithm for effective loading and unloading of containers using stackers position data in a yard. The job scheduling must rely on job assign of stackers and position data processing to dynamically allocate stackers, and maintain multiple job processing, all based on task requirements. A stacker tracking using GPS and GIS is an essential capability and is used as yard loading and unloading process improvement for yard management. After estimating position of stackers in a yard the raper describes advanced clover algorithm and other techniques for monitoring loading and unloading of individual containers as well as combinatorial stacker load balancing problems such as estimating load of each stackers. Results from simulations and experimental implementations have demonstrated that the suggested approaches are efficient in stacker management.

• Journal of the Korea Society for Simulation
• /
• v.23 no.4
• /
• pp.51-64
• /
• 2014

Small and medium Enterprises (SMEs), which have a manufacturing method of small quantity batch production produce goods using a general-purpose equipment and attached auxiliary tools. Many previous studies have focused on finding the effective resource allocations for improving the firms' productivity. It is very important for SMEs to keep costs low in assigning jobs to each resource, because they should meet the future uncertain demand of consumers under the limited budget. Using the concept of salvage cost, this paper proposes how to effectively allocate the tasks to main resources in the production process. The salvage cost is defined that purchasing cost minus decrease in value by workload, the method considering this is expected to reduce total purchasing costs during business period. To validate the effect of the proposed method, we proceed the real case study targeting on S company, PCB manufacturer to compare purchase amounts and its costs between the allocation proposed based salvage cost and current allocation method of current S company. As a results, In short-term (3 year) business period, salvage allocation have remarkable superior outcome to existing method, but gradually have cancelled out the effects in long-term (8 year) plans. Unlike the cycle allocation method, there exists the idle-equipments in allocation based salvage value. we additionally analyze the profits with respect to rental strategy of them during business period.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.10a
• /
• pp.16-16
• /
• 1999

• Korean Journal of Construction Engineering and Management
• /
• v.8 no.1 s.35
• /
• pp.87-95
• /
• 2007

If construction process operate composing work team by judgment manager's experience, possibility that progress of construction process becomes as inefficient is much. But, If produce optimal proposal of resources allocation, construction cost and duration through simulation at work plan step, work schedule because do quantification efficient operate do on. When plan construction process in this research, resources allocation by change of work team operation change, resources cost loss, total cost, optimal proposal of construction duration tentative plan of numerical formula model that can do simulation propose. Apply and revealed to apartment house framework which horizontal work area of process and vertical work area are composed as is each different construction process to verify proposed numerical formula model. Achieved efficiency than work team's operation results which apply numerical formula model that is presented in this research and enforce simulation is applied in actuality example construction.

• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.3
• /
• pp.251-260
• /
• 2002

The parallel/distributed processing with a lot of the idle hosts on the web has the high coot-performance ratio for large-scale applications. It's processing has to show the solutions for unpredictable status such as heterogeneity of hosts, variability of hosts, autonomy of hosts, the supporting performance continuously, and the number of hosts which are participated in computation and so on. In this paper, we propose the strategy of adaptive tack reallocation based on performance the host job processing, spread out geographically Also, It shows the scheme of dynamic host management with dynamic environment, which is changed by lots of hosts on the web during parallel processing for large-scale applications. This paper implements the PDSWeb (Parallel/Distributed Scheme on Web) system, evaluates and applies It to the generation of rendering image with highly intensive computation. The results are showed that the adaptive task reallocation with the variation of hosts has been increased up to maximum 90% and the improvement in performance according to add/delete of hosts.

• Journal of Software Engineering Society
• /
• v.26 no.4
• /
• pp.77-92
• /
• 2013

To plan a software project, the manager (1)make a work breakdown structure (WBS), (2) estimate efforts for each task, (3) assign employee to each task, and (4) estimate overall schedule. When software project becomes complicated, the possible combination of WBS, effort, and employee assignments dramatically becomes larger. Software planning tool can help software project managers to deal with this complexity. In this research, we discuss with a group of experts who work in software industry, to elicit practical requirements that should be considered in the software planning technique. Considering these requirements, we develop a software project planning tool APP (Automatic Project Planner) which provide effort estimation based on historical knowledge data and automatic human resource allocation. Our technique can be the basis of reasonable and practical software project planing.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.269-272
• /
• 2008

하나의 시스템을 다수의 사람들이 동시에 작업을 할 경우 한정된 자원을 각각의 작업 요구에 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. IBM 시스템은 작업관리 시스템으로서 주로 LoadLeveler를 사용하고 있다. 작업관리 시스템은 자원을 할당 받아 작업을 처리할 수 있는 여러 가지의 큐를 가질 수 있으며, 이러한 큐는 시스템의 특성과 구성 그리고 사용자 작업의 패턴에 따라서 설계되어진다. 본 논문에서는 LoadLeveler에서 작업을 실행할 때 자원을 미리 예약하여 실행할 수 있는 reservation과 긴급한 작업을 우선적으로 처리할 수 있게 해주는 preemption 기능을 적용한 클래스를 만들어 작업을 실행하면서 각각 작업들의 메모리 사용 변화와 그에 따른 작업 처리 성능을 분석 연구하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.267-269
• /
• 2015

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.147-150
• /
• 2015

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.