• 제목/요약/키워드: load allocation

검색결과 265건 처리시간 0.031초

클라우드 서비스를 위한 최적 부하할당 기법 (Optimal Load Allocation Scheme for Cloud Service)

  • 한영주;이요한;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.216-219
    • /
    • 2011
  • 이 기종의 컴퓨팅 자원들로 구성된 데이터센터에서 사용자가 제출한 클라우드 작업의 서비스 품질을 보장하기 위해서는 효율적인 작업할당 기법이 필요하다. 본 논문에서는 작업의 처리시간을 사용자의 QoS 로 정의하고 작업처리시간을 최소화하면서 동시에 모든 사용자에게 차별 없이 동일한 수준의 서비스를 제공할 수 있는 최적 작업할당 문제를 정의한다. 협력적 게임모형인 NBS(Nah Bargaining Solution)을 이용하여 정의한 문제를 해결하였고 이를 이용하여 각 자원에 할당되는 작업부하를 효율적으로 제어함으로써 파레토 최적을 유지할 수 있는 협력적 부하분산 정책을 도출하였다. 또한, 성능 평가를 통해 제안한 기법이 작업처리시간을 최소화하면서도 모든 자원에서의 작업처리시간이 동일함을 보였다.

An Engine for DRA in Container Orchestration Using Machine Learning

  • Gun-Woo Kim;Seo-Yeon Gu;Seok-Jae Moon;Byung-Joon Park
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.126-133
    • /
    • 2023
  • Recent advancements in cloud service virtualization technologies have witnessed a shift from a Virtual Machine-centric approach to a container-centric paradigm, offering advantages such as faster deployment and enhanced portability. Container orchestration has emerged as a key technology for efficient management and scheduling of these containers. However, with the increasing complexity and diversity of heterogeneous workloads and service types, resource scheduling has become a challenging task. Various research endeavors are underway to address the challenges posed by diverse workloads and services. Yet, a systematic approach to container orchestration for effective cloud management has not been clearly defined. This paper proposes the DRA-Engine (Dynamic Resource Allocation Engine) for resource scheduling in container orchestration. The proposed engine comprises the Request Load Procedure, Required Resource Measurement Procedure, and Resource Provision Decision Procedure. Through these components, the DRA-Engine dynamically allocates resources according to the application's requirements, presenting a solution to the challenges of resource scheduling in container orchestration.

음향 하중에 의한 발사체의 응력해석에 관한 연구 (A Study on the Stress Analysis of Launch Vehicle due to Acoustic Loads)

  • 연정흠;윤성기;장영순;이영무
    • 한국항공우주학회지
    • /
    • 제31권8호
    • /
    • pp.91-98
    • /
    • 2003
  • 발사체의 구조해석적인 측면에서 외부하중에 따른 발사체의 반응을 파악하는 것은 중요한 일이다. 기본적으로 발사체는 응력집중이나 내부 모듈간의 변위 간섭 등이 일어나지 않게 설계되어야한다. 이를 위해서는 외부하중에 관한 연구가 선행되어야 한다. 발사체에 작용하는 외부하중 중 연소 및 배기에 의해 발생하는 음향하중은 통계적 방법으로 다루어야 하는 랜덤 하중이다. 본 연구에서는 발사시 작용하는 음향하중에 대하여 하중 함수를 구성하고, 이를 이용하여 발사체의 하중해석을 수행하였다. 음원 할당 방법으로 음향하중을 추정하여 하중함수를 구성하였고, 이를 발사체의 유한요소 모델에 적용하였다. 응력해석을 이용하여 발사체의 구조 강성을 확인할 수 있었으며, 발사체 각 섹션의 경계면에서의 가속도 파워 스펙트럴 밀도함수를 구할 수 있었다. 이러한 결과를 이용하여 각 섹션의 진동 시험에 필요한 스펙을 도출할 수 있다.

비대칭적인 10G-EPON망에서 QoS 제공을 위한 멀티캐스트 기반 효과적인 제어 메시지 전송 방법 (A Multicasting based Efficient Control Message Transmission for Quality of Service in Asymmetric 10G-EPONs)

  • 양연모
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.771-776
    • /
    • 2010
  • 본 논문에서는 비대칭 적인 10G-EPON 망에 적합한 효율적인 멀티캐스트 기반 제어 메시지 전송 기법을 제안한다. 제안한 방식은 멀티캐스트 및 집중 폴링 개념을 기반으로 설계 되었으며, 사용자 정의 패킷인 고급, 중급 및 하급 패킷에 대하여 제시한 평가 항목에 따라 차별적 QoS 성능을 보여 준다. 상향(Upstream) 부하가 적은 경우 널리 사용 중인 기존 폴링 기법은 잦은 제어 메시지 전송으로 인한 큰 하향(Downstream) 자원 낭비가 발생함을 보이고 제안한 멀티캐스트 집중 폴링을 통하여 이를 해결한다. 또한 공급 부하가 낮은 경우 기존 방법이 갖고 있는 특이 지연 문제를 재현하고 제안한 방식과 비교한다. OPNET 툴을 이용한 모의시험을 통하여 제안한 기법을 적용한 경우 효과적으로 특이 지연 문제를 해결하고 빈번한 제어 메시지 전송에 인하여 발생하는 하향 자원낭비 문제를 최소화 하는 것이 가능함을 확인했다.

MADF: Mobile-Assisted Data Forwarding for Wireless Data Networks

  • Xiaoxin;Gary, Shueng-Han;Biswanath;Bharat
    • Journal of Communications and Networks
    • /
    • 제6권3호
    • /
    • pp.216-225
    • /
    • 2004
  • In a cellular network, if there are too many data users in a cell, data may suffer long delay, and system's quality-of-service (QoS) will degrade. Some traditional schemes such as dynamic channel-allocation scheme (DCA) will assign more channels to hot (or overloaded) cells through a central control system (CC) and the throughput increase will be upper bounded by the number of new channels assigned to the cell. In mobile-assisted data forwarding (MADF), we add an ad-hoc overlay to the fixed cellular infrastructure and special channels-called forwarding channels- are used to connect mobile units in a hot cell and its surrounding cold cells without going through the hot cell's base station. Thus, mobile units in a hot cell can forward data to other cold cells to achieve load balancing. Most of the forwarding-channel management work in MADF is done by mobile units themselves in order to relieve the load from the CC. The traffic increase in a certain cell will not be upper bounded by the number of forwarding channels. It can be more if the users in hot cell are significantly far away from one another and these users can use the same forwarding channels to forward data to different cold neighboring cells without interference. We find that, in a system using MADF, under a certain delay requirement, the throughput in a certain cell or for the whole net-work can be greatly improved.

낙동강수계 3단계 광역시·도 경계지점 목표수질 설정 방법 연구 (Research on How to Set 3rd Phase Target Water Quality on the Boundary between Metropolitan Cities/Dos Specified in Nakdong River Basin)

  • 황하선;박지형;김용석;류덕희;최유진;이성준
    • 한국물환경학회지
    • /
    • 제33권1호
    • /
    • pp.70-77
    • /
    • 2017
  • Total Pollution Load Control (TPLC) is a system for managing the discharge load assigned by satisfying the Target Water Quality (TWQ) in Standard Flow Conditions (SFC). TWQ for a between Metropolitan Cities/Dos Specified (Cites/Dos TWQ) is very important to be the basis of each Unit Watershed TWQ. The purpose of this study was to establish a rational and scientific 'Calculation Metohd of Cites/Dos TWQ'. A methodology for the 3rd phase 'Cites/Dos TWQ' was proposed in this study based on review of the past phase (1rd and 2rd) 'Cites/Dos TWQ' in nakdong river. And utilized water quality model to estimate 3rd phase 'Cites/Dos TWQ' The allocation method of individual discharge sources are important for estimating 'Cites/Dos TWQ' In this case, the key point of the method of calculating the total allowable individual sources is the balance of the equity and the efficiency between individual sources of reduced pollutants. Thus, water quality shall be determined with regard to the current emission levels, the reduction capacity and the technical possibilities of individual sources. We estimate 3rd phase 'Cites/Dos TWQ' according to the 'Calculation Method of Cites/Dos TWQ'.

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

  • 박윤필;염근혁
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.418-429
    • /
    • 2001
  • 현재의 지리 정보 시스템(GIS : Geographical Information System)은 컴퓨터 응용 시스템의 중요한 분야로서 도시 정보 시스템, 교통 정보 시스템 등에 활용되고 있다. 이들 응용 분야 는 대용량의 공간 데이터를 다루기 때문에 효율적인 공간 연산 수행을 위한 기본 연산자를 필요로 한다. 특히, 기본 연산자 중에서 공간 조인은 연산에 참여하는 객체의 수가 증가함에 따라 수행 시간이 지수적으로 증가하는 특성을 가지고 있으므로 빠른 응답 시간을 요구하는 시스템에는 부적합하다. 따라서 이러한 요구 사항을 만족시키기 위해서는 공간 조인의 효율 적인 병렬 수행이 필요하다. 본 논문에서는 공간 조인의 효율적인 병렬수행을 위하여 정적 부하 균등화를 위한 작업 생성 및 할당 방법을 제시한다. 이 방법은 공간 지역성을 고려하 여 작업을 생성하고, 비용 모댈을 통하여 작업량을 예측하여 표현한 뒤 작업 그래프로 나타 낸다. 그리고 생성된 작업 그래프를 그래프 분할 알고리즘을 통하여 균등하게 할당한다. 본 논문에서 제시된 방법은 독일 Parsytec 사의 CC16 병렬머쉰에서 실험한 결과로 볼 때, 기 존의 정적 할당을 통한 작업 생성 및 할당 방법에 비하여 각 프로세서간의 작업 수행시간의 편차를 줄임으로써 부하 균등화의 효과를 가져온다.

  • PDF

경안천 유역 수질 및 이행평가 자료를 통한 임의적 오염총량관리제도 시행의 성과 분석 (Effects of the Voluntary Scheme of Total Maximum Daily Load based on Water Quality and Annual Evaluation data in the Gyeongan Watershed, South Korea)

  • 이범연;이창희
    • 한국물환경학회지
    • /
    • 제37권4호
    • /
    • pp.263-274
    • /
    • 2021
  • This study presents the achievements and limitations of the voluntary-based Total Maximum Daily Load (TMDL) through statistical analysis of water quality monitoring data and performance assessments of TMDL plans implemented in the Gyeongan watershed. The results clearly showed that responsible local governments complied the allocated TMDL and the designated water quality goals were successfully achieved in the required period. This was possible because the Ministry of Environment provided innovative incentives, such as, relaxations of the existing tight land-use regulations and full-scale financial aids for constructing and operating public treatment facilities to draw local government voluntary participation. However, a couple of problems which decreased the effectiveness and efficiency of the voluntary TMDL were identified. The different TMDL implementation schedules between upstream (Yongin) and downstream (Gwangju) governments caused delay in water quality improvement and exaggerated TMDL allocation to the local development which made excessive investment in the treatment facilities. Although it is not directly related to the voluntary scheme, technical methods for establishing and assessing the water quality goals should be improved so that the effects of flow conditions on water quality are properly assessed. We expect that results of this case study contribute to developing a more effective voluntary-based scheme for the implementation of the so-called 'tributary TMDL' in the future.

동적 로드 밸런싱을 이용한 그리드 기반의 생물학 데이터 마이닝 (Grid-based Biological Data Mining using Dynamic Load Balancing)

  • 마용범;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.81-89
    • /
    • 2010
  • 생물학 데이터 마이닝은 생물학 데이터의 볼륨이 급격하게 증가함에 따라 최근 주목받고 있다. 그리드 기술은 계산 자원과 데이터 공유와 활용을 가능하게 한다. 이 논문에서는 생물학 데이터 마이닝과 그리드 기술을 결합한 혼합형 시스템을 제안한다. 특히, 생물학 데이터 마이닝의 처리 효율성을 위해 결정 범위 조정 알고리즘을 사용한다. 우리는 이 알고리즘을 통해 빠르고 자동으로 신뢰할 만한 데이터 마이닝 인식률을 얻는다. 게다가 그리드 환경에서는 지리적으로 분산된 자원들을 연동하기 때문에 통신량과 자원 할당이 이슈가 된다. 우리는 동적 로드 밸런싱을 제안하고 그리드 기반 생물학 데이터 마이닝 기법에 적용한 다. 성능 평가를 위해 우리는 평균 처리 시간, 평균 통신 시간, 평균 자원 활용도를 측정한다. 측정 실험의 결과는 제안된 두 알고리즘을 적용한 우리의 기법이 처리 시간과 비용 측면에서 이점을 제공한다는 것을 보여준다.

B3G 이종 액세스 망에서의 자원관리 프레임워크 연구 (The Design of Framework for Resource Management in B3G Heterogeneous Access Networks)

  • 이종찬;이기성
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5458-5464
    • /
    • 2012
  • 상이한 망이 공존하는 LTE-Advanced에서 기존 음성 서비스에 적용된 절차적이고 정적인 제어방식으로는 서비스 연속성을 효과적으로 지원하는 것은 현실적으로 어렵다고 여겨진다. 본 연구에서는 QoS 지원을 기반으로 서비스 연속성을 효과적으로 지원하기 위한 자원 관리 프레임워크를 제시하고자 한다. 제안된 자원 관리 프레임워크는 이동 단말기 및 기지국의 상태 정보 변화에 따라 관련 기능-ISHO, 셀 선정, 자원 할당, 부하 제어, QoS 매핑 등-의 설정을 동적으로 제어하고, 각각의 기능들이 변화에 적응하여 조정되고 재구성하는 과정을 주고받으면서 서비스 연속성을 만족시키기 위하여 상호 작용한다. 이를 위하여 4 종류의 ISHO를 지원하기 위한 각 모듈간의 연계 순서도를 기술하고, ISHO 시나리오가 고려된다.