{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T07:53:40Z","timestamp":1776844420623,"version":"3.51.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T00:00:00Z","timestamp":1192492800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Event Dyn Syst"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s10626-007-0028-x","type":"journal-article","created":{"date-parts":[[2007,10,15]],"date-time":"2007-10-15T10:44:33Z","timestamp":1192445073000},"page":"3-49","source":"Crossref","is-referenced-by-count":60,"title":["An Algorithmic Toolbox for Network Calculus"],"prefix":"10.1007","volume":"18","author":[{"given":"Anne","family":"Bouillard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9ric","family":"Thierry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,10,16]]},"reference":[{"key":"28_CR1","unstructured":"Agarwal PK, Sharir M (1995a) Davenport\u2013Schinzel sequences and their geometric applications. Cambridge Univ. Press"},{"key":"28_CR2","unstructured":"Agarwal PK, Sharir M (1995b) Davenport\u2013Schinzel sequences and their geometric applications, Technical report DUKE-TR-1995-21. Department of Computer Science, Duke University"},{"key":"28_CR3","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1016\/0898-1221(85)90105-1","volume":"11","author":"MJ Attalah","year":"1985","unstructured":"Attalah MJ (1985) Some dynamic computational geometry problems. Comput Math Appl 11: 1171\u20131181","journal-title":"Comput Math Appl"},{"key":"28_CR4","unstructured":"Baccelli F, Cohen G, Olsder GJ, Quadrat J-P (1992) Synchronization and linearity. Wiley, Download from http:\/\/www.maxplus.org"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Boissonat JD, Yvinec M (1998) Algorithmic geometry. Cambridge Univ. Press","DOI":"10.1017\/CBO9781139172998"},{"key":"28_CR6","unstructured":"Bouillard A (2005) Optimisation et analyse probabiliste de syst\u00e8mes \u00e0 \u00e9v\u00e9nements discrets. PhD thesis, \u00c9cole Normale Sup\u00e9rieure de Lyon (in french)"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"Bouillard A, Thierry E (2007a) An algorithmic toolbox for network calculus, Technical report 6094. IRISA","DOI":"10.1007\/s10626-007-0028-x"},{"key":"28_CR8","unstructured":"Bouillard A, Thierry, E (2007b) Some examples and counterexamples for ( min,\u2009+\u2009) filtering operations, Technical report 6095. IRISA"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Chang CS (1999) Deterministic traffic specification via projections under the min-plus algebra. In: Proceedings of INFOCOM\u201999, pp 43\u201350","DOI":"10.1109\/INFCOM.1999.749251"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Chang CS (2000) Performance guarantees in communication networks. TNCS, Springer","DOI":"10.1007\/978-1-4471-0459-9"},{"key":"28_CR20","unstructured":"COINC Project, INRIA (2006) COINC\u2014computational issues in network calculus. ARC INRIA Project. http:\/\/perso.bretagne.ens-cachan.fr\/~bouillar\/coinc"},{"key":"28_CR11","unstructured":"Corduneanu C, Bohr H (1961) Almost periodic functions. Wiley"},{"key":"28_CR12","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press"},{"key":"28_CR13","unstructured":"Cottenceau B, Gruet B, Hardouin L, Lhommeau M (2007) Mod\u00e8les et syst\u00e8mes dynamiques, LISA, University of Angers, France. http:\/\/www.istia.univ-angers.fr\/~hardouin\/outils.html"},{"key":"28_CR14","unstructured":"CyNC (2007) A tool for performance analysis of complex real time systems. http:\/\/www.control.auc.dk\/~henrik\/CyNC"},{"key":"28_CR15","unstructured":"DISCO (2006) The DISCO network calculator. http:\/\/disco.informatik.uni-kl.de\/content\/Downloads , last modified: 11-02-2006"},{"issue":"8","key":"28_CR16","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1016\/j.comnet.2005.09.004","volume":"50","author":"M Fidler","year":"2006","unstructured":"Fidler M, Recker S (2006) Conjugate network calculus: a dual approach applying the legendre transform. Elsevier Comput Netw J 50(8):1026\u20131039","journal-title":"Elsevier Comput Netw J"},{"key":"28_CR17","unstructured":"Gaubert S (2007) MaxPlus project, INRIA, Rocquencourt, France. http:\/\/amadeus.inria.fr\/gaubert\/gaubert.html"},{"key":"28_CR18","unstructured":"Gaubert S (1992) Th\u00e9orie Lin\u00e9aire des Syst\u00e8mes dans les Dio\u00efdes. PhD thesis, \u00c9cole des mines de Paris. (in french)"},{"key":"28_CR19","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0020-0190(89)90136-1","volume":"33","author":"J Hershberger","year":"1989","unstructured":"Hershberger J (1989) Finding the upper envelope of n line segments in\u00a0 $\\mathcal{O}(n \\log n)$ time. Inf Process Lett 33:169\u2013174","journal-title":"Inf Process Lett"},{"key":"28_CR21","doi-asserted-by":"crossref","unstructured":"Klazar M (1999) On the maximum lengths of Davenport\u2013Schinzel sequences. In: Contemporary trends in discrete mathematics, AMS, pp 169\u2013178","DOI":"10.1090\/dimacs\/049\/11"},{"key":"28_CR22","doi-asserted-by":"crossref","unstructured":"Le\u00a0Boudec J-Y, Thiran P (2001) Network calculus: a theory of deterministic queuing systems for the internet, LNCS 2050. Springer-Verlag","DOI":"10.1007\/3-540-45318-0"},{"issue":"1","key":"28_CR23","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1142\/S0218195998000047","volume":"8","author":"F Nielsen","year":"1998","unstructured":"Nielsen F, Yvinec M (1998) An output-sensitive convex hull algorithm for planar objects. Int J Comput Geom Appl 8(1):39\u201366","journal-title":"Int J Comput Geom Appl"},{"key":"28_CR24","unstructured":"Oppenheim AV, Willsky AS, Nawab SH (1997) Signals and systems. Prentice-Hall"},{"key":"28_CR25","unstructured":"Pandit K (2006) Quality of service performance analysis based on network calculus. PhD thesis, Technische Universit\u00e4t Darmstadt"},{"key":"28_CR26","unstructured":"Pandit K, Kirchner C, Schmitt J, Steinmetz, R (2004a) Optimization of the min-plus convolution computation under network calculus constraints, Technical report TR-KOM-2004-04. Technische Universit\u00e4t Darmstadt"},{"key":"28_CR27","unstructured":"Pandit K, Schmitt J, Kirchner C, Steinmetz R (2004b) Optimal allocation of service curves by exploiting properties of the min-plus convolution, Technical report TR-KOM-2004-08. Technische Universit\u00e4t Darmstadt"},{"key":"28_CR28","doi-asserted-by":"crossref","unstructured":"Pandit K, Schmitt J, Kircher C, Steinmetz R (2006) A transform for network calculus and its application to multimedia networking. In: SPIE conference on multimedia computing and networking (MMCN\u201906)","DOI":"10.1117\/12.642411"},{"key":"28_CR29","doi-asserted-by":"crossref","unstructured":"Ramirez-Alfonsin JL (2005) The diophantine frobenius problem. Oxford Univ. Press","DOI":"10.1093\/acprof:oso\/9780198568209.001.0001"},{"key":"28_CR30","unstructured":"Rockfellar RT (1996) Convex analysis. Princeton Univ. Press"},{"key":"28_CR31","doi-asserted-by":"crossref","unstructured":"Schmitt JB, Zdarsky FA (2006) The disco network calculator: a toolbox for worst case analysis. In Proceedings of valuetools\u201906, ACM Press, p 8","DOI":"10.1145\/1190095.1190105"},{"key":"28_CR32","unstructured":"Schmitt JB, Zdarsky FA, Martinovic I (2006) Performance bounds in feed-forward networks under blind multiplexing, Technical Report 349\/06. University of Kaiserslautern, Germany"},{"key":"28_CR33","unstructured":"Schioler H, Nielsen JD, Larsen KG, Jessen JJ (2005) CyNC - a method for real time analysis of systems with cyclic data flows. In: Proceedings of 13th RTS conference on embedded systems \u201905"},{"key":"28_CR34","unstructured":"Sylvester JJ (1884) \u201cquestion\u00a07382\u201d. Mathematical questions from the educational times, 41:21"},{"key":"28_CR35","unstructured":"Wandeler E, Thiele L (2006) Real-time calculus (RTC) toolbox. http:\/\/www.mpa.ethz.ch\/Rtctoolbox"},{"key":"28_CR36","unstructured":"Wandeler E (2006) Modular performance analysis and interface-based design for embedded real-time systems. PhD thesis, ETH Zurich, ETH Diss. No.\u00a016819"}],"container-title":["Discrete Event Dynamic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-007-0028-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10626-007-0028-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10626-007-0028-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:58:51Z","timestamp":1559231931000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10626-007-0028-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,16]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["28"],"URL":"https:\/\/doi.org\/10.1007\/s10626-007-0028-x","relation":{},"ISSN":["0924-6703","1573-7594"],"issn-type":[{"value":"0924-6703","type":"print"},{"value":"1573-7594","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,16]]}}}