Changes between Version 2 and Version 3 of Deter/NewExDesc


Ignore:
Timestamp:
Sep 16, 2010 1:06:26 PM (14 years ago)
Author:
sunshine
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Deter/NewExDesc

    v2 v3  
    11We start from a class of experiments that we want to define - e.g., DDoS experiments.
    22
    3 The highest level is '''metadescription''' of that experiment class. It contains '''dimensions''' that are important to be defined for this class of experiments. Every metadescription has the following dimensions:
     3=== Metadescriptions ===
    44
    5  * topology
    6  * invariants
    7  * workflow
     5The highest level is '''metadescription''' of that experiment class. It contains '''dimensions''' that are important to be defined for this class of experiments. Metadescriptions are created by experts in the given research area. Users usually don't touch them or if they do they start from an existing one and modify it. If there's no metadescription in a given field there should be a nice user-friendly process that lets experts create it from scratch by defining the required dimensions and then slowly add to it.
     6
     7Every metadescription has the following dimensions:
     8
     9 * topology (could or could not be domain-dependent. we move the domain-dependent part into invariants. for example "cong. control experiments need a common core where congestion occurs.)
     10 * invariants (statements that must be true for this class of experiments to be valid, and conditions for this to happen. domain-specific)
     11 * workflow (domain-specific)
    812
    913Some metadescriptions contain more like:
    1014
    11  * traffic
    12  * visualization
    13  * post-processing
    14  * routing changes
     15 * traffic (could be domain-specific, depending on type of traffic - mission vs background)
     16 * visualization (domain-specific)
     17 * post-processing (domain-specific)
     18 * routing changes (domain-specific)
    1519 * whatever else makes sense for that class of experiments
    1620
    17 Each dimension can be output from multiple '''model'''. A model can be as abstract as an equation, or it could be an output of a simulation, or a set of data points, or pretty much anything else. Each model can have '''constraints''' pretty much describing its inputs and outputs such as "this equation creates power-law topologies only when they contain more than 50 nodes". Each model has an '''input''' set of variables and an '''output''' one where the output is in some common format (or translatable into it) for that dimension.
     21Each dimension can be output from multiple '''model'''. A model can be as abstract as an equation, or it could be an output of a simulation, or a set of data points, or pretty much anything else. Each model can have '''constraints''' pretty much describing its inputs and outputs such as "this equation creates Internet-like topologies only when they contain more than 50 nodes". Each model has an '''input''' set of variables and an '''output''' one where the output is in some common format (or translatable into it) for that dimension.
     22
     23=== Experiment Design ===
     24
     25User comes to the testbed with some research hypothesis - "my worm can spread to all vulnerable machines in the network in 10 seconds provided that fan in/out is at least 3".
     26
     27Starting from metadescription the system should be able to select a set of models for each dimension that satisfy relevant invariants. These models are shown as options to the user to choose from and parametrize. This interaction with the user is called '''experiment design''' (used to be '''template''' in June'10). During the design phase a user may decide they need another dimension or another model for an existing dimension. These should then be added to the metadescription.
     28
     29Making a selection for one dimension may reduce choices for other dimensions - this is where the system checks constraints against each other and against invariants and only keeps valid combinations around.
    1830
    1931
    20