• 한국시뮬레이션학회논문지
• /
• 제6권2호
• /
• pp.89-104
• /
• 1997

Performance bottleneck of parallel computer systems has mostly been I/O devices because of disparity between processor speed and I/O speed. Therefore I/O node placement strategy is required such that it can minimize the number of I/O nodes, I/O access time and I/O traffic in an interconnection network. In this paper, we propose an optimal distance-k embedding algorithm, and analyze its effect on system performance when this algorithm is applied to n x n torus architecture. We prove this algorithm is an efficient I/O node placement using software simulation. I/O node placement using the proposed algorithm shows the highest performance among other I/O node placements in all cases. It is because locations of I/O nodes are uniformly distributed in the whole network, resulting in reduced traffic in the intE'rconnection network.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.810-813
• /
• 2003

The present headway on KNR(Korea National Railway) lines varies from 6 to 10 minutes depending on the each line and by the operation of High Speed line in 2004, the bottleneck would be expected within a few sections such as Daejeon-Daejeon shunting yard which will be the common mute between KTX(Korea Train Express) and conventional trains. Therefore, KNR would like to reduce the headway of the all lines by 4 minutes with the implementation of ERTMS/ETCS on-board system. Where ETCS(European Train Control system), the subsystem of ERTMS, is Automatic Train Protection system for safety train running. This study will be analyze expected braking distance and running time depending on characteristics of conventional passenger and freight trains and high speed train will be operated within electrified conventional line for comparing the headways of ATS(Automatic Train Stop) system and ETRMS/ETCS system within the Daejeon-Daejeon shunting yard section.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.783-790
• /
• 2009

무선 센서 네트워크의 필요성이 증가함에 따라 관련된 연구 또한 활발히 진행되고 있다. 특히, 에너지 제약적인 무선 센서 네트워크의 생존 시간을 증가시키고자 하는 클러스터링 기법들이 많이 연구되고 있다. 대표적인 LEACH와는 달리, 최근의 클러스터링 기법들은 다중 홉으로 데이터를 전송하기 때문에 데이터 병목 현상 문제가 발생한다. 불균형 클러스터링(unequal clustering) 기법들은 라우팅 경로를 증가시켜 데이터 병목 현상 문제를 해결하였다. 불균형 클러스터링 기법들의 대부분은 BS(Base Station)와의 거리만을 고려하여 클러스터의 크기를 결정하였기 때문에, 클러스터 헤드의 에너지 소모가 커지는 문제점이 있다. 본 논문에서는 클러스터 헤드의 에너지 소모를 최소화하고, 데이터 병목 현상 문제도 해결할 수 있는 불균형 클러스터링 알고리즘을 제안하였다. 기본 아이디어는 적절한 클러스터 헤드를 선출한 이후, BS와의 거리와 노드의 에너지 상태, 이웃 노드의 수를 고려하여 클러스터의 크기를 결정하고, 동시에 클러스터 헤드의 전송기능을 분담하는 노드를 선정하는 것이다. 이처럼 클러스터 헤드의 에너지 소모를 최소화함으로써 클러스터링의 반복횟수를 감소시킬 수 있었으며, 더불어 전체 네트워크의 에너지 소모도 감소시킬 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제12권4호
• /
• pp.131-140
• /
• 2012

네비게이션의 최단 경로 탐색 알고리즘은 일반적으로 Dijkstra 알고리즘에 기반을 두고 있으며, 가중치로 단지 길이 (거리) 만을 고려하고 있다. 거리 기반의 Dijkstra 알고리즘은 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단 경로를 결정하기 때문에 일반적으로 노드의 수 - 1회를 수행해야 하며, 알고리즘 수행에 많은 메모리가 요구된다. 또한, 거리에만 기반하기 때문에 전방에 차량사고로 인해 병목현상이 발생하였을 때 우회도로를 탐색하는 기능이 없어 항상 동일한 경로만을 탐색한다. 이러한 문제점을 해결하고자, 본 논문은 도로 등급 (고속도로, 국도, 지방도 등)을 고려하지 않고, 속도 기준 (원활, 지체 서행, 정체, 사고 통제 등)도 적용하지 않으며, 단지 도로별 주행시간 (주행속도 ${\times}$ 거리)을 고려한다. 이는 사고, 지체, 공사 등으로 인해 동일한 거리의 도로도 다른 시간이 소요되는 현실성을 반영하여 우회도로를 탐색할 수 있는 장점이 있다. 제안된 알고리즘은 특정 도로에서 사고가 발생하였다고 가정한 경우에도 도로의 통행속도를 실시간으로 반영함으로서 돌발지점을 우회하여 목적지 까지 최단시간 내에 도달 할 수 있음을 증명하였다.

• 한국전자통신학회논문지
• /
• 제16권6호
• /
• pp.1121-1132
• /
• 2021

지금은 스마트폰, 태블릿 등 모바일기기를 사용하지 않는 사람을 찾는 것이 더 어려운 시대다. 손가락만 움직이면 접근 가능한 콘텐츠들이 넘쳐난다. 하지만 기존 네트워크는 넘치는 콘텐츠들로 인해 발생하는 문제들에 대해 효율적인 대응이 어려운 구조를 가지고 있다. 특히, 다수의 사용자가 동시에 집약적으로 서버에 콘텐츠를 요구할 시 발생하는 병목현상 문제가 대표적인데 이를 해소하기 위해 미래 네트워크의 대안으로 CCN이 등장했다. CCN은 중간노드의 In-Network Cache 기능을 통해 네트워크의 대역폭을 효율적으로 사용해 사용자들의 요청이 Server에 도달하기 위해 소요되는 트래픽을 개선해 네트워크 내에서 응답시간을 줄이고 트래픽 집중을 분산한다. 이런 CCN 환경에서 효율성을 향상시킬 수 있는 캐시정책을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.768-772
• /
• 2005

외판원문제(TSP)는 아직까지도 쉽게 풀리지 않는 NP-complete군에 속하는 어려운 문제이다. TSP의 결정적인 난점은 {0,1}의 정수해를 보장하면서 동시에 부분순환(sub-tour)을 피해야 한다는 점이다. 우리는 TSP를 두 단계로 나누어 탐색한다. 첫째, 초기해는 2개의 마디로 이루어진 최소단위의 부분순환에 가장 적은 비용의 마디를 하나씩 추가적으로 더하여 모든 마디가 포함될 때까지 반복하여 만든다. 둘째, 선택된 초기해의 마디를 임의의 단위로 잘라내어 그 개선비용이 음수인 경우 다른 마디 자리에 삽입함으로서 새로운 전체순환(grand tour)을 만들어 해를 개선한다. 우리는 최적해가 알려진 TSPLIB에 적용하여 그 결과를 비교하고 또한 랜덤하게 생성된 마디 200개까지의 TSP문제에 대하여 실험을 하였다. 대부분의 해는 최적해로부터 1% 이내의 결과로서 30분 이내에 얻을 수 있었다. 우리의 방법은 실용적인 문제에 적용할 수 있을 것으로 판단된다.

• 한국정보통신학회논문지
• /
• 제9권2호
• /
• pp.454-461
• /
• 2005

텔레매틱스의 주요 응용분야인 차량 항법 시스템은 CIS의 지도기술과 CPS의 측위 기술에 융합되어 탄생한 것이다. 기존의 시스템들은 정점과 정점간의 최단경로를 중심으로 한 경로 탐색을 제시하였지만 교통량의 변화와 교통사고 및 수시 병목 구간 등의 교통 변화에 대해서는 능동적인 대처를 할 수 없는 시스템이다. 바꿔 말하면 현실적으로 최단경로 탐색보다는 교통 정보를 파악하며 최단시간에 목적지로 도착하는 최적경로 탐색 시스템이 필요하다. 이 논문에서는 교통 정보를 기반으로 최적경로를 탐색하는 알고리즘을 제안한다. 구체적으로 최적 경로 탐색을 위한 시스템 구조를 제안하며 기존의 최단경로 탐색 알고리즘의 문제점을 살펴보고 수집되는 교통정보의 방향성을 활용하는 최적경로 탐색 알고리즘을 새롭게 제안한다.

• 한국철도학회논문집
• /
• 제10권2호
• /
• pp.231-242
• /
• 2007

As railroad industry faces the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high-speed long-distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for regular operations of the example maintenance center are developed. In this study, standard maintenance procedures, layout, equipments, and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. After simulation, four types of observations are analyzed. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Third, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared. Lastly, the simulation results according to worker's working coverage shows expanding the worker's coverage decreases the cycle time and increases throughput per train. However, workers are to be fully trained to do multiple skill work.

• Journal of Species Research
• /
• 제7권4호
• /
• pp.354-362
• /
• 2018

Population genetic assessment is essential for the conservation and management of endangered and rare plants. Neofinetia falcata is endangered epiphyte orchid and protected by law in Korea. In Korea, this species is only found on islands in the South Sea of Korea (including Jeju-do) and the southern coast of the Korean Peninsula. We developed nine microsatellite makers to assess the genetic diversity and population genetic structure of three populations of N. falcata. The genetic diversity at the species level was low, which can be attributed to inbreeding or fragmentation into small, isolated populations. A recent bottleneck was detected in one population, likely due to overcollection. N. falcata exhibited moderated levels of differentiation among populations, with the three populations were divided into two clusters based on genetic structure. The genetic diversity and structure of N. falcata are affected by restricted gene flow by pollen or seeds due to isolation and geographic distance. Strategies for in situ and ex situ conservation of this species are been proposed based on the results of our study.

• 대한건축학회논문집:계획계
• /
• 제35권9호
• /
• pp.41-48
• /
• 2019

Recently as the rapid increasing of the elderly, silver housing has grown up. Though much fire evacuation and safety law, fire accident is most dangerous problem in our society. So this study is the purpose to analyze evacuation safety in urban silver housing of floor planning by corridor types using human behavior simulation. The methodology of this study is 'Literature Review' and 'Simulation'. This study has been carried out on silver housing's definition, types, fire safety theory and relation law. To proof evacuation safety, this study measured escaping time, longest distance, and bottleneck counting using human behavior simulation. This study use game engine simulation program to analyze 6 corridor types experimental model. As the result of simulation, this study compare between ASET and simulation result. The result come down to 3 part. First, double loaded corridor type is the most dangerous on urban silver housing. Second, Safe shelter's location and number cause increasing of escaping time. Lastly escaping time is influenced by behavior of agent, bottle neck strike frequency.