{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T09:47:22Z","timestamp":1760608042475},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2003,6]]},"abstract":"<jats:p> Routing in the newer generation of network transmission methods may be performed at various levels of the IP stack such as datagram, TCP stream, and application levels. It is important in the use of these methods to compute the routes that minimize the end-to-end delays for the specific routing mechanism. We formulate an abstract network path computation problem, the dynamic quickest path problem, to encompass a number of message forwarding mechanisms including circuit switching, Internet Protocol, and their variations. This problem deals with the transmission of a message from a source to a destination with the minimum end-to-end delay over a network with propagation delays and dynamic bandwidth constraints on the links. The available bandwidth for each link is specified as a piecewise constant function. We present for each message forwarding mechanism or mode an algorithm to compute a path with the minimum end-to-end delay for a given message size. Our algorithms with suitable network restrictions have polynomial time complexity in the size of the network and total number of segments in the bandwidth list. <\/jats:p>","DOI":"10.1142\/s0129054103001868","type":"journal-article","created":{"date-parts":[[2003,7,24]],"date-time":"2003-07-24T07:23:50Z","timestamp":1059031430000},"page":"503-523","source":"Crossref","is-referenced-by-count":12,"title":["On Source-Based Route Computation for Quickest Paths under Dynamic Bandwidth Constraints"],"prefix":"10.1142","volume":"14","author":[{"given":"William C.","family":"Grimmell","sequence":"first","affiliation":[{"name":"Center for Engineering Science Advanced Research, Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831-6355, U.S.A"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nageswara S. V.","family":"Rao","sequence":"additional","affiliation":[{"name":"Center for Engineering Science Advanced Research, Computer Science and  Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831-6355, U.S.A"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","first-page":"82","author":"Baldine I.","journal-title":"IEEE Communications Magazine"},{"key":"rf3","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"1990"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/90.779203"},{"key":"rf5","volume-title":"Internet Performance Survival Guide: Basic Mechanisms and Directions","author":"Huston G.","year":"2000"},{"key":"rf6","volume-title":"Optical Communication Networks","author":"Mukherjee B.","year":"1997"},{"key":"rf7","volume-title":"Optical Networks: A Practical Perspective","author":"Ramaswami R.","year":"2002"},{"key":"rf8","volume":"16","author":"Rao N. S. V.","journal-title":"International Journal of High Performance Computing and Applications"},{"key":"rf12","first-page":"3","volume":"8","author":"Turner J. S.","journal-title":"Journal of High Speed Networks"},{"key":"rf13","first-page":"156","volume":"2","author":"Xue G.","journal-title":"IEEE Communications Letters"},{"key":"rf14","first-page":"662","volume":"47","author":"Xue G.","journal-title":"IEEE Transactions on Communications"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00047-7"},{"key":"rf16","volume-title":"Internet QoS","author":"Wang Z.","year":"2001"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103001868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:38:30Z","timestamp":1565123910000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103001868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":12,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,6]]}},"alternative-id":["10.1142\/S0129054103001868"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103001868","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}