• ICROS
• /
• v.6 no.4
• /
• pp.38-48
• /
• 2000

Abstract :본 논문에서는 관리제어시스템의 동적특성을 허용언어(admissible language) 범위 이내에서 최적화시키는 최적 관리제어기법들을 소개한다. 본 논문에서 주로 다루고자 하는 최적 관리제어기법은 Kumar와 Garg에 의해 제안된 기법과 Cho와 Lim에 의해 제안된 계층적 최적 관리제어기법, 그리고, Sengupta와 Lafortune이 제안한 최적 관리제어기법 등이다. 첫 번째 기법에서는 우선 시스템의 최적화를 위해 고려되고 있는 비용함수(cost function)를 소개한 후, 최대흐름 최소분할생성 정리(max-flow min-cut theorem)를 이용한 최적 관리제어기 설계기법을 제시하고, 이를 부분관측 하에서도 최적 관리제어기를 설계할 수 있도록 확장한다. 그런 후 제시된 설계기법에 의해 설계된 관리제어시스템에서 발생 할 수 있는 문제점들을 지적하고, Cho와 Lim에 의해 제안된 완전 최소분할생성(complete min-cut)이라는 개념을 도입하여 지적된 문제점들을 해결할 수 있는 방법을 제시한다. 또한 시스템의 고장을 고려한 계층적 최적 관리 제어(layered optimal supervisory control)기 법을 소개한다 그리 고 마지막으로 Sengupta와 Lafortune이 제안한 최적 관리제어기법에 대해서 살펴본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.267-269
• /
• 1998

이동컴퓨팅 시스템에서 가입자는 언제 어디서나 통신 서비스를 받을 수 있어야 한다.이를 위해서 이동단말이 이동으로 말미암아 발생하는 이동성을 관리하기 영역관리 기법이 중요하다. 이동 컴퓨터 시스템에서 영역관리를 하기 위한 많은 기법들이 제안되었다. 제안된 기법들은 모든 등록 영역들에서 같은 영역관리 알고리즘을 사용한다. 본 논문에서는 등록 영역을 지역 영역과 원격 영역으로 나누고, 각 영역에서 서로 다른 영역 갱신 및 질의 알고리즘을 적용하는 영역관리기법을 제안한다. 성능 비교 결과는 다른 기법들보다 기법의 성능이 좋다는 것을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.322-324
• /
• 2003

여러 지역으로 구성된 다중 이동 에이전트 컴퓨팅 환경에서 에이전트들을 관리하기 위한 위치 관리 기법은 이동 에이전트 시스템을 개발하는데 있어서 중요한 고려 사항이다. 그러나, 기존의 연구에서는 단지 하나의 이동 에이전트를 통제하기 위한 위치 관리만을 고려할 뿐 같은 작업을 수행하는 다중 이동 에이전트들을 통제하는 위치 관련 기법은 다루지 않고 있다. 따라서, 이전 기법을 다중 이동 에이전트를 관리하는데 적용하면 다중 이동 에이전트들을 관리하는 비용은 증가하게 된다. 본 논문에서는 여러 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 다중 이동 에이전트 관리를 위한 위치 관리 기법인 WSC(Workname Search and Control)기법을 제안하고자 한다. 제안된 기법은 다중 이동 에이전트 관리를 위한 모델을 제시함으로써 다중 이동 에이전트 관리를 위한 메시지 전달 부하를 감소시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.58-60
• /
• 2004

다중버전 알고리즘은 다수의 버전에 대한 접근을 통해 검색 연산이 갱신 연산 때문에 대기하거나. 갱신 연산이 검색연산 때문에 대기하는 문제점을 제거하여 트랜잭션의 동시성을 향상시킨다. 이런 다중버전 알고리즘을 바탕으로 공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리기법이 제안되었다. 버전 기반의 공간 레코드 관리기법은 공간 레코드의 속성 데이터 버전과 공간 데이터 버전을 따로 생성 및 관리하는 기법이다 하지만 하나의 공간레코드를 위하여 털러 개의 속성 데이터 버전과 공간 데이터 버전을 계속 유지하기 때문에 저장 공간의 부하가 존재한다. 본 논문에서는 버전 기반의 공간 레코드 관리 기법에서 저장 공간의 부하를 최소화하기 위해서 검색 트랜잭션이 더 이상 사용하지 않는 공간 레코드 버전을 찾아 제거하는 기법을 제안한다. 본 기법은 트랜잭션 완료 시 제거될 버전의 후보를 선정한 후, 진행중인 트랜잭션의 타임스탬프와 제거될 버전의 타임스탬프를 비교하여 향후 검색 트랜잭션이 사용하지 않는 대전을 제거하여 저장 공간의 부하를 최소화하는 기법이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.664-666
• /
• 2004

본 논문에서는 기존의 이동 기반 위치 갱신 기법과 시간 기반 위지 갱신 기법을 혼합한 새로운 hybrid 위치 관리 갱신 기법을 제안한다. 이동 통신 시스템에서 위치관리는 위치 갱신과 페이징의 두가지 동작으로 관리 된다 기존의 위치 갱신 기법으로 이동기반 위치 갱신, 시간 기반 위치 갱신, 거리 기반 위치 갱신기법이 널리 사용되고 있다. 실용적인 면에서 이동 기반 위치 갱신 기법 혹은 시간 기반 위치 갱신기법이 사용되나 CMR에 따라 각각 장단점을 가지고 있다. 제안된 hybrid 위치 관리 기법에서는 셀 이동 횟수인 이동 임계값 d를 초과한 후 설정된 타이머 간 T를 초과할 때 위치 갱신을 실행하여 기존의 위치 갱신 기법들이 가지고 있는 불필요한 위치 갱신 비용을 줄이고자 한다. 특히 CMR이 작고 갱신 비용이 페이징 비용보다 큰 환경에서 기존의 위치 갱신 기법보다 낮은 비용으로 위치관리를 실행할 수 있다.

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

최근 인터넷을 통한 네트워크 응용들의 확산은 unicast에서 multicast로 넓혀가고 있는 추세이다. 그러나 공개키 쌍을 사용하는 PKI 키 관리 및 인증기법에 반해 그룹 키 관리 및 인증기법에 대한 연구는 아직 미비한 상태이다. 따라서 본 논문에서는 동일한 보안등급을 갖는 다중 사용자들이 보다 안전하게 키를 공유하고 인증할 수 있도록 하는 그룹 키 분산 기법에서, 즉, 그룹키를 관리함에 있어서 필요한 정보보호에 대한 고찰 및 그룹 키 관리에서의 주요 처리인 join/leave 함수 처리, 다양한 그룹키 분산 기법에 관하여 연구하고 보다 안전한 키 관리 및 객체가 갖는 장점들을 포함하는 안전한 그룹 키 분산기법에 관하여 논하도록 한다.

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

차세대 이동통신 시스템에서 이동단말에 대한 착호를 설정하기 위해서는 위치관리가 필요하다. 기존의 동적 위치관리 기법에서는 시간, 거리, 이동회수와 같은 단편적인 이동 특성을 위치갱신의 기준으로 채택하였다. 이런 기법들은 다양한 이동성을 갖는 이동단말에 대해서 그 위치관리 비용의 편자가 크다. 가장 효율적인 것으로 알려져 있는 거리기반 기법은 이동거리만을 위치관리의 기준으로 택함으로서 이동이 적은 이동단말에 대해서는 갱신비율이 현저히 낮아짐으로서 그 비용이 작지만, 반대로 이동성이 많은 경우에는 갱신비용이 커진다. 따라서 본 논문에서는 위의 거리기반 기법의 이런 단점을 개선하면서 이동단말의 이동성을 이동거리와 시간에 의해 결정되는 속도로 나타내고, 그 속도에 따라 거리 임계값 및 시간 임계값을 조정하여 위치갱신 및 페이징을 수행하는 새로운 위치관리 기법을 제안한다. 세안된 기법의 효율성을 제시하기 위하여 분석적 모델 및 수치적 결과를 통하여 제안하는 기법과 기존의 거리기반 기법의 총 비용을 구하였으며, 그 결과 제안된 기법은 가변적인 속도 변화를 보여주는 이동단말의 이동성에 대하여 효율적임을 보여 준다.

• The KIPS Transactions:PartA
• /
• v.13A no.7 s.104
• /
• pp.561-572
• /
• 2006

Performance of the mobile devices greatly depends on the efficient resource management because they are usually resource-restricted. In particular, the dynamic storage allocation algorithms very important part of the mobile device's operating system and OS-like software platform. The existing dynamic storage allocation algorithms did not consider application's execution style and the type, life-time, and characteristics of memory objects that the application uses. Those algorithms, as a result, could not manage memory efficiently Therefore, this Paper analyzes the mobile application's execution characteristics and proposes anew dynamic storage allocation algorithm which saves the memory space and improves mobile application's execution speed. The test result shows that the proposed algorithm works 6.5 times faster than the linked-list algorithm[11], 2.5 times faster better than the Doug. Lea's algorithm[12] and 10.5 times faster than the Brent algorithm[14].

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.629-631
• /
• 1999

컴퓨터의 성능향상과 네트워크 기술의 발전으로 제공되는 서비스도 텍스트 기반에 머물지 않고 멀티미디어 분야의 서비스로 다양해지고 있다. 특히 인터넷의 보급은 멀티미디어 응용에게 분산된 데이터를 이용 가능하게 되었다. 그런, 멀티미디어 데이터는 대용량이며 주기적인 실시간 전송을 요구하는 특성을 가지는데 기존의 네트워크는 이런 요구들을 보장하지 못한다. 따라서 이러한 네트워크 상에서 멀티미디어 데이터를 효율적으로 서비스하기 위한 버퍼 관리 기법들이 제안되었다. 기존의 제안된 버퍼 관리 기법은 크게 네트워크의 적응성을 높이기 위한 기법과 서비스 품질의 급격한 변화를 방지하여 안정적인 서비스에 초점을 둔 기법으로 분류된다. 본 논문에서는 두 가지 버퍼 관리 기법을 절충하여 안정된 서비스 품질과 네트워크에 대한 적응성을 보장하기 위한 동적 버퍼 관리 기법을 제시하고, 모의 실험을 통해 제안된 버퍼 관리 기법이 멀티미디어 응용에서 좋은 결과를 나타냄을 보인다.

• Proceedings of the Safety Management and Science Conference
• /
• 2012.11a
• /
• pp.445-451
• /
• 2012

제조공정에서 사용되어지는 SPC(Statistical Process Control)관리 기법은 가피원인을 탐지하여 변동을 감소시키는 통계적 공정관리 시스템이다. SPC의 대표적인 관리기법으로는 Shewhart관리도, Cusum관리도, EWMA관리도가 있으며 이러한 관리 기법들은 공정을 보다 안정적으로 관리 할 수 있도록 유지 및 예측하는데 사용 되어 진다. 본 논문에서는 일반적으로 사용되어 지는 Shewhart관리도와 공정 예측에 유리한 EWMA 관리도에 대해 연구해보고 공정변화에 민감하게 반응하는 EWMA 관리도의 적용 사례를 제시하고자 한다.