Write up of how to detect deadlock situations in simulations of queueing networks. Code and write up of analytical models of deadlock in queueing networks. Data and graphs of simulation and analytical results.
detectingdeadlockinqingnetworksimulation's Introduction
detectingdeadlockinqingnetworksimulation's People
detectingdeadlockinqingnetworksimulation's Issues
Lookup literature on dynamic graph theory
Where graph evolves over time.
Verify mean time till absorption.
Depends on #7 and being able to identify deadlock in a simulation.
Find whatever references you can
Find references about deadlock, list and we can discuss here perhaps? (Might not be called this throughout)
Try out violin plots for the time to deadlock
These show the distribution slightly better than boxplots...
http://matplotlib.org/examples/statistics/violinplot_demo.html
Vince read through
Could you read through this, make sure its clear etc. @drvinceknight
I will be adding more on the lit review at some point when I find more papers
Look in to drawing
You will want tikz code, Sage and networkX might be able to produce the tikz for you (not sure but am curious to find out).
notation suggestion
Call a deadlocked state something other than -1? As when we have more than 1 type of deadlock ill want to distinguish between then.
Graphs - Times to Deadlock
For the 2 node network, simulating for 1000 iterations:
Base parameters:
L1 = 4.0
L2 = 5.0
mu1 = 10.0
mu2 = 8.0
r12 = 0.25
r21 = 0.15
n1 = 3
n2 = 2
- L1, 2.5-14 in steps of 0.5
- L2, 2.5-14 in steps of 0.5
- mu1, 2.5-14 in steps of 0.5
- mu2, 2.5-14 in steps of 0.5
- r12, 0.1-1.0 in steps of 0.05
- r21, 0.1-1.0 in steps of 0.05
- n1, 0-6 in steps of 1
- n2, 0-6 in steps of 1
How do simul8, simpy etc handle deadlock
Perhaps look at a dummy example in each.
Further investigate validation of results
- Simulate MC
- Find median analytically
- Run simulation for much longer
- Plot difference for given parameter set and increasing the number of runs
Obtain mean time till absorption
Do so analytically (brute force: no need for anything smart).
Analytical versions for more networks
Following #8 get the analytical version for other topologies:
- Smaller (single q with feedback)
- Bigger (2 queues with also having feedback loop on each queue...)
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. ๐๐๐
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google โค๏ธ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.