Throughput and QoS optimization in nonuniform multichannel wireless mesh networks

Q2SWinet'08: Proceedings of the 4th ACM International Symposium on QoS and Security for Wireless and Mobile Networks

Volumn , Issue , 2008, Pages 9-18

  Szymanski, T H ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Low jitter; Mesh; multihop; Network; QoS; Scheduling; Wireless

Indexed keywords

GRAPH THEORY; INTERNET TELEPHONY; JITTER; QUALITY OF SERVICE; ROUTING ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION SYSTEMS; TRANSCEIVERS; WIRELESS LOCAL AREA NETWORKS (WLAN);

LOW-JITTER; MESH; MULTIHOP; NETWORK; QOS; WIRELESS;

GATEWAYS (COMPUTER NETWORKS);

EID: 63449138073     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1454586.1454589     Document Type: Conference Paper

References (40)

1. Akyildiz, I.F, Wang, X. 2005. A Survey on Wireless Mesh Networks, IEEE Radio Communications, (Sept. 2005), S23- S30.
2. Cao, M., Wang, X., Kim, S.K., Madihian, M. 2007. Multi- Hop Wireless Backhaul Networks: A Cross-Layer Design Paradigm, IEEE JSAC, 25, 4, (May 2007), 738-748.
3. Xergias, S., Passas, N., Salkintzis, A.K. 2008. Centralized Resource Allocation for Multimedia Traffic in IEEE 802.16 Mesh Networks, Proc. IEEE, 96, 1, (Jan. 2008) , 54-63.
4. Sharma, G., Mazumda, R.R., Shroff, N.B. 2006. On the Complexity of Scheduling in Wireless Networks, IEEE Mobicom'06, (Sept. 2006).
5. Tassiulas L. and Ephremides A. 1992. Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks, IEEE Trans. Automatic Control, 37, 12, (Dec. 1992), 1936-1948.
6. Tassiulas L. 1998. Linear Complexity algorithms for maximum throughput in radio networks and input queued switches, IEEE Infocom, (April 1998), 533-539.
7. Tassiulas, L., Ephremides, A. 1992. Joint optimal routing and scheduling in packet radio networks, IEEE Trans Inform. Theory, 38, 1, (Jan. 1992), 165-169.
8. Jain, K., Padhye, J.,Padmanabhan, V., Qiu, L. 2003. Impact on Interference on multi-hop wireless networks performance, ACM Mobicom'03 (2003).
9. Jain, K., Padhye, J.,Padmanabhan, V., Qiu, L. 2005. Impact of Interference on Multi-Hop Wireless Network Performance, Wireless Networks, 11, (2005), 471-487.
10. Chou C.T., Qadir, J., Lim, J.G. (2007). Advances and Challenges with Data Broadcasting in Wireless Mesh Networks, IEEE Comm. Magazine, (Nov. 2007), 78-122.
11. Sharma, G., Shroff, N.B., Mazumdar, R.R. 2006. Maximum Weighted Matching with Interference Constraints, IEEE Int. Conf. Pervasive Computing and Comm. Workshop, (2006).
12. Madan, R., Cui, S., Lall, S., Goldsmith, A.J. 2005. Cross-layer design for lifetime maximization in interference-limited wireless sensor networks, IEEE Infocom, 2005.
13. Kodlialam, M., Nandagopal, T. 2003. Characterizing Achievable rates in multi-hop wireless mesh networks: the joint routing and scheduling problem, ACM Mobicom'03, San Diego, California, (2003).
14. Cruz, R.L., Santhaman, A.V. 2005. Optimal routing, link scheduling and power control in multi-hop wireless networks, Proc. IEEE Infocom, 1, (Mar. 2005), 702-711.
15. Xiao, L., Johansoon, M., Boyd, S.P. 2004. Simultaneous routing and resource allocation via dual decomposition, IEEE Trans. Comm., 52, 7, (Jan. 2004), 1136-1144.
16. Elliot, T., Ephremides, A. 2004. Joint scheduling and power control for wireless ad hoc networks, IEEE Trans, Wireless Comm., 1, (2004), 74-85.
17. Sharma, G., Shroff, N.B., Mazumdar, R.R. 2007. Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks, IEEE Infocom, (2007), 2072-2080.
18. Szymanski, T.H. 2008. A Conflict-Free Low-Jitter Guaranteed-rate MAC Protocol for Base-Station Communications in Wireless Mesh Networks, To Appear, Int. Conf. Access Networks, Las Vegas, (Oct 2008).
19. Parekh, A.K., Gallager, R.G. 1993. A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: the Single Node Case, IEEE/ACM Trans. Networking, 1, (1993), 344-357.
20. Parekh, A.K., Gallager, R.G. 1994. A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: the Multiple Node Case," IEEE/ACM Trans. Networking, 2, 2, (1994), 137-150.
21. Jajszczyk, A. 2003. Nonblocking, Repackable and Rearrangeable Clos Networks: Fifty Years of the Theory Evolution, IEEE Comm. Magazine, (2003), 28-33.
22. McKeown, N., Mekkittikul, A., Anantharam, V., Walrand, J. 1999. Achieving 100% Throughput in an Input Queued Switch, Trans. Comm.,47, 8, (1999), 1260-1267.
23. Lotfinezhad, M., Liang, B., Sousa, E.S. 2008. Dynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks, IEEE iWQoS Conf., Enschede, Netherlands, (June 2008), 153-163.
24. Gourgy, A., Szymanski, T.H., Down, D. On Tracking the Behaviour of an Output Queued Switch using an Input Queued Switch, Submitted, IEEE Trans. Networking.
25. Koksal, C.E., Gallager, R.G., Rohrs, C.E. 2004. Rate Quantization and Service Quality over Single Crossbar Switches, IEEE Infocom, (2004).
26. Gopya, P., Vin, H.M. 1997. Generalized Guaranteed Rate Scheduling Algorithms: A Framework, IEE/ACM Trans. Networking, 5, 4, (1997), 561-571.
27. Keslassy, I., Kodialam, M., Lakshamn, T.V., Stiliadis, D. 2005. On Guaranteed Smooth Scheduling for Input-Queued Switches, IEEE/ACM Trans. Networking, 13, 6, (2005).
28. Kodialam, M.S., Lakshman, T.V., Stilladis, D.: Scheduling of Guaranteed-bandwidth low-jitter traffic in input-buffered switches, US Patent Application #20030227901.
29. Chen, W.J., Chang, C-S., Huang, H-Y. 2001.Birkhoff-von Neumann Input Buffered Crossbar Switches, IEEE Trans. Comm., 49, 7, (2001), 1145-1147.
30. Chang, C-S., Chen, W.J., Huang, H-Y. 1999. On Service Guarantees for Input Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neuman, IEEE iWQoS, (1999), 79-86.
31. Mohanty, S.R., Bhuyan, L.N. 2005. Guaranteed Smooth Switch Scheduling with Low Complexity, IEEE Globecom, (2005), 626-630.
32. Sun, W., Shin, K.G. 2005. End-to-End Delay Bounds for Traffic Aggregates Under Guaranteed-Rate Scheduling Algorithms, IEEE/ACM Trans. Networking, 11, 3, (2005), 1188-1201.
33. Giaccone, P., Leonardi, E., Shat, D. 2007. Throughput Region of Finite-Buffered Networks, IEEE Trans. PDS, 11, 12, (2007), 251-263.
34. Szymanski, T.H. 2006. QoS Switch Scheduling using Recursive Fair Stochastic Matrix Decomposition, IEEE Int. Conf. HPSR, (2006), 417-424.
35. Szymanski, T.H. A Low-Jitter Guaranteed-Rate Scheduling Algorithm for Packet-Switched IP Routers, Accepted (with revision), IEEE Trans. on Comm, (2008).
36. Szymanski, T.H. Method and Apparatus to Schedule Packets through a Crossbar Switch with Delay Guarantees, US Patent Application, (2007).
37. 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).
38. Szymanski, T.H., Gilbert, D. 2007. Delivery of Guaranteed Rate Internet Traffic with Very Low Delay Jitter, IEEE Pacific Rim Conf. on Comm., Comp. and Signal Processing, (2007), 450-455.
39. Szymanski, T.H., Gilbert, D. Low-Jitter Guaranteed-Rate Communications for Cluster Computing Systems, To Appear, Pacific Rim Special Issue, Int. Journal of Computer Networks and Distributed Systems, (2008).
40. Szymanski, T.H. Bounds on End-to-End Delay and Jitter in Input-Queued IP/MPLS Networks, Submitted, (2008).