2016-09-01, English, Article, Report edition: Tight performance bounds in the worst-case analysis of feed-forward networks.(Report) Bouillard, Anne; Thierry, Eric

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/230223740
Physical Description
  • Report
  • Magazine/​Journal article
Published
  • Springer, 2016 Sept
Language
  • English

Edition details

Title
  • Tight performance bounds in the worst-case analysis of feed-forward networks.(Report)
Also Titled
  • Tight performance bounds in the worst-case analysis of feed-forward networks.
Appears In
  • Discrete Event Dynamic Systems, v.26, no.3, 2016 Sept, p.383(29) (ISSN: 0924-6703)
Author
  • Bouillard, Anne
  • Thierry, Eric
Published
  • Springer, 2016 Sept
Physical Description
  • Report
  • Magazine/​Journal article
Subjects
Target Audience
  • Academic
Summary
  • To access, purchase, authenticate, or subscribe to the full-text of this article, please visit this link: http:/​/​dx.doi.org/​10.1007/​s10626-015-0213-2 Byline: Anne Bouillard (1), Eric Thierry (2) Keywords: Network calculus; Feed-forward networks; Blind multiplexing; Linear programming Abstract: Network Calculus theory aims at evaluating worst-case performances in communication networks. It provides methods to analyze models where the traffic and the services are constrained by some minimum and/or maximum envelopes (arrival/service curves). While new applications come forward, a challenging and inescapable issue remains open: achieving tight analyzes of networks with aggregate multiplexing. The theory offers efficient methods to bound maximum end-to-end delays or local backlogs. However as shown in a recent breakthrough paper (Schmitt et al. 2008), those bounds can be arbitrarily far from the exact worst-case values, even in seemingly simple feed-forward networks (two flows and two servers), under blind multiplexing (i.e. no information about the scheduling policies, except FIFO per flow). For now, only a network with three flows and three servers, as well as a tandem network called sink tree, have been analyzed tightly.We describe the first algorithm which computes the maximum end-to-end delay for a given flow, as well as the maximum backlog at a server, for any feed-forward network under blind multiplexing, with piecewise affine concave arrival curves and piecewise affine convex service curves. Its computational complexity may look expensive (possibly super-exponential), but we show that the problem is intrinsically difficult (NP-hard). Fortunately we show that in some cases, like tandem networks with cross-traffic interfering along intervals of servers, the complexity becomes polynomial. We also compare ourselves to the previous approaches and discuss the problems left open. Author Affiliation: (1) ENS/INRIA, Paris, France (2) ENS Lyon, Lyon, France Article History: Registration Date: 13/05/2015 Received Date: 13/07/2012 Accepted Date: 13/05/2015 Online Date: 16/06/2015 Article note: This work has been partially funded by the French National Agency for Research (ANR PEGASE-SEGI-009-02)
Terms of Use
  • COPYRIGHT 2016 Springer
Language
  • English
Database
  • Gale Academic OneFile
Identifier
  • 456482594
  • 10.1007/​s10626-015-0213-2

Get this edition

Via a library membership

Library View online via
Australian Bureau of Statistics. Castles Library.
Australian College of Physical Education. Australian College of Physical Education Library.
Australian Catholic University. Alumni Access.
Australian Catholic University. Electronic Resources.
Australian Institute of Professional Education.
Australian Lutheran College. Lohe Memorial Library.
Australian School of Management. Perth Campus Library.
Avondale College. Avondale College of Higher Education Sydney Campus Library.
University of Adelaide. Barr Smith Library.
Blue Mountains International Hotel Management School.
Bond University. John and Alison Kearney Library .
Campion College Australia.
Charles Darwin University. Casuarina Campus Library.
Cengage Education.
Christian Heritage College. Christian Heritage College Library.
Deakin University. Deakin University Library.
Edith Cowan University. Edith Cowan University Library.
Australian College of Natural Medicine Pty Ltd. Endeavour College of Natural Health Library.
Excelsia College. Excelsia College Library.
Kaplan Professional. Library.
Fire & Rescue NSW. FRNSW Library.
University of Notre Dame Australia. Galvin Medical Library.
Holmesglen Institute of TAFE. Holmesglen Learning Commons.
International College of Management, Sydney. ICMS Library.
Macquarie University. Macquarie University Library.
Marcus Oldham College. Sir James Darling Resource Centre.
Melbourne Library Service.
Monash University. Monash University Library.
Moore Theological College. Moore Theological College Library.
SA Mental Health Services.
Sydney Missionary and Bible College. J.T.H. Kerr Library.
South Australian Research and Development Institute. South Australian Aquatic Sciences Centre Library.
South Western Sydney Institute of TAFE.
Swinburne University of Technology. Swinburne Library.
Tabor College Victoria.
Tabor Adelaide. Tabor College Library.
The Southport School. Senior Library.
Think: Education Group. Think Education Group Learning Resource Centre.
University of New England. Dixson Library.
University of Canberra. University of Canberra Library.
University of Wollongong. University of Wollongong Library.
University of Queensland. University of Queensland Library. UQ Library Cyberschool.
Western Sydney University. Hawkesbury Campus Library.
Catholic Institute of Sydney. Veech Library.
Show 0 more libraries...
Library View online via
Australian Bureau of Statistics. Castles Library.
University of Canberra. University of Canberra Library.
Show 0 more libraries...
Library View online via
Australian College of Physical Education. Australian College of Physical Education Library.
Australian Catholic University. Alumni Access.
Australian Catholic University. Electronic Resources.
Australian Institute of Professional Education.
Avondale College. Avondale College of Higher Education Sydney Campus Library.
Blue Mountains International Hotel Management School.
Campion College Australia.
Cengage Education.
Excelsia College. Excelsia College Library.
Kaplan Professional. Library.
Fire & Rescue NSW. FRNSW Library.
International College of Management, Sydney. ICMS Library.
Macquarie University. Macquarie University Library.
Moore Theological College. Moore Theological College Library.
Sydney Missionary and Bible College. J.T.H. Kerr Library.
South Western Sydney Institute of TAFE.
Think: Education Group. Think Education Group Learning Resource Centre.
University of New England. Dixson Library.
University of Wollongong. University of Wollongong Library.
Western Sydney University. Hawkesbury Campus Library.
Catholic Institute of Sydney. Veech Library.
Show 0 more libraries...
Library View online via
Charles Darwin University. Casuarina Campus Library.
Show 0 more libraries...
Library View online via
Bond University. John and Alison Kearney Library .
Christian Heritage College. Christian Heritage College Library.
Australian College of Natural Medicine Pty Ltd. Endeavour College of Natural Health Library.
The Southport School. Senior Library.
University of Queensland. University of Queensland Library. UQ Library Cyberschool.
Show 0 more libraries...
Library View online via
Australian Lutheran College. Lohe Memorial Library.
University of Adelaide. Barr Smith Library.
SA Mental Health Services.
South Australian Research and Development Institute. South Australian Aquatic Sciences Centre Library.
Tabor Adelaide. Tabor College Library.
Show 0 more libraries...
Library View online via
Deakin University. Deakin University Library.
Holmesglen Institute of TAFE. Holmesglen Learning Commons.
Marcus Oldham College. Sir James Darling Resource Centre.
Melbourne Library Service.
Monash University. Monash University Library.
Swinburne University of Technology. Swinburne Library.
Tabor College Victoria.
Show 0 more libraries...

With access conditions

Published in

Some editions of the publication "Discrete event dynamic systems : theory and applications (Online)" are available from these libraries. The edition containing this article ( v.26, no.3, 2016 Sept, p.383(29) ) may not be available:

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (6)
  • NSW (3)
  • VIC (3)
None of your libraries hold this item.

These 6 locations in All:

Library Access Call number(s) Formats held Language
Charles Sturt University. CSU Library - Electronic Resources (shared). Open to the public 001505843; Full Text Available; Springer Standard Collection - Available from 1997 Periodical; Journal, magazine, other English
CSIRO. Library Services. Not open to the public 237771; Online access. Available for document delivery. Restrictions apply.; Vol. 1 (1991)- Periodical; Journal, magazine, other English
Defence Science and Technology Group. DST Group Research Information Services - Melbourne. Not open to the public Serials; Vol. 10, nos 1/2-v. 16, no. 4; Jan. 2000-Dec. 2006 Periodical; Journal, magazine, other English
Southern Cross University. University Library Lismore. Open to the public Electronic resource - Check catalogue for holdings Periodical; Journal, magazine, other English
The University of Melbourne. The University Library. Open to the public En P DISC; v.1-v.9; 1991-1999 Periodical; Journal, magazine, other English
Western Sydney University. Penrith Campus, Ward Library. Open to the public 549797; Online version Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

These 3 locations in New South Wales:

Library Access Call number(s) Formats held Language
Charles Sturt University. CSU Library - Electronic Resources (shared). Open to the public 001505843; Full Text Available; Springer Standard Collection - Available from 1997 Periodical; Journal, magazine, other English
Southern Cross University. University Library Lismore. Open to the public Electronic resource - Check catalogue for holdings Periodical; Journal, magazine, other English
Western Sydney University. Penrith Campus, Ward Library. Open to the public 549797; Online version Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

These 3 locations in Victoria:

Library Access Call number(s) Formats held Language
CSIRO. Library Services. Not open to the public 237771; Online access. Available for document delivery. Restrictions apply.; Vol. 1 (1991)- Periodical; Journal, magazine, other English
Defence Science and Technology Group. DST Group Research Information Services - Melbourne. Not open to the public Serials; Vol. 10, nos 1/2-v. 16, no. 4; Jan. 2000-Dec. 2006 Periodical; Journal, magazine, other English
The University of Melbourne. The University Library. Open to the public En P DISC; v.1-v.9; 1991-1999 Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment