{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:04:31Z","timestamp":1725555871668},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642121036"},{"type":"electronic","value":"9783642121043"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12104-3_18","type":"book-chapter","created":{"date-parts":[[2010,5,20]],"date-time":"2010-05-20T09:00:35Z","timestamp":1274346035000},"page":"227-241","source":"Crossref","is-referenced-by-count":6,"title":["Searching for Tight Performance Bounds in Feed-Forward Networks"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Kiefer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicos","family":"Gollan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens B.","family":"Schmitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Bouillard, A., Jouhet, L., Thierry, E.: Tight performance bounds in the worst-case analysis of feed-forward networks. Tech. Rep. RR-7012, Unit\u00e9 de recherche INRIA Rennes (2009)","DOI":"10.1109\/INFCOM.2010.5461912"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/18.61109","volume":"37","author":"R.L. Cruz","year":"1991","unstructured":"Cruz, R.L.: A calculus for network delay, Part I: Network elements in isolation. IEEE Transactions on Information Theory\u00a037, 114\u2013131 (1991)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1109\/18.61110","volume":"37","author":"R.L. Cruz","year":"1991","unstructured":"Cruz, R.L.: A calculus for network delay, Part II: Network analysis. IEEE Transactions on Information Theory\u00a037, 132\u2013141 (1991)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/49.400660","volume":"13","author":"R.L. Cruz","year":"1995","unstructured":"Cruz, R.L.: Quality of service guarantees in virtual circuit switched networks. IEEE Journal on Selected Areas in Communications\u00a013, 1048\u20131056 (1995)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Sariowan, H., Cruz, R.L., Polyzos, G.C.: Scheduling for quality of service guarantees via service curves. In: Proc. IEEE ICCCN, September 1995, pp. 512\u2013520 (1995)","DOI":"10.1109\/ICCCN.1995.540168"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1109\/18.669173","volume":"44","author":"C.-S. Chang","year":"1998","unstructured":"Chang, C.-S.: On deterministic traffic regulation and service guarantees: A systematic approach by filtering. IEEE Transactions on Information Theory\u00a044, 1097\u20131110 (1998)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1109\/18.669170","volume":"44","author":"J.-Y. Boudec Le","year":"1998","unstructured":"Le Boudec, J.-Y.: Application of network calculus to guaranteed service networks. IEEE Transactions on Information Theory\u00a044, 1087\u20131096 (1998)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1109\/90.779197","volume":"7","author":"R. Agrawal","year":"1999","unstructured":"Agrawal, R., Cruz, R.L., Okino, C., Rajan, R.: Performance bounds for flow control protocols. IEEE\/ACM Transactions on Networking\u00a07, 310\u2013323 (1999)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Ciucu, F., Burchard, A., Liebeherr, J.: A network service curve approach for the stochastic analysis of networks. In: Proc. ACM SIGMETRICS, June 2005, pp. 279\u2013290 (2005)","DOI":"10.1145\/1064212.1064251"},{"key":"18_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45318-0","volume-title":"Calculus A Theory of Deterministic Queuing Systems for the Internet","author":"J.-Y. Boudec Le","year":"2001","unstructured":"Le Boudec, J.-Y., Thiran, P.: Calculus A Theory of Deterministic Queuing Systems for the Internet. LNCS, vol.\u00a02050. Springer, Heidelberg (2001)"},{"key":"18_CR11","series-title":"Probability and Mathematical Statistics","volume-title":"Synchronization and Linearity: An Algebra for Discrete Event Systems","author":"F. Baccelli","year":"1992","unstructured":"Baccelli, F., Cohen, G., Olsder, G.J., Quadrat, J.-P.: Synchronization and Linearity: An Algebra for Discrete Event Systems. Probability and Mathematical Statistics. John Wiley & Sons Ltd., Chichester (1992)"},{"key":"18_CR12","series-title":"Telecommunication Networks and Computer Systems","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-0459-9","volume-title":"Performance Guarantees in Communication Networks","author":"C.-S. Chang","year":"2000","unstructured":"Chang, C.-S.: Performance Guarantees in Communication Networks. Telecommunication Networks and Computer Systems. Springer, Heidelberg (2000)"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an Overview. RFC 1633, Informational (June 1994)","DOI":"10.17487\/rfc1633"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Service. RFC 2475 (Informational). Updated by RFC 3260 (December 1998)","DOI":"10.17487\/rfc2475"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/11502593_13","volume-title":"Distributed Computing in Sensor Systems","author":"J. Schmitt","year":"2005","unstructured":"Schmitt, J., Roedig, U.: Sensor network calculus - a framework for worst case analysis. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol.\u00a03560, pp. 141\u2013154. Springer, Heidelberg (2005)"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Koubaa, A., Alves, M., Tovar, E.: Modeling and worst-case dimensioning of cluster-tree wireless sensor networks. In: Proc. IEEE RTSS, pp. 412\u2013421 (2006)","DOI":"10.1109\/RTSS.2006.29"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TII.2006.869934","volume":"2","author":"T. Skeie","year":"2006","unstructured":"Skeie, T., Johannessen, S., Holmeide, O.: Timeliness of real-time ip communication in switched industrial ethernet networks. IEEE Transactions on Industrial Informatics\u00a02, 25\u201339 (2006)","journal-title":"IEEE Transactions on Industrial Informatics"},{"issue":"5","key":"18_CR18","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/S1389-1286(02)00454-1","volume":"42","author":"S. Chakraborty","year":"2003","unstructured":"Chakraborty, S., Kuenzli, S., Thiele, L., Herkersdorf, A., Sagmeister, P.: Performance evaluation of network processor architectures: Combining simulation with analytical estimation. Computer Networks\u00a042(5), 641\u2013665 (2003)","journal-title":"Computer Networks"},{"key":"18_CR19","unstructured":"Kim, H., Hou, J.: Network calculus based simulation: theorems, implementation, and evaluation. In: Proc. IEEE INFOCOM (March 2004)"},{"key":"18_CR20","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1109\/9.284868","volume":"39","author":"C.-S. Chang","year":"1994","unstructured":"Chang, C.-S.: Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control\u00a039, 913\u2013931 (1994)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"18_CR21","unstructured":"Andrews, M.: Instability of fifo in session-oriented networks. In: Proc. SODA, March 2000, pp. 440\u2013447 (2000)"},{"key":"18_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-39939-9_1","volume-title":"Quality of Future Internet Services","author":"A. Charny","year":"2000","unstructured":"Charny, A., Le Boudec, J.-Y.: Delay bounds in a network with aggregate scheduling. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) QofIS 2000. LNCS, vol.\u00a01922, pp. 1\u201313. Springer, Heidelberg (2000)"},{"issue":"6","key":"18_CR23","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1016\/S1389-1286(02)00297-9","volume":"40","author":"Y. Jiang","year":"2002","unstructured":"Jiang, Y.: Delay bounds for a network of guaranteed rate servers with fifo aggregation. Computer Networks\u00a040(6), 683\u2013694 (2002)","journal-title":"Computer Networks"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, Z.-L., Duan, Z., Hou, Y.T.: Fundamental trade-offs in aggregate packet scheduling. In: Proc. ICNP, November 2001, pp. 129\u2013137 (2001)","DOI":"10.1117\/12.434407"},{"issue":"3","key":"18_CR25","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1109\/TNET.2003.813040","volume":"11","author":"D. Starobinski","year":"2003","unstructured":"Starobinski, D., Karpovsky, M., Zakrevski, L.A.: Application of network calculus to general topologies using turn-prohibition. IEEE\/ACM Transactions on Networking\u00a011(3), 411\u2013421 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"4","key":"18_CR26","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.comnet.2003.12.004","volume":"44","author":"M. Fidler","year":"2004","unstructured":"Fidler, M., Sander, V.: A parameter based admission control for differentiated services networks. Computer Networks\u00a044(4), 463\u2013479 (2004)","journal-title":"Computer Networks"},{"issue":"9","key":"18_CR27","doi-asserted-by":"publisher","first-page":"956","DOI":"10.1016\/j.peva.2005.10.003","volume":"63","author":"L. Lenzini","year":"2006","unstructured":"Lenzini, L., Martorini, L., Mingozzi, E., Stea, G.: Tight end-to-end per-flow delay bounds in fifo multiplexing sink-tree networks. Performance Evaluation\u00a063(9), 956\u2013987 (2006)","journal-title":"Performance Evaluation"},{"key":"18_CR28","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1109\/JSAC.2002.1003048","volume":"20","author":"G. Urvoy-Keller","year":"2002","unstructured":"Urvoy-Keller, G., H\u00e9buterne, G., Dallery, Y.: Traffic engineering in a multipoint-to-point network. IEEE Journal on Selected Areas in Communications\u00a020, 834\u2013849 (2002)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Le Boudec, J.-Y., Charny, A.: Packet scale rate guarantee for non-fifo nodes. In: Proc. IEEE INFOCOM, June 2002, pp. 23\u201326 (2002)","DOI":"10.1109\/INFCOM.2002.1019249"},{"issue":"1-4","key":"18_CR30","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/j.peva.2005.07.004","volume":"62","author":"J.-Y. Boudec Le","year":"2005","unstructured":"Le Boudec, J.-Y., Rizzo, G.: Pay bursts only once does not hold for non-fifo guaranteed rate nodes. Performance Evaluation\u00a062(1-4), 366\u2013381 (2005)","journal-title":"Performance Evaluation"},{"key":"18_CR31","volume-title":"Proc. of VALUETOOLS","author":"J. Echag\u00fce","year":"2006","unstructured":"Echag\u00fce, J., Cholvi, V.: Worst case burstiness increase due to arbitrary aggregate multiplexing. In: Proc. of VALUETOOLS. ACM, New York (2006)"},{"key":"18_CR32","doi-asserted-by":"crossref","unstructured":"Rajagopal, S., Reisslein, M., Ross, K.W.: Packet multiplexers with adversarial regulated traffic. In: Proc. IEEE INFOCOM, March 1998, pp. 347\u2013355 (1998)","DOI":"10.1109\/INFCOM.1998.659672"},{"key":"18_CR33","volume-title":"Proc. of VALUETOOLS","author":"J. Schmitt","year":"2006","unstructured":"Schmitt, J., Zdarsky, F.: The DISCO Network Calculator - a toolbox for worst case analysis. In: Proc. of VALUETOOLS. ACM, New York (2006)"},{"key":"18_CR34","doi-asserted-by":"crossref","unstructured":"Bouillard, A., Thierry, E.: An algorithmic toolbox for network calculus. Tech. Rep. RR-6094, Unit\u00e9 de recherche INRIA Rennes (2007)","DOI":"10.1007\/s10626-007-0028-x"},{"key":"18_CR35","unstructured":"Schmitt, J.B., Zdarsky, F.A., Martinovic, I.: Improving Performance Bounds in Feed-Forward Networks by Paying Multiplexing Only Once. In: 14th GI\/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB 2008), Dortmund, Germany, GI\/ITG (March 2008)"},{"key":"18_CR36","doi-asserted-by":"crossref","unstructured":"Schmitt, J.B., Zdarsky, F.A., Fidler, M.: Delay Bounds under Arbitrary Multiplexing: When Network Calculus Leaves You in the Lurch... In: 27th IEEE International Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, USA (April 2008)","DOI":"10.1109\/INFOCOM.2008.228"},{"key":"18_CR37","unstructured":"Schmitt, J., Zdarsky, F., Fidler, M.: Delay bounds under arbitrary multiplexing. Technical Report 360\/07, University of Kaiserslautern, Germany (July 2007)"},{"issue":"2","key":"18_CR38","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/321062.321069","volume":"8","author":"R. Hooke","year":"1961","unstructured":"Hooke, R., Jeeves, T.A.: \u201d\u2018Direct Search\u2019\u201d Solution of Numerical and Statistical Problems. J. ACM\u00a08(2), 212\u2013229 (1961)","journal-title":"J. ACM"},{"key":"18_CR39","unstructured":"Gollan, N., Zdarsky, F.A., Martinovic, I., Schmitt, J.B.: The DISCO Network Calculator. In: 14th GI\/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB 2008), Dortmund, Germany, GI\/ITG (2008)"},{"key":"18_CR40","unstructured":"Zdarsky, F., Schmitt, J., Gollan, N.: The DISCO Network Calculator, http:\/\/disco.informatik.uni-kl.de\/content\/Network_Calculator (last accessed 2009-10-09)"},{"key":"18_CR41","unstructured":"Eikland, K., Notebaert, P., et al.: lp_solve: A Mixed Integer Linear Programming (MILP) solver, http:\/\/sourceforge.net\/projects\/lpsolve\/ (last accessed 2009-10-09)"},{"key":"18_CR42","doi-asserted-by":"crossref","unstructured":"Shenker, S., Partridge, C., Guerin, R.: Specification of Guaranteed Quality of Service. RFC 2212 (Proposed Standard) (September 1997)","DOI":"10.17487\/rfc2212"}],"container-title":["Lecture Notes in Computer Science","Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12104-3_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:48:09Z","timestamp":1606168089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12104-3_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642121036","9783642121043"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12104-3_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}