• Title/Summary/Keyword: Heterogeneous Grid

Search Result 84, Processing Time 0.023 seconds

Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems

  • Lee, Wan Yeon;Choi, Yun-Seok
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.78-86
    • /
    • 2017
  • In this paper, we propose an energy-efficient scheduling scheme for real-time periodic tasks on a heterogeneous Grid computing system. The Grid system consists of heterogeneous processors providing the DVFS mechanism with a finite set of discrete clock frequencies. In order to save energy consumption, the proposed scheduling scheme assigns each real-time task to a processor with the least energy increment. Also the scheme activates a part of all available processors with unused processors powered off. Evaluation shows that the proposed scheme saves up to 70% energy consumption of the previous method.

Heterogeneous Resource Management for Adaptive Grid System (적응형 그리드 시스템을 위한 이질적인 자원 관리)

  • Eui-Nam Huh;Woong-Jae Lee;Jong-Sook Lee
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.4
    • /
    • pp.51-59
    • /
    • 2003
  • Real-Time applications on Grid environment have several problems in terms of resource management addressed as follows; (1) dynamic resource allocation to provide QoS objectives, (2) heterogeneous resources that is different scale, or capacity in same unit, and (3) resource availability, and resource needs. This paper describes the techniques of resource manager (RM) handling above problems to support QoS of dynamic real-time applications on Grid. The contributions of this paper to solve problems are as follows: unification of dynamic resource requirements among heterogeneous hosts, control of resources in heterogeneous environments, and dynamic load balancing/sharing. Our heuristic allocation scheme works not only 257% better than random, 142% better than round robin, and 36.4% better than least load in QoS sensitivity, but also 38.6% better than random, 28.5% better than round robin, and 31.6% better than least load in QoS.

  • PDF

Performance Improvement of BLAST using Grid Computing and Implementation of Genome Sequence Analysis System (그리드 컴퓨팅을 이용한 BLAST 성능개선 및 유전체 서열분석 시스템 구현)

  • Kim, Dong-Wook;Choi, Han-Suk
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.7
    • /
    • pp.81-87
    • /
    • 2010
  • This paper proposes a G-BLAST(BLAST using Grid Computing) system, an integrated software package for BLAST searches operated in heterogeneous distributed environment. G-BLAST employed 'database splicing' method to improve the performance of BLAST searches using exists computing resources. G-BLAST is a basic local alignment search tool of DNA Sequence using grid computing in heterogeneous distributed environment. The G-BLAST improved the existing BLAST search performance in gene sequence analysis. Also G-BLAST implemented the pipeline and data management method for users to easily manage and analyze the BLAST search results. The proposed G-BLAST system has been confirmed the speed and efficiency of BLAST search performance in heterogeneous distributed computing.

An On-line Scheduling Algorithm for a GRID System (GRID시스템을 위한 온라인 스케줄링 알고리즘)

  • 김학두;김진석;박형우
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.95-101
    • /
    • 2004
  • The scheduling problem that maps independent tasks to heterogeneous resources in distributed computing systems is known as NP-complete[1]. GRID[2] is an example of distributed systems that consisted of heterogeneous resources. Many algorithms to solve this problem have been presented[1,3,4,5]. The scheduling algorithm can be classified into static scheduling algorithms and dynmic scheduling algorithms. A dynamic scheduling algorithm can be used when we can not predict the priority of tasks. Moreover, a dynamic scheduling algorithm can be divided into on-line mode algorithm and batch mode algorithm according to the scheduling time[1,6]. In this paper, we propose a new on-line mode scheduling algorithm. By extensive simulation, we can see that our scheduling algorithm outperforms previous scheduling algorithms.

A Study on the Scheduling Algorithm of Job Allocation in Mobile Grid (모바일 그리드에서의 작업 할당 스케줄링 알고리즘에 관한 연구)

  • Kim, Tae-Kyung;Seo, Hee-Seok
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.3
    • /
    • pp.31-37
    • /
    • 2006
  • To achieve the efficient performance within a mobile grid considering the intermittent network connectivity and non-dedicated heterogeneous mobile devices, this paper suggests the scheduling algorithm of job allocation as a viable solution. The suggested scheduling algorithm has two core functions, the prediction of response time for task processing and the identification of the optimal number of mobile devices to process the mobile grid applications. This scheduling algorithm suggests the numerical formulas to calculate the network latency considering the effects of heterogeneous non-dedicated mobile system in wireless network environments. Also we evaluate the performance of mobile grid system using the processing the distributed applications in implemented mobile grid environments.

  • PDF

An Integrated Interface based on CIM between Energy Management System and Heterogeneous Systems (에너지 관리 시스템(EMS)과 이기종 시스템간 CIM 기반의 통합 인터페이스)

  • Kang, Dong Hyun;Lee, Yong Ik;Park, Jong Ho;Shin, Yong-Hack
    • Journal of Software Engineering Society
    • /
    • v.24 no.3
    • /
    • pp.111-115
    • /
    • 2011
  • With the emergence of the smart grid era, the interest in green energy which reduce carbon emissions and environment-friendly smart grid which combines the advantages of power and IT technology is increasing around the world. To use the smart grid effectively heterogeneous systems such as EMS, MOS and WIS must be linked together. However, additional interface should be developed to link EMS and heterogeneous systems since IEC has only defines the interface for EMS. Especially, to link legacy system and new system, some software might need to be designed and developed because separate interfaces for connection can be developed depending on each system and environment. In this paper, we propose an integrated interface based on CIM for interconnection between systems. A proposed interface can integrate messages of heterogeneous system and will be able to reduce costs that could be incurred by the removal of the existing system and the addition of the new system.

  • PDF

Volumetric NURBS Representation of Multidimensional and Heterogeneous Objects: Modeling and Applications (VNURBS기반의 다차원 불균질 볼륨 객체의 표현: 모델링 및 응용)

  • Park S. K.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.5
    • /
    • pp.314-327
    • /
    • 2005
  • This paper describes the volumetric data modeling and analysis methods that employ volumetric NURBS or VNURBS that represents heterogeneous objects or fields in multidimensional space. For volumetric data modeling, we formulate the construction algorithms involving the scattered data approximation and the curvilinear grid data interpolation. And then the computational algorithms are presented for the geometric and mathematical analysis of the volume data set with the VNURBS model. Finally, we apply the modeling and analysis methods to various field applications including grid generation, flow visualization, implicit surface modeling, and image morphing. Those application examples verify the usefulness and extensibility of our VNUBRS representation in the context of volume modeling and analysis.

Third Party Grid Service Maketplace Model using Virtualization (가상화를 이용한 위탁형 그리드 서비스 거래망 모델)

  • Jang Sung-Ho;Lee Jong-Sik
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.45-50
    • /
    • 2005
  • Research and development of grid computing ware mainly focused on high performance computing field such as large-scale computing operation. Many companies and organizations concentrated on existing computational grid. However, service grid focusing on enterprise environments has been noticed gradually. Grid service providers of service grid construct diverse and specialized services and provide service resources that have economic feasibility to grid users. But, service resources are geographically dispersed and divided into many classes and have individual owners and management policies. In order to utilize and allocate resources effectively, service grid needs a resource management model that handles and manages heterogeneous resources of service grid. Therefore, this paper presents the third party grid service marketplace model using virtualization to solve problems of grid service resource management. Also, this paper proposes resource dealing mechanism and pricing algorithms applicable for service grid. Empirical results show usefulness and efficiency of the third party grid service marketplace model in comparison with typical economic models for grid resource management such as single auction model and double auction model.

  • PDF

Efficient Grid Resource Scheduling Model with Resource Reliability Measurement (자원 신뢰성 측정을 통한 효율적인 그리드 자원 스케줄링 모델)

  • Park, Da-Hye;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.4
    • /
    • pp.129-136
    • /
    • 2006
  • Grid computing has been appeared for solving large-scaled data which are not solved by a single computer. Grid computing is a new generation platform which connects geographically distributed heterogeneous resources. However, gathering heterogeneous distributed resources produces many difficult problems. Especially. to assure resource reliability is one of the most critical problems. So, we propose a grid resource scheduling model using grid resource reliability measurement. We evaluate resource reliability based on resource status data and apply it to the grid scheduling model in DEVSJAVA modeling and simulation. This paper evaluates parameters such as resource utilization, job loss and average turn-around time and estimates experiment results of our model in comparison with those of existing scheduling models such as a random scheduling model and a round-robin scheduling model. These experiment results showed that the resource reliability measurement scheduling model provides efficient resource allocation and stable Job processing in comparison with a random scheduling model and a round-robin scheduling model.

  • PDF

Stereo Video Coding with Spatio-Temporal Scalability for Heterogeneous Collaboration Environments (이질적인 협업환경을 위한 시공간적 계위를 이용한 스테레오 비디오 압축)

  • Oh Sehchan;Lee Youngho;Woo Woontack
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.9
    • /
    • pp.1150-1160
    • /
    • 2004
  • In this paper, we propose a new 3D video coding method for heterogeneous display systems and network infrastructure over enhanced Access Grid (e-AG) using spatio-temporal scalability defined in MPEG-2. The proposed encoder produces several bit-streams for providing temporally and spatially scalable 3D video service. The generated bit-streams can be nelivered with proper spatio-temporal resolution according to network bandwidths and processing speeds, visualization capabilities of client systems. The functionality of proposed spatio-temporal scalability can be exploited for construction of highly scalable 3D video service in heterogeneous distributed environments.