• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.163-166
• /
• 2002

복잡한 계산 화학 문제의 해결과 신물질 개발을 위한 나노물질 계산 등을 위해서는 고성능 컴퓨팅 파워가 필요하다. 그러나 이러한 계산을 위해 필요한 실험 장비의 가격은 천문학적으로 증가하고 있어 문제 해결의 장애물로 인식되고 있다. 그런데 최근 '그리드(Grid) 컴퓨팅'이라는 새로운 컴퓨팅이 제안되면서 지리적으로 떨어진 여러 자원들을 하나의 슈퍼컴퓨터처럼 사용할 수 있게 되었다. 그러나 그리드 환경을 이용하려면 그리드 미들웨어인 글로버스(globus)를 설치하고 인증기관을 통해 사용자 인증과 호스트인증을 거친 후 응용 프로그램들을 설치하여 수행하여야 한다. 이러한 복잡한 과정을 거쳐야 그리드 환경의 응용프로그램을 실행 할 수 있고, 실행할 수 있더라도 그리드 환경에서 작업을 요청하고 할당하려면 RSL이라는 스크립트 언어를 사용해야하는 번거로운 작업이 필요하다. 따라서 본 논문에서는 복잡한 화학계산과 나노물질 계산을 위한 응용프로그램들을 인터넷 상에서 쉽게 수행할 수 있도록 그리드 환경을 구축하고 웹 인터페이스를 구현한다.

• Journal of the Korea Society of Computer and Information
• /
• 제12권5호
• /
• pp.49-56
• /
• 2007

This paper deals with grid job allocation and grid resource scheduling to provide a stable and quicker job processing service to grid users. In this paper, we proposed a fuzzy logic-based grid job scheduling model for an effective job scheduling in computational grid environment. The fuzzy logic-based grid job scheduling model measures resource efficiency of all grid resources by a fuzzy logic system based on diverse input parameters like CPU speed and network latency and divides resources into several groups by resource efficiency. And, the model allocates jobs to resources of a group with the highest resource efficiency. For performance evaluation, we implemented the fuzzy logic-based grid job scheduling model on the DEVS modeling and simulation environment and measured reduction rates of turnaround time, job loss, and communication messages in comparison with existing job scheduling models such as the random scheduling model and the MCT(Minimum Completion time) model. Experiment results that the proposed model is useful to improve the QoS of the grid job processing service.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.16-18
• /
• 2005

계산 그리드는 대형 컴퓨팅 자원을 필요로 하는 기관들이 계산 자원이나 저장 공간등을 공유함으로써 자원의 이용 효율을 높이고 사용자들에게 보다 다양한 컴퓨팅 서비스를 지원하는 것이 목적이다. 그러나, 컴퓨팅 자원을 많은 수의 사용자 커뮤니티내에서 공유하기 위해서는 자원의 사용과 관련된 어카운팅 정보를 사용자별로 정확하게 수집함으로써 자원의 사용 정책 등에 반영하여야 한다. 그러나, 기존의 어카운팅 방법으로는 그리드상의 수많은 자원들을 효율적으로 관리하기 어렵다. 본 연구에서는 그리드 환경에서 사용자 어카운팅을 구현할 수 있도록 계산 그리드의 클러스터를 기반으로 한 사용자 환경을 설계하였다. 본 연구에서 설계된 시스템은 사용자들이 동일한 자원을 이용할 때 서로 충돌되지 않고, 각자 독립된 접근 영역 안에서 자원을 이용할 수 있게 함으로써 사용자 어카운팅을 간편하게 만들어 준다는 특징이 있다.

• Journal of the Korea Society of Computer and Information
• /
• 제11권5호
• /
• pp.87-94
• /
• 2006

Grid computing has been developed for resolving large-scaled computing problems through geographically distributed heterogeneous resources. In order to guarantee effective and reliable job processing, grid computing needs resource scheduling model. So, we propose a resource performance measurement scheduling model which allocates job to resources with resource performance measurement. We assess resources using resource performance measurement formula, and implement the resource performance measurement scheduling model in DEVS simulation modeling.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.929-932
• /
• 2005

D-클래스의 계산은 NP-완전 문제로서 그 결과를 개인키, 공개키로 이용하여 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 이 문제를 해결하기 위해 D-클래스 계산을 효율적으로 할 수 있는 수식과 알고리즘을 설계 및 구현하였지만, 행렬의 크기가 증가함에 따라 결과를 얻는 것에는 한계가 있다. 이것을 해결하기 위해 많은 컴퓨터를 사용할 수 있는 그리드 컴퓨팅이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서 최적화된 알고리즘 설계 및 구현을 위해 Globus 가 설치된 클러스터를 구축하고, MPICH 를 이용 효율적인 D-클래스의 계산 알고리즘을 설계 및 구현하여 실행 결과에 대해 논한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.61-63
• /
• 2003

인터넷 기반의 컴퓨팅 환경이 발전함에 따라 자원과 정보의 공유를 위한 그리드 컴퓨팅이 나타나게 되었다. 그리드 컴퓨팅에서는 그리드 응용 수행시 프로그램과 데이터간의 위치가 다르고 분산되어 있는 경우가 많다. 현재 그리드 미들웨어 시장 표준인 글로버스 둘킷(Globus Toolkit$_{TM}$)에서 사용하는 GASS(Global Access to Secondary Storage)는 원격에 있는 관련 데이터들을 로컬 시스템의 데이터에 접근하는 것처럼 처리하는 것을 지원한다. GASS에서는 원격지의 파일 시스템의 접근시 URL(Uniform Resource Locator)을 이용하는데, 그리드 환경에서의 I/O을 위한 파일 시스템은 복수의 파일 형태로 분산되어있기 때문에 하나의 그리드 응용을 수행할 때 URL을 동적으로 바꿔야 하는 문제점을 갖고 있다. 위치에 상관 없고 고성능을 지향하고 데이터의 성격을 쉽게 표현할 수 있는 이름 체제가 필요하다. 그래서 본 연구는 동적이고 다양한 표현이 가능한 URI(Uniform Resource Identifiers)을 사용하여 그리드 상에서 데이터를 사용하는 방법을 제안하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.385-388
• /
• 2002

그리드 컴퓨팅 환경을 이용하여 인터넷을 통해 프로세스를 원격에서 수행, 결과를 전달받을 수 있다. 기존의 프로세스 원격수행 모델은 다음과 같은 조건을 필요로 한다. 첫째, 해당 프로그램 또는 객체가 원격 컴퓨터에 존재하여야 하거나, 클라이언트와 서버관계를 설정하는 미들웨어가 요구된다. 둘째, 원격 프로그램 수행요청을 받아들이는 어플리케이션 또는 미들웨어가 미리 존재하여야 한다. 그러나 이와 같은 필요조건은 그리드 컴퓨팅 환경을 통해 계산자원을 동적으로 확장시키는데 사용되는 것을 제약한다. 본 논문에서는 이러한 필요조건 없이 원격 수행을 가능케 하는 프로세스 원격 수행 모델과 펑션 메시지를 활용하여 원격 계산자원을 동적으로 획득하는 방법을 제시한다.

• Journal of KIISE:Computer Systems and Theory
• /
• 제33권7호
• /
• pp.370-379
• /
• 2006

Computational grid provides the environment which integrates v 따 ious computing resources. Grid environment is more complex and various than traditional computing environment, and consists of various resources where various software packages are installed in different platforms. For more efficient usage of computational grid, therefore, some kind of integration is required to manage grid resources more effectively. In this paper, a global scheduler is suggested, which integrates grid resources at meta level with applying various scheduling policies. The global scheduler consists of a mechanical part and three policies. The mechanical part mainly search user queues and resource queues to select appropriate job and computing resource. An algorithm for the mechanical part is defined and optimized. Three policies are user selecting policy, resource selecting policy, and executing policy. These can be defined newly and replaced with new one freely while operation of computational grid is temporarily holding. User selecting policy, for example, can be defined to select a certain user with higher priority than other users, resource selecting policy is for selecting the computing resource which is matched well with user's requirements, and executing policy is to overcome communication overheads on grid middleware. Finally, various algorithms for user selecting policy are defined only in terms of user fairness, and their performances are compared.

• The Journal of the Korea Contents Association
• /
• 제5권1호
• /
• pp.189-199
• /
• 2005

The grid computing is a technique to solve big problems such as a field of scientific technique by sharing the computing power and a big storage space of the numerous computers on the distributed network. The environment of the grid computing is composed with the WAN which has a different performance and a heterogeneous network condition. Therefore, it is more important to reflect heterogeneous performance elements to calculation work. In this paper, we propose an efficient method that decides work process number of each node by considering a network state information. The network state information considers the latency, the bandwidth and latency-bandwidth mixture information. First, using information which was measured, we compute the performance ratio and decide work process number of each node. Finally, RSL file was created automatically based on work process number which was decided, and then accomplishes a work. The network performance information is collected by the NWS. According to experimental results, the method which was considered of network performance information is improved respectively 23%, 31%, and 57%, compared to the methods of existing in a viewpoint of work amount, work process number, and node number.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• 제31권10호
• /
• pp.1-9
• /
• 2003

In GRID environments, an efficient load balancing algorithm should be adopted since the system performances of GRID system are not homogeneous. In this work, a new two-step mesh-partitioning scheme based on the graph-partitioning scheme was introduced to consider the difference of system performance. In the two-step mesh-partitioning scheme, the system performance weights were calculated to reflect the effect of heterogeneous system performances and WEVM(Weighted Edge and vertex Method) was adopted to minimize the increase' of communications. Numerical experiments were carried out in multi-cluster environment and WAN (Wide Area Network) environment to investigate the effectiveness of the two-step mesh-partitioning scheme.