• Title/Summary/Keyword: 부하할당

Search Result 278, Processing Time 0.129 seconds

User Pattern-based Dynamic Virtual Machine Allocation Scheme in Cloud Computing (클라우드 컴퓨팅에서 사용자 패턴 분석 기반 동적 가상 머신 할당 기법)

  • Bae, Jun-Sung;Choi, Gyeong-Geun;Lee, Bong-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.906-908
    • /
    • 2010
  • 클라우드 컴퓨팅 환경을 구축할 수 있게 하는 OpenNebula는 ONE 스케줄러를 통해 가상머신들의 라이프 사이클을 관리한다. ONE 스케줄러는 가상머신을 할당 할 때, 클러스터 노드의 물리적 자원 할당 여부만을 고려하기 때문에 가상 머신 생성 후의 부하를 예측하기 힘들다. 본 논문에서는 사용자의 이전 가상 머신 사용 패턴을 기반으로 부하 등급을 나누고 이 등급에 따라 가상머신을 동적으로 할당하는 기법을 제안한다.

Waste Load Allocation of Hwanggujicheon Watershed Using Optimization Technique (최적화기법을 이용한 황구지천유역의 오염부하량 할당)

  • Cho, Jae Heon;Chung, Wook Jin;Lee, Jong Ho
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.19 no.6
    • /
    • pp.728-737
    • /
    • 2005
  • Water quality of the Hwanggujicheon is poor because of the rapid housing and development in the large area of the basin. Establishment of water quality management strategy, based on the pollution sources survey and pollutant loads estimation, has to be established for the preservation of the stream water quality of the region. In this study, waste load allocation model to achieve the water quality goal of the stream and the optimization of pollutant load reduction, was developed. Nonpoint pollutant loads calculated by runoff model in the previous study are utilized for pollutant loads estimation of the drainage areas in this study. From the application result of the allocation model, water quality goals of the Hwanggujicheon that can be achieved as a matter of fact are BOD 8 mg/L. To achieve these goals, 23% of effluent BOD loads have to be reduced in the basin.

Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy in Cloud Computing Environment (클라우드 컴퓨팅 환경에서 계층형 부하 분산정책을 이용한 비용이익 기반 자원관리 스케줄링 모델)

  • Jo, Dong-Wook;Kim, Jae-Kwon;Kim, Tae-Young;Oh, Hyun-Chang;Lee, Suk-Woo;Lee, Jong-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.129-132
    • /
    • 2012
  • 클라우드 환경을 구성하는 자원을 능동적으로 사용 하기 위해서는 부하분산 정책이 필요하며 효율적으로 작업을 할당하고 공유할 수 있는 자원 관리 스케줄링이 필요하다. 또한 자원의 경제성을 유념하여 클라우드 서비스 제공자의 이익 창출과 자원 활용도의 개선을 실현해야하고 서비스 사용자의 만족도를 향상시켜야 한다. 본 논문에서는 계층형 부하분산 정책을 이용한 비용이익 기반 자원관리 스케줄링 모델(Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy)을 제안한다. 제안하는 모델은 계층형 부하분산 정책을 적용하여 자원을 통합, 관리함으로서 개선된 유지보수성을 제공하며, 서비스 제공자의 비용이익을 고려하여 각 자원들마다의 자원협상 메커니즘과 비용이익을 우선으로 하는 가격 결정 알고리즘을 제공하여 합리적인 자원 할당이 가능하다.

The Study on Methods for Setting of Water Quality Goal and Estimation of Allocation Loads on TMDL System Using a Dynamic Water Quality Model (동적모델을 이용한 수질오염총량제 목표수질 설정 및 할당부하량 산정방안 연구)

  • Kim, Eun-Jung;Park, Bae-Kyung;Shin, Dong-Suk;Kim, Yong-Seok;Rhew, Doug-Hee
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.36 no.9
    • /
    • pp.629-640
    • /
    • 2014
  • In this study, the applicability of dynamic water quality model to TMDL system was examined, methods for setting of water quality goal and estimation of allocation loads were suggested and results of applying these methods were analyzed. HSPF model was applied for Miho stream basin as a dynamic water quality model. The model was calibrated using measurement data obtained in 2009~2010 and showed satisfactory performance in predicting daily variations of flow rate and BOD concentration. Methods for TMDL application were categorized into 3 cases; water quality management (1) considering low flow condition(Case I), (2) considering entire period of the year (Case II) and (3) considering the worst water quality condition (Case III). BOD water quality goals at the end of Miho stream watershed increased in the order of Case IICase I>Case III. If further researches on base precipitation and method for model input of nonpoint source pollutant were carried out, water quality could be managed more reasonably and scientifically by applying dynamic water quality model to TMDL. The result of this study is expected to be used as primary data for TMDL using dynamic water quality model.

Data Distribution using Genetic Algorithm (유전자 알고리즘을 이용한 데이타 분산 기법)

  • 이순미;박혜숙
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.187-189
    • /
    • 2003
  • 분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

  • PDF

Interrelation Based Resource Allocation Scheme for Mobile Multimedia Networks (이동 멀티미디어 망을 위한 상호관계기반 자원 할당 방법)

  • Lee, Jong-Chan;Lee, Moon-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.8
    • /
    • pp.79-87
    • /
    • 2010
  • It is widely accepted that the coverage with high user densities in mobile multimedia environments can only be achieved with small cell such as micro- and pico-cell. If handover events occur during the transmission of multimedia, the efficient resource reservation and handover methods are necessary in order to maintain the same QoS of transmitted multimedia traffic because the QoS may be defected by some delay and information loss. In this paper, we propose a resource allocation method in the next generation mobile communication systems, in which the resource allocation process has a tight relation with call admission, call load, and packet scheduling. The simulation results show that our proposed method provides a excellent performance.

An Efficient Load Balancing Technique in a Multicore Mobile System (멀티코어 모바일 시스템에서 효과적인 부하 균등화 기법)

  • Cho, Jungseok;Cho, Doosan
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.5
    • /
    • pp.153-160
    • /
    • 2015
  • The effectiveness of multicores depends on how well a scheduler can assign tasks onto the cores efficiently. In a heterogeneous multicore platform, the execution time of an application depends on which core it executes on. That is to say, the effectiveness of task assignment is one of the important components for a multicore systems' performance. This work proposes a load scheduling technique that analyzes execution time of each task by profiling. The profiling result provides a basic information to predict which task-to-core mapping is likely to provide the best performance. By using such information, the proposed technique is about 26% performance gain.

Application and Assessment of Web GIS-based Load Duration Curve System for Determination of Best Management Practices (최적관리 기법 선정을 위한 Web GIS 기반의 오염 부하지속곡선 시스템의 적용 및 평가)

  • Kim, Jong-Gun;Park, Youn-Shik;Jang, Won-Seok;Shin, Dong-Seok;Lim, Kyoung-Jae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1380-1383
    • /
    • 2009
  • 수질오염총량관리제도(TMDL)는 유역의 수질 회복 및 관리를 위해 우리나라를 비롯해 미국의 여러 주에서 수립되어 적용되고 있다. 현재 미국에서는 유역 관리를 위한 TMDL의 기준설정에 있어 오염부하지속곡선(LDC)의 활용이 급격히 증가되고 있다. 그러나 기존의 LDC 방법은 사용자로 하여금 충분한 교육이 필요하고 LDC 생성을 위한 데이터 구축이 수동적으로 이루어지고 있다. 이러한 문제를 해결하기 위해 최근 Web GIS 기반의 LDC 시스템이 개발되어 활용되고 있다. 웹기반의 LDC 시스템은 미국 지질 조사국(USGS)이나 한국 환경부(MOE) 서버 등을 통해 구축된 자료를 이용하여 오염부하지속곡선을 생성하기까지의 모든 과정이 자동으로 처리되어 기존 수작업에 의한 방법의 단점을 보완하고 있다. 그리하여 본 연구에서는 우리나라 수질오염 총량 관리제도 단위유역인 낙본A와 금본C, 그리고 미국 인디애나 주의 Yellow River와 펜실베이니아 주의 Borkenstraw Creek 유역을 대상으로 웹기반 LDC 시스템을 이용하여 유역의 특성을 분석하였다. 본 연구에서 사용된 유량 및 수질 자료는 본 시스템에서 연계된 환경부 서버와 USGS 서버를 통해 구축하였다. 분석 결과 낙본 A 단위유역의 BOD 오염부하량과 농도가 대체적으로 목표수질 기준을 만족하는 것으로 나타났으나 전반적으로 유량이 적을 때 다소 목표수질을 초과하고 있는 나타나, 적합한 수질관리 대책이 필요한 것으로 분석되었다. 금본 C 단위유역의 경우 대부분 BOD 배출부하량이 할당 부하량보다 낮게 나타나는 것을 알 수 있고, 목표수질 농도에 비해 배출되는 BOD 농도 또한 대체적으로 낮은 것을 알 수 있다. 또한 Yellow River 유역의 경우는 유량이 많을 때 배출되는 수질농도가 목표수질을 초과하는 것으로 보아 강우시 배출되는 오염물에 대한 대책이 요구되고, Borkenstraw Creek 유역의 경우 유량이 적을 때를 제외하고 대부분 구간에서 배출부하량이 할당부하량을 초과하여 이에 대한 적합한 수질관리가 필요할 것으로 분석되었다. 본 연구의 결과에서 나타난 바와 같이 웹기반 LDC 시스템을 통해 수질오염총량관리제도 단위유역에 대한 수질 평가 및 특성 분석이 용이하며 수질 회복을 위한 근본적인 해결방법을 제시할 수 있을 것으로 판단된다.

  • PDF

A dual-link CC-NUMA System Tolerant to the Multiprogramming Environment (다중 프로그램 환경에 적합한 이중 연결 CC-NUMA 시스템)

  • Suh, Hyo-Joong
    • The KIPS Transactions:PartA
    • /
    • v.11A no.3
    • /
    • pp.199-206
    • /
    • 2004
  • Under the multiprogrammed situation, the performance of multiprocessor system is affected by the process allocation policy of the operating systems. The lowest communication cost can be achieved when the related processes positioned to the adjacent processors. While the effective allocation is quite difficult to the real situation, and the processing of the allocation policy consumes some computation time. The dual-ring CC-NUMA systems exhibit a quite performance difference according to the process a1location policy due to a lot of unbalanced memory transactions on the interconnection networks. In this paper, I propose a load balanced dual-link CC-NUMA system that does not requires the processes allocation policy. By the program-driven simulation results. the proposed system shows no remarkable difference according to the allocation policy while the dual-ring systems shows 10% performance improvement by the process allocation. In addition, the proposed system outperforms the dual~ring systems about 1.5 times.

(Task Creation and Allocation for Static Load Balancing in Parallel Spatial Join (병렬 공간 조인 시 정적 부하 균등화를 위한 작업 생성 및 할당 방법)

  • Park, Yun-Phil;Yeom, Keun-Hyuk
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.418-429
    • /
    • 2001
  • Recently, a GIS has been applicable to the most important computer applications such as urban information systems and transportation information systems. These applications require spatial operations for an efficient management of a large volume of data. In particular, a spatial join among basic operations has the property that its response time is increased exponentially according to the number of spatial objects included in the operation. Therefore, it is not proper to the systems demanding the fast response time. To satisfy these requirements, the efficient parallel processing of spatial joins has been required. In this paper, the efficient method for creating and allocating tasks to balance statically the load of each processor in a parallel spatial join is presented. A task graph is developed in which a vertex weight is calculated by the cost model I have proposed. Then, it is partitioned through a graph partitioning algorithm. According to the experiments in CC16 parallel machine, our method made an improvement in the static load balance by decreasing the variance of a task execution time on each processor.

  • PDF