TDMA Networks – Final Report

TDMA Networks – Final Report

V. 1.3Analysis tool (p. 2-5)

Results Analysis (p.6-7)Methods and outcomes (P.8-22)

Optimal configurations (P.23)

Results Analyzer ToolAnalyzer is destined to group given tables

within file according to specific criteria It opens the input file reads it content and

creates sub-files according to criteria It Opens those files again and group it

results into multiple tables The results will reside in folder "Output"

Criteria Given Excel cvs file with the column

accordingly: NumServers, Clients4Server, SlotSize, ServerSlots, ClentSlots,

FileSize, AvgTime It will create an Excel cvs file for each

(NumServers, SlotSize, ServerSlots) Which will contain the following data:◦ For EACH client slots number a TABLE with columns:

ClientNum, BandWidth (KB/SEC) Where bandwidth is calculated as follows:

◦ bandwidth = Average of (clientNum *FileSize/AvgTime)

Output Format Example:ClentSlots = 3ClientNum BandWith(KB/SEC)

1 2.4638322 2.3086454 0.146235

ClentSlots = 2ClientNum BandWith(KB/SEC)

1 2.6076292 2.5790734 0.147647

ClentSlots = 1ClientNum BandWith(KB/SEC)

1 2.8935522 3.0185044 0.1427088 0.067987

NumServersClients4Server SlotSize ServerSlots ClentSlots FileSize AvgTime:

1 1 200 2 1 5 8.49951 2 200 2 1 5 28.02351 4 200 2 1 5 62.415881 8 200 2 1 5 137.44131 12 200 2 1 5 213.77031 1 200 2 1 50 29.03151 2 200 2 1 50 376.0741 4 200 2 1 50 765.78081 8 200 2 1 50 1559.5461 12 200 2 1 50 2355.9831 1 200 2 1 500 220.69551 2 200 2 1 500 3976.313

NumServersClients4Server SlotSize ServerSlots ClentSlots FileSize AvgTime:

1 1 200 2 2 5 4.50051 2 200 2 2 5 25.383251 4 200 2 2 5 60.06238

Input file

. . .

. . .

. . .

Output file (NumServers=1, SlotSize=200, ServerSlots=2)

RemarksReduces data sizeProduces final bandwidth tablesGood for working with large files

◦Creating/updating output files is done in parallel to reading input file

Source code/executable is supplied

Run command:◦Java –jar analyzer.jar <input file

name>

Results – Analysis MethodsBasic graphs:

◦For each specific: Servers number Server slots number Slot size

◦Given: A table of the values (clients numbers,

Average bandwidth, clients slots number)◦The graph data consists of clients

numbers Grouped by client slots number.

Results Basic Calculations graph example

0 1 2 3 4 5 6 7 8 90

0.5

1

1.5

2

2.5

3

3.5

1 server 2 slot 150ms

client slots = 3client slots = 2client slots = 1

clients number

band

wid

th

Optimal Slot SizeMethod:

◦Group tables by slot size◦Calculate Average bandwidth for each

clients number; the result would be N tables containing values (client number (ID), Average bandwidth) where N = Number of tested slots sizes

◦Create a table of the with the values (slot size, bandwidth), for each slot size the bandwidth is the average of all values in relevant table

Optimal Slot SizeApproach tactic:

◦For each servers number For each server slots number

Calculate table containing average bandwidth for each slot size

Calculate average bandwidth overall slots number

For each table (each for slot size) calculate average bandwidth

◦EXAMPLE

Optimal Slot SizeIntermediate graphs: 1 server

0 1 2 3 4 5 6 7 8 90

0.2

0.4

0.6

0.8

1

1.2

1 server 1 slot

200 ms150 ms125 ms100 ms

clients number

band

wid

th

Optimal Slot SizeIntermediate graphs: 1 server

0 1 2 3 4 5 6 7 8 90

0.5

1

1.5

2

2.5

1 server 2 slot

100 ms125 ms150 ms200 ms

clients number

band

wid

th

Optimal Slot SizeIntermediate graphs: 1 server

0 1 2 3 4 5 6 7 8 90

0.5

1

1.5

2

2.5

3

3.5

1 server 3 slot

100 ms125 ms150 ms200 ms

clients number

band

wid

th

Optimal Slot Size1 Server - Results

0 1 2 3 4 5 6 7 8 90

0.5

1

1.5

2

2.5

1 server 3 slot 100ms

100125150200

clients number

band

wid

th

Optimal Slot Size1 Server – Results (cont.)

80 100 120 140 160 180 200 2200

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

Bandwidth

Bandwidth

Slot size

band

wid

th

Optimal Slot Size 2 Servers – Results

0 1 2 3 4 5 6 7 8 90

0.5

1

1.5

2

2.5

3

3.5

4

4.5

2 server

100125150200

clients number

band

wid

th

Optimal Slot Size2 Servers – Results (cont.)

80 100 120 140 160 180 200 2200

0.5

1

1.5

2

2.5

3

3.5

Bandwidth

Bandwidth

Clients optimal slots numberMethod:

◦Group tables by server numbers and server slot size

◦The average bandwidth for a given clients number is the average of its bandwidth for every slot size

◦Group the resulted tables by clients slots number.

◦The Graph consists of multiple graphs one for each client slot number

Server’s optimal slots numberMethod: For each servers number

For each table group results by slots number◦Group tables by slot size◦For each slots size, for each slots number

calculate average bandwidth: Create table for each slots number

◦Tables created number = number of different slots number Create a table: Number of rows = number of different slots number Each entry contains the appropriate table overall

average

Server optimal slots number - Results

0 1 2 3 4 5 6 7 8 90

0.5

1

1.5

2

2.5

3

3.5

1 server

1 slot2 slots3 slots

clients number

band

wid

th

Server optimal slots number – Results (cont.)

0.5 1 1.5 2 2.5 3 3.50

0.5

1

1.5

2

2.5

3

bandwidth

bandwidth

Slots number

band

wid

th

Server optimal slots number - Results

0 1 2 3 4 5 6 7 8 90

1

2

3

4

5

6

2 server

1 slot2 slots3 slots

clients number

band

wid

th

Server optimal slots number – Results (cont.)

0.5 1 1.5 2 2.5 3 3.50

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

bandwidth

bandwidth

Slots number

band

wid

th

Conclusions – Optimal ConfigurationOptimal slot size = 125 ms (statically)

◦Measured max time for a single packet ~ 61 ms

Clients slots number = 1 (statically) , ideally it shouldn’t matter

Clients number servers numberClients number ~ server slots number

(the previous results let us know for sure)

Servers number = Xserver slots number ~ efficiency

[ ] [1]efficiency efficiencyX X