• 한국시뮬레이션학회논문지
• /
• 제21권2호
• /
• pp.59-67
• /
• 2012

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

• 산업경영시스템학회지
• /
• 제30권1호
• /
• pp.8-14
• /
• 2007

This paper addresses the allocation planning of the storage location in a warehouse system that the dedicated storage method is used. In the discrete finite time period model, the demands for storage location of products are dynamic for time periods. The planning is to determine the reallocation time period and the storage location of the products in reallocation time period, which minimizes costs. The cost factors are the reallocation cost, the travel cost within warehouse and the surplus storage location cost. A model is formulated, and the property of optimal solution is characterized. The dynamic programming algorithm is developed, and a numerical example is shown.

• 정보화연구
• /
• 제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.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.95-102
• /
• 2003

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

• 한국정보전자통신기술학회논문지
• /
• 제17권2호
• /
• pp.83-92
• /
• 2024

현재 여러 나라에서 생활 속에서 편리하게 자전거를 이용할 수 있도록 자전거 대여 서비스를 제공하며 접근성을 늘리고 있다. 본 논문에서는 우리나라의 창원시 공공자전거 누비자 서비스를 소개하고 누비자 자전거의 수요와 공급의 불균형을 방지하기 위한 최우선 재배치 방법을 제안하고자 한다. 무작위로 터미널을 방문하여 재배치하는 알고리즘과 현재 위치에서 가장 짧은 거리에 있는 터미널을 방문하여 재배치하는 알고리즘을 제안한 방법과 비교하여 더 효율적임을 설명한다. 본 논문에서 제시하는 최우선 재배치 방법은 주위 터미널 중 수요가 가장 높고 거리가 가장 짧은 터미널부터 방문한다. 본 논문에서는 실험을 통하여 제안한 최우선 재배치 방법이 트럭이 운행한 총 거리 평균 817.44km로 가장 낮은 비용을 보이고, 대여 성공 평균 횟수 6437.45회, 88.14%로 가장 높아 두 알고리즘보다 우수함을 보여준다.

• 한국경영과학회지
• /
• 제22권4호
• /
• pp.173-182
• /
• 1997

In this paper, an efficient dynamic channel assignment scheme is suggested, which consists of two types of channel allocation strategies : ordinary channel allocation strategy and channel reallocation strategy. An analysis on the handoff probabilities of handoff and new calls is also performed, and using the analyzed handoff probability, the presented scheme is compared with other existing schemes in terms of three types of blocking probabilities- new call blocking probability, handoff call blocking probability, and network blocking probability (incomplete service probability). Simulation results show that the presented scheme significantly reduces those blocking probabilities over the existing schemes. Furthermore, the scheme has much smaller number of reallocation than other schemes.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권12호
• /
• pp.714-723
• /
• 2003

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

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.31-37
• /
• 2008

본 논문은 다중 그리드 사이트에서 어플리케이션의 특성을 고려한 동적 작업 재배치 정책을 제안한다. 이 정책은 다중 그리드 사이트에서 수행할 어플리케이션의 특성에 따라 계산 집약 어플리케이션 또는 네트워크 집약 어플리케이션으로 분류한다. 또한, 네트워크 집약 어플리케이션을 단일 사이트에 할당하여 사이트간의 통신을 제거함으로써 전체 작업실행시간을 단축한다. 하지만 단일 사이트에 네트워크 집약 어플리케이션을 수행할 유휴 노드 수가 존재하지 않으면 네트워크 지연을 최소화하도록 다중 사이트에 먼저 할당한다. 그리고 단일 사이트에 네트워크집약 어플리케이션을 수행할 수 있는 유휴 노드의 수가 생성되면 다중 사이트에서 수행중인 어플리케이션을 단일사이트로 재배치하여 전체 작업실행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안한 동적 적업 재배치정책이 기존 스케줄링 정책에 비해 데이터 그리드의 성능 향상 면에서 우수함을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권3호
• /
• pp.251-260
• /
• 2002

웹에 존재하는 수많은 유휴상태 호스트들을 이용한 병렬/분산 처리는 대규모 응용문제에 대해 높은 가격 대 성능비를 가진다. 웹 환경에서 병렬/분산 처리를 위하여 호스트들의 이질성 및 가변성, 자율성, 지속적인 성능보장과 참여 호스트 수 변화 등 예측할 수 없는 상태에 대한 해결책을 제시하여야 한다. 본 논문은 지리적으로 떨어져 있는 참여 호스트들의 작업 처리를 성능에 기반하는 적응적 작업 재할당 전략을 제안한다. 또한, 대규모 응용문제의 병렬 처리 중에 호스트 수가 변하는 동적 환경에 대해 동적 호스트 관리 스킴을 제공한다. 본 논문에서는 PDSWeb (Parallel/Distributed Scheme on Web) 시스템을 구현하여, 많은 연산량을 지닌 랜더링 이미지 생성에 적용하여 평가한다. 그 결과 호스트의 가변성에 대해 적응적 작업 재할당은 최고 90%이상 향상하였으며. 호스트 추가와 삭제에 따른 성능 향상 정도를 보인다.

• 정보처리학회논문지A
• /
• 제10A권1호
• /
• pp.7-14
• /
• 2003

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