Simulating the Grid

Part 2

GridSim
Grid Seminar 2
WS 2006/07 (SE 2.0, 703822)

Robert Walter Robert Samborski

Introduction SimJava GridSim Basics GridSim Example

Overview

Introduction SimJava

What is GridSim? Objectives and Features Principles and Layout Runtime Functions Example Concept, Classes Activity Diagram Analyze Output Demonstration

GridSim Basics

GridSim Example

Introduction SimJava GridSim Basics GridSim Example

What is GridSim?

No Application Open Source Java API under GPL Toolkit for Modeling and Scheduling Resources in Distributed Environments A Part of GridBus Heterogeneous

Introduction SimJava GridSim Basics GridSim Example

Project Objectives

Investigate Effective Resource Allocation Simulate Thousands of Resources and Users Study Efficiency and Stability Explore Pricing and Demand/Supply Situations Analyze Policies on a large scale Explore the Influence of Global Positioning

Introduction SimJava GridSim Basics GridSim Example

Features

New Allocation and Scheduling can be made Support Advanced Reservation Auction Model DataGrid Extension Network Extension Simulation Over a Public Congested Network Different Timezones Buildfile for Ant

Introduction SimJava GridSim Basics GridSim Example

Principles

Event and Process Oriented Simulation Not Exclusively for Grids System of Interacting Processes (Entities) Connected through Ports Communicate by Passing Events A Static and Managing System Class Recording by Tracing Messages Virtual Time (on Basis of Events)

Introduction SimJava GridSim Basics GridSim Example

SimJava Layout

Initialization in Constructor body() defines behavior

Introduction SimJava GridSim Basics GridSim Example

Runtime Functions

Send Events/Data through Ports Check Entities Deferred Queue Wait Functions Busy Processing Inactive/Pause Cancel/Complete Events

Introduction SimJava GridSim Basics GridSim Example

Example

Modeling:Break the System under study into Entities

Source, Computer, Disk

Analyze: Define valuable Measurements Start Simulation:

Initialize System Instantiate Entities Connect Ports Start

Introduction SimJava GridSim Basics GridSim Example

Additional Features

Predicates (Event Filters) Random Generators (Distributions) Traces (Verification)

System Entities Mark Events transient termination

Conditions

Introduction SimJava GridSim Basics GridSim Example

GridSim Basics

GridResource

Introduction SimJava GridSim Basics GridSim Example

GridSim Basics

GridInformationService

GridSim

Introduction SimJava GridSim Basics GridSim Example

GridSim Basics

AllocPolicy

GridletList

Introduction SimJava GridSim Basics GridSim Example

Activity Diagram

Introduction SimJava GridSim Basics GridSim Example

Activity Diagram

Introduction SimJava GridSim Basics GridSim Example

Simulation Output

Commandline
Cost 27.851458885 39.787798408 71.618037135

$ java -classpath ../../jars/gridsim.jar:. Example6 ... ========== OUTPUT for User_0 ========== Gridlet ID LENGTH STATUS Resource ID 0 3500.0 SUCCESS 9 1 5000.0 SUCCESS 9 2 9000.0 SUCCESS 13

Time below denotes the simulation time. Time (sec) Description Gridlet #0 -----------------------------------------0,00 Creates Gridlet ID #0 0,00 Assigns the Gridlet to User_0 (ID #17) 58,68 Allocates this Gridlet to Resource_1 (ID #9) with cost = $3.0/sec 58,68 Sets the submission time to 58,68 58,68 Sets Gridlet status from Created to InExec 58,68 Sets the execution start time to 58,68 67,964 Sets Gridlet status from InExec to Success 67,964 Sets the wall clock time to 9,284 and the actual CPU time to 9,284 67,964 Sets the length's finished so far to 3500.0 ...

Introduction SimJava GridSim Basics GridSim Example

Simulation Output

GridSim_stat.txt

... 24.12 "Received ResourceCharacteristics from Resource_0" User_1 34.68 "Received ResourceCharacteristics from Resource_2" User_0 34.68 "Submit Gridlet_0 to Resource_1" User_0 34.68 "Received ResourceCharacteristics from Resource_1" User_1 34.68 "Received ResourceCharacteristics from Resource_0" User_2 45.24 "Received ResourceCharacteristics from Resource_2" User_1 45.24 "Submit Gridlet_0 to Resource_1" User_1 45.24 "Received ResourceCharacteristics from Resource_1" User_2 55.800000000000004 "Received ResourceCharacteristics from Resource_2" User_2 55.800000000000004 "Submit Gridlet_0 to Resource_2" User_2 91.96381962864722 "Received Gridlet_0 from Resource_1" User_0 27.8514 91.96381962864722 "Submit Gridlet_1 to Resource_1" User_0 113.08381962864723 "Received Gridlet_0 from Resource_2" User_2 27.8514 113.08381962864723 "Submit Gridlet_1 to Resource_1" User_2 ...

Introduction SimJava GridSim Basics GridSim Example

Analyze Output

Gridlet characteristics
instruction length: 3500.0 MI (Million Instructions per PE) input size: 300 Bytes output size: 300 Bytes

Resource properties

cost: 3 (Units per PE Second) baud rate: 100 bps (Bits per Second) speed: 377 MIPS (Million Instructions per Second)

Introduction SimJava GridSim Basics GridSim Example

Analyze Output

Introduction SimJava GridSim Basics GridSim Example

That's All Folks

Thanks for Your Attention!