• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.46-48
• /
• 2001

웹 캐슁은 캐쉬 액새스턱 통해 웹 서버와 네트워크의 부하를 감소시켜 웹 응용을 가속화하는 중요한 기술이다. 전통적인 데이타 캐슁과 마찬가지로, 웹 캐슁은 캐쉬 일관성 유지라는 문제를 안고 있다. 그러나, 기존의 캐슁과는 달리 웹 캐슁에서는 웹 서버 데이타 갱신을 지연하여 반영하는 약 일관성이 허용된다. 이러한 조건은 TTL(time-to-live, 캐쉬 서버가 캐쉬된 데이타 아이템이 유효하다고 기대하는 시간)이 일관성 유지를 위해 사용되는 것을 허용한다. 이것은 효과적인 TTL 추정방법의 개발이 필요하도록 하였다. 그러나, 현재가지 소개된 두 가지 추정 방법(고정 TTL방법과 휴리스틱 방법)은 직관적 해석이 어렵고, 이론적인 추정근거가 빈약하다. 본 논문에서는 이러한 단점을 보완하기 위하여 확률적 분석에 기 반하여 정형적이고, 직관적인 의미를 갖는 위험도 기반 TTL 설정 방법을 제안한다. 이 방법에서는 위험도를 TTL 이내에 원본 데이타가 갱신될 확률로 정의하고, 갱신분포를 포아송 과정으로 가정한 후, 주어진 위험도를 TTL 식을 유도한다. 위험도 기반 TTL 설정 방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률적 유도를 통하여 TTL 설정방법은 기존방법과 비교하여 위험도란 개념을 통하여 보다 직관적이고, 확률은 유도를 통하여 TTL 설정에 대한 이론적인 근거를 제공한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.5
• /
• pp.86-92
• /
• 2001

The Genetic algorithm is well known as an efficient algorithm which can solve a difficult optimization problems. Recently, there has been increasing interest in applying genetic algorithm to problems related to network design. In this paper, we propose a two step genetic algorithm for designing an optimum virtual path network(VPN) for a given physical network and traffic demand. The first step is to span route between every node pair in the network. The second step assigns VPs to minimize the total number of VPs, the number of VPs carried by a link, and the VPs hopcount. The propose algorithm is evaluated using computer simulation. The result shows that the VPN generated by the proposed algorithm is good in minimizing the number of VPs, the load on a link, and the VPs hopcount.

• Journal of Korean Society of Transportation
• /
• v.27 no.6
• /
• pp.167-176
• /
• 2009

Several travel demand management schemes have been used for controlling overloaded traffics on urban area. To maximize efficiency of the travel management, traffic manager has to set target level that we try to arrive in advance, and then to find optimal variable to attain this goal. In this regard, this paper presents two travel demand management models, expressed by mathematical program, and also presents their solution algorithms. The first is to find optimal travel demand for origin-destination (OD) pair, based on average travel time between the OD pair, and the second is based on the ratio of volume over capacity on congested area. An example is given to test the models.

• Land and Housing Review
• /
• v.3 no.1
• /
• pp.69-78
• /
• 2012

This study proposes an approach to improve the accuracy of land assessment result focused on the Land Suitability Assessment. The detailed analysis processes are; (a) that they are analyzed considering resistance in distance measurement on the space characteristics of location, and; (b) that an assessment result is measured according to the threshold definition of membership function, which is applied in estimating conservation suitability. The assessment results are; firstly, the method considering resistance better reflects the local characteristics of area with worse accessibility including rivers and mountains than one by linear distance; secondly, the existing method that the maximum value of a target area is defined as the maximum threshold may draw a value evaluated lower than a threshold definition considering the distribution of measured indices. Finally, satellite images are overlapped with the assessed results, the applicability level from the approach proposed by this study is more coincident with the present status. The assessment method proposed by this study can be meaningful in view of that it improves the accuracy of Land Suitability Assessment. Furthermore, it can be applied as SDSS, which can support effective establishment of urban policies, in case of complementing the problems in executing the assessment system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.563-568
• /
• 2007

This paper proposes a routing establishment method for improving path stability in mobile ad-hoc networks. In mobile ad-hoc networks, the network topology is highly dynamic due to the node mobility unlike wired networks. Since the existing methods are based on the shortest path algorithm with the minimum hop count regardless of the path stability, it could lead to packet loss and path disconnection in mobile ad-hoc networks. In particular, if control packets and critical data are transmitted on the unstable path, it causes serious problems. Therefore, this paper proposes one approach in order to minimize packet loss and path disconnection by considering the node mobility. After the destination node receives multiple RREQ messages, it selects the stable path through the proposed MinMax algorithm according to the node speed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.12C
• /
• pp.1722-1728
• /
• 2004

To discover a certificate path is a very important topic in the PKI with a lot of candidate paths. The certificate path discovery processing is executed via many verifications and as the number of verification times increases, the validity of the discovered path becomes high. The selection of the path with high validity provides high-speed certificate validation by reducing the number of repetition times of path discovery and validation processing. Otherwise, there is a problem that the speed and computation overheads are increased. In this paper, we propose an efficient certificate path discovery algorithm can make high the certificate validity with low overhead.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.7
• /
• pp.9-15
• /
• 2009

The fuzzy weighted mean classifier is one of the most common classification models and could achieve high performance by adjusting the weights. However, the weights were generally decided based on the experience of experts, which made the resulting classifiers to suffer the lack of consistency and objectivity. To resolve this problem, in this paper, a weight deciding method based on the statistics of the data is introduced, which ensures the learned classifiers to be consistent and objective. To investigate the effectiveness of the proposed methods, Iris data set available from UCI machine learning repository is used and promising results are obtained.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1205-1208
• /
• 2007

모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 기존의 전송 전력을 고려하여 경로를 설정하는 기법인 CLUSTERPOW는 노드 간에 연결되는 전송 전력을 최소화함으로써 데이터 전송 시 소비되는 전력을 줄이고자 하였다. 그러나 이 기법은 proactive 방식의 라우팅 프로토콜에는 적합하나 reactive 방식의 라우팅 프로토콜에는 적합하지 않다. 따라서 본 논문에서는 reactive 방식의 특성에 맞는 전송 전력 설정 기법인 FSRS(Fast Search Reverse Setting) 기법을 제안하였다. FSRS 기법은 reactive 방식에서 사용하는 컨트롤 패킷 플라딩을 사용한 경로 설정에서의 오버헤드를 줄이고자 클러스터 간 플라딩을 통해 목적지 노드를 빠르게 찾고 한정된 클러스터 간 경로를 통해 전송 전력을 고려한 세부적인 경로를 설정한다. FSRS 기법은 기존의 CLUSTERPOW 기법과 마찬가지로 효율적인 전송 전력으로 경로를 설정하였으며 또한 네트워크 생존 시간을 CLUSTERPOW보다 평균 43% 연장시켰다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.239-240
• /
• 2016

본 논문에서는 RPP(Rural Postman Problem)을 시뮬레이션 하기 위한 툴을 설계하고 구현하였다. RPP 문제의 해를 구하기 위해 유전 알고리즘을 시뮬레이션 툴 내부에 엔진으로 구현하였다. 시뮬레이션 툴의 구성은 유전 알고리즘의 파라미터를 설정하기 위한 사용자 인터페이스 부분과 시뮬레이션 결과를 그래프로 표현해 주는 Presentation Layer, 유전 알고리즘을 이용하여 경로탐색을 처리하는 Operation Layer, 유전 알고리즘에서 사용되는 염색체들을 저장 관리하는 Data Layer로 되어 있다. 본 논문에서 구현한 시뮬레이션 툴을 이용하여 다양한 RPP 문제를 파라미터의 설정만을 통해 해를 구할 수 있으며, 실험 결과를 그래프로 확인할 수 있다.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.18 no.2
• /
• pp.21-30
• /
• 1990

근리주구개념은 도시사회구조를 이해하는 기본적 틀로서 인식되어왔을 뿐 아니라 도시공원의 계획에 따르는 공원체계의 개발 및 도시민의 여가행동 규명에 중요한 하부체계로 사용되어왔다. 80년대를 전후하여 발표된 다수의 논문에서 보고되고 있는 도시공원의 낮은 이용사례는 공원의 소극적 관리 상황 뿐 아니라 계획 그 자체에 문제가 있음을 환기시키고 있다. 본 연구는 미국의 소 도시를 대상으로 지역주민에 의한 근린주구 개념을 파악하고 주민의 근린공원 이용실태를 분석하여 전통적인 근린 공원계획의 설정목표 및 기준상의 문제를 제조명하고자 한다. 연구결과 주민의 근린주구개념의 '동질성'의 사회경제적 기능주의 입장보다는 물리지형적 특성으로 기울어 사회학자 및 공원계획가의 근린주구에 대한 기본전제에서 벗어나고 있으며, 계획가에 의해 임으로 설정된 근린공원의 서비스 영역(0.8km 둘레) 내부에 위치한 주민들의 공원비용은 주민자신에 의해 도출된 근린 주구 영역이 공원의 포함여부에 커다랗게 영향받고 있음이 밝혀졌다. 본 연구는 근린주구의 사회학적 개념과 현상학적 접근방식의 일환으로 Cognitive Mapping 기법에 대한 정리도 제시한다.