Delay-Guaranteed Scheduling and Flow Control for New Generation Mobile Networks

Since video traffic has become a dominant flow component on the Internet, the Future Internet and New Generation Network must consider delay guarantees as a key feature in their designs. Using the stochastic network optimization, optimal control policies are designed for delay-constrained traffic in single-hop wireless networks. The resulting policy is a scheduling policy with delay guarantees. For a cross-layer design that involves both flow control and scheduling, the resulting policy is a flow control and scheduling policy that guarantees delay constraints and achieves utility performance within O(1/V) of the optimality.

[1]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[2]  Koushik Kar,et al.  Delay Guarantees for Throughput-Optimal Wireless Link Scheduling , 2009, IEEE INFOCOM 2009.

[3]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[5]  Eytan Modiano,et al.  Optimal Control of Wireless Networks with Finite Buffers , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Tomonori Aoyama,et al.  A new generation network: Beyond the Internet and NGN , 2009, IEEE Communications Magazine.

[7]  Paolo Giaccone,et al.  Throughput Region of Finite-Buffered Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[8]  Stephen P. Boyd,et al.  Performance bounds for linear stochastic control , 2009, Syst. Control. Lett..

[9]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[10]  David Avis,et al.  A survey of heuristics for the weighted matching problem , 1983, Networks.

[11]  Akira Yamaguchi,et al.  Packet Distribution for Communications Using Multiple IEEE802.11 Wireless Interfaces and Its Impact on TCP , 2009, IEICE Trans. Commun..

[12]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[13]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[14]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[15]  Koichi Yamazaki,et al.  A note on greedy algorithms for the maximum weighted independent set problem , 2003, Discret. Appl. Math..