• 제목/요약/키워드: 자원최적화

검색결과 818건 처리시간 0.049초

접근확률 기반의 네트워크 자원할당방식의 최적화에 관한 연구 (A study on the optimization of network resource allocation scheme based on access probabilities)

  • 김도규
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1393-1400
    • /
    • 2006
  • 본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

MPLS 망에서 최우선순위 데이터의 신뢰성 있는 전송을 위한 경로 재설정 방법 (A Reroute Method for the Reliable Transmission of the Highest Priority Data in MPLS Networks)

  • 최현정;박문화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.384-386
    • /
    • 2000
  • 인터넷 사용자 수가 급격히 증가하고 사용자들의 요구도 다양해짐에 따라 네트워크 자원의 물리적 증가뿐만 아니라 자원의 제한이라는 상태에서 더 적은 자원으로 만족할 만한 서비스를 제공할 수 있는 트래픽 엔지니어링 기술이 부각되고 있다. 트래픽 엔지니어링은 자원의 효율성을 최적화 하는 동시에 네트워크의 성능을 최적화 시킬 수 있는 기술로 비용이 많이 드는 대규모 망일수록 중요한 기술이기 때문에 네트워크 관련 사업자들에게 필수 요구사항이 되었다. 본 논문에서는 MPLS 망에서 트래픽 엔지니어링 기술의 하나인 신뢰성 있는 데이터 전송을 위한 경로 재설정 방법에 대해 연구하였다. 최우선순위를 가진 트래픽에 대하여 1+1 경로 재설정 방법을 사용하여 전송 중 일어날 수 있는 에러 발생 시 지연시간을 최대한 줄였다.

  • PDF

두 독립변수의 효율적 조합을 사용한 멀티캐스트 트리 생성 알고리즘 (On Multicast Tree Construction Algorithm with Efficiently Combining Two Independent Measures)

  • 김문성;방영철;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1497-1500
    • /
    • 2005
  • 멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

  • PDF

클라우드 협업: 이종 자원 탐색 기술 연구 (A Study on Methods of Searching Multi-Cloud Resources in Cloud Collaboration)

  • 김유식;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.262-263
    • /
    • 2012
  • 하나의 클라우드 서비스 제공자가 제공하는 컴퓨팅 자원의 양과 종류에는 한계가 있다. 이를 극복하려면 클라우드 협업 기술인, 다중 클라우드 자원 브로커를 활용하여, 이종 자원을 탐색하여 사용자에게 제공하는 기술이 필요하다. 본 논문에서는 다중 클라우드 자원 브로커 시스템의 구조를 제안하고, 이종 자원 탐색에 필요한 성능 지표와 LP 모델을 이용한 최적화 기법을 제안하고자 한다.

기상풍황자료 통계적 분석을 통한 한국형 해상풍력터빈 설치지점 선정 최적화 연구 (Numerical Optimization of Foundation place for Domestic Offshore Wind Turbine by using Statistical Models for Wind Data Analysis)

  • 이기학;전상욱;구요천;박경현;이동호
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.404-408
    • /
    • 2007
  • 현재 국내에서 운용중인 풍력발전시스템은 국내 풍력자원에 대한 정확한 정보의 부재와 국내 풍황에 맞지 않는 국외 모델을 그대로 운용하는 등의 몇 가지 문제를 드러내었다. 본 연구의 목적은 국내 연안의 해상에서 한국형 해상풍력터빈을 설치하기 위한 잠재적 최적위치와 풍황자료 산출 최적화 알고리즘을 구현하는 것이다. 최적화 알고리즘은 얕은 수심 분포와 연안에서의 거리를 제약조건으로 하고 최대 에너지밀도를 가진 지점을 구하는 것으로 정식화하였다. 풍황자료 산출을 위해서 국내 연안의 해상 풍황자료를 포함하는 기상풍황자료를 통계적 모델로 분석하여 바람지도를 작성하였다. 이 바람지도를 이용하여 지질 통계학 분야의 관측기법인 크리깅 모델을 구성하고, 전역최적화기법인 유전자알고리즘을 이용하여 제약조건을 만족하는 최대에너지밀도값과 그 위치를 도출하였다. 수치최적화 결과 우리나라 풍력 자원의 대략적인 잠재량과 현황파악이 가능하였고, 해상풍력발전단지가 조성 가능한 개략적인 위치를 예측할 수 있었다.

  • PDF

볼런티어 컴퓨팅 환경에서 성능간섭 최소화와 연산 효율성 증대를 위한 CPU/GPU 컴퓨팅 자원 최적화 기법 (The Optimization Mechanism of CPU/GPU Computing Resource for Minimization of Performance Interference and Calculation Efficiency in Volunteer Computing Environment)

  • 박봉우;송충건;유헌창
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권12호
    • /
    • pp.479-486
    • /
    • 2017
  • 볼런티어 컴퓨팅(Volunteer Computing)은 많은 노드들의 유휴자원을 이용하여 연산을 수행하는 새로운 컴퓨팅 패러다임이다. 볼런티어 컴퓨팅 수행을 위해 운영하는 클라이언트 어플리케이션은 사용자의 설정 정보에 의해 동작 방식이 결정된다. 이상적인 동작을 위해서는 시스템 특징과 다른 어플리케이션의 동작 방식에 최적화된 설정이 요구된다. 본 연구에서는 유휴 자원 정보를 주기적으로 CPU와 GPU의 사용 비율을 분석하고 최적화된 옵션을 정해 동적으로 적용하는 관리자를 개발하였다. 또한 CPU 자원의 높은 활용도를 위해 태스크 스케일링을 진행하고 CPU코어를 주기적으로 재 할당 하여 CPU자원이 균등하게 사용되게 하였다. 제시하는 기법을 통해 기존의 볼런티어 컴퓨팅보다 높은 태스크 연산 능력을 보였으며 성능간섭 또한 최소화 시켰다. 볼런티어 컴퓨팅을 진행하는데 있어 볼런티어들이 더 높은 컴퓨팅 자원을 제공할 수 있게 될 것으로 예상한다.

유전알고리즘을 이용하여 최적화된 방제 자원 배치안의 분포도 분석 (Distribution Analysis of Optimal Equipment Assignment Using a Genetic Algorithm)

  • 김혜진;김용혁
    • 한국융합학회논문지
    • /
    • 제11권4호
    • /
    • pp.11-16
    • /
    • 2020
  • 해양 오염사고를 대비한 계획으로, 최적화된 배치안들을 수집하여 분석하는 연구가 필수적이지만, 해양 오염사고 대응을 위한 최적을 배치안을 다양화하고 분석한 연구는 아직 선행되지 않았다. 이러한 필요성에 따라, 우리는 방제자원 배치 최적화를 위한 유전알고리즘을 고안하고 이를 통해 최적의 방제 자원 배치안을 10,000 개 도출하였다. k-평균 알고리즘으로 군집화한 결과, 예상 최대 유출지역인 여수, 대산, 울산에 대하여 두 개의 군집으로 확연히 구분되었다. 우리는 이러한 군집을 새몬 맵핑을 통해 이차원으로 사영하여 배치안의 분포도를 분석하였고, 군집에 포함되는 배치안들이 그렇지 않은 배치안보다 시뮬레이션의 결과가 우수함을 확인했다. 향후, 본 연구를 기반으로 성능이 우수한 근사모델을 구현하는 것이 가능할 것으로 보인다.

클라우드 컴퓨팅 서비스의 가용성 최적화를 위한 모델링 및 시뮬레이션 (A study of Modeling and Simulation for the Availability Optimization of Cloud Computing Service)

  • 장은영;박춘식
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 클라우드 컴퓨팅은 장소나 장비에 제한 없이 네트워크를 통해 IT자원을 서비스 형태로 제공받을 수 있는 새로운 패러다임이다. 클라우드 컴퓨팅 환경은 데이터센터에 많은 IT자원이 집약된 형태로 효율적인 인프라구조를 위한 기술과 정책을 적용하여 시스템을 설계해야 한다. 즉, 클라우드 서비스를 효율적으로 제공하여 사용자의 요구를 만족시켜야 하며, 사업자는 불필요하게 낭비되는 자원으로 인한 손해가 없어야 한다. 그러나 최적 시스템을 구축하기 위해서는 서비스를 배포하기 전에 서비스 제공 성능과 자원 사용의 효율성을 예측할 수 있어야 한다. 본 논문에서는 이러한 클라우드 컴퓨팅 시스템 설계과정의 문제를 해결하기 위해 네트워크 환경에서의 클라우드 서비스 모델을 모델링하고 클라우드 서비스의 가용성 최적화를 위해 가용성 평가 지표를 산출하였다. 또한 클라우드 환경이 적용된 CloudSim 시뮬레이터를 이용해 클라우드 컴퓨팅 서비스 요구와 데이터센터 성능에 대한 가용성을 최적화하는 방법을 모색하였다.

그리드 미들웨어 QoS 최적화를 위한 자원 모니터링 시스템 (Resource Monitoring System for Optimized Grid Middleware QoS)

  • 허용석;정재일;임홍빈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.103-105
    • /
    • 2003
  • 그리드 환경에서 효율적인 자원할당과 QoS를 보장하기 위해서는 먼저 각 자원의 사용가능한 정도를 정확히 파악하여야 한다. 본 논문은 정확한 자원을 측정하기 위한 리소스 모니터링 시스템을 제안하였다. 그리드에서의 모니터링 시스템은 기존의 모니터링 시스템과 차별화 되어있기 때문에 GGF(Global Grid Forum)에서 제안한 자원 측정 요구사항을 수용하여 구현하였다.

  • PDF