Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.14, no.5, 2012 , pp. 554-565 More about this Journal
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
Cross-layer optimization; end-to-end optimization; wireless access network; wireline core network;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 F. Kelly, "Charging and rate control for elastic traffic," European Trans. Telecommun., vol. 8, no. 1, pp. 33-37, Jan. 1997.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.   DOI
23 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.   DOI
24 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.   DOI   ScienceOn
25 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.   DOI
26 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.   DOI
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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.