Enlarged Figures and Tables from IEEE CloudCom 2011 

K. Mills, J. Filliben and C. Dabrowski, “Comparing VM‐Placeme

Algorithms for On‐Demand Clouds”, Proceedings of IEEE

Cl d ou Com 2011, Nov. 29‐Dec. 1, 2011
DEMAND LAYER (1)

Figure 1. Schematic of Koala organization

User 

#1

User 

#2

User 

#3

User 

#4

User 

#5

User 

#6

User 

#n-3

User 

#n-2

(1)

 INTERNET

CLOUD CONTROLLER

(4)

RESOURCE 

ALLOCATION

 LAYER Cluster Controller #1 Cluster EController #c TET

Cluster Controller #c-

(4) (3) (4) 

VM

PLACEMENT

Controller #1 LAYER Controller #c

NODE CONTROLLER #kNODE RESOURCES NODE CONTROLLER #k-1

NODE CONTROLLER #pNODE RESOURCES NODE CONTROLLER #p-1

NODE CONTRNODE RESOU

NODE CONTROL

INTRANE

INTRANE

m 

(2)

SUPPLY 

LAYER

VM

NODE RESOURCES NODE CONTROLLER #k-2

NODE RESOURCES

NODE CONTROLLER #3NODE RESOURCES NODE CONTROLLER #2

NODE RESOURCES NODE CONTROLLER #1

NODE RESOURCES

NODE RESOURCES NODE CONTROLLER #p-2

NODE RESOURCES

NODE CONTROLLER #3NODE RESOURCES NODE CONTROLLER #2

NODE RESOURCES NODE CONTROLLER #1

NODE RESOURCES

NODE RESOURC

NODE CONTROLLNODE RESOURCE

NODE CONTROLLENODE RESOURCES NODE CONTROLLER 

NODE RESOURCES NODE CONTROLLER #

NODE RESOURCES

II

(5) VM BEHAVIOR

 LAYER

VMs Shown forOne Node Only

VMs Shown forOne Node Only

VM1VM1VM1VM1 VM1 VM1VM1VM1VM1 VM1 VM1VM1VM1VM1 VM1 (5)
TABLE I. Description of VM types simulated in Koala

Virtual 

Cores 

Virtual Block 

Devices # Virtual 

VM Type 

Network 

Interfaces 

Memory 

(GB) 

Instruc

Arch. 

# Speed (GHz) # Size (GB) of Each 

M1 small 1 1.7 1 160 1 2 32-bit M1 large 2 2 2 420 2 8 64-bit M1 xlarge

4

2

4 420

2 16 64-bit

C1 medium 2 2.4 1 340 1 2 32-bit C1 xlarge 8 2.4 4 420 2 8 64-bit M2 xlarge 8 3 1 840 2 32 64-bit M4 xlarge 8 3 2 850 2 64 64-bit 
TABLE II. Description of selected simulated user types: processi

distributed modeling and simulation (MS) users, peer-to-peer (P

UserTyp

e

VM Typ

e(s)

Max-Min

VMs

Max-Max 

VMs

UserTyp

e

VM Typ

e(s)

Max-Min

VMs

service (WS) users, and data search (DS) users

yp yp ( ) yp yp ( )

PU1

M1 small

10 100 PS1

C1 medium

3 

PS2 10 

PU3 100 500 PS3 50 

M1 large

PU5 500 1000 WS1

M1 large

M2 xlarge

C1 xlarge

1 

PU2 10 100 WS2

M1 large

PU2 M2 l 3

M1 large

10 100 WS2 M2 xlarge

C1 xlarge

3

PU4 100 500 WS3

M1 large

M2 xlarge 9 

C1 xlarge

PU6 500 1000 DS1

M4 xlarge

10 

MS1 M1 xlarge 10 100 DS2 100 

MS3 M1 xlarge 100 500 DS3 500 
TABLE III. Description of selected platform types simulated 

Platform

Typ

e

Physical Cores Memory

(GB)

# Physical Disks by Size # Network

Interfaces

#

Speed (GH ) 250 GB 500 GB 750 GB 1000 GB yp ( ) (GH

z) GB GB GB GB

C8 2 2.4 32 0 3 0 0 1 

C14 4 3 64 0 4 0 3 2 C18 8 3 128 0 0 4 3 4 

C22 16

3 256

0

0

0

7

4 
TABLE IV. Alternative Criteria for Choosing Cluster and Alterna

for Choosing Nodes

Criteria for Choosing a Cluster Heuristics for Choosing N

Identifier Criterion Name Identifier Heuristic Nam

for Choosing Nodes

Identifier Criterion Name Identifier Heuristic Nam

LLF Least-Full First

FF First FitLF Least-Full Fir

PAL Percent Allocated

MF Most-Full Firs

NF Next Fit

RAN R d

RA Random

Ran

dom

TP Tag & Pack
TABLE V. Two Selected Values for each Selected Koala Para
Table VI. Koala Response Variables Selected for Compari
Figure 2. Plot of ANOVA Results for Response Variable y41- Aver

Fraction of VMs Obtained (red denotes significant difference amo
TABLE VII. S

84 ANOVA TeRow Re

presen

42 Responses; Reports DifferAttributable to Choice CriteriColumn 5 RepDifferences Att Nd o 

N

o

de-S l 

e

lec

Heuristic – celhighlighted in 

significant diffsignificant diff
TABLE VIII. Mean 

Response under Each Cluste

r

-Ch i o ce Ci 

r ter 

highlighted in red pefrom Table VII
TABLE IX. Mea

Response under Node-Selection Hcells highlighted ANOVA from Ta