{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T07:53:25Z","timestamp":1648972405741},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2006,12,20]],"date-time":"2006-12-20T00:00:00Z","timestamp":1166572800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Telecommun Syst"],"published-print":{"date-parts":[[2007,1,11]]},"DOI":"10.1007\/s11235-006-9024-y","type":"journal-article","created":{"date-parts":[[2006,12,19]],"date-time":"2006-12-19T15:32:18Z","timestamp":1166542338000},"page":"37-49","source":"Crossref","is-referenced-by-count":2,"title":["Degree-sequenced matching algorithms for input-queued switches"],"prefix":"10.1007","volume":"34","author":[{"given":"Madhusudan","family":"Hosaagrahara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harish","family":"Sethu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,12,20]]},"reference":[{"issue":"4","key":"9024_CR1","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/161541.161736","volume":"11","author":"T.E. Anderson","year":"1993","unstructured":"T.E. Anderson, S.S. Owicki, J.B. Saxe and C.P. Thacker, High-speed switch scheduling for local-area networks. ACM Trans. Comput. Syst. 11(4) (1993) 319\u2013352.","journal-title":"ACM Trans. Comput. Syst."},{"key":"9024_CR2","first-page":"30","volume-title":"ACM STOC","author":"D. Angluin","year":"1977","unstructured":"D. Angluin and L.G. Valiant, Fast probabilistic algorithms for hamiltonian circuits and matchings, in: ACM STOC, Boulder, CO, USA (1977), pp. 30\u201341. ACM Press."},{"key":"9024_CR3","doi-asserted-by":"crossref","unstructured":"A. Charny, P. Krishna, N. Patel and R. Simcoe, Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup. in: Proc. 6-th Int\u2019l Wksp. on Quality-of-Service (IWQoS 98), Napa, CA, USA (1998) pp. 235\u2013244.","DOI":"10.1109\/IWQOS.1998.675244"},{"key":"9024_CR4","doi-asserted-by":"crossref","unstructured":"N. Gura and H. Eberle, The least choice first (lcf) scheduling method for high-speed network switches, in: Proc. IEEE Intl. Parallel and Distributed Processing Symposium, Ft. Lauderdale, FL, USA (2002) pp. 51\u201360.","DOI":"10.1109\/IPDPS.2002.1015533"},{"key":"9024_CR5","doi-asserted-by":"crossref","unstructured":"Hopcroft and Karp, An $$n^\\frac52$$ algorithm for maximum matchings in bipartite graphs. SIAM J. on Computing 2(4) (1973) 225.","DOI":"10.1137\/0202019"},{"key":"9024_CR6","doi-asserted-by":"crossref","unstructured":"T. Javidi, R. Magill and T. Hrabik, A high-throughput scheduling algorithm for a buffered crossbar switch fabric. in: Proc. IEEE Int\u2019l Conf. Communications, Vol. 5, Helsinki, Finland (2001) pp. 1586\u20131591.","DOI":"10.1109\/ICC.2001.937187"},{"issue":"6","key":"9024_CR7","doi-asserted-by":"crossref","first-page":"1040","DOI":"10.1109\/49.772432","volume":"17","author":"A. Kam","year":"1999","unstructured":"A. Kam and K.-Y. Siu, Linear complexity algorithms for QoS support in input-queued switches with no speedup. IEEE J. Select. Areas Commun. 17(6) (1999) 1040\u20131056.","journal-title":"IEEE J. Select. Areas Commun."},{"key":"9024_CR8","doi-asserted-by":"crossref","unstructured":"M. Karol, M. Hluchyj and S. Morgan, Input verses output queueing on a space division packet switch. IEEE Trans. Commun. COM-35 (1987) 1347\u20131356.","DOI":"10.1109\/TCOM.1987.1096719"},{"issue":"10","key":"9024_CR9","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1109\/LCOMM.2003.817330","volume":"7","author":"I. Keslassy","year":"2003","unstructured":"I. Keslassy, R. Zhang-Shen and N. McKeown, Maximum size matching is unstable for any packet switch. IEEE Commun. Lett. 7(10) (2003) 496\u2013498.","journal-title":"IEEE Commun. Lett."},{"key":"9024_CR10","unstructured":"E. Leonardi, F. Neri and B. Yener, Algorithms for virtual output queued switching, in: Proc. IEEE GLOBECOM, Vol. 2, Rio de Janeiro, Brasil (1999) pp. 1203\u20131210."},{"key":"9024_CR11","doi-asserted-by":"crossref","unstructured":"N. McKeown, iSLIP: A scheduling algorithm for input-queued switches. IEEE\/ACM Trans. Networking 7(2) (1999) 188\u2013201.","DOI":"10.1109\/90.769767"},{"issue":"8","key":"9024_CR12","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1109\/26.780463","volume":"47","author":"N. McKeown","year":"1999","unstructured":"N. McKeown, A. Mekkittikul, V. Anantharam and J. Walrand, Achieving 100% throughput in an input-queued switch. IEEE Trans. Commun. 47(8) (1999) 1260\u20131267.","journal-title":"IEEE Trans. Commun."},{"key":"9024_CR13","doi-asserted-by":"crossref","unstructured":"N. Ni and L.N. Bhuyan, Fair scheduling in internet routers. IEEE Trans. on Comput., Special Issue on Quality of Service Issues in Internet Web Services 51(6) (2002) 686\u2013701.","DOI":"10.1109\/TC.2002.1009152"},{"key":"9024_CR14","unstructured":"NLANR Colorado State University OC3c tap (2003, Nov.). COS-1069192584-1.tsh.gz. NLANR Colorado State University OC3c tap. [Available on Request.]."},{"key":"9024_CR15","doi-asserted-by":"crossref","unstructured":"M. Shreedhar and G. Varghese, Efficient fair queueing using deficit round-robin. IEEE\/ACM Trans. on Networking 4(3) (1996) pp. 275\u2013285.","DOI":"10.1109\/90.502236"},{"key":"9024_CR16","doi-asserted-by":"crossref","unstructured":"Y. Tamir and G.L. Frazier, High-performance multi-queue buffers for vlsi communications switches, in: Proc. 15-th Annual Int\u2019l Symp. on Comp. Arch. (ISCA), Honolulu, Hawaii, USA (1988) pp. 343\u2013354.","DOI":"10.1145\/633625.52439"},{"key":"9024_CR17","doi-asserted-by":"crossref","unstructured":"X. Zhang and L. Bhuyan, Deficit round robin scheduling for input queued switches. IEEE J. Select. Areas Commun., Special Issue on High Performance Optical\/Electronic Switches\/Routers for High Speed Internet 21(4) (2003) 584\u2013594.","DOI":"10.1109\/JSAC.2003.810495"}],"container-title":["Telecommunication Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-006-9024-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11235-006-9024-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11235-006-9024-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:47:09Z","timestamp":1559386029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11235-006-9024-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12,20]]},"references-count":17,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2007,1,11]]}},"alternative-id":["9024"],"URL":"https:\/\/doi.org\/10.1007\/s11235-006-9024-y","relation":{},"ISSN":["1018-4864","1572-9451"],"issn-type":[{"value":"1018-4864","type":"print"},{"value":"1572-9451","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12,20]]}}}