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

월드 와이드 웹(WWW)서비스는 상당한 지연이 발생할 것이라고 예상하는 수준까지 성장해 왔다. 이런 이유로 웹 지연시간을 줄이기 위한 기술들이 중요하게 되었다. 프록시 서버 캐시는 느린 응답시간과 네트워크 정체와 같은 문제들을 해결하기 위해서 제안되었는데 이런 프록시 서버들을 계층적으로 구성하는 방법에 대한 많은 연구가 있었다. 하지만 이런 일반적인 웹캐싱 계층 기법들은 프록시 서버들간의 통신 경로에 있어서 유연성을 제공하지 못하는 정적 구조의 기법이다. 이런 정적인 기법에서의 단점을 해결하기 위해서 캐싱 지역 프로토콜(Caching Neighborhood Protocol)이 제안되었고 이 CNP는 요청들을 협력적으로 처리하는 일련의 프록시 서버의 집합이 매 단일 요청에 대해서 바뀔 수 있고 이에 따라서 요청 처리 경로가 다양해 질 수 있기 때문에 정적 구조 기법과는 반대인 동적 구조 기법이다. 하지만 이러한 동적 웹 캐싱 계층 구조인 CNP에서는 각 웹서버를 대표하는 캐싱 대리인(Caching Representatives)에 대한 웹문서의 링크참조정보와 부하정보를 고려하지 않았기 때문에 사용자에게 빠른 응답시간을 제공하지 못하는 단점이 있다. 본 논문에서는 최근에 제안되었던 프록시 서버들을 동적 웹캐싱 계층으로 구성한 CNP와 새로 추가된 C-Rep의 상태정보를 이용해서 새로운 요청 라우팅 기법을 제안하였다. 제안한 기법은 이런 C-Rep의 상태정보를 이용하여 응답시간의 향상과 C-Rep의 부하를 분산시킬 수 있었다.

• Proceedings of the KOR-KST Conference
• /
• 1995.12a
• /
• pp.111-124
• /
• 1995

첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2323-2333
• /
• 1998

Software engineers generally analyze the program behavior under the test case that revealed the error, not under any teneric est case. In this paper we discuss the dynamic slice consisting of all statements that actually affect the value of a variable occurrence for a given program input. We propose an efficient algorithm to make dynamic program slices. The eficiency of this algorithm is evaluated on some developed program. results are shown by a marking table of execution history. Dynamic Dependence Graph, and Reduced Dynamic Dependence Graph, Consequently, the efficiency of the proosed algorithm is also presented by the compariso with algorithm that was announced previously.

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

동적 전력 관리 기법을 활용한 프로세서의 등장은 고성능 임베디드 장치들의 저전력 설계에 있어서 큰 영향을 주고 있다 특히, XSCALE과 같은 고성능 프로세서의 소비전력은 동작 클럭의 속도와 비례하여 빠르게 증가하고 있으며, 이를 극복하기 위한 다양한 기법이 제시되었다. 동적 전력 관리 기법은 크게 1) 동적 전압 관리 기법과 동적 프리퀀시 관리 기법으로 구분된다. 동적 프리퀀시 관리 기법을 사용한 프로세서는 필요에 따라 프로세서의 동작 클럭 속도를 변경한다. 이는 전체적인 프로세서 성능의 저하를 수반하게 된다 특히, 주변 장치들의 전력 관리가 동시에 이루어지지 않을 경우에는 시스템의 전체적인 성능에 큰 영향을 끼치게 된다. I/O 장치의 인터럽트는 CPU의 현재 실행을 잠시 멈추고, 인터럽트 처리를 우선적으로 수행하도록 한다. 따라서 CPU가 처리할 수 있는 양보다 많은 인터럽트 발생은 인터럽트 처리 이후에 실제 응용 프로그램들이 동작할 시간을 줄이게 되어 CPU는 살아있으나, 인터럽트 이외의 실제 프로세스 실행을 진행할 수 없는 라이브륵(livelock) 현상이 발생한다. 동적 프리퀀시 스케일링을 사용하는 경우, 프로세서의 동작 속도 저하로 인한 livelock 현상이 발생할 수 있으며 이를 막기 위하여, 인터럽트 처리를 제한하는 기법을 제시한다.

• Proceedings of the Korean Fiber Society Conference
• /
• 2003.04a
• /
• pp.101-102
• /
• 2003

선형점탄성에서 완화시간분포를 알면 완화탄성율, 동적 점탄성율 등 다양한 정보를 알 수 있기 때문에 중요한 정보이지만 실험으로 직접 측정되는 물리량이 아니며 완화탄성율이나 동적 점탄성율의 실험 결과로부터 얻는 것도 많은 수학적인 어려움이 있다. 최근에 Regularization을 이용한 방법으로 연속함수로써 완화시간분포를 계산하는 방법들이 개발되어진 바 있다. 동적점탄성율 실험결과로부터 완화시간분포를 연속함수로써 계산할 수 있는 간단한 수치해법을 연구하였다. (중략)

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

소프트웨어의 측정은 소프트웨어의 생명주기 초기에 분석되어 규모와 비용의 예측에 도움을 주어야 한다. 초기에는 정확한 LOC 기반 규모예측이 어려워 기능 점수 기반의 측정에 의하여 예측할 수 있다. 그러나 현재의 기능 점수 기반 측정은 모든 시스템에 획일화되어 있어 시스템의 특성을 반영할 수 없으며, IFPUG에서 제시한 일반 시스템 특성은 웹 기반 어플리케이션에서 사용자의 인지도가 매우 낮다. 본 논문에서는 웹 기반 어플리케이션 중에 동적 웹사이트에 특화된 시스템 특성 집합 및 영향도 측정 방법을 제시한다. 이 요소를 근거로 동적 웹사이트의 시스템 특성을 분석하여 기능 정수의 값 조정 인자에 반영하고 실제 시스템을 대상으로 조정된 기능 점수를 산정한다.

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

본 논문에서는 멀티미디어 프로세서의 특성을 반영한 프로세서 스케줄러를 설계하고 실제 구현을 통해 성능을 분석하였다. 제안한 프로세서 스케줄링 기법은 주기가 짧은 프로세서에 높은 우선순위를 부여하지만 우선 순위를 결정하기 위한 주기를 이전 작업의 주기에 위해 동적으로 계산하고 프로세서의 수행 중의 중단을 제한함으로써 Rate Monotonic 알고리즘을 동적이고 비중단적으로 수정하였다. 제안한 스케줄링 기법은 BSD를 기초로 한 운영체제인 FreeBSD 상에서 구현하여 스케줄링의 성능을 평가하였다. 제안한 스케줄러에 대한 실험에서 FreeBSD 스케줄러에 비해 멀티미디어의 실시간적인 특성을 만족하면서 수행 중의 동적인 상황 변화에 적응된 결과를 보인다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.313-316
• /
• 2000

본 논문에서는 동적 다중경로 환경에 대한 DTV수신 성능 개선을 위하여 정보 데이터 세그먼트 부분에서는 Stop and Go 알고리즘을 사용하고 313 세그먼트 중 한 개만이 훈련열로 쓰이는 기존의 ATSC 표준의 데이터 프레임 구조보다 더 많은 훈련열이 들어있는 새로운 데이터 프레임 구조를 제안한다. 정보가 없는 널 패킷을 훈련열로 대체하기 때문에 데이터의 손실 없이 더 많은 훈련열을 사용하여 특히 동적 다중경로 환경에서 등화기의 수렴 특성을 개선할 수 있다. 전산 모의 실험을 통하여 동적 다중경로 환경의 도플러 천이에 대한 시스템 수신 성능의 개선을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.660-660
• /
• 1998

본 논문은 SUN Solaris 2.6 환경에서 동작 중인 Dynamic Linking Library (DLL)를, 이 DLL을 사용하는 응용 프로그램의 동작에 영향을 주지 않고 온라인으로 교체하기 위한 방법을 제시한다. 구체적으로 이 논문은 Solaris 환경에서의 동적 링킹의 방법과 구조를 분석하고, 이로부터 DLL을 온라인으로 업그레이드하기 위한 교체 환경과 절차 및 방법을 제시하며, 실제 업그레이드를 통해 제시된 방법의 기능을 확인한다. 또한 제시된 방법을 동적 링킹을 사용하지 않은 일반 실행 파일의 온라인 교체에 활용하기 위한 방안을 제시한다.

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

센서 네트워크는 제한된 메모리와 배터리를 가진 센서 노드로 구성되는 네트워크로서, 노드의 이동이나 장애로 인한 토폴로지 변화가 빈번하다. 이러한 센서 노드의 주소 할당에 있어서 기존의 방식들은 고정 주소를 할당하는 방식이므로 네트워크의 구성형태나 토폴로지의 변화에 맞게 주소를 변경하기 어렵다는 문제점이 있다. 이에 본 논문에서는 트리 기반의 동적 주소 할당 방식을 제안하였는데, 이는 초기에 트리 기반으로 생성된 노드 주소를 동적으로 할당하여, 라우팅 경로 등의 네트워크 변화에 따라 유동적으로 주소를 재할당한다. 메커니즘의 검증을 위해서는 ns-2 시뮬레이터를 사용하여 동작을 할인하였다.