Abstract | ||
---|---|---|
Computing tight performance bounds in feed-forward networks under general assumptions about arrival and server models has turned out to be a challenging problem. Recently it was even shown to be NP-hard [1]. We now address this problem in a heuristic fashion, building on a procedure for computing provably tight bounds under simple traffic and server models. We use a decomposition of a complex problem with more general traffic and server models into a set of simpler problems with simple traffic and server models. This set of problems can become prohibitively large, and we therefore resort to heuristic methods such as Monte Carlo. This shows interesting tradeoffs between performance bound quality and computational effort. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-12104-3_18 | MMB/DFT |
Keywords | Field | DocType |
computing tight performance bound,simple traffic,simpler problem,general assumption,general traffic,server model,provably tight bound,challenging problem,heuristic fashion,feed-forward network,complex problem,monte carlo,feed forward | Monte Carlo method,Heuristic,Mathematical optimization,Computer science,Wireless sensor network,Feed forward | Conference |
Volume | ISSN | ISBN |
5987 | 0302-9743 | 3-642-12103-9 |
Citations | PageRank | References |
4 | 0.46 | 28 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andreas Kiefer | 1 | 5 | 0.82 |
Nicos Gollan | 2 | 25 | 3.45 |
Jens B. Schmitt | 3 | 691 | 66.31 |