Critical analysis of existing approaches to wireless multi-service network design

• Autorzy: Szwabe A. , Walkowiak P.

Warianty tytułu

PL

Analiza istniejących metod projektowania wielousługowych sieci bezprzewodowych

• Języki publikacji: EN

Abstrakty

EN

The paper surveys existing frameworks for design of wireless networks capable to serve delay-sensitive streams in parallel with delay-insensitive TCP-based data traffic. The problem of optimal control for wireless networks serving only rate-elastic flows is widely investigated by using models of Network Utility Maximization (NUM). The paper presents a survey of recent efforts to incorporate delay analysis into the NUM-oriented research that may possibly result in a more general optimization of multi-service networks. The arising key open issues are pointed out and discussed.

PL

Artykuł zawiera przegląd istniejących modeli sieci bezprzewodowych obsługujących zarówno wrażliwy na opóźnienie ruch strumieniowy, jak i elastyczny ruch wymagający wysokiej przepustowości. Problem optymalnej kontroli ruchu w sieciach bezprzewodowych obsługujących tylko ruch elastyczny jest dobrze osadzony w literaturze w postaci wielu prac traktujących o modelu NUM (Network Utility Maximization). W artykule skupiono się na propozycjach integrujących dotychczasowe rozwiązania oparte na modelu NUM z analizą wpływu opóźnienia na użyteczność sieci, w celu objęcia modelem ruchu heterogenicznego. W pracy omówione zostały również prawdopodobne dalsze kierunki rozwoju metod optymalizacji wykorzystania zasobów sieci.

Słowa kluczowe

EN

design wireless networks; NUM model

PL

projektowanie sieci bezprzewodowych; model NUM

• Wydawca: Poznańskie Towarzystwo Przyjaciół Nauk
• Czasopismo: Studia z Automatyki i Informatyki
• Rocznik: 2009
• Tom: T. 34
• Strony: 73--84
• Opis fizyczny: Bibliogr. 60 poz.

Twórcy

autor

Szwabe A.

autor

Walkowiak P.

• Poznan University of Technology, Institute of Control and Information Engineering, Maria Sklodowska-Curie Sq. 5, 60-965 Poznan, Poland,

Bibliografia

• [1] Akyol U., Andrews M., Gupta P., Hobby J. D., Saniee I., Stolyar A., Joint Scheduling and Congestion Control in Mobile Ad-hoc Networks, Proceedings of the 27th IEEE International Conference on Computer Communications, INFOCOM 2008, 2008.
• [2] Chen L., Low S.H., Chiang M., Doyle J. C., Cross-layer Congestion Control, Routing and Scheduling Design in Ad-hoc Wireless Networks, Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1-13.
• [3] Chen W., Neely M.J., Mitra U., Energy Efficient Scheduling with Individual Packet Delay Constraints: Offline and Online ResultsProceedings of the 26th IEEE International Conference on Computer Communications, INFOCOM 2007, 2007, pp. 1136-1144.
• [4] Chiang M., To Layer or Not To Layer: Balancing Transport and Physical Layers in Wireless Multihop NetworksProceedings of the 23rd IEEE International Conference on Computer Communications, INFOCOM 2004, 2004.
• [5] Chiang M., Low S. H., Calderbank A. R., Doyle J. C., Layering as Optimization Decomposition: A Mathematical Theory of Network Architecture, Proceedings of the IEEE, 2007, Vol. 95(1), pp. 255-312.
• [6] Choi Y. J., Bahk S., Delay-sensitive Packet Scheduling for a Wireless Access Link, IEEE Transactions on Mobile Computing, 2008.
• [7] Eryilmaz A., Srikant R., Joint Congestion Control, Routing, and MAC for Stability and Fairness in Wireless Networks, IEEE Journal on Selected Areas in Communications, 2006. Vol. 24(8), pp. 1514-1524.
• [8] Eryilmaz A., Srikant R., Fair Resource Allocation in Wireless Networks using Queue-length-based Scheduling and Congestion control, IEEE/ACM Transactions On Networking, 2007, pp. 1333-1344.
• [9] Fomenkov M., Keys K., Moore D., Claffy K., Longitudinal Study of Internet Traffic in 1998-2003, Cooperative Association for Internet Data Analysis (CAIDA), 2003, pp. 1-6.
• [10] Georgiadis L., Neely M. J., Tassiulas L., Resource Allocation and Cross-layer Control in Wireless Networks Foundations and Trends in Networking, 2006, pp. 1-149.
• [11] Hande Y., Shengyu Z., Mung C., Distributed Rate Allocation for Inelastic Flows, IEEE/ACM Transactions on Networking, Vol. 15(6), 2007, pp. 1240-1253.
• [12] Hong Y., Yang O. W.W., Design of an Adaptive PI Rate Controller for Streaming Media Traffic Based on Gain and Phase Margins, IEEE Proceedings-Communications, Vol. 153(1), 2006, pp. 5-14.
• [13] Huang C., Xu L., SRC: Stable Rate Control for Streaming Media, Proceedings of the IEEE Global Telecommunications Conference GLOBECOM ’03, Vol. 7, 2003, pp. 4016-4021.
• [14] Johari R., Tan D. K. H., End-to-end Congestion Control for the Internet: Delays and Stability, IEEE/ACM Trans. Netw., Vol. 9(6), 2001, pp. 818-832.
• [15] Kelly F., Fairrness and Stability of End-to-end Congestion, Proceedings of the European Control Conference, Vol. 9, 2003, pp. 159-176.
• [16] Kelly F., Maulloo A. K., Tan D. K. H., Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of the Operational Research Society, Vol. 49, 1998.
• [17] Key P., Massoulié L., Bain a., Kelly F., Fair Internet Traffic Integration: Network Flow Models and Analysis, Annals of Telecommunications, Vol. 59, 2004.
• [18] Kolarov A., Ramamurthy G., A Control-theoretic Approach to the Design of an Explicit Rate controller for ABR Service, IEEE/ACM Transactions on Networking, Vol. 7(5), 1999, pp. 741-753.
• [19] Kunniyur S. S., Srikant R., Stable, Scalable, Fair Congestion Control and AQM Schemes that Achieve High Utilization in the Internet, 2003.
• [20] Lee J. W., Mazumdar R. R., Shroff N. B., Non-convex Optimization and Rate control for Multi-class Services in the Internet, IEEE/ACM Transactions on Networking, Vol. 13, 2004, pp. 827-840.
• [21] Li Y., Chiang M., Calderbank A., R., Diggavi S. N., Optimal Rate Reliability-Delay Tradeoff in Networks with Composite Links, Proceedings of the 26th IEEE International Conference on Computer Communications, INFOCOM 2007, 2007, pp. 526-534.
• [22] Li Y., Papachristodoulou A., Chiang M., Calderbank A. R., Congestion Control and its Stability in Networks with Delay Sensitive Traffis, Submitted to ACM Computer Communications Review, 2008.
• [23] Lin X., Shroff N. B., The Impact of Imperfect Scheduling on Crosslayer Rate Control in Wireless Networks, Proceedings of the 24th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2005, Vol. 3, 2005, pp. 1804-1814.
• [24] Lin X., Shroff N. B., Joint Rate Control and Scheduling in Multihop Wireless Networks, Proceedings of the 43rd IEEE Conference on Decision and Control, CDC 2004, Vol. 2, 2004, pp. 1484-489.
• [25] Lin X., Shroff N. B., Srikant R., A Tutorial on Cross-layer Optimization in Wireless Networks, IEEE Journal on Selected Areas in Communications, Vol. 24(8), 2006, pp. 1452-1463.
• [26] Liu C., Shi L., Liu B., Utility-based Bandwidth Allocation for Triple-play Services, Proceedings of the 4th European Conference on Universal Multiservice Networks, ECUMN ’07, 2007, pp. 327-336.
• [27] Low S. H., Lapsley D. E., Optimization Flow Control. I. Basic algorithm and convergence, IEEE/ACM Transactions on Networking, Vol. 7(6), 1999, pp. 861-874.
• [28] Low S. H., A Duality Model of TCP and Queue Management Algorithms, IEEE/ACM Transactions on Networking, Vol. 11, 2003, pp. 525-536.
• [29] Low S. H., Srikant R., A Mathematical Framework for Designing a Low-loss, Low-delay Internet, Network and Spatial Economics, Vol. 4, 2004, pp. 75-101.
• [30] Low S. H., Paganini F., Wang J., Doyle J. C., Linear Stability of TCP/RED and a Scalable Control, Computer Networks: The International Journal of Computer and Telecommunications Networking, Vo. 43, 2003, pp. 633-647.
• [31] Massoulié L., Stability of Distributed Congestion Control with Heterogeneous Feedback Delays, IEEE Transactions on Automatic Control, Vol. 47(6), 2002, pp. 895-902.
• [32] Narváez P, Siu K. Y., Optimal Feedback Control for ABR Service in ATM, Proceedings of 1997 International Conference on Network Protocols, ICNP ’97, 1997, pp. 32-41.
• [33] Neely M. J., Energy Optimal Control for Time-varying Wireless Networks, IEEE Transactions on Information Theory, Vol. 57, 2006, pp. 2915-2934.
• [34] Neely M. J., Optimal Backpressure Routing for Wireless Networks with Multi-receiver Diversity, Information Sciences and Systems, 2006, pp. 18-25.
• [35] Neely M. J., Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks, IEEE Transactions on Information Theory, Vol. 53, 2007, pp. 3095-3113.
• [36] Neely M. J., Modiano E., Rohrs C. E., Dynamic Power Allocation and Routing for Time-varying Wireless Networks, IEEE Journal on Selected Areas in Communications, Vol. 23, 2005, pp.89-103.
• [37] Neely M. J., Modiano E., Li C. P., Fairness and Optimal Stochastic Control for Heterogeneous Networks, Proceedings of the 24th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, Vol.3, 2005, pp. 1723-1734.
• [38] Paganini F., Doyle J., Low S., Scalable Laws for Stable Network Congestion Control, Proceedings of the 40th IEEE Conference on Decision and Control, Vol. 1, 2001, pp. 185-190.
• [39] Paganini F., Wang Z., Doyle J. C., Low S. H., Congestion Control for High Performance, Stability , and Fairness in General Networks, IEEE/ACM Trans. Netw., Vol. 13 (1), 2005, pp. 43-56.
• [40] Papachristodoulou A., Global Stability Analysis of TCP/AQM Protocol for Arbitrary Networks with Delay, Proceedings of the 43rd IEEE Conference on Decision and Control, Vol. 1, 2004, pp. 1029-1034.
• [41] Papachristodoulou A., Li L., Doyle J. C., Methodological Frameworks for Large-scale Network Analysis and Design, SIGCOMM Comput. Commun. Rev., Vol. 34(3), 2004, pp. 7-20.
• [42] Pongsajapan J., Low S. H., Reverse Engineering TCP/IP-like Networks Using Delay-sensitive Utility Functions, Proceedings of the 26th IEEE International Conference on Computer Communications, INFOCOM 2007, 2007, pp. 418-426.
• [43] Radunovic B., Gkantsidis C., Gunawardena D., Key P., Horizon: Balancing TCP over Multiple Paths in Wireless Mesh Network, Proceedings of the 14th ACM international Conference on Mobile Computing and Networking, MobiCom ’08, 2008, pp. 247-258.
• [44] Shakkottai S., Stolyar A. L., Scheduling Algorithms for a Mixture of Real-time and Non-real-time Data in HDR, Proceedings of 17th International Teletraffic Congress, ITC-17, pp. 793-804.
• [45] Sharma G., Shroff N. B., Mazumdar R. R., Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks, Proceedings of the 26th IEEE International Conference on Computer Communications, INFOCOM 2007, 2007, pp. 2072-2080.
• [46] Srikant R., Models and Methods for Analyzing Internet Congestion Control Algorithms, Advances in Communication Control Networks in the series “Lecture Notes in Control and Information Sciences (LCNCIS)” C. T. Abdallah, J. Chiasson and S. Tarbouriech (eds.), Springer-Verlag, 2004.
• [47] Stidham S., Pricing and Congestion Management in a Network with Heterogeneous Users, IEEE Transactions on Automatic Control, Vol. 49, 2004.
• [48] Stolyar A. L., Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-dual Algorithm, Queueing Syst. Theory Appl., Vol. 50(4), 2005, pp. 401-457.
• [49] Szwabe A., ASPROC: Adaptive Smith Predictor-based Rate Oscillation Cancellation, Proceedings of the 15th European Signal Processing Conference, EUSIPCO, 2007, pp. 575-579.
• [50] Szwabe A., DANUMS: The first Delay-Aware Utility Maximization System for Wireless Networks, Proceedings of the NEM Summit – Towards Future Media Internet, 2009.
• [51] Szwabe A., Misiorek P., Integration of Multi-path Optimized Link State Protocol with Max-weight Scheduling, Proceedings of the International Conference on Information and Multimedia Technology, ICIMT 2009, 2009.
• [52] Tang A., Wei D., Low S. H., Chiang M., Heterogeneous Congestion Control: Efficiency, Fairness and Design, Proceedings of the 2006 IEEE International Conference on Network Protocols, 2006, pp. 127-136.
• [53] Tang A., Wang J., Low S. H. Chiang M., Equilibrium of Heterogeneous Congestion Control: Existence and Uniqueness, IEEE/ACM Transactions on Networking, TON, Vol. 15, 2007, pp. 824-837.
• [54] Tassiulas L., Ephremides A., Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks IEEE Transactions on Automatic Control, Vol. 37, 1992, pp. 1936-1948.
• [55] Vinnicombe G., On the Stability of End-to-end Congestion control for the Internet, Technical report, University of Cambridge, 2000.
• [56] Wang J., Li L., Low S. H., Doyle J. C., Cross-layer Optimization in TCP/IP Networks, IEEE/ACM Transactions on Networking, Vol. 13, 2005, pp. 582-595.
• [57] Wen J. T., Arcak M., A Unifying Passivity Framework for Network Flow Control, Proceedings of IEEE INFOCOM, 2003, Vol. 49, pp. 162-174.
• [58] Yi Y., Chiang M., Stochastic Network Utility Maximization: A Tribute to Kelly’s Paper Published in This Journal a Decade Ago, European Transactions on Telecommunications, Vol. 19, 2008, pp. 421-442.
• [59] Yi Y., Proutičre A., Chiang M., Complexity in Wireless Scheduling: Impact and Tradeoffs, Proceedings of the 9th ACM international symposium on Mobile and hoc Networking and Computing, MobiHoc ‘ 08, 2008, pp. 33-42.
• [60] Ying L., Dullerud G. E., Srikant R., Global Stability of Internet Congestion Controllers with Heterogeneous Delays, Proceedings of the American Control Conference, 2004, pp. 2948-2953.