그리드 컴퓨팅 환경에서 확장 가능한 분산 스케줄링

다국어 초록 (Multilingual Abstract)

We propose a novel framework for distributed resource management. The framework has the following novel features. First, the resource management system is distributed using resource content information that is characterized by system properties. We argue that a distributed system based on resource content is sufficient to satisfy specific scheduling requests for Quality of Service(QoS) considering workload balance across a grid. Second, the distributed system constructs a hierarchical peer-to-peer network. This peered network provides an efficient message routing mechanism. The simulation results demonstrate that the proposed framework is proficient to satisfy QoS in distributed environment.

참고문헌 (Reference)

1 황선태, "계산 그리드에서 워크플로우 기반의 사용자 환경 설계 및 구현" 한국컴퓨터정보학회 10 (10): 165-172, 2005

2 박다혜, "계산 그리드 컴퓨팅에서의 자원 성능 측정을 통한 그리드 스케줄링 모델" 한국컴퓨터정보학회 11 (11): 87-94, 2006

3 조수현, "계산 그리드 상에서 프로그램의 특성을 반영한 작업 프로세스 수의 결정에 관한 연구" 한국컴퓨터정보학회 11 (11): 71-86, 2006

4 "The Compact Muon Solenoid, an experiment for the Large Hadron Collider at CERN"

5 "The ATLAS Experiment"

6 B. Zhao, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Technical report" 2001

7 J. In, "Sphinx: A Scheduling Middleware for Data Intensive Applications on a Grid, GriphyN Project Technical Report" 2003

8 "Sloan Digital Sky Survey"

9 A. Crespo, "Semantic Overlay Networks for P2P Systems, Technical report" Stanford University 2003

10 R. Min, "Scheduling Co-Reservations with Priorities in Grid Computing Systems" 2002

11 M. Aron, "Scalable Content-aware Request Distribution in Cluster-based Network Servers" 2000

12 J. In, "Policy Based Scheduling for Simple Quality of Service in Grid Computing" 2004

13 Chao-Wei Ou, "Parallel Incremental Graph Partitioning" 8 (8): 884-896, 1997

14 D. Doval, "Overlay Networks, A Scalable Alternative for P2P" 2003

15 D. P. Spooner, "Localised Workload Management Using Performance Prediction and QoS Contracts" 2002

16 "Laser Interferometer Gravitational Wave Observatory"

17 K. Czajkowski, "Grid Information Services for Distributed Resource Sharing" IEEE Press 2001

18 Vipin Kumar, "Graph Partitioning for Multi- phase and Multi-physics Computations" 2001

19 T. Sandholm, "Globus Toolkit 3 Core A Grid Service Container Framework, Globus Toolkit 3 Core white paper, Globus technical reference" 2003

20 A. Carzaniga, "Content-based Networking: A New Communication infrastructure" 2001

21 Dan Bradley, "Condor-G Matchmaking in USCMS, Condor technical report" University of Wisconsin 2003

22 I. Stoica, "Chord: A scalable peer-to -peer loopup service for internet applications" 2001

23 S. Ratnasamy, "A scalable content-addressable network" 2001

24 W. Hoschek, "A Unified Peer-to-Peer Database Framework for Scalable Service and Resource Discovery" Springer Verlag 2002

25 R. Chand, "A Scalable Protocol for Content-Based Routing in Overlay Networks" 2003

26 A. Carzaniga, "A Routing Scheme for Content-Based Networking" 2004