• Journal of the Korea Society of Computer and Information
• /
• v.13 no.1
• /
• pp.1-10
• /
• 2008

In order to high-performance data Processing, effective resource selection is needed since grid resources are composed of heterogeneous networks and OS systems in the grid environment. In this paper. we classify grid resources with data properties and user requirements for resource selection using a decision tree method. Our resource selection method can provide suitable resource selection methodology using classification with a decision tree to grid users. This paper evaluates our grid system performance with throughput. utilization, job loss, and average of turn-around time and shows experiment results of our resource selection model in comparison with those of existing resource selection models such as Condor-G and Nimrod-G. These experiment results showed that our resource selection model provides a vision of efficient grid resource selection methodology.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.3
• /
• pp.169-177
• /
• 2008

Grid resources are composed of various communication networks and operation systems. When a grid system searches and selects grid resources, which meet requirements of a grid user, existing grid resource selection systems are limited due to their storage methods for resource information. In order to select grid resources suitable for requirements of a grid user and characteristics of data, this paper constructs an ontology for grid resources and proposes an ontology-based grid resource selection system. This system provides an inference engine based on rules defined by SWRL to create a resource list. Experimental results comparing the proposed system with existing grid resource selection systems, such as the Condor-G and the Nimrod-G, verify the effectiveness of the ontology-based grid resource selection system with improved job throughput and resource utilization and reduced job loss and job processing time.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.3
• /
• pp.127-137
• /
• 2010

As large-scale computational applications in various scientific domains have been utilized over many integrated sets of grid computing resources, the difficulty of their execution management and control has been increased. It is beneficial to refer job history generated from many application executions, in order to identify application‘s characteristics and to decide selection policies of grid resource meaningfully. In this paper, we apply a statistical technique, Plackett-Burman design with fold-over (PBDF), for analyzing grid environments and execution history of applications. PBDF design identifies main factors in grid environments and applications, ranks based on how much they affect to their execution time. The effective factors are used for selecting reference job profiles and then preferable resource based on the reference profiles is chosen. An application is performed on the selected resource and its execution result is added to job history. Factor's credit is adjusted according to the actual execution time. For a proof-of-concept, we analyzed job history from an aerospace research grid system to get characteristics of grid resource and applications. We built JARS algorithm and simulated the algorithm with the analyzed job history. The simulation result shows good reliability and considerable performance in grid environment with frequently crashed resources.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.5
• /
• pp.187-198
• /
• 2008

This paper develops a framework for efficient resource management within the grid service environment. Resource management is the core element of the grid service; therefore, GridRMF(Grid Resource Management Framework) is modeled and developed in order to respond to such variable characteristics of resources as accordingly as possible. GridRMF uses the participation level of grid resource as a basis of its hierarchical management. This hierarchical management divides managing domains into two parts: VMS(Virtual Organization Management System) for virtual organization management and RMS(Resource Management System) for metadata management. VMS mediates resources according to optimal virtual organization selection mechanism, and responds to malfunctions of the virtual organization by LRM(Local Resource Manager) automatic recovery mechanism. RMS, on the other hand, responds to load balance and fault by applying resource status monitoring information into adaptive performance-based task allocation algorithm.

• The KIPS Transactions:PartA
• /
• v.13A no.6 s.103
• /
• pp.533-540
• /
• 2006

This paper describes the design and implementation of a grid system META (Metacomputing Environment using Test-run of Application) which facilitates the execution of a CFD (Computational Fluid Dynamics) analysis program on distributed environment. The grid system META allows the CFD program developers can access the computing resources distributed over the network just like one computer system. The research issues involved in the grid computing include fault-tolerance, computing resource selection, and user-interface design. In this paper, we exploits an automatic resource selection scheme for executing the parallel SPMD (Single Program Multiple Data) application written in MPI (Message Passing Interface). The proposed resource selection scheme is informed from the network latency time and the elapsed time of the kernel loop attained from test-run. The network latency time highly influences the executional performance when a parallel program is distributed and executed over several systems. The elapsed time of the kernel loop can be used as an estimator of the whole execution time of the CFD Program due to a common characteristic of CFD programs. The kernel loop consumes over 90% of the whole execution time of a CFD program.

• The Journal of Korean Association of Computer Education
• /
• v.13 no.1
• /
• pp.53-64
• /
• 2010

In this paper, we tried to enable a mobile device as a resource to access to mobile grid networks. By advanced Internet techniques, the use of mobile devices has been rapidly increased. Some researches in mobile grid computing tried to combine grid computing with mobile devices. However, according to intrinsic properties of mobile environments, mobile devices have many considerations, such as mobility management, disconnected operation, device heterogeneity, service discovery, resource sharing, security, and so on. To solve these problems, there are two trends for mobile grid computing: a proxy-based mobile grid architecture and an agent-based mobile grid architecture. We focus on a proxy-based mobile grid architecture with IP-paging, which can easily manage idle mobile devices and grid resource status information. Also, we use SIP(Session Initiation Protocol)to support mobility management, mobile grid services. We manage variation of mobile device state and power by paging cache. Finally, using the candidate set and the reservation set of resources, we perform task migration. The performance evaluation by simulation, shows improvement of efficiency and stability during execution.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.1 s.39
• /
• pp.71-85
• /
• 2006

The environment of computational grid is composed of the LAN/WAN each of which has different efficiency and heterogeneous network conditions, and where various programs are running. In this environment, the role of the resource selection broker is very important because the work of each node is performed by considering heterogeneous network environment and the computing power of each node according to the characteristics of a program. In this paper, a new resource selection broker is presented that decides the number of work processes to be allocated at each node by considering network state information and the performance of each node according to the characteristics of a program in the environment of computational grid. The proposed resource selection broker has three steps as follows. First, the performance ratio of each node is computed using latency-bandwidth-cpu mixture information reflecting the characteristics of a program, and the number of work processes that will be performed at each node are decided by this ratio. Second, RSL file is automatically made based on the number of work processes decided at the previous step. Finally, each node creates work processes by using that RSL file and performs the work which has been allocated to itself. As experimental results, the proposed method reflecting characteristics of a program, compared with the existing (uniformity) and latency-bandwidth method is improved $278%\sim316%,\;524%\sim595%,\;924%\sim954%$ in the point of work amount, work process number, and node number respectively.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.2
• /
• pp.61-61
• /
• 1991

We propose a strategic R&D resource allocation and project selection model based on national R&D policy and objectives. First, contributions to R&D policy and objectives for each R&D area are evaluated by using analytical hierarchy process (AHP). Second, fuzzy Delphi are proposed to estimate R&D budget for each R&D area. Then, a project selection grid is also introduced to implement two-phased evaluation for R&D project selection. We also discuss how to improve the consistency in AHP and how to reduce the pairwise comparison in AHP. The proposed model enables the decision makers to allocate R&D budget, and to evaluate and select the R&D proposals based on both the contribution to national R&D policy and objectives, and the size of each R&D area concurrently

• Korean Management Science Review
• /
• v.16 no.2
• /
• pp.61-77
• /
• 1999

We propose a strategic R&D resource allocation and project selection model based on national R&D policy and objectives. First, contributions to R&D policy and objectives for each R&D area are evaluated by using analytical hierarchy process (AHP). Second, fuzzy Delphi are proposed to estimate R&D budget for each R&D area. Then, a project selection grid is also introduced to implement two-phased evaluation for R&D project selection. We also discuss how to improve the consistency in AHP and how to reduce the pairwise comparison in AHP. The proposed model enables the decision makers to allocate R&D budget, and to evaluate and select the R&D proposals based on both the contribution to national R&D policy and objectives, and the size of each R&D area concurrently.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.79-81
• /
• 2004

본 연구에서는 웹서비스 기반 그리드 환경에서 효과적인 자원선택을 할 수 있는 자원 선택 프레임웍을 설계 구현하였다. 이 프레임웍을 활용하여, 어플리케이션이 요구하는 자원 명세와 자원 공급자의 자원공급 정책을 기술할 수 있도록 지원하고, 이틀 토대로 다양한 자원 선택 알고리즘을 개발할 수 있을 것으로 기대된다. 또한 본 연구에서 구현한 프로토타입 시스템을 소규모의 그리드 환경에 적용해 얻은 실험 결과를 통해, 그리드 상에서 어플리케이션의 성질을 고려한 자원 선택이 충분한 효과를 나타냄을 확인할 수 있었다.