• 한국화재소방학회논문지
• /
• 제19권3호
• /
• pp.28-36
• /
• 2005

본 논문에서는 병원 피난 시간 평가를 위하여 변수를 확립하고 이를 측정하였으며 얻어진 데이터를 사용하여 종합병원의 병동 별 피난시간을 예측할 수 있는 알고리즘을 개발하였다. 제시된 알고리즘은 다른 병원에도 적용이 용이하게 하였다. 이를 위하여 4개의 종합병원에 협조를 구하여 피난 실험을 함으로써 병원이라는 특수한 환경 하에서 피난에 영향을 미치는 변수를 산정하고 이를 측정하였으며 나아가 전체 피난시간을 평가할 수 있는 알고리즘을 확립하였다.

• 한국화재소방학회논문지
• /
• 제32권1호
• /
• pp.33-39
• /
• 2018

초고층 건물에서 발생한 화재가 초기 진화에 실패하여 지속적으로 확산되는 경우, 희생자 수를 최소화하기 위한 가장 중요한 일은 건물 내의 인원을 안전하게 건물 밖으로 피난시키는 일이 될 것이다. 최근 초고층 화재로 인한 대규모 인명피해를 경험하면서 이러한 취약점들을 보강하기 위한 조치가 취해졌으나, 개선 사항들이 모두 적용되지 않았고, 적용되었더라도 작동되지 않는 경우를 가정한다면, 최후의 보호막은 효율적인 피난유도가 될 것이 분명하다. 본 연구에서는 기존 화재피난 방법을 조사하고 거주자들이 안전하고 신속하게 피난할 수 있는 방법을 연구하였다. 연구결과에 의하면 화재발생층과 화재위험층에 있는 거주인 들에게 피난 우선권을 주는 순차 피난방법이 적용되어야 하며, 이 들의 피난이 완료되는 시점에서 나머지 층의 인원들에 대한 전체피난이 이루어져야 한다. 화재위험층의 범위는 화재실물시험, 화재 시뮬레이션 등을 통하여 예측하고 결정되며 실제상황이 예측과 달라지는 경우에는 실제 상황에 우선권을 주어야 한다. 이러한 피난방법에 소요되는 피난시간은 피난시뮬레이션을 통해 예측, 비교하였다. 피난시뮬레이션 결과 화재위험층의 순차피난이 건물전체의 동시피난과는 적은 시간차이를 보이면서 피난로의 내화시간 이내에 가능하였으며, 피난용승강기를 사용하는 경우 많은 시간을 단축할 수 있는 것으로 나타났다.

• 한국통신학회논문지
• /
• 제28권11B호
• /
• pp.972-984
• /
• 2003

본 논문에서는 MPLS 네트워크에서 LSP 설정에 적용될 수 있는 새로운 대역폭 보장 온라인 라우팅 알고리즘들을 제안하고 기존의 알고리즘들과 함께 그 성능을 시뮬레이션을 통해서 평가한다. 제안된 방식은 기존의 WSP나 SWP 알고리즘을 K-shortest loopless path 알고리즘에 기초해서 확장시킨 형태를 가진다. 시뮬레이션을 통해서 accepted bandwidth, accepted request number 그리고 average path length라는 성능을 평가한 결과, 모든 노드들이 LSP 설정의 ingress나 egress 노드가 될 수 있는 상황에서 제안된 방식들이 전반적으로 우수한 성능을 보였는데 네트워크 부하가 큰 경우에는 특히, 최소 홉 경로에 기초한 방식들이 좋은 성능을 보임을 알 수 있다.

• 한국화재소방학회논문지
• /
• 제19권2호
• /
• pp.20-28
• /
• 2005

기존의 피난시간 예측 알고리즘이나 시뮬레이션 프로그램들에는 재실자와 개개인의 이동속도가 배제되어 있다. 그 이유는 재실자들을 하나의 군중의 형태로 간주하기 때문이다. 그러나 병원의 경우 피난이 용이하지 못한 환자들이 많아 기존의 방법으로는 피난 평가가 불가능하다. 본 연구에서는 병원 피난 평가의 기초 데이터로 병원의 환자를 장애 유형별로 구분하여 이동속도를 측정하였다. 그 외에도 보조기구별로 이동속도를 측정하였다. 또한 병동 근무자의 화재 시 대처 능력에 관한 의식조사를 설문지를 통해 실시하였다. 연구 결과로 얻어진 병원 환자들의 장애 유형별 이동속도, 전체대피실험을 통한 병원 피난시간 예측 알고리즘 그리고 설문지 조사 분석 결과 등을 두 편의 논문으로 정리하여 기술하였다.

• 인터넷정보학회논문지
• /
• 제3권1호
• /
• pp.41-49
• /
• 2002

MPLS망에서 루프 경로가 형성되는 것을 방지하기 위한 방안으로 Ohba는 칼라 스레드 알고리즘을 제안하였다. LSP를 설정할 때 중간 노드가 칼라와 홉 카운트, TTL 값으로 표현된 스레드 정보를 LDP메시지를 이용하여 다운스트림 노드에게 전달한다. 그 다음 같은 칼라의 스레드가 다시 접수되면, 루프 경로가 형성되었음을 감지하고 다른 경로의 탐색을 시도한다. 메시지가 egress 노드에 도착하면 ingress 노드까지 업스트림으로 확인 메시지를 역 전송하여, 루프가 없는 경로를 설정한다. 이를 위해 Ohba가 스레드의 상태를Null, Colored, Transparent의 세 가지로 정의한 것을Extending, Merging, Stalling, Null, Transparent의 5가지로 확장하여 정의하고, 이에 따라 관련 FSM과 TCB를 재정의 하여 스레드 상태의 모호성으로 인한 잘못된 동작과 오버로드의 발생을 개선코자 하였다. 그리고, Stalling 상태에서 스레드 생성을 회피함으로써, 성능의 향상을 유도하였다.

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.9-16
• /
• 2005

인터넷 규모의 확장과 트래픽의 증가로 인해 발생하는 망 혼잡 상황을 해결하기 위해 본 연구는 망 제어 기술의 일환책으로서 간섭 예측 정보를 이용한 online 라우팅 알고리듬을 제안한다. 차세대 통합망은 사용자 서비스별 요구 수준에 따라 종단간의 QoS를 보장해야 한다. 이를 위해 동적 대역폭 할당이 효율적으로 이루어져야 하며, 망 전체 성능을 고려한 경로 설정 알고리듬이 필요하다. 본 논문에서 제안한 알고리듬은 현재 라우팅 요청이 요구하는 대역폭의 양이 미래의 잠재적인 트래픽을 간섭하는 정도를 예측하여, 이를 최소화시키는 방안을 제시한다. 망 전체 성능을 최대화하고, 한정된 자원이 낭비되는 것을 방지하기 위해 제안 알고리듬은 요구 대역폭, link 상태정보, 그리고 ingress-egress pair 정보 등을 복합적으로 고려한다. 또한 간섭을 예측하는 것은 동적으로 변화하는 망 상황에서 보장된 대역폭을 제공하게 함으로써 사용자의 요구를 최대한 수용할 수 있게 한다. 본 논문에서는 Internet traffic engineering에 적합한 최적 경로 설정 알고리듬을 제안하기 위해 라우팅 알고리듬이 갖추어야 할 요구 조건과 최근 연구동향을 분석하였으며, QoS 라우팅의 대표적인 연구사례를 분석하였다. 그리고 이를 기반으로 기존의 알고리듬의 문제점을 파악하고 최적의 해결 방안을 제시한다. 개선된 사항은 시뮬레이션을 통해 기존 알고리듬과 비교 및 분석되었다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.408-418
• /
• 2007

In this paper, we address the question of dynamic network provisioning for time-varying traffic rates, with the objective of maximizing the system throughput. We assume that the network is capable of providing bandwidth guaranteed traffic tunnels for an ingress-egress pair and present an approach that (1) updates the tunnel routes and (2) adjusts the tunnel bandwidths, in an incremental, adaptive manner, based on the variations in the incoming traffic. First, we consider a simpler scenario where tunnel routes are fixed, and present an approach for adjusting the tunnel bandwidths dynamically. We show, through simulations, that our dynamic bandwidth assignment algorithm significantly outperforms the optimal static bandwidth provisioning policy, and yields a performance close to that of the optimal dynamic bandwidth provisioning policy. We also propose an adaptive route update algorithm, which can be used in conjunction with our dynamic bandwidth assignment policy, and leads to further improvement in the overall system performance.

• Journal of Communications and Networks
• /
• 제13권6호
• /
• pp.612-620
• /
• 2011

Recently, one of the problems with the Internet is the issue of scalability. To this end, locator/identifier separation protocol (LISP), which separates end-system identifiers and routing locators, has been proposed as a solution. In the LISP deployed network, the ingress and egress nodes of inter-AS traffic is determined by edge router selection (ERS) and endpoint identifier-routing locator mapping assignment (ERMA). In this paper, joint optimizations of ERS and ERMA for stub networks with and without predetermined link weights are studied and the mixed integer linear programming (MILP) formulations for the problems are given. To make the problem with optimizable link weights tractable, a revised local search algorithm is also proposed. Simulation results show that joint optimization of ERS and ERMA enables better network performance.

• 한국항행학회논문지
• /
• 제26권5호
• /
• pp.304-311
• /
• 2022

적 방공망 제압 임무는 현대전에서 전략적으로 중요한 임무이지만 적 방공자산에 직접적으로 노출될 위험이 높아 위험 부담이 크다. 따라서, 무인기를 활용하여 임무를 수행하는 것이 하나의 대안으로 제시된다. 본 논문에서는 무인기의 적 방공망 제압 임무 수행을 위한 경로 생성 기법과 생성된 경로에 대한 임무 효과도 산출 기법을 제안한다. 먼저, RRT 기반의 경로 탐색 알고리즘을 기반으로 적의 단거리 대공 위협을 고려할 수 있는 저공 침투/이탈 비행 경로 기법을 다룬다. 또한, 최단의 경로이면서 동시에 적의 단거리 대공 위협을 최대한 회피하는 표적 타격 경로를 생성하기 위해 Dubins 경로 기반의 타격 경로 생성 기법이 사용된다. 이를 통해 생성된 침투/타격/이탈 경로를 순서에 따라 통합한다. 통합된 경로를 기반으로 연료소모량, 무인기의 생존 확률, 임무 수행 소요 시간, 그리고 표적 파괴 확률로 이루어진 임무 효과도를 산출한다. 마지막으로, 제안된 적 방공망 제압 임무 경로 생성 기법 및 임무 효과도 산출 기법을 가상 시나리오를 통해 검증한다.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.3108-3115
• /
• 1999

Frame relay needs UPC function for the multiplexed logical connections to prevent malicious user traffic from incoming to network, to guarantee the QoS of conformed user traffic, and to protect the normal operation of network system. On the FR/ATM interworking in ATM networks, the UPC may be conducted either by cell-based ATM UPC or frame-based FR UPC. Frames come into and traverse ATm networks by segmentation to ATM cells. Of course, FR QoS should be guaranteed in spite of segmentation and reassembly in ATM networks. In this paper, we compared the QoS of cell-based ATM UPC and frame-based FR UPC in terms of analysis and simulation in case of ingress of excess traffic over negotiated traffic parameters at user-to-network interface. Also we studied frame-based UPC schemes including window-based FR UPC and frame-based VSA which is an ATM UPC algorithm recommended by ITU-T. We described introductions to frame relay including frame structure and FR/ATM interworking, FR traffic parameters and their relationship, comparison of FR QoS between frame-based FR UPC and cell-based ATM UPC, comparison of FR UPC schemes, necessities of egress traffic control, and conclusions.