[논문 리뷰] Algorithm for Resource Redistribution Required for Recovery of Society after Large Scale Disasters

Vasily Lubashevskiy, Taro Kanno외 1명|arXiv (Cornell University)|2013. 10. 02.

Ecosystem dynamics and resilience인용 수 3

한 줄 요약

이 논문은 대규모 재해 후 단기 복구를 가속화하기 위해 분산형이며 협력적인 방법을 제안한다. 자원 부족과 인구 수를 기반으로 도시를 우선순위에 따라 정렬하고, 시간적 용량 제약 조건을 통해 동적인 공급 제약 조건을 모델링함으로써, 특히 손상 범위가 넓어질수록 효율적으로 확장되는 협력 효과 덕분에 복구 시간을 단축시킨다.

ABSTRACT

The recovery of society after a large scale disaster generally consists of two phases, short- and long-term recoveries. The problem of short-term recovery is rather close to the problem of resilience in their goal, namely, bouncing the damaged system back to the operating standards. The present paper proposes an algorithm for the vital resource redistribution required for implementation of the short-term recovery. The developed model is based on the cooperative interaction of cities during the resource redistribution, ordering the cities according to their priority in resource delivery, and a generating a semi-optimal plan for the desired redistribution. Nonlinear effects caused by the city limit capacities are taken into account. Two types of systems, "uniform" and "centralized", are studied numerically. In particular it is demonstrated that the cooperation effects are able to shorten substantially the duration of the process required for its implementation.

연구 동기 및 목표

• 대규모 재해 후 생존을 위한 핵심 인프라의 급속한 단기 복구에 대한 급박한 필요를 해결한다.
• 사전 계획된 중심집중식 물류의 한계를 극복하여 실시간으로 적응 가능한 자원 재분배를 가능하게 한다.
• 자원을 전송한 후 일시적으로 이용 불가가 되는 도시를 반영하기 위해, 시간에 따라 변하는 공급 네트워크의 동적 특성을 모델링한다.
• 도시 간 협력과 용량 제약 조건이 복구 기간과 효율성에 미치는 영향을 조사한다.
• 즉각적인 대응을 위해 탈중앙화와 중심집중적 조율의 균형을 이루는 준최적 알고리즘을 개발한다.

제안 방법

• 상대적 부족과 인구 영향을 반영하기 위해 $ S_i = \theta_i N_i $ 라는 지표를 사용하여 자원 공급이 필요한 도시를 우선순위 정렬한다. 여기서 $ \theta_i = \frac{Q_i - Q_{ci}}{Q_{ci}} $ 이다.
• 자원 공급를 단계별 과정으로 모델링한다: 양자 준비 → 전송 → 다음 준비를 위한 대기 시간 도입 → 시간적 배제 효과 도입.
• 도시 간 거리의 시간적 재규격화를 적용하여 동적 네트워크 효과를 시뮬레이션함으로써 준비 시간의 유한성을 반영한다.
• 비교 분석를 위해 두 가지 시스템 구성 방식을 사용한다: '균일형'(다수의 작은 도시)과 '중앙집중형'(4개의 큰 허브 도시)이다.
• 도시별로 제한 용량을 통합하여 비선형적 공급 역학을 모델링하고 과부하를 방지한다.
• 다양한 손상 수준과 용량 수준에서 복구 기간, 지역 참여도, 시스템의 내성 등을 평가하기 위해 수치 시뮬레이션을 수행한다.

실험 결과

연구 질문

• RQ1 대규모 재해 후 복구 시간을 단축시키는 데 있어 분산형 협력 자원 재분배 방식이 중심집중형 모델보다 어떻게 비교되는가?
• RQ2 피해를 입은 도시의 수가 증가함에 따라 협력 효과가 복구 시간 단축에 얼마나 기여하는가?
• RQ3 도시의 준비 용량이 유한할 경우 자원 재분배의 동적 특성과 효율성에 어떤 영향을 미치는가?
• RQ4 복구 기간과 지역 참여도를 기반으로 복구에 효과적인 행정 단위의 최적 크기는 무엇인가?
• RQ5 중앙 허브의 장애가 중심집중형 공급 모델에서 복구 시간에 미치는 영향은 분산형 모델에 비해 어떻게 다를까?

주요 결과

• 협력적 자원 재분배는 손상 범위가 넓어질수록 참여 도시의 수가 증가함에 따라 복구 시간을 크게 단축시킨다.
• 균일형 시스템에서는 손상 수준이 높아져도 복구 기간이 약하게 증가하는 경향을 보이며, 강력한 협력 스케일링 효과를 나타낸다.
• 중앙집중형 시스템은 복구 기간이 길고 매우 취약하다. 한 허브의 장애로 인해 복구 기간이 급격히 증가한다.
• 중앙 허브와 위성 도시가 모두 손상된 경우, 복구 완료 시간이 도시 간에 거의 동일하게 수렴하며, 이는 전역적 내성성을 나타낸다.
• 참여 도시의 수가 증가함에 따라 복구 기간이趋세에 도달하며, 이는 최적의 행정 단위 크기에 실질적인 상한선이 있음을 시사한다.
• 알고리즘은 탈중앙화로 인한 빠른 대응과 중심집중적 조율로 정보 및 계획 수립을 가능하게 하는 준최적의 계획을 도출한다.