• 제목/요약/키워드: Resource reallocation

검색결과 28건 처리시간 0.023초

그리드 컴퓨팅에서 유효자원 동적 재배치 기반 작업 스케줄링 모델 (Dynamic Available-Resource Reallocation based Job Scheduling Model in Grid Computing)

  • 김재권;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제21권2호
    • /
    • pp.59-67
    • /
    • 2012
  • 그리드 컴퓨팅은 하나의 대용량 작업을 처리하도록 물리 자원을 구성하고 있지만 최근에는 데이터의 급속한 증가로 인해서 복수개의 작업을 처리하는 방법이 필요하다. 일반적으로 대용량 작업을 요청하면 각 물리 자원들이 작업을 분할하게 되며, 자원의 성능과 거리에 따라 처리 시간이 다르다. 성능에 따라 먼저 완료된 유효자원은 어떠한 작업도 하지 않으며, 모든 작업이 끝났을 경우에 다음 작업을 처리한다. 이에 본 논문에서는 먼저 처리가 완료된 자원을 다른 작업에 할당할 수 있는 동적 자원 재배치 스케줄링 모델(DRRSM: Dynamic Resource Reallocation Scheduling Model)을 제안한다. DRRSM은 먼저 처리가 완료된 자원을 다른 작업에 자원의 성능과 거리에 따라 작업을 재배치시키는 방법이다. DRRSM은 여러 개의 대용량 작업을 처리하는데 효과적이다.

필수 서비스 생존성 향상을 위한 자원 재할당 기법 (A Resource Reallocation Scheme Enhancing the Survivability of Essential Services)

  • 김성기;민병준;최중섭;김홍근
    • 정보처리학회논문지C
    • /
    • 제10C권1호
    • /
    • pp.95-102
    • /
    • 2003
  • 새로운 방법의 시스템 공격에 대해서도 필수 서비스의 생존성을 보장하기 위해서는 서비스가 필요로 하는 중요 자원을 식별하고 위급 상황에 적절히 대응하는 방안이 필요하다. 본 논문에서는 침입 감내 시스템 구축을 위한 핵심 기술의 하나인 동적 자원 재할당 기법을 제시한다. 이 기법에서는 선택된 편수 서비스에 대해 해당 호스트 내에서 자원을 재할당하여 침입이 발생한 후에도 필수 서비스가 생존할 수 있도록 한다. 테스트베드를 구축하여 실험을 실시한 결과 본 자원 재할당 기법의 타당성을 입증할 수 있었다 향후 이 기법을 침입 탐지 시스템과 접목 시키면 매우 효과적인 공격 대응 방안이 될 것이다.

Order Promising Rolling Planning with ATP/CTP Reallocation Mechanism

  • Chen, Juin-Han;Lin, James T.;Wu, Yi-Sheng
    • Industrial Engineering and Management Systems
    • /
    • 제7권1호
    • /
    • pp.57-65
    • /
    • 2008
  • Available-to-promise (ATP) exhibiting availability of manufacturing resources can be used to support customer order promising. Recently, one advanced function called Capable-to-promise (CTP) is provided by several modern APS (advanced planning system) that checks available capacity for placing new production orders or increasing already scheduled production orders. At the customer enquiry stage while considering the order delivery date and quantity to quote, both ATP and CTP are allocated to support order promising. In particular, current trends of mass customization and multi-side production chain derive several new constraints that should be considered when ATP/CTP allocation planning for order promising - such as customer's preference plants or material vendors, material compatibility, etc. Moreover, ATP/CTP allocation planning would be executed over a rolling time horizon. To utilize capacity and material manufacturing resource flexibly and fulfill more customer orders, ATP/CTP rolling planning should possess resource reallocation mechanism under the constraints of order quantities and delivery dates for all previous order promising. Therefore, to enhance order promising with reliability and flexibility to reallocate manufacturing resource, the ATP/CTP reallocation planning mechanism is needed in order to reallocate material and capacity resource for fulfilling all previous promised and new customer orders beneficially with considering new derived material and capacity constraints.

필수 서비스 보호를 위한 자원 재할당 (Resource Reallocation for the Protection of Essential Services)

  • 민병준;김성기;최중섭;김홍근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권12호
    • /
    • pp.714-723
    • /
    • 2003
  • 새로운 방법의 시스템 공격에 대해서도 시스템의 생존성을 보장하기 위해서는 필수 서비스를 위한 중요 자원을 식별하고 위급 상황에 적절히 대응하는 방안이 필요하다. 본 논문에서는 침입 감내 시스템 구축을 위한 핵심 기술의 하나인 동적 자원 재할당 기법을 제시한다. 이 기법에서는 선택된 필수 서비스에 대해 해당 노드 내에서 자원을 재할당하여 침입이 발생한 후에도 필수 서비스를 보호하여 생존할 수 있도록 한다. 이러한 노드 내에서의 조치에도 불구하고 필수 서비스의 생존성이 확보되지 않으면 준비된 다른 서버 노드로 서비스 제공이 전환될 수 있도록 하는 노드간의 자원 재할당이 이루어지도록 한다. 테스트베드를 구축하여 실험을 실시한 결과 본 자원 재할당 기법의 타당성을 입증할 수 있었다. 향후 이 기법을 칩입 탐지 시스템과 접목시키면 매우 효과적인 공격 대응 방안이 될 것이다.

Integration Architecture for Virtualized Naval Shipboard Computing Systems

  • Kim, Hongjae;Oh, Sangyoon
    • 정보화연구
    • /
    • 제10권1호
    • /
    • pp.1-11
    • /
    • 2013
  • Various computing systems are used in naval ships. Since each system has a single purpose and its applications are tightly coupled with the physical machine, applications cannot share physical resources with each other. It is hard to utilize resources efficiently in conventional naval shipboard computing environment. In this paper, we present an integration architecture for virtualized naval shipboard computing systems based on open architecture. Our proposed architecture integrates individual computing resources into one single integrated hardware pool so that the OS and applications are encapsulated as a VM. We consider the issue of varying needs of all applications in a naval ship that have different purposes, priorities and requirements. We also present parallel VM migration algorithm that improves the process time of resource reallocation of given architecture. The evaluation results with the prototype system show that our algorithm performs better than conventional resource reallocation algorithm in process time.

인지 라디오 시스템에서 대역폭 재할당을 이용한 인지 사용자의 성능향상 (A Performance Improvement of Cognitive User by Using Bandwidth Reallocation in Cognitive Radio Systems)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.415-420
    • /
    • 2014
  • 인지 라디오 시스템에서 PU사용자에게 간섭을 주지 않으면서 스펙트럼을 기회적으로 사용해야 하는 SU사용자 입장에서는 자신의 QoS를 보장받는 것이 또 하나의 과제이다. 본 논문에서는 PU사용자의 출현으로 SU사용자가 스펙트럼 핸드오프 해야할 경우, 가용 스펙트럼 홀 채널의 양이 부족할 때에는 요구 채널의 크기를 재협상하여, 가용 스펙트럼 홀의 크기 내에서 대역폭을 재할당하여 SU사용자 호의 손실률을 줄이는 방법을 제안한다. SU사용자는 스펙트럼 홀의 사용에서 우선권을 갖는 제1우선권 SU호와 품질의 재협상이 허용되는 제2우선권 SU호로 구분하고, 제1우선권 SU호에 대해서는 ARMA예측기법으로 PU사용자의 출현을 예측하여 스펙트럼 핸드오프에 필요한 자원을 우선적으로 예약하고, 제2우선권 SU호에 대해서 대역폭 협상을 통하여 대역폭을 재할당한다. 시뮬레이션결과 대역폭 재할당을 통해 SU호의 손실률과 시스템의 자원 이용률이 향상됨을 보인다.

MPLS망에서 차등화 서비스 지원을 위한 동적 대역폭 할당 모델의 실험적 평가 (An Experimental Evaluation of Active Bandwidth Allocation Model for DiffServ Support in MPLS Networks)

  • 김성찬;장근원;오해석
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.807-814
    • /
    • 2004
  • 본 논문은 차등화 서비스를 지원하는 MPLS망 환경에서 효율적으로 QoS 차등화 서비스를 지원하기 위해 네트워크의 트래픽 정보를 갱신하여 대역폭을 재 할당해 주는 방법에 대하여 연구하고 평가하였다. MPLS 망에서의 차등화 서비스는 RSVP(Resource Reservation Protocol)의 자원 예약 매커니즘에 의해 제공되고 있지만 이 방법 또한 정적인 자원 선점 방법에 기초하고 있다. 네트워크 망에서의 대역폭 할당을 정적인 자원 선점 차원에서만 접근 한다면, 어느 특정 서비스 클래스에 대역폭 할당 요청이 집중되고, 그렇지 않은 서비스 클래스가 존재 할 경우 유휴 대역폭을 발생시킬 수 있는 문제가 있다. 본 논문에서는 현재 네트워크 트래픽 상태에 기초하여 동적으로 대역폭을 재 할당해서 대역폭 사용을 최대화 시켰다.

서비스 거부 공격에 대비한 자원 재할당 및 서버 중복 방안 (A Scheme of Resource Reallocation and Server Replication against DoS Attacks)

  • 민병준;김성기;나용희;이호재;최중섭;김홍근
    • 정보처리학회논문지A
    • /
    • 제10A권1호
    • /
    • pp.7-14
    • /
    • 2003
  • 컴퓨팅 노드가 가지고 있는 자원을 고갈시켜서 본래 의도한 서비스 제공을 방해하려는 서비스 거부 공격에 대응하기 위해서는 어떠한 경우에도 반드시 유지되어야 하는 필수 서비스를 위한 중요 자원을 식별하고 위급 상황에 적절히 시스템을 적응시키고 재구성하는 방안이 필요하다. 본 논문에서는 이를 위하여 두 단계의 대응 방안을 제시한다. 첫 번째 단계로 한 컴퓨팅 노드 내에서 선택된 필수 서비스에 대해 자원을 동적으로 할당하여 공격이 성공한 후에도 필수 서비스가 유지될 수 있도록 한다. 이 조치에도 불구하고 노드 내에서의 충분한 자원 확보가 불가능해지면 두 번째 단계로 미리 준비된 다른 컴퓨팅 노드에서 사용자에게 투명하게 필수 서비스가 제공될 수 있도록 중복성을 적용하는 방안을 제시한다. 테스트베드를 구축하여 실험을 실시한 결과 기법의 타당성을 입증할 수 있었다. 기존의 다른 방법과 성능 및 비용을 분석하여 비교하였다.

ATM 상에서 실시간 가변비트율 MPEG-2 동영상 서비스를 위한 고속 자원 재할당 프로토콜 (A Fast Resource Reallocation Protocol (FRRP) for rt-VBR MPEG-2 video services over ATM Networks)

  • 홍승은;장경훈;김덕진;고성제
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1426-1437
    • /
    • 1999
  • ATM과 같은 고속 패킷교환 망의 도입은 일정한 화질을 갖는 동안 동영상 서비스를 가능하게 하였다. 망 자원 사용의 효율성과 화질 사이의 타협이 절실히 요구되는 현 상황에서, ATM Forum과 ITU-T에서 정한 고정된 트래픽 기술자(Traffic Descriptor)로는 이를 만족시킬 수 없다. 따라서 본 논문에서는 동영상 세션을 발생된 트래픽에 따라 시간적으로 분할하여 각 구간에서 발생되는 트래픽을 효율적으로 기술할 수 있는 트래픽 기술자를 설정한 후, 망과의 협상을 통해 망 자원을 재할당하고 재할당된 자원에 트래픽을 적응시키는 고속 자원 재할당 프로토콜(Fast Resource Reallocation Protocol: FRRP)을 제안한다. 또한 FRRP가 효율적으로 운용될 수 있는, MPEG 부호화 알고리즘과 망 제어가 통합된 시스템 모델을 제안하고 실제 동영상 트래픽(Star Wars)을 사용한 시뮬레이션에 의해 셀 손실율 관점에서 FRRP의 성능 평가를 수행한다. 실험 결과는 고정된 트래픽 기술자 사용 시 발생하는 셀 손실율의 5∼35% 정도만을 나타내었다.

  • PDF

전술 네트워크 환경에서 그래프 클러스터링 방법을 이용한 동적 자원 할당 방법 (A Dynamic Resource Allocation Method in Tactical Network Environments Based on Graph Clustering)

  • 김민협;고인영;이춘우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권8호
    • /
    • pp.569-579
    • /
    • 2014
  • 전술 네트워크 환경에서 임무 수행을 위해 조합된 서비스를 수행하기 위해서는 실제로 서비스를 제공하는 자원과 추상 서비스를 바인딩 하는 작업이 필요하다. 그러나 군이 운용하는 전술 네트워크는 대역폭이 낮고 패킷 손실률이 높아 서비스를 안정적으로 수행하기 위해서는 통신량을 최소화 해야 한다. 또한 전장 환경은 그 특성상 동적으로 변화한다. 이를 위해 본 논문에서는 분산 서비스 코디네이션 과정에 생기는 서비스 게이트웨이간 통신량을 최소화 하고 전장 환경의 변화 중 일부 게이트웨이의 무력화 상황을 고려하는 두 개의 자원 재할당 기법을 제안하고 게이트웨이간 총 통신 오버헤드와 할당 유사도를 기준으로 평가하였다.