Abstract
We consider the off-line determination of the offered load that maximizes throughput in circuit-switched, wireless multihop networks, subject to Quality of Service (QoS) constraints on circuit blocking probability. This problem is of interest in network design for “sizing” the service capabilities that can be provided. We consider a rigorous formulation of the problem as a nonlinear optimization problem with nonlinear inequality constraints, and employ Lagrangian techniques for its solution. We develop several heuristic variations of the basic technique that improve the speed and accuracy of the search, and we demonstrate that there can be significant increase of the achievable throughput value via the optimization method as compared to other ad-hoc techniques for the maximization of throughput.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, “Admission-Control Policies for Multihop Wireless Networks,” Wireless Networks, 1–4, pp. 373–387, Dec. 1995.
C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, “An Approach to Voice Admission Control in Multihop Wireless Networks,” Proc. IEEE INFOCOM’93, San Francisco, CA, pp. 246–255, March 1993.
S. K. Biswas and B. Sengupta, “Call Admissibility for Multirate Traffic in Wireless ATM Networks,” Proc. IEEE INFOCOM’97, Kobe, Japan, pp. 650–658, April 1997.
C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, “Constrained Optimization Methods for Admission Control and Offered Load in Communication Networks,” Proc. 30th Annual Conference on Information Sciences and Systems (CISS), Princeton University, Princeton, NJ, pp. 686–691, March 1996.
J. E. Wieselthier, G. D. Nguyen, C. M. Barnhart, and A. Ephremides, “A Problem of Constrained Optimization for Bandwidth Allocation in High-Speed and Wireless Communication Networks,” Proc. 35th IEEE Conference on Decision and Control, Kobe, Japan, pp. 1347–1348, Dec. 1996.
G. D. Nguyen, J. E. Wieselthier, and A. Ephremides, “Lagrangian Techniques for Optimizing Throughput in Wireless Communication Networks Subject to QoS Constraints,” Proc. 31st Annual Conference on Information Sciences and Systems (CISS), Johns Hopkins University, Baltimore, MD, pp. 405–410, March 1997.
J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, “Algorithms for Finding Optimal Offered Load in Wireless Communication Networks,” Proc. IEEE MILCOM’97, Monterey, CA, Paper No. 41.06, November 1997.
D. Mitra and J. A. Morrison, “Erlang Capacity and Uniform Approximations for Shared Unbuffered Resources,” IEEE/ACM Trans. Networking, 2, pp. 558–570, Dec. 1994.
D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Belmont, MA: Athena Scientific (originally pub. by Academic Press in 1982), 1996.
S. Jordan and P. Varaiya, “Throughput in Multiple Service, Multiple Resource Communication Networks,” IEEE Trans. Commun., 39-8, pp. 1216–1222, Aug. 1991.
J. E. Wieselthier, G. Nguyen, C. M. Barnhart, and A. Ephremides, “Throughput Maximization Under Quality of Service Constraints,” NRL Formal Report, Naval Research Laboratory, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Wieselthier, J.E., Nguyen, G.D., Ephremides, A. (1999). On the Maximum Throughput of Wireless Circuit-Switched Networks Under Qos Constraints. In: Leung, K.K., Vojcic, B. (eds) Multiaccess, Mobility and Teletraffic for Wireless Communications: Volume 3. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5607-7_15
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5607-7_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7565-4
Online ISBN: 978-1-4615-5607-7
eBook Packages: Springer Book Archive