Grid'5000 experiment

Jump to: navigation, search

Distributed link scheduling algorithms that obey routes inner-flow. (Networking)

Conducted by

Fabio Rocha Jimenez Vieira

Description

These experiments are at least 100 jobs. Each one runs a simulated a random wireless network where our algorithm tries to reach theoretical throughput upper bounds defined by Gupta's work (Capacity of wireless networks). They use low amounts of memory and the resulting files are also small.

Status

achieved

Resources

  • Nodes involved: 500
  • Sites involved: >3
  • Minimum walltime: 8h
  • Batch mode: yes
  • Use kadeploy: no
  • CPU bound: yes
  • Memory bound: no
  • Storage bound: no
  • Network bound: no
  • Interlink bound: no

Tools used

A particular wireless network simulator wrote in C++ (see publications).

Results

We proved a overall gain of 500% over classic schedule algorithms (see publications). We introduced 2 new algorithms (SERA and MRA).

Shared by: Fabio Rocha Jimenez Vieira
Last update: 2012-09-25 13:09:16
Experiment #649

Personal tools
Namespaces

Variants
Views
Actions
Public Portal
Users Portal
Admin portal
Wiki special pages
Toolbox