{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:56:30Z","timestamp":1743076590510,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642046476"},{"type":"electronic","value":"9783642046483"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04648-3_9","type":"book-chapter","created":{"date-parts":[[2009,9,19]],"date-time":"2009-09-19T10:47:09Z","timestamp":1253357229000},"page":"118-137","source":"Crossref","is-referenced-by-count":2,"title":["A Conflict-Free Low-Jitter Guaranteed-Rate MAC Protocol for Base-Station Communications in Wireless Mesh Networks"],"prefix":"10.1007","author":[{"given":"T. H.","family":"Szymanski","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Akyildiz, I.F., Wang, X.: A Survey on Wireless Mesh Networks. IEEE Radio Communications, S23\u2013S30 (2005)","DOI":"10.1109\/MCOM.2005.1509968"},{"issue":"4","key":"9_CR2","first-page":"738","volume":"25","author":"M. Cao","year":"2007","unstructured":"Cao, M., Wang, X., Kim, S.K., Madihian, M.: Multi-Hop Wireless Backhaul Networks: A Cross-Layer Design Paradigm. IEEE JSAC\u00a025(4), 738\u2013748 (2007)","journal-title":"IEEE JSAC"},{"issue":"1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/JPROC.2007.909929","volume":"96","author":"S. Xergias","year":"2008","unstructured":"Xergias, S., Passas, N., Salkintzis, A.K.: Centralized Resource Allocation for Multimedia Traffic in IEEE 802.16 Mesh Networks. Proc. IEEE\u00a096(1), 54\u201363 (2008)","journal-title":"Proc. IEEE"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Sharma, G., Mazumda, R.R., Shroff, N.B.: On the Complexity of Scheduling in Wireless Networks. In: IEEE Mobicom 2006 (2006)","DOI":"10.1145\/1161089.1161116"},{"issue":"12","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks. IEEE Trans. Automatic Control\u00a037(12), 1936\u20131948 (1992)","journal-title":"IEEE Trans. Automatic Control"},{"key":"9_CR6","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1998.665071","volume-title":"Linear Complexity algorithms for maximum throughput in radio networks and input queued switches","author":"L. Tassiulas","year":"1998","unstructured":"Tassiulas, L.: Linear Complexity algorithms for maximum throughput in radio networks and input queued switches. IEEE, Los Alamitos (1998)"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/18.108264","volume":"38","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Joint optimal routing and scheduling in packet radio networks. IEEE Trans. Inform. Theory\u00a038, 165\u2013169 (1992)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact on Interference on multi-hop wireless networks performance. In: ACM Mobicom 2003 (2003)","DOI":"10.1145\/938985.938993"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s11276-005-1769-9","volume":"11","author":"K. Jain","year":"2005","unstructured":"Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-Hop Wireless Network Performance. Wireless Networks\u00a011, 471\u2013487 (2005)","journal-title":"Wireless Networks"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Chou, C.T., Qadir, J., Lim, J.G.: Advances and Challenges with Data Broadcasting in Wireless Mesh Networks. IEEE Comm. Magazine, 78\u2013122 (2007)","DOI":"10.1109\/MCOM.2007.4378325"},{"key":"9_CR11","unstructured":"Sharma, G., Shroff, N.B., Mazumdar, R.R.: Maximum Weighted Matching with Interference Constraints. In: IEEE Int. Conf. Pervasive Computing and Comm. Workshop (2006)"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Madan, R., Cui, S., Lall, S., Goldsmith, A.J.: Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. In: IEEE Infocom (2005)","DOI":"10.1109\/TWC.2006.04770"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Kodlialam, M., Nandagopal, T.: Characterizing Achievable rates in multi-hop wireless mesh networks: the joint routing and scheduling problem. In: ACM Mobicom 2003, San Diego, California (2003)","DOI":"10.1145\/938985.938991"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Cruz, R.L., Santhaman, A.V.: Optimal routing, link scheduling and power control in multi-hop wireless networks. In: Proc. IEEE Infocom, vol.\u00a01, pp. 702\u2013711 (2005)","DOI":"10.1109\/INFCOM.2003.1208720"},{"issue":"7","key":"9_CR15","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1109\/TCOMM.2004.831346","volume":"52","author":"L. Xiao","year":"2004","unstructured":"Xiao, L., Johansoon, M., Boyd, S.P.: Simultaneous routing and resource allocation via dual decomposition. IEEE Trans. Comm.\u00a052(7), 1136\u20131144 (2004)","journal-title":"IEEE Trans. Comm."},{"key":"9_CR16","first-page":"74","volume":"1","author":"T. Elliot","year":"2004","unstructured":"Elliot, T., Ephremides, A.: Joint scheduling and power control for wireless ad hoc networks. IEEE Trans. Wireless Comm.\u00a01, 74\u201385 (2004)","journal-title":"IEEE Trans. Wireless Comm."},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Sharma, G., Shroff, N.B., Mazumdar, R.R.: Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks. In: IEEE Infocom, pp. 2072\u20132080 (2007)","DOI":"10.1109\/INFCOM.2007.240"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A.K. Parekh","year":"1993","unstructured":"Parekh, A.K., Gallager, R.G.: A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: the Single Node Case. IEEE\/ACM Trans. Networking\u00a01, 344\u2013357 (1993)","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"2","key":"9_CR19","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/90.298432","volume":"2","author":"A.K. Parekh","year":"1994","unstructured":"Parekh, A.K., Gallager, R.G.: A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: the Multiple Node Case. IEEE\/ACM Trans. Networking\u00a02(2), 137\u2013150 (1994)","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Jajszczyk, A.: Nonblocking, Repackable and Rearrangeable Clos Networks: Fifty Years of the Theory Evolution. IEEE Comm. Magazine, 28\u201333 (2003)","DOI":"10.1109\/MCOM.2003.1235591"},{"issue":"8","key":"9_CR21","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1109\/26.780463","volume":"47","author":"N. McKeown","year":"1999","unstructured":"McKeown, N., Mekkittikul, A., Anantharam, V., Walrand, J.: Achieving 100% Throughput in an Input Queued Switch. Trans. Comm.\u00a047(8), 1260\u20131267 (1999)","journal-title":"Trans. Comm."},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Lotfinezhad, M., Liang, B., Sousa, E.S.: Dynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks. In: IEEE iWQoS Conf., Enschede, Netherlands, pp. 153\u2013163 (2008)","DOI":"10.1109\/IWQOS.2008.22"},{"key":"9_CR23","unstructured":"Gourgy, A., Szymanski, T.H., Down, D.: On Tracking the Behaviour of an Output Queued Switch using an Input Queued Switch. IEEE Trans. Networking (submitted)"},{"key":"9_CR24","unstructured":"Koksal, C.E., Gallager, R.G., Rohrs, C.E.: Rate Quantization and Service Quality over Single Crossbar Switches. In: IEEE Infocom (2004)"},{"issue":"4","key":"9_CR25","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/90.649514","volume":"5","author":"P. Gopya","year":"1997","unstructured":"Gopya, P., Vin, H.M.: Generalized Guaranteed Rate Scheduling Algorithms: A Framework. IEE\/ACM Trans. Networking\u00a05(4), 561\u2013571 (1997)","journal-title":"IEE\/ACM Trans. Networking"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Keslassy, I., Kodialam, M., Lakshamn, T.V., Stiliadis, D.: On Guaranteed Smooth Scheduling for Input-Queued Switches. IEEE\/ACM Trans. Networking\u00a013(6) (2005)","DOI":"10.1109\/TNET.2005.860104"},{"key":"9_CR27","unstructured":"Kodialam, M.S., Lakshman, T.V., Stilladis, D.: Scheduling of Guaranteed-bandwidth low-jitter traffic in input-buffered switches. US Patent Application #20030227901"},{"issue":"7","key":"9_CR28","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1109\/26.935153","volume":"49","author":"W.J. Chen","year":"2001","unstructured":"Chen, W.J., Chang, C.-S., Huang, H.-Y.: Birkhoff-von Neumann Input Buffered Crossbar Switches. IEEE Trans. Comm.\u00a049(7), 1145\u20131147 (2001)","journal-title":"IEEE Trans. Comm."},{"key":"9_CR29","unstructured":"Chang, C.-S., Chen, W.J., Huang, H.-Y.: On Service Guarantees for Input Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neuman. In: IEEE iWQoS 1999, pp. 79\u201386 (1999)"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Mohanty, S.R., Bhuyan, L.N.: Guaranteed Smooth Switch Scheduling with Low Complexity. In: IEEE Globecom, pp. 626\u2013630 (2005)","DOI":"10.1109\/GLOCOM.2005.1577699"},{"issue":"3","key":"9_CR31","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1109\/TNET.2005.857078","volume":"11","author":"W. Sun","year":"2005","unstructured":"Sun, W., Shin, K.G.: End-to-End Delay Bounds for Traffic Aggregates Under Guaranteed-Rate Scheduling Algorithms. IEEE\/ACM Trans. Networking\u00a011(3), 1188\u20131201 (2005)","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"12","key":"9_CR32","first-page":"251","volume":"11","author":"P. Giaccone","year":"2007","unstructured":"Giaccone, P., Leonardi, E., Shat, D.: Throughput Region of Finite-Buffered Networks. IEEE Trans. PDS\u00a011(12), 251\u2013263 (2007)","journal-title":"IEEE Trans. PDS"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Szymanski, T.H.: QoS Switch Scheduling using Recursive Fair Stochastic Matrix Decomposition. In: IEEE Int. Conf. HPSR, pp. 417\u2013424 (2006)","DOI":"10.1109\/HPSR.2006.1709745"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Szymanski, T.H.: A Low-Jitter Guaranteed-Rate Scheduling Algorithm for Packet-Switched IP Routers, accepted (with revision). IEEE Trans. on Comm. (2008)","DOI":"10.1109\/TCOMM.2009.11.070666"},{"key":"9_CR35","unstructured":"Szymanski, T.H.: Method and Apparatus to Schedule Packets through a Crossbar Switch with Delay Guarantees, US Patent Application (2006)"},{"key":"9_CR36","unstructured":"Szymanski, T.H.: Method and Apparatus to Schedule Packets through a Wireless Mesh Network with Near Minimal Delay and Jitter, US Provisional Patent App. (2008)"},{"key":"9_CR37","unstructured":"Szymanski, T.H., Gilbert, D.: Delivery of Guaranteed Rate Internet Traffic with Very Low Delay Jitter. In: IEEE Pacific Rim Conf. on Comm. Comp. and Signal Processing, Canada, pp. 450\u2013455 (2007)."},{"key":"9_CR38","doi-asserted-by":"crossref","unstructured":"Szymanski, T.H., Gilbert, D.: Low-Jitter Guaranteed-Rate Communications for Cluster Computing Systems. Pacific Rim Special Issue. Int. Journal of Computer Networks and Distributed Systems (to appear) (2008)","DOI":"10.1504\/IJCNDS.2008.020258"},{"key":"9_CR39","doi-asserted-by":"crossref","unstructured":"Szymanski, T.H.: Bounds on End-to-End Delay and Jitter in Input-Buffered and Internally Buffered IP Networks (submitted) (2008)","DOI":"10.1109\/SARNOF.2009.4850287"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","AccessNets"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04648-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T07:57:43Z","timestamp":1739347063000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04648-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642046476","9783642046483"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04648-3_9","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2009]]}}}