{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:07:20Z","timestamp":1761620840195},"reference-count":28,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2004,2,1]],"date-time":"2004-02-01T00:00:00Z","timestamp":1075593600000},"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":["Journal of Algorithms"],"published-print":{"date-parts":[[2004,2]]},"DOI":"10.1016\/s0196-6774(03)00096-8","type":"journal-article","created":{"date-parts":[[2003,8,8]],"date-time":"2003-08-08T02:35:00Z","timestamp":1060310100000},"page":"232-245","source":"Crossref","is-referenced-by-count":15,"title":["Instability of FIFO in session-oriented networks"],"prefix":"10.1016","volume":"50","author":[{"given":"Matthew","family":"Andrews","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0196-6774(03)00096-8_BIB001","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/363647.363677","article-title":"Universal stability results and performance bounds for greedy contention-resolution protocols","volume":"48","author":"Andrews","year":"2001","journal-title":"J. ACM"},{"issue":"5","key":"10.1016\/S0196-6774(03)00096-8_BIB002","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1137\/S009753979935061X","article-title":"General dynamic routing with per-packet delay guarantees of O(distance + 1\/session rate)","volume":"30","author":"Andrews","year":"2000","journal-title":"SIAM J. Comput."},{"issue":"1","key":"10.1016\/S0196-6774(03)00096-8_BIB003","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/363647.363659","article-title":"Adversarial queueing theory","volume":"48","author":"Borodin","year":"2001","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S0196-6774(03)00096-8_BIB004","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1214\/aoap\/1177005066","article-title":"Instability of FIFO queueing networks","volume":"4","author":"Bramson","year":"1994","journal-title":"Ann. Appl. Probab."},{"issue":"3","key":"10.1016\/S0196-6774(03)00096-8_BIB005","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1214\/aoap\/1177004967","article-title":"Instability of FIFO queueing networks with quick service times","volume":"4","author":"Bramson","year":"1994","journal-title":"Ann. Appl. Probab."},{"key":"10.1016\/S0196-6774(03)00096-8_BIB006","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF01159391","article-title":"Convergence to equilibria for fluid models of FIFO queueing networks","volume":"22","author":"Bramson","year":"1996","journal-title":"Queueing Systems"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB007","series-title":"Proceedings of ACM SIGCOMM '92","first-page":"14","article-title":"Supporting real-time applications in an integrated services packet network: Architecture and mechanism","author":"Clark","year":"1992"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB008","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/18.61109","article-title":"A calculus for network delay, Part I: Network elements in isolation","volume":"37","author":"Cruz","year":"1991","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB009","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/18.61110","article-title":"A calculus for network delay, Part II: Network analysis","volume":"37","author":"Cruz","year":"1991","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB010","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1023\/A:1019184331042","article-title":"Stability of a three-station fluid network","volume":"33","author":"Dai","year":"1999","journal-title":"Queueing Systems"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB011","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1019122115228","article-title":"A multiclass network with non-linear, non-convex, non-monotonic stability conditions","volume":"25","author":"Dumas","year":"1997","journal-title":"Queueing Systems"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB012","series-title":"Proceedings of IEEE INFOCOM '99","first-page":"1220","article-title":"Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes","author":"Elwalid","year":"1999"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB013","series-title":"Proceedings of the 31st Annual ACM Symposium on Theory of Computing","first-page":"583","article-title":"Nonmonotonic phenomena in packet routing","author":"Feige","year":"1999"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB014","series-title":"Proceedings of the 39th Annual Symposium on Foundations of Computer Science","first-page":"60","article-title":"Stability of adversarial queues via fluid models","author":"Gamarnik","year":"1998"},{"issue":"5","key":"10.1016\/S0196-6774(03)00096-8_BIB015","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1109\/18.623149","article-title":"Optimal multiplexing on a single link: delay and buffer requirements","volume":"43","author":"Georgiadis","year":"1997","journal-title":"IEEE Trans. Inform. Theory"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB016","series-title":"Proceedings of IEEE INFOCOM '96","first-page":"102","article-title":"Efficient network QoS provisioning based on per node traffic shaping","author":"Georgiadis","year":"1996"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB017","doi-asserted-by":"crossref","first-page":"542","DOI":"10.2307\/3212869","article-title":"Networks of queues with customers of different types","volume":"12","author":"Kelly","year":"1975","journal-title":"J. Appl. Probab."},{"key":"10.1016\/S0196-6774(03)00096-8_BIB018","series-title":"Reversability and Stochastic Networks","author":"Kelly","year":"1979"},{"issue":"6","key":"10.1016\/S0196-6774(03)00096-8_BIB019","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1109\/90.556345","article-title":"Exact admission control for networks with a bounded delay service","volume":"4","author":"Liebeherr","year":"1996","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"12","key":"10.1016\/S0196-6774(03)00096-8_BIB020","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1109\/9.106156","article-title":"Distributed scheduling based on due dates and buffer priorities","volume":"36","author":"Lu","year":"1991","journal-title":"IEEE Trans. Automat. Control"},{"issue":"3","key":"10.1016\/S0196-6774(03)00096-8_BIB021","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/90.234856","article-title":"A generalized processor sharing approach to flow control in integrated services networks: The single-node case","volume":"1","author":"Parekh","year":"1993","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"2","key":"10.1016\/S0196-6774(03)00096-8_BIB022","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/90.298432","article-title":"A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case","volume":"2","author":"Parekh","year":"1994","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB023","first-page":"199","article-title":"Ergodicity of stochastic processes describing the functioning of open queueing networks","volume":"28","author":"Rybko","year":"1992","journal-title":"Problems Inform. Transmission"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB024","doi-asserted-by":"crossref","first-page":"2166","DOI":"10.1109\/9.328805","article-title":"\u2018First come, first served\u2019 can be unstable!","volume":"39","author":"Seidman","year":"1994","journal-title":"IEEE Trans. Automat. Control"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB025","doi-asserted-by":"crossref","unstructured":"D. Stiliadis, Traffic scheduling in packet-switched networks: analysis, design and implementation, PhD thesis, UCSC, 1996","DOI":"10.1145\/233013.233030"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB026","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/MCOM.1986.1092946","article-title":"New directions in communications, or Which way to the information age?","volume":"24","author":"Turner","year":"1986","journal-title":"IEEE Commun. Magazine"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB027","series-title":"Proceedings of IEEE INFOCOM '97","article-title":"A near-optimal packet scheduler for QoS networks","author":"Wrege","year":"1997"},{"key":"10.1016\/S0196-6774(03)00096-8_BIB028","series-title":"Proceedings of IEEE","article-title":"Service disciplines for guaranteed performance service in packet-switching networks","author":"Zhang","year":"1995"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677403000968?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0196677403000968?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T03:53:47Z","timestamp":1552622027000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0196677403000968"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2004,2]]}},"alternative-id":["S0196677403000968"],"URL":"https:\/\/doi.org\/10.1016\/s0196-6774(03)00096-8","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}