Skip to content

Commit

Permalink
beb-modest:
Browse files Browse the repository at this point in the history
Added description and expected results to README.md.
Added metadata and comments to the model file.
  • Loading branch information
ahartmanns committed Dec 5, 2016
1 parent a8850ef commit 28109a5
Show file tree
Hide file tree
Showing 2 changed files with 44 additions and 40 deletions.
16 changes: 15 additions & 1 deletion beb-modest/README.md
@@ -1,4 +1,18 @@
Bounded Exponential Backoff
===========================

TODO
MDP model of a bounded exponential backoff procedure with 3 hosts, maximum backoff value 4, and up to 3 tries per host before giving up.

_jani-model conversion of the beb.modest example file included in the [Modest Toolset](http://www.modestchecker.net/) and first introduced in [\[BFHH11\]](http://dx.doi.org/10.1007/978-3-642-21461-5_4)._

Properties
----------

* **LineSeized**: the maximum probability that some host eventually managed to seize the line before any other host gave up
* **GaveUp**: the maximum probability that some host gave up before any other host managed to seize the line

Expected results
----------------

* **LineSeized**: probability ~0.91663
* **GaveUp**: probability ~0.08337
68 changes: 29 additions & 39 deletions beb-modest/beb-4-3-3.jani
@@ -1,6 +1,12 @@
{
"jani-version": 1,
"name": "beb.modest",
"metadata": {
"author": "Arnd Hartmanns",
"description": "MDP model of a bounded exponential backoff procedure with 3 hosts, maximum backoff value 4, and up to 3 tries per host before giving up.",
"doi": "10.1007/978-3-642-21461-5_4",
"url": "http://www.modestchecker.net/"
},
"type": "mdp",
"features": [ "derived-operators" ],
"actions": [
Expand All @@ -23,7 +29,8 @@
"lower-bound": 0,
"upper-bound": 2
},
"initial-value": 0
"initial-value": 0,
"comment": "count how many hosts attempt to seize the line in a slot (zero, one, many)"
},
{
"name": "line_seized",
Expand Down Expand Up @@ -52,7 +59,8 @@
"states": {
"op": "initial"
}
}
},
"comment": "some host managed to seize the line before any other gave up"
},
{
"name": "GaveUp",
Expand All @@ -69,25 +77,18 @@
"states": {
"op": "initial"
}
}
},
"comment": "some host gave up before any other managed to seize the line"
}
],
"automata": [
{
"name": "Clock",
"locations": [
{
"name": "loc_1"
},
{
"name": "loc_4"
},
{
"name": "loc_6"
},
{
"name": "loc_9"
}
{ "name": "loc_1" },
{ "name": "loc_4" },
{ "name": "loc_6" },
{ "name": "loc_9" }
],
"initial-locations": [ "loc_1" ],
"edges": [
Expand Down Expand Up @@ -127,27 +128,13 @@
{
"name": "Host",
"locations": [
{
"name": "loc_1"
},
{
"name": "loc_15"
},
{
"name": "loc_16"
},
{
"name": "loc_22"
},
{
"name": "loc_35"
},
{
"name": "loc_21"
},
{
"name": "loc_2"
}
{ "name": "loc_1" },
{ "name": "loc_15" },
{ "name": "loc_16" },
{ "name": "loc_22" },
{ "name": "loc_35" },
{ "name": "loc_21" },
{ "name": "loc_2" }
],
"initial-locations": [ "loc_1" ],
"variables": [
Expand All @@ -159,7 +146,8 @@
"lower-bound": 0,
"upper-bound": 3
},
"initial-value": 0
"initial-value": 0,
"comment": "nr_attempts"
},
{
"name": "ev",
Expand All @@ -169,7 +157,8 @@
"lower-bound": 0,
"upper-bound": 4
},
"initial-value": 2
"initial-value": 2,
"comment": "exp_val"
},
{
"name": "wt",
Expand All @@ -179,7 +168,8 @@
"lower-bound": 0,
"upper-bound": 4
},
"initial-value": 0
"initial-value": 0,
"comment": "slots_to_wait"
}
],
"edges": [
Expand Down

0 comments on commit 28109a5

Please sign in to comment.