{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T23:31:55Z","timestamp":1648596715083},"reference-count":56,"publisher":"Elsevier BV","issue":"17-18","license":[{"start":{"date-parts":[[1998,2,1]],"date-time":"1998-02-01T00:00:00Z","timestamp":886291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks and ISDN Systems"],"published-print":{"date-parts":[[1998,2]]},"DOI":"10.1016\/s0169-7552(97)00117-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T12:08:22Z","timestamp":1027598902000},"page":"1999-2019","source":"Crossref","is-referenced-by-count":2,"title":["Fast time-dependent evaluation of multi-service networks"],"prefix":"10.1016","volume":"29","author":[{"given":"Ibrahim","family":"Matta","sequence":"first","affiliation":[]},{"given":"A.Udaya","family":"Shankar","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0169-7552(97)00117-7_BIB1","unstructured":"H. Ahmadi, J. Chen, R. Guerin, Dynamic routing and call control in high-speed integrated networks, in: Proc. Workshop on Systems Engineering and Traffic Engineering, ITC'13, Copenhagen, Denmark, June 1991, pp. 19\u201326."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB2","doi-asserted-by":"crossref","first-page":"1871","DOI":"10.1002\/j.1538-7305.1982.tb03089.x","article-title":"Stochastic theory of a data handling system with multiple sources","volume":"61","author":"Anick","year":"1982","journal-title":"Bell Syst. Tech. J."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB3","unstructured":"G. Ash, J. Chen, A. Frey, B. Huang, Real-time network routing in a dynamic class-of-service network, in: Proc. 13th ITC, Copenhagen, Denmark, 1991."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB4","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, Y. Azar, S. Plotkin, Throughput competitive on-line routing, in: Proc. 34th Annual Symp. on Found. of Comput. Sci., Palo Alto, November 1993.","DOI":"10.1109\/SFCS.1993.366884"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB5","doi-asserted-by":"crossref","unstructured":"S. Bahk, M. El Zarki, Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area networks, in: Proc. SIGCOMM '92, Baltimore, Maryland, August 1992, pp. 53\u201364.","DOI":"10.1145\/144179.144205"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB6","doi-asserted-by":"crossref","unstructured":"J.-C. Bolot, A.U. Shankar, Analysis of a fluid approximation to flow control dynamics, in: Proc. IEEE INFOCOM '92, Florence, Italy, May 1992.","DOI":"10.1109\/INFCOM.1992.263530"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB7","unstructured":"L. Breslau, D. Estrin, L. Zhang, Simulation study of adaptive source routing in integrated services networks. Available by anonymous ftp at catarina.usc.edu:pub\/breslau, September 1993."},{"issue":"4","key":"10.1016\/S0169-7552(97)00117-7_BIB8","doi-asserted-by":"crossref","first-page":"1463","DOI":"10.1214\/aop\/1176990220","article-title":"Discrete flow networks: diffusion approximations and bottlenecks","volume":"19","author":"Chen","year":"1991","journal-title":"Ann. Probab."},{"issue":"1","key":"10.1016\/S0169-7552(97)00117-7_BIB9","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/90.222911","article-title":"Computing approximate blocking probabilities for large loss networks with state-dependent routing","volume":"1","author":"Chung","year":"1993","journal-title":"IEEE\/ACM Trans. Network."},{"issue":"8","key":"10.1016\/S0169-7552(97)00117-7_BIB10","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/26.231966","article-title":"Reduced load approximations for multirate loss networks","volume":"41","author":"Chung","year":"1993","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB11","doi-asserted-by":"crossref","unstructured":"J. Cobb, M. Gouda, Flow theory: verification of rate-reservation protocols, in: Proc. IEEE Int. Conf. on Network Protocols '93, San Francisco, CA, October 1993.","DOI":"10.1109\/ICNP.1993.340918"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB12","doi-asserted-by":"crossref","unstructured":"D. Comer, R. Yavatkar, FLOWS: performance guarantees in best effort delivery systems, in: Proc. IEEE INFOCOM, Ottawa, Canada, 1989, pp. 100\u2013109.","DOI":"10.1109\/INFCOM.1989.101442"},{"issue":"1","key":"10.1016\/S0169-7552(97)00117-7_BIB13","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/18.61110","article-title":"A calculus for network delay","volume":"37","author":"Cruz","year":"1991","journal-title":"IEEE Trans. Info. Theory"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB14","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0166-5316(87)90013-7","article-title":"Congestion probabilities in a circuit-switched integrated services network","volume":"7","author":"Dziong","year":"1987","journal-title":"Perform. Eval."},{"issue":"3","key":"10.1016\/S0169-7552(97)00117-7_BIB15","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/90.234855","article-title":"Effective bandwidth of general Markovian traffic sources and admission control of high-speed networks","volume":"1","author":"Elwalid","year":"1993","journal-title":"IEEE\/ACM Trans. Network."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB16","unstructured":"D. Ferrari, Real-Time Communication in Packet-Switching Wide Area Networks, Tech. Rep. TR-89-022, International Computer Science Institute, Berkeley, CA, May 1989."},{"issue":"11","key":"10.1016\/S0169-7552(97)00117-7_BIB17","doi-asserted-by":"crossref","DOI":"10.1109\/35.60379","article-title":"Client requirements for real time communication services","volume":"28","author":"Ferrari","year":"1990","journal-title":"IEEE Commun. Mag."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB18","doi-asserted-by":"crossref","unstructured":"J. Filipiak, Modeling and Control of Dynamic Flows in Communication Networks, Springer, New York, 1988.","DOI":"10.1007\/978-3-642-83205-5"},{"issue":"3","key":"10.1016\/S0169-7552(97)00117-7_BIB19","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TCOM.1983.1095813","article-title":"An analytical formulation for grade of service determination in telephone networks","volume":"COM-31","author":"Le Gall","year":"1983","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB20","unstructured":"R. Gawlick, A. Kamath, S. Plotkin, K. Ramakrishnan, Routing and Admission Control in General Topology Networks, Tech. Rep. STAN-CS-TR-95-1548, Department of Computer Science, Stanford University, Stanford, CA 94305, 1995."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB21","unstructured":"A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, Reading, MA, 1990."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB22","doi-asserted-by":"crossref","first-page":"1372","DOI":"10.1109\/26.44209","article-title":"Blocking evaluation for networks with residual capacity adaptive routing","volume":"COM-37","author":"Girard","year":"1989","journal-title":"IEEE Trans. Commun."},{"issue":"8","key":"10.1016\/S0169-7552(97)00117-7_BIB23","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1109\/12.83640","article-title":"Design and analysis of master\/slave multiprocessors","volume":"40","author":"Greenberg","year":"1991","journal-title":"IEEE Trans. Comput."},{"issue":"7","key":"10.1016\/S0169-7552(97)00117-7_BIB24","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1109\/49.103545","article-title":"Equivalent capacity and its application to bandwidth allocation in high-speed networks","volume":"SAC-9","author":"Guerin","year":"1991","journal-title":"IEEE J. Select. Areas Commun."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB25","unstructured":"S. Gupta, Performance Modeling and Management of High-Speed Networks, PhD Thesis, University of Pennsylvania, Department of Systems, 1993."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB26","doi-asserted-by":"crossref","unstructured":"S. Gupta, K. Ross, M. ElZarki, Routing in virtual path based ATM networks, in: Proc. GLOBECOM '92, 1992, pp. 571\u2013575.","DOI":"10.1109\/GLOCOM.1992.276450"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB27","unstructured":"S. Gupta, K. Ross, M. ElZarki, On routing in ATM networks, in: H. Perros, G. Pujolle, Y. Takahashi (Eds.), Proc. IFIP TC6 Task Group\/WG6.4 Workshop on Modeling and Performance Evaluation of ATM Technology, Elsevier, Amsterdam, The Netherlands, 1993."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB28","unstructured":"R.-H. Hwang, Routing in High-Speed Networks, PhD Thesis, University of Massachusetts, Department of Computer Science, May 1993."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB29","unstructured":"R.-H. Hwang, J. Kurose, D. Towsley, MDP routing in ATM networks using virtual path concept, in: Proc. IEEE INFOCOM, Toronto, Ontario, Canada, June 1994, pp. 1509\u20131517."},{"issue":"4","key":"10.1016\/S0169-7552(97)00117-7_BIB30","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1109\/49.221207","article-title":"A separation principle between scheduling and admission control for broadband switching","volume":"SAC-11","author":"Hyman","year":"1993","journal-title":"IEEE J. Select. Areas Commun."},{"issue":"8","key":"10.1016\/S0169-7552(97)00117-7_BIB31","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1109\/26.134011","article-title":"Throughput in multiple service, multiple resource communication networks","volume":"39","author":"Jordan","year":"1991","journal-title":"IEEE Trans. Commun."},{"issue":"10","key":"10.1016\/S0169-7552(97)00117-7_BIB32","doi-asserted-by":"crossref","first-page":"1474","DOI":"10.1109\/TCOM.1981.1094894","article-title":"Blocking in a shared resource environment","volume":"29","author":"Kaufman","year":"1981","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB33","doi-asserted-by":"crossref","first-page":"473","DOI":"10.2307\/1427309","article-title":"Blocking probabilities in large circuit-switched networks","volume":"18","author":"Kelly","year":"1986","journal-title":"Adv. Appl. Probab."},{"issue":"4","key":"10.1016\/S0169-7552(97)00117-7_BIB34","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/90.251894","article-title":"Effective bandwidths for multiclass Markov fluids and other ATM sources","volume":"1","author":"Kesidis","year":"1993","journal-title":"IEEE\/ACM Trans. Network."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB35","unstructured":"D. Kincaid, W. Cheney, Numerical Analysis: Mathematics of Scientific Computing, Brooks\/Cole Publ., 1991."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB36","unstructured":"L. Kleinrock, Communication Nets: Stochastic Message Flow and Delay, McGraw Hill, New York, 1964."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB37","unstructured":"L. Kleinrock, Queueing Systems, Vol. I and II, Wiley, New York, 1976."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB38","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0304-3975(94)90293-3","article-title":"Computational complexity of loss networks","volume":"125","author":"Louth","year":"1994","journal-title":"Theoret. Comput. Sci."},{"issue":"9","key":"10.1016\/S0169-7552(97)00117-7_BIB39","doi-asserted-by":"crossref","first-page":"1696","DOI":"10.1109\/49.62856","article-title":"Simulation methods for studying nonstationary behavior of computer networks","volume":"8","author":"Lovegrove","year":"1990","journal-title":"IEEE J. Select. Areas Commun."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB40","unstructured":"I. Matta, Fast Evaluation and Dynamic Control of Integrated Services Networks, PhD Thesis, University of Maryland at College Park, Department of Computer Science, August 1995."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB41","unstructured":"D. Mitra, R. Gibbens, B. Huang, Analysis and optimal design of aggregated-least-busy-alternative routing on symmetric loss networks with trunk reservation, in: Proc. 13th ITC, Copenhagen, Denmark, 1991."},{"issue":"1","key":"10.1016\/S0169-7552(97)00117-7_BIB42","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/26.68281","article-title":"Comparative evaluations of randomized and dynamic routing strategies for circuit-switched networks","volume":"39","author":"Mitra","year":"1991","journal-title":"IEEE Trans. Commun."},{"issue":"4","key":"10.1016\/S0169-7552(97)00117-7_BIB43","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1145\/1634.2509","article-title":"Probabilistic models of database locking: solutions, computational algorithms and asymptotics","volume":"31","author":"Mitra","year":"1984","journal-title":"J. ACM"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB44","doi-asserted-by":"crossref","unstructured":"A. Mukherjee, J.C. Strikwerda, Analysis of dynamic congestion control protocols: a Fokker\u2013Plank approach, in: Proc. ACM SIGCOMM '91, Zurich, Switzerland, September 1991.","DOI":"10.1145\/115992.116008"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB45","unstructured":"R. Nagarajan, J. Kurose, D. Towsley, Local allocation of end-to-end quality-of-service in high-speed networks, in: Proc. IFIP TC6 Workshop on Modelling and Performance Evaluation of ATM Technology, January 1993, p. 2.2."},{"issue":"3","key":"10.1016\/S0169-7552(97)00117-7_BIB46","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1109\/49.76646","article-title":"Analysis of interdeparture processes for bursty traffic in ATM networks","volume":"9","author":"Ohba","year":"1991","journal-title":"IEEE J. Select. Areas Commun."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB47","doi-asserted-by":"crossref","unstructured":"A. Parekh, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks, Technical Report LIDS-TR-2089, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 1992.","DOI":"10.1109\/INFCOM.1992.263509"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB48","doi-asserted-by":"crossref","unstructured":"V. Paxson, S. Floyd, Wide-area traffic: the failure of poisson modeling, in: Proc. ACM SIGCOMM '94, University College London, London, UK, September 1994.","DOI":"10.1145\/190314.190338"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB49","unstructured":"M. Prycker, Asynchronous Transfer Mode \u2013 Solution for Broadband ISDN, Prentice Hall, Englewood Cliffs, NJ, 1995."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB50","unstructured":"J. Roberts, A service system with heterogeneous user requirements \u2013 application to multi-services telecommunications systems, in: G. Pujolle (Ed.), Performance of Data Communications Systems and Their Applications, North-Holland, Amsterdam, 1981, pp. 423\u2013431."},{"key":"10.1016\/S0169-7552(97)00117-7_BIB51","doi-asserted-by":"crossref","unstructured":"S. Sibal, A. DeSimone, Controlling alternate routing in general-mesh packet flow networks, in: Proc. ACM SIGCOMM '94, pp. 168\u2013179, September 1994.","DOI":"10.1145\/190314.190330"},{"issue":"9","key":"10.1016\/S0169-7552(97)00117-7_BIB52","doi-asserted-by":"crossref","first-page":"1682","DOI":"10.1109\/49.62855","article-title":"Numerical methods for modeling computer networks under nonstationary conditions","volume":"8","author":"Tipper","year":"1990","journal-title":"IEEE J. Select. Areas Commun."},{"issue":"3","key":"10.1016\/S0169-7552(97)00117-7_BIB53","first-page":"199","article-title":"Time-dependent analysis of queueing systems","volume":"24","author":"Tripathi","year":"1986","journal-title":"INFOR"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB54","doi-asserted-by":"crossref","unstructured":"D.C. Verma, H. Zhang, D. Ferrari, Delay jitter control for real time communication in a packet-switching network, in: Proc. IEEE TRICOMM, Chapel Hill, North Carolina, April 1991, pp. 35\u201343.","DOI":"10.1109\/TRICOM.1991.152873"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB55","doi-asserted-by":"crossref","unstructured":"J. Wieselthier, C. Barnhart, A. Ephremides, Optimal admission control in circuit-switched multihop radio networks, in: Proc. 31st Conf. on Decision and Control, Tucson, Arizona, December 1992.","DOI":"10.1109\/CDC.1992.371568"},{"key":"10.1016\/S0169-7552(97)00117-7_BIB56","unstructured":"H. Zhang, D. Ferrari, Rate-Controlled Static-Priority Queueing, Technical Report TR-92-003, International Computer Science Institute, Berkeley, California, February 1992."}],"container-title":["Computer Networks and ISDN Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169755297001177?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169755297001177?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T09:38:12Z","timestamp":1578476292000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0169755297001177"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,2]]},"references-count":56,"journal-issue":{"issue":"17-18","published-print":{"date-parts":[[1998,2]]}},"alternative-id":["S0169755297001177"],"URL":"https:\/\/doi.org\/10.1016\/s0169-7552(97)00117-7","relation":{},"ISSN":["0169-7552"],"issn-type":[{"value":"0169-7552","type":"print"}],"subject":[],"published":{"date-parts":[[1998,2]]}}}