Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Cross-Layer and End-to-End Optimization for the Integrated Wireless and Wireline Network

  • Gong, Seong-Lyong (Department Electrical and Computer Engineering, The University of Texas) ;
  • Roh, Hee-Tae (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Lee, Jang-Won (Department of Electrical and Electronic Engineering, Yonsei University)
  • Received : 2011.10.10
  • Accepted : 2012.04.07
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we study a cross-layer and end-to-end optimization problem for the integrated wireless and wireline network that consists of one wireline core network and multiple wireless access networks. We consider joint end-to-end flow control/distribution at the transport and network layers and opportunistic scheduling at the data link and physical layers. We formulate a single stochastic optimization problem and solve it by using a dual approach and a stochastic sub-gradient algorithm. The developed algorithm can be implemented in a distributed way, vertically among communication layers and horizontally among all entities in the network, clearly showing what should be done at each layer and each entity and what parameters should be exchanged between layers and between entities. Numerical results show that our cross-layer and end-to-end optimization approach provides more efficient resource allocation than the conventional layered and separated optimization approach.

Keywords

Acknowledgement

Supported by : National Research Foundation (NRF) of Korea, Korea Institute of Energy Technology Evaluation and Planning(KETEP)

References

  1. F. Kelly, "Charging and rate control for elastic traffic," European Trans. Telecommun., vol. 8, no. 1, pp. 33-37, Jan. 1997. https://doi.org/10.1002/ett.4460080106
  2. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Operational Research Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998. https://doi.org/10.1057/palgrave.jors.2600523
  3. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999. https://doi.org/10.1109/90.811451
  4. H. Yaiche, R. R. Mazumdar, and C. Rosenberg,"A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000. https://doi.org/10.1109/90.879352
  5. R. J. La and V. Anantharam,"Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002. https://doi.org/10.1109/90.993307
  6. C.-S. Chang and Z. Liu,"A bandwidth sharing theory for a large number of HTTP-like connections," IEEE/ACM Trans. Netw., vol. 12, no. 5, pp. 952-962, Oct. 2004. https://doi.org/10.1109/TNET.2004.836118
  7. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," IEEE/ACMTrans. Netw., vol. 13, no. 4, pp. 827-840, Aug. 2005.
  8. P. Hande, S. Zhang, and M. Chiang, "Distributed rate allocation for inelastic flows," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1240-1253, Dec. 2007. https://doi.org/10.1109/TNET.2007.896507
  9. H.-T. Roh and J.-W. Lee, "User-level satisfaction aware end-to-end rate control in communication networks," Comput. Netw., vol. 55, no. 8, pp. 1700-1710, June 2011. https://doi.org/10.1016/j.comnet.2011.01.002
  10. B.-G. Kim and J.-W. Lee, "Stochastic utility-based flow control algorithm for services with time-varying rate requirements," Comput. Netw., vol. 56, no. 4, pp. 1329-1342, Mar. 2012. https://doi.org/10.1016/j.comnet.2011.12.008
  11. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multipath sessions," Institute for Systems Research, University of Maryland, Tech. Rep. No. 2001-1, 2001.
  12. W.-H. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multi-path networks," Performance Evaluation, vol. 52, no. 2, pp. 119-132, Apr. 2003. https://doi.org/10.1016/S0166-5316(02)00176-1
  13. H. Han, S. Shakkottai, C. V. hollot, R. Srikant, and D. Towsley, "Multipath TCP: A joint congestion control and routing scheme to exploit path diversity in the Internet," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1260-1271, Dec. 2006. https://doi.org/10.1109/TNET.2006.886738
  14. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multi-path routing," IEEE Trans. Autom. Control, vol. 51, no. 5, pp. 766-781, June 2006. https://doi.org/10.1109/TAC.2006.875032
  15. X. Liu, E. Chong, and N. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001. https://doi.org/10.1109/49.957318
  16. R. Agrawal and V. Subramanian, "Optimality of certain channel aware scheduling policies," in Proc. Allerton Conf. Commun., Control, Comput., 2002.
  17. X. Liu, E. Chong, and N. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Netw., vol. 41, pp. 451-474, Mar. 2003. https://doi.org/10.1016/S1389-1286(02)00401-2
  18. Y. Liu and E. Knightly, "Opportunistic fair scheduling over multiple wireless channels," in Proc. IEEE INFOCOM, vol. 2, 2003, pp. 1106-1115.
  19. R. Agrawal, V. Subramanian, and R. Berry, "Joint scheduling and resource allocation in CDMA systems," in Proc. WIOPT, 2004.
  20. M. Hu and J. Zhang, "Opportunistic multi-acess: Multiuser diversity, relay-aided opportunistic scheduling, and traffic-aided smooth admission control," Mobile Netw. Appl., vol. 9, no. 4, pp. 435-444, Aug. 2004. https://doi.org/10.1023/B:MONE.0000031609.89077.14
  21. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," Operation Research, vol. 53, no. 1, pp. 12-25, Jan. 2005. https://doi.org/10.1287/opre.1040.0156
  22. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multi-server wireless systems," IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1506-1515, June 2006. https://doi.org/10.1109/TWC.2006.1638671
  23. J.-A. Kwon, B.-G. Kim, and J.-W. Lee, "A unified framework for opportunistic fair scheduling in wireless networks: A dual approach," Wireless Netw., vol. 16, no. 7, pp. 1975-1986, Oct., 2010. https://doi.org/10.1007/s11276-010-0239-1
  24. B.-G. Kim and J.-W. Lee, "Joint opportunistic subchannel and power scheduling for relay-based OFDMA networks with scheduling at relay stations," IEEE Trans. Veh. Technol., vol. 59, no. 5, pp. 2138-2148, June 2010. https://doi.org/10.1109/TVT.2010.2043861
  25. B.-G. Kim and J.-W. Lee, "Opportunistic resource scheduling for OFDMA networks with network coding at relay station," IEEE Trans. Wireless Commun., vol. 11, no. 1, pp. 210-221, Jan. 2012. https://doi.org/10.1109/TWC.2011.111211.110050
  26. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005. https://doi.org/10.1109/JSAC.2004.837347
  27. X.Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," in Proc. ACM MOBIHOC, 2005, pp. 157-168.
  28. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," in Proc. IEEE INFOCOM, 2005, pp. 2212-2222.
  29. J.-W. Lee, M. Chiang, and A. R. Calderbank, "Jointly optimal congestion and medium access control bawsed on network utility maximization," IEEE Commun. Lett., vol. 10, no. 3, pp. 216-218, Mar. 2006. https://doi.org/10.1109/LCOMM.2006.1603389
  30. J. Zhang and D. Zheng, "A stochastic primal-dual algorithm for joint flow control and MAC design in multi-hop wireless networks," in Proc. CISS, 2006.
  31. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless netowrks," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
  32. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Joint opportunistic power scheduling and rate control for wireless ad-hoc networks," IEEE Trans. Veh. Technol., vol. 56, no. 2, pp. 801-809, Mar. 2007. https://doi.org/10.1109/TVT.2006.889567
  33. X. Wang, K. Kar, and S. H. Low, "End-to-end fair rate optimization in wired-cum wireless networks," Ad-Hoc Netw., vol. 7, no. 3, pp. 473-485, May 2009. https://doi.org/10.1016/j.adhoc.2008.05.003
  34. Y. Yu and G. B. Giannakis, "Joint congestion control and OFDMA scheduling for hybrid wireline-wireless networks," in Proc. IEEE INFOCOM, 2007, pp. 973-981.