• 지능정보연구
• /
• 제15권3호
• /
• pp.137-150
• /
• 2009

본 연구는 시간 제약조건을 가지는 차량 경로 탐색과 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)를 해결하기 위하여, 기회시간(Opportunity time)을 반영한 하이브리드 휴리스틱을 제안하였다. 기회시간은 각 고객 노드에서 요구하는 하역 서비스를 수행 한 뒤에도 남아 있는 여유시간이다. 제안된 휴리스틱은 기회시간에 대한 제약조건을 추가하고, 기회시간을 고려한 비용 평가함수를 삽입 전략에 적용함으로써 초기 해를 구하였다. 또한 고객 노드 교환에 의한 타부 탐색 전략에도 기회시간을 반영함으로써 해를 개선 시켰다. 마지막으로 지리적, 시간적, 용량적으로 다양한 데이터 유형들에 대하여 각각 효과적으로 최적 해를 구할 수 있는 초기 경로 생성 전략들을 소개하고 비교하였다. 본 연구의 실험에서는 제안된 휴리스틱이 Solomon I1 휴리스틱 보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권1호
• /
• pp.219-236
• /
• 2014

본 논문에서는, 프록시 모바일 IPv6 네트워크에서 대역폭에 효율적인 핸드오프 기법을 분석하고 제안한다. MN(Mobile Node)은 느린 MN과 빠른 MN으로 구분된다. 대역폭에 효율적인 핸드오프 기법에서 먼저 빠른 MN은 마이크로셀에 등록되어야 한다. 매크로셀은 오버플로우된 세션 요청을 처리하기 위해 마이크로셀로 이동한다. 매크로셀에서 오버플로우된 세션 요청은 마이크로셀의 경계에서 새로운 마이크로셀로 돌아 갈 것을 요청한다. 유효 트래픽의 세션이 셀 내에 있다면 대상 마이크로셀에 의해 요청된다. 분석 모델을 개발하였고, 기존 세션호출의 차단 확률과 세션호출이 강제로 종료할 확률 등의 성능이 상당히 향상되었다. 시스템의 전체 트래픽 로드가 매우 크지 않은 경우에 제안 기법은 가장 우수한 대역폭 효율을 가지고 있으며, 시스템에 많은 처리 비용 없이도 MN에게 더 나은 서비스 품질을 제공한다.

• 한국산업정보학회논문지
• /
• 제23권2호
• /
• pp.29-39
• /
• 2018

본 논문에서는 일량제어정책과 복수휴가정책이 혼합된 서버제어정책 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 도착하고, 서버는 한대가 운영되며 시스템 내 서비스할 고객이 없으면 유휴기간을 갖는 서버가 이산 확률변수 V만큼의 휴가를 떠났다가 돌아와서 대기 중인 고객들의 총 일량이 임계값 D를 넘길 때까지 휴가를 반복한다. 본 논문에서는 이산시간 시스템을 대상으로 하여 보다 현실적이며 유연한 혼합제어 정책 하에서 운영되는 대기행렬시스템의 안정상태 일량분포를 유도하고 평균일량을 계산하였다. 이는 시스템 내 고객수, 대기시간, 체재시간과 같은 시스템의 여러 성능척도를 분석하는데 기본이 된다.

• 정보처리학회논문지A
• /
• 제13A권4호
• /
• pp.363-370
• /
• 2006

현재 그리드 환경에서 자원 접근 제어에 관련된 다양한 방법들이 연구되고 있다. 대부분 그리드 사용자의 자원 접근 권한은 사용자의 특성 및 역할에 따라 부여하도록 설계되었다. 그러나 그리드에 안정적인 자원을 지속적으로 제공하기 위해서는 유틸리티 컴퓨팅에 의한 자원 접근 제어가 이루어져야 한다. 따라서 본 논문에서는 자원 접근 제어에 그리드 어카운팅 개념을 접목시킨 메커니즘을 제안한다. 이 메커니즘은 자원 사용에 대한 어카운팅 정보를 기초로 처리 비용을 산출하고, 사용자의 가용 자금에 따라 자원 접근 여부를 결정하게 된다. 만약 사용자의 가용 자금이 자원 사용에 대한 처리 비용보다 부족할 경우, 사이트의 자원 접근 제어 정책에 따라 그리드 작업을 제어하게 된다. 최종적으로 그리드 작업이 완료되면, 자원 소비자가 자원 제공자측의 유휴 자원을 사용함으로써 발생되는 처리 비용을 지불한다. 그럼으로 본 논문은 그리드 어카운팅에 의한 사용자의 자원 접근을 제어할 수 있는 메카니즘을 제공함으로써, 경제 원리에 준하는 유틸리티 컴퓨팅 환경을 실현할 수 있는 연구로 평가된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.452-465
• /
• 2008

본 논문은 e-Science 그리드 자원 공유를 위한 가볍고 솔기없는 통합 자원 접근제어를 제안한다. 그리드 컴퓨팅에 기반한 e-Science는 고가의 과학 실험 장비를 포함하는 그리드 자원을 원격조정하고 이로부터 얻은 데이타를 고성능 컴퓨터를 통해 처리하는 총체적인 도메인을 구성하여 과학자들의 연구를 돕는다. 그런데, 많은 사용자들이 그리드 자원을 이용할 때, 사용자가 소속된 e-Science 그리드에서 자원이 부족할 경우, 원하는 자원을 이용하기 위해 기다리거나 자원이용을 포기할 수 있다. 이런 경우, 적절한 보상 하에 타 그리드의 유휴 자원을 이용할 수 있으면 자원제공자와 사용자 모두에게 도움이 될 수 있다. 그런데, e-Science 그리드는 개개 그리드 단위로 특정 과학응용을 연구하는 과학자들의 사용편의를 위해, 가상 조직(Virtual Organization-VO)에 특화된 자원 접근정책이 운영되고 있기 때문에, 자원의 공유가 결코 쉬운 문제가 아니다. 본 논문은 e-Science 그리드 사용자가 복수 개 타 그리드의 공유자원을 이용할 때, 전체 그리드 차원의 자원접근정책 통합을 위한 선협정(Service Level Agreement-SLA)이 필요 없어 가볍고, 사용자가 소속 그리드의 자원을 이용하는 것과 같은 과정으로 추가적인 등록이 필요하지 않아 솔기없는 새로운 통합 자원 접근 제어를 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제16권5호
• /
• pp.137-142
• /
• 2016

2-Step 개방형 시스템은 힐링플랫폼과 개인건강 문서저장소 사이의 중계를 목적으로 제안되었다. 또한 TOS는 프로바이더(provider)의 건강문서 접근/요청 과정을 실시간으로 모니터링 하기 위해 대량 커넥션 기반의 pubsub서비스를 고려하여 설계되었다. TOS에서는 pubsub시의 통신 프로토콜의 용도로 WebSocket을 사용하고 있다. 그러나 힐링플랫폼의 사용자 단말인 모바일 기기의 저품질 무선 네트워크 운영 환경을 감안해볼 때, 전송 프로토콜 뿐 아니라 QoS를 지원하는 메시징 프로토콜 또한 추가될 필요가 있다. MQTT는 모바일 기기에 최적화된 경량 메시징 프로토콜로서 저속/저품질인 무선 네트워크 상황을 감안한 신뢰성 있는 메시징 QoS를 정의하고 있다. 본 논문에서는 힐링플랫폼의 사용자 단말인 모바일 기기를 고려하여 대량의 커넥션 및 펍섭시의 QoS를 지원하는 MQTT 프로토콜 기반의 메시지 브로커를 설계한다. 이를 위해, 우선 TOS와 MQTT 메시지 브로커 간의 모델을 설계하고, 제안 설계를 바탕으로 프로토타입을 구현한 후, 마지막으로 MQTT 클라이언트 툴을 사용한 load-test를 통해 기존연구와의 성능지표를 비교하도록 한다.

• 한국실내디자인학회논문집
• /
• 제14권4호
• /
• pp.87-94
• /
• 2005

Lately due to the sudden growth of the construction of an apartment complex in domestic market, many construction companies are eager to provide various public facilities to increase the apartment distribution rate. An introduction of a fitness center is popularized as a part of such development. There has been a continuing development in a private fitness based on analyzing the user's data. However a public fitness is quite different from the private in terms of a user's classification, preference rate, the pattern of use, and location which requires a different facility plan. Nevertheless, all these days a public fitness in an apartment house has been developed without a specific facility plan based on relevant materials. It is worried that such development would cause the facilities not to function as appropriate resident facilities and sink to idle ones. Therefore the purpose of this paper is to make the standard considered in facility planning in future and the base to guide an applying method. In the paper the present condition of fitness centers inside apartment houses has been compared to analyze the progress of the existing facilities and the appropriateness of the organization and the structure division. The result of the research shows that public resident facilities is not the place to perform passive role for fixed activities but one to form a community through the human relationship based on the facility. Therefore a fitness center inside the apartment complex have to be designed to provide service and leisure space as one of main community facilities for residents. To obtain this purpose, when choosing facilities of an apartment complex, first of all the residents' standard of living, apartment size, residents' distinction rate of age and sex, the needs of the times should be fully considered Secondly, the size of each facility space have to be decided based on the practical data analysis in facility use such as space preference, average staying time. Also, future living culture requires the change of the function and space according to the change of social values, so continuing research and data analysis are required to related to fitness center inside an apartment complex in order to present systematic approaching method and the paper will be expected to be a little step toward it.

• 한국지리정보학회지
• /
• 제25권4호
• /
• pp.222-237
• /
• 2022

본 연구에서는 우리나라의 미래 산지면적의 변화를 전망하기 위해 요인들의 인과관계에 기반한 System Dynamics 모델을 개발하여 2050년까지 산지전용 수요 변화를 전국 단위로 분석하였다. 모델을 개발하기 위한 산지전용 형태의 유형을 농업용지, 산업용지, 주거·상업용지, 공용·공공용지로 분류하여 시계열 자료로 구축하였다. 각 산지전용 유형에 영향을 주는 피드백 인자를 분석한 결과, 농업용지와 산업용지는 모두 GDP와 직접적인 음과 양의 관계를 가지는 것으로 나타났고, 공용·공공용지는 GDP와 직접적인 양의 관계가 성립하지만 생활용 목적이 대부분이기 때문에 인구수와도 직접적인 영향을 주고받는 것으로 나타났으며, 주거·상업용지의 경우에는 경기상황을 대표하는 GDP와 주택건축허가량에 직접 영향을 받는 것으로 분석되었다. 또한 각 유형에 영향을 주는 GDP, 주택건축허가량, 인구의 변수는 하위 단의 생산토지, 생산자산, 고용자수 등의 변수와 순환적 관계가 성립하고 이러한 변수에 의해 유발되는 유형별 전용면적은 생산토지에 다시 영향을 주는 피드백 관계를 나타내는 것으로 나타났다. 그리하여 본 연구에서는 한국은행, 통계청에서 제공하는 GDP와 인구자료와 기존 연구에서 도출된 주택건축허가량 시계열 자료를 이용하여 각 유형을 직접 추정하는 모델을 개발하였다. 그 결과 농업용지 전용수요는 지속해서 감소하고, 2050년까지의 산업용지 수요는 2020년 전용면적 대비 약 39% 정도 감소하는 것으로 나타났으며, 공용·공공용지의 경우 2050년까지 감소추세를 나타내며 인구가 감소하는 2029년 이후부터 수요의 감소율이 지속해서 증가하는 것으로 분석되었으며, 주거·상업용지의 수요는 가구수 감소와 더불어 2034년 정점 대비 약 1,634ha까지 줄어드는 것으로 예측되었다. 이렇듯 산지전용은 미래에도 지속해서 발생하기 때문에 산지의 보호와 국토의 균형적 발전을 위해서는 현재의 산지이용 체계를 개선하여 합리적인 이용을 유도할 수 있는 법률과 정책이 수반되어야 할 것으로 사료된다.

• 시큐리티연구
• /
• 제18호
• /
• pp.73-99
• /
• 2009

본 논문에 분석자료로 소개되는 요인암살 및 위해사건은 3가지인 바 미국의 레이건대통령 저격사건, 한국의 박정희대통령 저격사건, 이스라엘의 라빈수상 암살사건이다. 1981년 레이건대통령이 워싱턴의 힐튼호텔 앞에서 연설을 마치고 백악관으로 이동하기 위하여 차량에 탑승하기 직전, 범인 힝클리가 33구경 리볼버 권총으로 대통령의 가슴과 공보비서 및 경호원 등을 실탄6발로 저격한 사건이 발생하였으며, 한국에서는 제일동포 2세 문세광이 1974년 서울 장충동 소재 국립극장에서 거행된 29주년 8. 15광복절 기념식 행사장에서 박정희대통령을 시해하려다 실패하고 육영수여사를 저격하여, 우측두부에 총상을 입혀 사망케 한 사건이 발생하였고, 이스라엘 라빈수상은 1995년 이스라엘 텔아비브 시청 앞에서 중동평화정착 계획지지 군중대회를 마치고 차량에 탑승하려는 순간 범인 이갈 아미르가 쏜 총탄에 피격되어 사망하였다. 이러한 사건들은 경호분석 측면에서 큰 교훈을 남겼으며, 경호기관에서 교육훈련시 활용되고 있는 소재들이다. 한국에서도 대통령실 경호처는 물론이고, 전국 경호관련학과에서 '경호분석학', '경호실무', '경호방법론' 등의 교과목에 주요한 위해사건 모델로 다루어지고 있다. 경호임무를 수행함에 있어 경호기법은 가장 중요한 사안이다. 더불어 정치 사회 문화와의 제반관계와 밀접한 관련성을 가지고 있다. 본 연구에서는 경호분석적 측면에서 주요 모델로 다루어지고 있는 이 사건들을 소개 수준을 넘어, 경호기법적 측면에서 분석하여 재평가하고자 하는데 연구의 목적을 두었다. 특히 미국 레이건대통령 암살미수사건은 현장의 근접경호원들이 총성 이후 10초 만에 경호 대상자인 레이건 대통령을 사건 현장에서 즉시 대피시키는 신속성을 발휘한 부분에 있어서 1963년 케네디 대통령 암살 사건과 비교해 볼 때 경호원들의 행동이 상당히 전문화 되었다는 긍정적 성공사례로 평가되고 있으나 본 연구에서 제기된 행사장 외곽 취재구역 근무요원의 방심, 수시사용 행사장에 대한 안일한 자세, 무선교신 혼란과 무선보안 누설위험, 의무기록철 비치 미비, 위해 인물 프로파일링 미비, 병원 및 응급실 사전 미확보 등의 문제점을 발생시켰음을 부인할 수 없다.

• 지능정보연구
• /
• 제26권2호
• /
• pp.1-25
• /
• 2020

본 연구에서는 모바일 기기를 이용하여 획득한 가스계량기 사진을 서버로 전송하고, 이를 분석하여 가스 사용량 및 계량기 기물 번호를 인식함으로써 가스 사용량에 대한 과금을 자동으로 처리할 수 있는 응용 시스템 구조를 제안하고자 한다. 모바일 기기는 일반인들이 사용하는 스마트 폰에 준하는 기기를 사용하였으며, 획득한 이미지는 가스 공급사의 사설 LTE 망을 통해 서버로 전송된다. 서버에서는 전송받은 이미지를 분석하여 가스계량기 기물 번호 및 가스 사용량 정보를 추출하고, 사설 LTE 망을 통해 분석 결과를 모바일 기기로 회신한다. 일반적으로 이미지 내에는 많은 종류의 문자 정보가 포함되어 있으나, 본 연구의 응용분야인 가스계량기 자동 검침과 같이 많은 종류의 문자 정보 중 특정 형태의 문자 정보만이 유용한 분야가 존재한다. 본 연구의 응용분야 적용을 위해서는 가스계량기 사진 내의 많은 문자 정보 중에서 관심 대상인 기물 번호 및 가스 사용량 정보만을 선별적으로 검출하고 인식하는 관심 문자열 인식 기술이 필요하다. 관심 문자열 인식을 위해 CNN (Convolutional Neural Network) 심층 신경망 기반의 객체 검출 기술을 적용하여 이미지 내에서 가스 사용량 및 계량기 기물번호의 영역 정보를 추출하고, 추출된 문자열 영역 각각에 CRNN (Convolutional Recurrent Neural Network) 심층 신경망 기술을 적용하여 문자열 전체를 한 번에 인식하였다. 본 연구에서 제안하는 관심문자열 기술 구조는 총 3개의 심층 신경망으로 구성되어 있다. 첫 번째는 관심 문자열 영역을 검출하는 합성곱신경망이고, 두 번째는 관심 문자열 영역 내의 문자열 인식을 위해 영역 내의 이미지를 세로 열 별로 특징 추출하는 합성곱 신경망이며, 마지막 세 번째는 세로 열 별로 추출된 특징 벡터 나열을 문자열로 변환하는 시계열 분석 신경망이다. 관심 문자열은 12자리 기물번호 및 4 ~ 5 자리 사용량이며, 인식 정확도는 각각 0.960, 0.864 이다. 전체 시스템은 Amazon Web Service 에서 제공하는 클라우드 환경에서 구현하였으며 인텔 제온 E5-2686 v4 CPU 및 Nvidia TESLA V100 GPU를 사용하였다. 1일 70만 건의 검침 요청을 고속 병렬 처리하기 위해 마스터-슬레이브 처리 구조를 채용하였다. 마스터 프로세스는 CPU 에서 구동되며, 모바일 기기로 부터의 검침 요청을 입력 큐에 저장한다. 슬레이브 프로세스는 문자열 인식을 수행하는 심층 신경망으로써, GPU에서 구동된다. 슬레이브 프로세스는 입력 큐에 저장된 이미지를 기물번호 문자열, 기물번호 위치, 사용량 문자열, 사용량 위치 등으로 변환하여 출력 큐에 저장한다. 마스터 프로세스는 출력 큐에 저장된 검침 정보를 모바일 기기로 전달한다.