• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.171-173
• /
• 2022

The 4th industrial revolution technology is developing people's lives more efficiently. GIS provided on the Internet services such as traffic information and time information makes people getting more quickly to destination. National geographic information service(NGIS) and each local government are making basic data to investigate SOC accessibility for analyzing optimal point. To construct the shortest distance, the accessibility from the starting point to the arrival point is analyzed. Applying road network map, the starting point and the ending point, the shortest distance, the optimal accessibility is calculated by using Dijkstra algorithm. The analysis information from multiple starting points to multiple destinations was required more than 3 steps of manual analysis to decide the position for the optimal point, within about 0.1% error. It took more time to process the many-to-many (M×N) calculation, requiring at least 32G memory specification of the computer. If an optimal proximity analysis service is provided at a desired location more versatile, it is possible to efficiently analyze locations that are vulnerable to business start-up and living facilities access, and facility selection for the public.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.328-330
• /
• 2002

Ad hoc 네트워크는 유선기반구조 없이 지리적으로 분산된 노드들이 동적으로 연결되어 자치적인 네트워크를 구성한다. 라우팅 프로토콜은 무선자원을 효율적으로 사용하기 위해서 최소의 오버 헤드를 갖도록 수행되어야 한다. 위치기반 라우팅 프로토콜은 위치정보를 이용하여 노드들간의 경로를 설정하고 유지할 필요 없이 직접 데이터 패킷을 전송하도록 지원하는 라우팅 프로토콜이다. 본 논문에서는 위치기반 라우팅 프로토콜인 GPF(Greedy Packet Forwarding)기법을 이용하여 패킷을 전송하는 도중 패킷을 전송할 수 없는 영역에 도착했을 때, 지역적인 flooding을 이용하여 이를 복구하는 방법론을 제시한다. 이 복구방법에서 전반적인 패킷 전송은 GPF기법을 적용하며, GPF기법을 적용할 수 없는 영역에서만 지역적으로 flooding 알고리즘을 적용한다. 따라서 제어메시지를 지역에 국한시켜 사용함으로써 제한된 무선자원을 효율적으로 사용할 수 있다. 또한 노드들의 수가 증가하는 네트워크 환경에서 보다나은 확장성을 기대할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.304-306
• /
• 2004

최근의 인터넷의 DDoS문제는 점점 더 빈번하고 심각해지고 있다. 많은 전문가들이 DDoS에 대한 방어를 위해 많은 연구를 하고 있다. 위장된(spoofed) IP 주소로 더욱 복잡한 DDoS 공격들에 대한 방어를 위한 일련의 연구들의 일환으로서 Pi 가 제안되었다. Pi는 패킷 표기 방식의 접근을 함으로써 위장된 근원지 IP 주소와 관계없이 victim은 동일한 경로를 통해서 도착한 패킷인지를 패킷 단위로 구별할 수 있게 한다. 표기 비트의 크기는 Pi 방식에서 성능에 영향을 주는 중요한 요소 중 하나이다. 최적의 표기 비트의 크기는 인터넷 환경과 토플로지에 영향을 받는다. 기존의 Pi 는 인터넷 서비스(ISP)의 가장자리에 설치함을 전제로 하였다. 이 논문에서는 인터넷 서비스의 말단 호스트에 설치되는 Pi 필터에서 최적의 효율을 위한 표기 비트의 크기를 찾기 위해 노력하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.07a
• /
• pp.87-88
• /
• 2013

본 논문에서는 응급 환자가 발생하여 가까운 병원이나 대형 병원에 도착하기 전에 환자의 정보를 이용하여 응급처치가 가능하도록 한다. 그리고 응급 의료 기관에서는 환자 진료 준비를 사전에 갖출 수 있도록 하여 응급 환자 진료의 효율성을 높였다. 우리가 흔히 연락을 쉽게 할 수 있는 119번호를 이용하여 다양한 복합 응급 신고를 접수하고 있고, 유관기관과 통합적 대응 체계를 구축하는 효율적 응급의료서비스 새로운 전략을 제시하고자 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.127-130
• /
• 2011

사회가 고령화, 초핵가족화 및 재난취약계층이 늘어나면서 요구호자에 대한 고품질 맞춤형서비스가 필요하게 되었고, 급성진환, 심뇌혈관 고위험 환자 및 자살 등 예방가능 사망률이 선진국에 비해 높음에 따라 신속하고 전문적인 구조 구급서비스가 요구된다. 따라서 본 논문에서는 응급환자가 발생하였을 때 병원 도착 전 환자의 정보를 이용하여 응급처치가 가능하도록 하고, 응급의료기관에서는 환자 진료준비를 사전에 할 수 갖출 수 있도록 하여 응급환자 진료의 효율성을 극대화하였다. 또한 사회적 인지도가 높은 119번호를 이용한 다양한 복합 응급신고 접수 시 유관기관과 통합적 대응체계를 구축하는 효율적 응급의료서비스 고도화 전략을 제시하고자 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.417-419
• /
• 2010

본 논문에서는 최적화 문제를 해결하는 기법의 하나인 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 알고리즘을 제안한다. 경로를 도출하기 위해 중간 경로 노드로부터 출발지 노드 및 도착지 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점(비트단위)을 선택한다. 선택되어진 교배와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건(이전 개체 중 최대값 $^*\;2$)에 만족한다면 출력 노드로 도출하고, 다음 출력 노드를 도출할 때의 출발지 노드로 선택되어진다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 실험한 결과, 순차 방식과 난수를 이용한 경우보다 제안된 방법이 효율적인 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.457-459
• /
• 2003

클러스터 시스템은 상대적으로 가격이 싼 컴퓨터를 고성능의 네트워크(Network)로 묶어서 슈퍼컴퓨터와 같은 고성능을 가지도록 만들어진 시스템이다. 이런 클러스터 컴퓨팅 환경에서 효율적인 스케줄링은 그 성능에 직접적인 영향을 주는 요소이다. 이런 시스템에서 완전한 동시 스케줄링(Coscheduling)은 서로 교환해야하는 정보가 많아지기 때문에 그 구현이 어렵다. 이 상황에서 메시지를 기다리는 정보와 메시지의 도착 정보를 이용해서 즉 단지 그 노드(Node) 자체의 정보만을 이용해 동시 스케줄링의 효과를 구현할 수 있다. 그리고 이것을 이용한 알고리즘 중에 주기적 추진(Periodic Boost(PB))이 있다. 이 논문에서는 주기적 추진에 휴리스틱을 이용하du 더 효과적인 스케줄링을 할 수 있는 알고리즘을 소개한다. 그리고 이 휴리스틱의 효과를 검증하기 위해서 클러스터 노드 2개를 이용해서 실험을 했다. 실험은 계산대 통신 비율(Communication-to-Computation ratio)을 변화시켜가면서 총 수행시간을 측정하고, 서로 통신하는 양이 다른 프로세스를 섞어서 그 성능을 실험한 결과 휴리스틱이 주기적 추진(PB)에서 불필요하게 낭비되는 자원을 효율적으로 사용할 수 있음을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.292-294
• /
• 2002

정보시스템을 구축하기 위한 기술구조는 90년대 초까지의 호스트 중심의 기술구조에서 PC보급의 확대로 인해 Client/server 환경의 기술구조를 급격하게 발전시켜 왔다. 그러나 Client/server 구조는 사용이 간편하고 시스템 확장이 용이하다는 장점에도 불구하고 Client 관리에 큰 문제점이 나타났다. Client/server 관리의 문제점을 해결할 수 있는 대안으로 웹 환경의 인터넷/인트라넷 구조의 기술발전이 꾸준히 이루어졌으며, 현재는 Client/server와 같은 안정적인 OLTP(Online Transaction Processing)를 처리할 수 있는 수준까지 발전하였다. 본 논문에서 소개하는 운송정보시스템은 웹 환경의 인터넷/인트라넷을 이용한 시스템으로서, 중ㆍ소 운송업체와 자가 운송 사업자가 운송정보시스템을 구축하는데 있어서 초기 투자비용을 줄이고, 시스템의 유지 보수 및 확장이 용이한 ASP(Application Service Provider) 서비스를 효과적으로 제공한다. 이것은 차량의 위치정보를 통해 배차현황/출하차현황/도착현황/공차현황 등 물류 흐름을 파악하기 위한 운송 정보를 실시간으로 제공하고, 동종 유사 업체간의 표준화된 자료를 교환, 공유함으로써 효율적인 차량 관리가 가능하며, 물류비를 전감 할 수 있고, 작업의 효율성을 증대시켜 원활한 운송업무가 이루어지게 할 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.412-414
• /
• 2019

경로 계획은 에이전트가 로봇이 특정 목적지에 도착할 수 있도록 에이전트가 수집한 정보를 바탕으로 경로를 설정하는 작업을 뜻한다. 부분 관측만 가능한 맵인 경우 에이전트 이동마다 새로 수집되는 정보들을 바탕으로 마르코프 의사결정 과정을 사용한 가치 반복 알고리즘이 널리 사용되지만, 제안된 가치 반복 알고리즘 사용 시 매 행동마다 모든 공간의 최적 경로를 계산하기 때문에 시간이 오래 걸리는 문제점이 있다. 이에 본 논문에서는 에이전트가 한 번에 탐색하는 범위가 제한되어 있다는 점에 착안하여 탐색 반경 내에 속하는 공간의 가치 함수 값을 미리 추정하여 효율적으로 최적의 경로를 추정하는 가치 반복 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.68-71
• /
• 2010

임베디드 리눅스의 부팅은 일반적인 경우 Boot Loader, Kernel, Script 로 구성된 초기화 과정, Application Program 의 순서로 이루어진다. 이 경우 부팅 시간은 Power On 에서 최종 Application Program 이 동작을 시작하는 시점까지이다. 따라서 부팅 시간을 줄이는 방법은 부팅 과정의 중간 과정 중 불필요한 과정을 없애거나, 최적화하여 최종 단계에 빠르게 도착하게 만드는 것이다. 이러한 과정들에는 파일시스템 내의 데이터들을 메인 메모리로 복사하는 과정이 포함된다. 임베디드 시스템 내의 파일시스템은 주로 플래시 메모리에 저장되며, 플래시 메모리는 상대적으로 느린 속도로 동작된다. 따라서 부팅 시간은 상당히 많은 부분을 플래시 메모리에서 데이터를 복사하는데 사용된다. 결과적으로 부팅 시간을 줄이는 여러 방법들 중 flash-to-memory copy 의 시간을 줄이는 것은 효율 좋은 방법일 수 있다. 본 논문에서는 임베디드 시스템에 탑재되어 있는 플래시 메모리에서 메모리에 복사시 readahead 를 이용하여 복사시간을 효율화하는 방법을 제안한다.