Optimal Control of Wireless Computing Networks

Augmented information (AgI) services allow users to consume information that results from the execution of a chain of service functions that process source information to create real-time augmented value. Applications include real-time analysis of remote sensing data, real-time computer vision, personalized video streaming, and augmented reality, among others. We consider the problem of optimal distribution of AgI services over a wireless computing network, in which nodes are equipped with both communication and computing resources. We characterize the wireless computing network capacity region and design a joint flow scheduling and resource allocation algorithm that stabilizes the underlying queuing system while achieving a network cost arbitrarily close to the minimum, with a tradeoff in network delay. Our solution captures the unique chaining and flow scaling aspects of AgI services while exploiting the use of the broadcast approach coding scheme over the wireless channel.

[1]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.

[2]  Diego Lopez,et al.  Service Function Chaining Use Cases in Mobile Networks , 2019 .

[3]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[5]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[6]  Jaime Llorca,et al.  Approximation algorithms for the NFV service distribution problem , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[7]  Jaime Llorca,et al.  Dynamic network service optimization in distributed cloud networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Jaime Llorca,et al.  Optimal Dynamic Cloud Network Control , 2018, IEEE/ACM Transactions on Networking.

[9]  W. Marsden.  I and J , 2012 .

[10]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[11]  Marcus Weldon.  The Future X Network : Enabling a new digital era , 2018 .

[12]  Michael J. Neely.  Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity , 2006 .

[13]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[14]  Jaime Llorca,et al.  IoT-Cloud Service Optimization in Next Generation Smart Environments , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Shlomo Shamai,et al.  Broadcast approach for the sparse-input random-sampled MIMO Gaussian channel , 2014, 2014 IEEE International Symposium on Information Theory.

[16]  Andreas F. Molisch,et al.  Diversity Backpressure Scheduling and Routing With Mutual Information Accumulation in Wireless Ad-Hoc Networks , 2013, IEEE Transactions on Information Theory.

[17]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[18]  Jaime Llorca,et al.  On the delivery of augmented information services over wireless computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[19]  A. F. Molisch,et al.  Shadowing in urban environments with microcellular or peer-to-peer links , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).

[20]  Halim Yanikomeroglu,et al.  On the Feasibility of Wireless Shadowing Correlation Models , 2010, IEEE Transactions on Vehicular Technology.

[21]  M. Neely.  Queue Stability and Probability 1 Convergence via Lyapunov Optimization , 2010, 1008.3519.

[22]  Marcus K. Weldon,et al.  The Future X Network: A Bell Labs Perspective , 2015 .

[23]  Raouf Boutaba,et al.  On Orchestrating Virtual Network Functions in NFV , 2015, ArXiv.

[24]  Hongyu Kang,et al.  Service chain embedding with maximum flow in software defined network and application to the next-generation cellular network architecture , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[25]  Andreas F. Molisch,et al.  Wireless Communications , 2005 .

[26]  Jaime Llorca,et al.  The cloud service distribution problem in distributed cloud networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[27]  Andreas F. Molisch,et al.  Optimal Receive Antenna Selection in Time-Varying Fading Channels with Practical Training Constraints , 2010, IEEE Transactions on Communications.

[28]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).