• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.589-591
• /
• 2000

현재 인터넷과 컴퓨터를 활용한 web 기반의 원격교육의 연구가 활발하게 진행되고 있다. 교육 효과적인 면에서 시간과 공간의 제약을 받지 않고 손쉽게 교육을 받을 수 있다는 장점이 있기 때문이다. 그러나 최근까지의 원격교육의 평가방법은 정적이어서 더 나은 교육의 효과를 기대할 수 없기에 문제를 동적으로 구성하여 출제하여 주는 시스템이 제안된 바 있다. 그러나 이 시스템도 학습자의 능력에 따른 학습의 평가가 배제되어 있기 때문에 학습자의 수학 능력을 정확히 평가할 수가 없었다. 이에 본 논문에서는 학습자의 능력정보를 이용하여 학습자가 더 효과적으로 원격 교육을 받을 수 있는 개선된 동적 문제 출제 시스템을 제안하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.249-251
• /
• 1999

해싱 함수를 이용하여 작업을 여러 노드에 분할해서 실행하는 해쉬 기반 병렬 조인 기법에서 Data Skew는 특정 노드에 부하를 집중시키므로 시스템의 성능을 떨어뜨린다. 본 논문에서는 기본적인 해쉬 기반 조인 기법을 데이터 공유시스템에 적용하고, Data Skew를 해결하기 위하여 동적 작업 할당과 부하가 집중된 노드의 작업을 다른 노드로 재할당하는 작업 재배치 방법을 제안한다. 제안된 기법들의 성능을 분석하기 위하여 모의 실험을 수행하였으며, 모든 노드에서 데이터베이스가 저장된 디스크를 공유하는 데이터 공유 시스템의 겨우 동적 작업 할당과 작업 재배치 방법이 효과적임을 알 수 있었다.

• Proceedings of the Safety Management and Science Conference
• /
• 1999.11a
• /
• pp.541-541
• /
• 1999

동적환경하에서의 JIT 생산 시스템의 운영에 관한 연구는 Terada, Kimura(1981), Bitran과 Chang(1985), Deleersnyder(1989), Mitra, Mitrani(1990) 그리고 Philipoom(1990)에 의한 분석적 모델의 발표로부터 시작하여 Terada와 Kimura(1981)의 다단계 연속 생산 시스템에서 간판 시스템에 대한 여러 가지 기본 공식의 제공, Bitan과 Chang(1985)에 다단계 스테이지의 조립생산 시스템에서 여러 가지 기본 공식과 해의 절차의 발표로 발전되어 왔다. 그 이후 Spearman 은 CONWIP을 이용한 간판 시스템의 변형된 형태를 연구ㆍ발표하였고(1990), Generic 간판 시스템에 대한 Chang과 YIH (1994)에 의해 연구되었다. Hybrid Push/Pull 시스템의 하나인 CONWIP 시스템은 현재까지 다른 시스템보다 정책면에서 동적인 기업환경에 적합한 것으로 평가받고 있다. 본 논문은 생산/제조 시스템의 운용에 대해 동적인 기업환경 하에서 고전적 kanban 시스템보다 우월하다고 입증된 CONWIP 시스템을 모형화하고 시스템 운영에 대한 실례를 들어 비선형 계획법의 하나인 내부점 알고리즘으로 수행, 해의 수렴과정을 고찰 기존의 시뮬레이션 결과와 비교 고찰하고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.29-35
• /
• 2005

정보화 환경에서 개개인의 지식과 활용 역량 수준은 기업의 경쟁력 향상에 크게 영향을 끼치게 된다. 따라서 본 연구에서는 개인의 역량 발전 단계에 관한 기존 문헌 연구를 통해 정보화 관점의 개인 역량 발전 단계를 정의하고, 각 발전 단계에 따른 개인의 정보화 학습 유형을 분석한다. 또한 개인 정보화 역량 발전 단계를 기반으로 한 동적 평가 체계 및 측정 시스템을 개발하여 실제 산업 현장에 적용해 보고자 한다. 본 연구에서 제시하는 동적 평가 시스템은 평가 영역 설정, 측정 시스템, 해석 체계가 연계되어 있으므로, 향후 기업들이 필요로 하는 효율적 변화 관리와 교육 투자를 위한 도구를 제공할 수 있다. 이러한 동적 평가 시스템은 대한민국의 자동차 제조사에 근무하는 임직원 약 18,000명을 대상으로 적용되었다.

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

인터넷 비즈니스(e­Business)가 보편화되면서 다양하고 복잡한 서비스들이 제공되고 있다. 이러한 서비스들은 주로 정적 컨텐트를 사용했던 종전의 서비스와는 달리, 동적 컨텐트를 사용하여 급변하는 사용자의 요구에 부응하고자 한다. 하지만 동적 컨텐트는 정적 컨텐트에 비해 많은 시스템 자원을 필요로 하여 전체 시스템의 부하를 높이는 주요 원인으로 지적되고 있다. 한편, 서비스의 수요는 그 예측이 매우 어렵기 때문에 순간적으로 급증하는 수요에도 안정적인 서비스를 제공하는 방법이 시급히 요구되고 있다. 따라서 본 논문에서는 동적 확장성(dynamic scalability)을 제공하는 WADN 시스템을 제안한다. WADN은 서버의 부하를 검사하여, 이를 바탕으로 전체 서버의 수를 탄력적으로 조정한다. 그리고 요청된 애플리케이션을 자동으로 수정하는 기능을 구현하여 새로운 서버에 전송되면 바로 실행 될 수 있도록 하였다. WADN을 이용하면 인터넷에 있는 유휴 자원들을 효과적으로 이용할 수 있고, 시스템 관리자가 적은 비용으로 안정적인 서비스를 제공할 수 있다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.760-771
• /
• 1995

생산시스템에서의 스케쥴링에 관한 연구는 단일기계작업 스케쥴링으로부터 유연생산시스템(FMS)에 이르기까지 매우 광범위하게 이루어져 왔으며, 정수계획법, 동적계획법, Branch and Bound, PERT/CPM, 그리고 기타의 휴리스틱 기법등 많은 연구결과를 찾아볼수 있다. 그러나, 대부분의 연구는 소규모의 문제를 대상으로 이루어진 것으로 대규모의 현실세계 문제를 풀기에는 부적절한 것으로 판명되었다. 또한, 적용이 가능한 휴리스틱(Heuristic) 기법들도 현실세계와는 맞지 않는 많은 가정하에서 주어진 목적함수를 극대화하도록 개발되었기 때문에 현실적인 문제를 풀기 위해서는 각종 가정을 완화시킴으로써 휴리스틱을 현실에 적용하기 위한 또 다른 연구가 필요하게 되었다. 따라서, 이 연구에서는 새로운 휴리스틱을 개발하기보다는 기존의 휴리스틱 기법을 그대로 이용하면서 현실세계의 문제에서 발생하는 동적(dynamic) 스케쥴링과 재스케쥴링(rescheduling) 문제를 해결하는 시스템을 설계, 구현하는데 초점을 맞추고 있다. 특히, 데이터베이스 접근법을 사용함으로써, 가용자원의 수가 증감하거나 새로운 작업이 추가되는 등 기존의 가정을 상당부분 완화시킨 동적스케듈링 환경하에서도 재스케쥴링이 가능한 동적 재스케쥴링(dynamic rescheduling)시스템을 설계, 구현하였으며, 이의 세부기능을 보완하는 작업이 계속되고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.108-110
• /
• 1998

가상환경은 3D 컴퓨터 시뮬레이션을 통해 실제 작업환경에서 작업하는 것과 같은 몰입감을 사용자에게 줄 수 있지만, 동적인 가상환경은 발생하는 문제들이 복잡하기 때문에 하나의 단일 에이전트로 주어진 문제를 해결하기에는 한계가 있다. 따라서 복잡한 문제들을 작은 문제들로 모듈화 시켜서 해결해야 하는데, 이에 적합한 시스템이 다중 에이전트 시스템이다. 다중 에이전트 시스템은 여러 에이전트들이 협동하여 문제를 해결해야하기 때문에 에이젼트들과의 통신문제와 정보의 공유, 그리고 동적으로 변화되는 가상환경과의 효율적인 상호작용 방법 등이 중요한 문제가 된다. 본 논문에서는 Soar라는 인공지능 아키텍처를 이용하여 이러한 다중 에이전트 시스템을 모형화하는 방법에 대해 기술하고 가상현실 시스템과 동적으로 상호작용 하면서 추론/계획하고 행위를 생성하는 방법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.729-734
• /
• 2000

전통적인 기존의 슬라이싱 기법들은 종속 그래프를 통해 슬라이스를 산출하였고, 슬라이스의 정확성을 입증하였다. 그러나, 기존의 종속 그래프 기법은 정적 슬라이싱 기법을 바탕으로 하기 때문에 프로시져 간의 매개변수별 자료 전달 링크를 나타내기 위하여 많은 정점들과 간선들이 필요하다. 그래서 그래프가 매우 복잡하다. 본 논문에서는 어떤 작업을 처리하기 위해 관련된 여러 개의 프로그램으로 구성된 소프트웨어 시스템의 슬라이싱을 수행하기 위한 동적 시스템 종속 그래프의 표현법에 대해 제안하였다. 그리고, 본 논문에서 제안한 동적 시스템 종속 그래프 기법과 기존의 프로그램 종속 그래프 기법에 대한 복잡도 측정 공식을 제안하였으며, 동적 시스템 종속 그래프 기법이 기존의 기법에 비해 그래프의 복잡도가 작아 효율적임을 보였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.7B
• /
• pp.422-430
• /
• 2007

WDM-PON has been receiving much attention as a key technology to FTTH. As the cost of WDM-PON heavily depends on the number of transceivers implemented at ONU, one of its shortcomings comes from the fixed provision of wavelength resource, which is tightly coupled with costly transceivers. In this paper, we propose a cost-effective WDM-PON architecture for dynamic resource provision. The proposed architecture is based on hierarchical grouping of multiple ONUs into a logical group and hierarchical sharing the resource. For high utilization of dynamic resource, the dynamic resource allocation algorithm is also proposed. We analyze the system efficiency in term of dynamism of system resource and system cost. We also verify that the proposed resource allocation algorithm achieves a high dynamism on resource allocation, and at the same time maintains the fairness between ONUs.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.3
• /
• pp.193-204
• /
• 2006

In most existing distributed Web systems, incoming requests are distributed to servers via Domain Name System (DNS). Although such systems are simple to implement, the address caching mechanism easily results in load unbalancing among servers. Moreover, modification of the DNS is necessary to load considering the server's state. In this paper, we propose a new dynamic load balancing method using dynamic DNS update and round-robin mechanism. The proposed method performs effective load balancing without modification of the DNS. In this method, a server can dynamically be added to or removed from the DNS list according to the server's load. By removing the overloaded server from the DNS list, the response time becomes faster. For dynamic scheduling, we propose a scheduling algorithm that considers the CPU, memory, and network usage. We can select a scheduling policy based on resources usage. The proposed system can easily be managed by a GUI-based management tool. Experiments show that modules implemented in this paper have low impact on the proposed system. Furthermore, experiments show that both the response time and the file transfer rate of the proposed system are faster than those of a pure Round-Robin DNS.