• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.415-418
• /
• 2002

본 논문에서는 최단경로 재구성문제를 해결하는 분산알고리즘을 제안한다. 최단경로 재구성문제란 최단경로가 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변화에 따라 최단경로를 재구성하는 문제이다. 본 논문에서는 여러 개의 프로세서와 링크의 추가와 삭제에 대해 최단경로 재구성문제를 효율적인 분산알고리즘을 제안한다.

• Review of KIISC
• /
• v.8 no.3
• /
• pp.59-69
• /
• 1998

전자상거래 분야에의 PKI의 성공적인 도입은 기술적 문제의 해결 뿐만 아니라 법 제도적인 불확실성을 어떻게 해결하느냐에 크게 좌우된다 우리나라의 전자 서명 관련 법제화가 전자상거래 활동이나 전자적 방법의 활성화가 안전하게 발전적인 방향으로 나아가고자 하는 취지에서 세계 주요 나라의 PKI동향을 고찰하여 본다. PKI의 설계는 정부 국가 기관 등의 공공 섹터나 전자상거래 등 산업계 등의 적용 분야에 따라 각기 다른 인증 정책과 인증 책임의 한계 등 적절한 고려 사항을 충족하여야 한다. 이러한 관점에서 미국, 캐나다, 유럽, 호주 등 세계 주요 국가 활동을 소개하고 특히 비교적 잘 구현된 사례로 전자 카드 지불 수단인SET 아카텍처와 미 연방 정부의 PKI의 최근 사례를 소개하였다. 대규모의 공개키 시스템을 실현하는데 가장 중요한 두 가지 문제는 어떻게 적절한 인증 경로를 찾느냐하는 문제와 찾고 난 다음 어떻게 검증하느냐 하는 문제이다. 경로 찾기는 디렉토리 서비스 등 필요한 정보 Retrieval 서비스만 주어진다면 자동화 될 수 있다. 경로 확인은 주의 깊게 정확한 알고리듬을 따라야 하며 또한 안전하게 구현되어야 한다.

• Journal of KIISE:Information Networking
• /
• v.31 no.2
• /
• pp.123-130
• /
• 2004

Routing and wavelength assignment(RWA) problem is an important issue in optical transport networks based on wavelength division multiplexing(WDM) technique. It is typically solved using a combination of linear programming and graph coloring, or path selection based graph algorithms. Such methods are either complex or make extensive use of heuristics. In this paper we propose a novel and efficient approach which basically obtains the maximum edge disjoint paths (EDPs) for each source-destination demand pair. And those EDPs obtained are stored in Lookup Table and used for the update of weight matrix. Routes are determined in order by the weight matrix for the demand set. The comprehensive computer simulation shows that the Proposed algorithm uses similar or fewer wavelengths with significantly less execution time than bounded greedy approach (BGA) for EDP which is currently known to be effective in practice.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.607-608
• /
• 2016

진화 알고리즘과 인공신경망은 생물학에서 비롯되어 컴퓨터과학 분야에서 응용되고 있는 문제해결 방법이다. 본 연구는 게임 환경에서 크기를 자율적으로 설정하여 생성할 수 있는 미로를 구성하고, 주어진 미로의 시작점으로부터 목적지까지 유전 알고리즘과 인공신경망을 이용하여 경로탐색을 하는 것에 대한 연구이다. 자동 생성된 미로가 특정 크기 이상으로 커지게 되면, 진화 알고리즘은 무작위적인 값에 의해서 결정되는 것으로 수렴한다는 결론을 얻었고, 인공신경망을 이용한 결과는 진화알고리즘 보다 미로의 경로탐색 문제해결에 적합한 결과를 보여주었다. 또한 어떤 방향이 최적경로인지 아닌지를 미리 알 수 있는 특수한 조건에서는 각 유전인자를 최적값인지 아닌지 표현하는 방법으로 효율적인 진화 알고리즘을 사용할 수 있다는 것을 제안하였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.04a
• /
• pp.12-17
• /
• 2000

본 연구에서는 다 물류센터 문제를 해결하기 위한 통합 차량운송계획모델의 연구로서 다음과 같은 3단계모델을 개발하였다. 첫 번째 단계로서 다 물류센터의 문제를 단일 물류센터 문제로 변환하는 단계로서 물류센터별 공급 가능한 수요지를 선정하기 위한 방법인 구역할당모델(Sector-Clustering Model)을 개발하였으며, 두 번째 단계에서는 구역할당이 이루어진 단일 물류센터별로 차량경로 계획문제를 해결하기 위하여 개선된 Saving 알고리즘을 개발하여 차량종류 및 운송능력 등을 고려한 차량경로계획모델 (VRP)을 개발하였다. 세 번째 단계에서는 차량경로별 차량운송거리 및 시간을 최소화하는 최적차량운송순서계획 모델 GA-TSP을 개발하였다. 또한 객체지향 프로그래밍기법(Object Oriented Programming)을 기반으로 하여 사용자를 위한 GUI-Type 프로그램을 개발하고 다 물류센터의 통합차량운송계획을 위한 실 예를 들어 본 모델의 우수성을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.370-372
• /
• 2001

인터넷에서 멀티캐스팅을 지원하기 위해 제안된 기존의 Any Source Multicast(ASM)는 실제 망에의 적용시 멀티 캐스팅 세션 관리 문제, 주소 할당 문제 등과 같은 구현상의 문제를 가지고 있다. 이러한 문제를 해결하기 위한 새로운 관점의 다양한 메커니즘들이 제안되고 있다. 현재 제안되고 있는 메커니즘은 크게 Source Specific Multicast(SSM). Small Group Multicast(SGM)이 있다. 하지만, SGM은 많은 수의 사용자들에게 지원이 어렵고 새로운 헤더가 추가되어야 하는 부담이 있으며, SSM은 <송신자 주소, 그룹 주소>의 쌍으로 멀티캐스트 세션을 식별하게 하여 기존 ASM의 주소 할당 문제를 해결하였으나 경로 상의 모든 라우터에서 <송신자 주소, 그룹 주소> 별로 멀티캐스트 세션 정보를 유지해야 하는 측면에서 확장성의 문제점이 있다. 본 논문은 멀티캐스트 지원을 위하여 인터넷의 계층적인 구조를 이용하여 SSM을 확장한 멀티캐스트 지원 방안을 제안한다. 제안된 메커니즘은 확장성 문제를 해결하기 위하여 송신자로부터 칵 도해인의 경계 라우터까지 터널링 메커니즘을 도입하고 도메인 내에서는 다양한 멀티캐스트 제공 메커니즘을 지원한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.11
• /
• pp.2199-2214
• /
• 1994

In order to sufficiently utilize the potential effectiveness of ATM networks, systematic and effective network management and control systems must be employed. In addition to network design, planning, and call routing techniques used in traditional circuit-switched networks. ATM networks can provide logical VP(Virtual Path) reconfiguration capabilities which can adapt to changes in the network environment. With a proper application of the VP reconfiguration technique, ATM networks can reduce the overhead of frequent network redesign and the overhead of call routing processing. However, ATM VP reconfiguration is a very complex and difficult problem which consists of many facets of optimization subproblems such as VP routing. VP sizing, VP terminating point location and VC routing. Most previous research on the ATM logical network reconfiguration problem dealt with the subset of the problem. This paper mathematically formulates the ATM network reconfiguration problem completely considering all subproblems. Since it is very difficult to derive the optimal solution of the formulated problem, we develop a heuristic method based on a Max min bandwidth allocation principle. We show the feasibility of the proposed heuristic method with a simple example.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.520-522
• /
• 2001

Quality-of-Service(QoS) 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시킬 수 있는 장점에도 불구하고 그 복잡성 및 비용으로 인해 실제 IP 네트워크 상에 널리 기용되지 못하고 잇다. 이를 해결하기 위한 많은 연구가 이루어졌으나 기존의 분산된 경로 계산에 의존하고 있기 때문에 라우팅 성능과 프로토콜 오버헤드 간의 균형문제(trade-offs)를 해결하는데 한계가 있다. 이에 본 논문에서는 기존의 분산 QoS 라우팅의 근본적인 문제들을 해결하기 위해 중앙 집중적인 서버 기반 QoS 라우팅 메카니즘을 새로이 제안하고, 라우트 서버의 효율적인 경로 계산 및 네트워크 상태 정보 유지를 위한 방안에 대해서도 논의한다. 시뮬레이션을 통한 성능 분석 결과 서버 기반 QoS 라우팅은 정확한 네트워크 상태 정보를 사용하기 때문에 라우팅 성능 및 네트워크 활용률을 보다 더 향상시킬 수 있을 뿐 아니라, 네트워크 상태 정보의 교환이 필요하지 않기 때문에 기존의 프로토콜 오버헤드로 감소시킬 수 있음을 볼 수 있었다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.6
• /
• pp.528-531
• /
• 2001

Finding a shortest path on a graph is a fundamental problem in the area of graph theory. In an application where we cannot exactly determine the weights of edges fuzzy weights can be used instead of crisp weights. and Type-2 fuzzy weight will be more suitable of this uncertainty varies under some conditions. In this paper, shortest path problem in type-1 fuzzy weighted graphs is extended for type 2 fuzzy weighted graphes. A solution is also given based on possibility theory and extension principle.

• Communications of Mathematical Education
• /
• v.23 no.3
• /
• pp.545-562
• /
• 2009

This study is trying to analyze characteristics of mathematical thinking processes of the mathematical gifted students in an objective and a systematic way, by using "Protocol Analysis Method"and "Problem Behavior Graph" which is suggested by Newell and Simon as a qualitative analysis. In this study, four middle school students with high achievement in math were selected as subjects-two students for mathematical gifted group and the other two for control group also with high scores in math. The thinking characteristics of the four subjects, shown in the course of solving problems, were elicited, analyzed and compared, through the use of the creative test questionnaires which were supposed to clearly reveal the characteristics of mathematical gifted students' thinking processes. The results showed that there were several differences between the two groups-the mathematical gifted student group and their control group in their mathematical talents. From these case studies, we could say that it is significant to find out the characteristics of mathematical thinking processes of the mathematical gifted students in a more scientific way, in the sense that this result can be very useful to provide them with the chances to get more proper education by making clear the nature of thinking processes of the mathematical gifted students.