History

SchedulerSpecs

Assumptions for first version

  • Scheduler is not rescheduling already scheduled experiments, i..e it tries to fit new ones into the existing schedule
  • Assume that links characteristic are constant other time, i..e we will only give one matrix of link characteristics to start with
  • Open question for the future 2nd version: if allowing rescheudling, how will it scale? how long will it take to finish scheduling? what would be the maximum calling rate?

Output

  • Internal - (not given back to the user, to be used by the scheduler next time) provide a new availability matrix including the new experiments
  • external - (given back to the user) allocated slot time if successfull, if not information on which parameters in the topology are blocking.
  • external - (given back to portal) instance of the topology (=which nodes to use for this experiment) + new booking

Inputs to the scheduler

from the Portal

  • information about the resources available in the testbed over a given time window
  • Resources:
    • nodes
    • links - note that links are asymmetrical
    • (brand X wifi card) for later
  • Resrouces have properties:
    • e.g. links => SNR, RSSI, SRC, DS
    • e.g. nodes => image, type of node
  • Information on the availability of a resource over time
  • 10min is the unit of time slot

from the experiment description

  • experiment priority (i.e. we want to allow testbed operator to provide fairness, or to allow high/low priority expeirment)
  • experiment duration
  • A topology:
    • number of nodes : [min, max] - max is what we want, and min is what we are happy to live with
    • attributes of nodes
    • links between nodes
  • NOTE: the scheduler should be able to accept many experiument requests at the same time

Basic Scenario:

  • we limit ourselves to nodes on 4 South floors to start with, i.e. node 1 to 17
  • we will generate about 100 different availability matrix, i.e. 100 different initial conditions
  • for each condition:
    • 2 days schedule
    • 100 experiments to schedule
    • time slots glanularity = 10mins
  • for each experiment:
    • duration will be taken uniformaly from [1, 6] time slots
    • The topology:
      • uniform random drawn from a set of 4 different ones
      • different value for [min,max] for number of nodes
      • Topology 1:
        • 2 nodes + 2 assymetrical links
        • 3 nodes + fully connected
        • 5 nodes + ring connected
        • 10 nodes + 2 rings connected with one link