Search

Cooperative Intelligent Transportation Systems (C-ITS) will change the modes of road safety and traffic management, especially at intersections without traffic lights, namely unsignalized intersections. Existing researches focus on vehicle control within a small area around an unsignalized intersection. This paper expands the control domain to a large area with multiple intersections. In particular, a Multi-intersection Vehicular Cooperative Control (MiVeCC) is proposed to enable cooperation among vehicles in a large area with multiple unsignalized intersections. Firstly, a vehicular end-edge-cloud computing framework is proposed to facilitate end-edge-cloud vertical cooperation and horizontal cooperation among vehicles. Under the framework, a two-stage reinforcement learning is implemented to obtain the optimal policy for vehicle control. To support RL in the proposed framework, a multi-vehicle state representation method and a safety-oriented value representation method are designed. The former structures the collected vehicle information, and the latter evaluates the traffic condition. A multi-intersection simulation platform is developed to evaluate the proposed scheme. Simulation results show that the proposed MiVeCC can improve travel efficiency at multiple intersections by up to 4.59 times without collision compared with benchmark methods. [ABSTRACT FROM AUTHOR]

Most existing optimization objectives considered in non-orthogonal multiple access (NOMA) power allocation schemes are non-delay-sensitive metrics. In order to apply NOMA to various Internet of Things scenarios, the delay must be considered. The effective capacity of users, which characterizes the capacity under specific expiration probabilities, can potentially be a performance metric of statistical delay quality of service (QoS). In this paper, we propose two novel dynamic power allocation schemes with statistical delay QoS guarantee in the uplink NOMA system with paired users. One of the schemes maximizes the sum effective capacity (SEC) of the strong and weak users, which is a non-convex nonlinear optimization problem and is solved by Lagrangian dual decomposition and successive convex approximation (SCA). The other one maximizes the effective energy efficiency (EEE) of uplink NOMA, which is a fractional optimization problem and is solved by integrating the Dinkelbach method, SCA, and Lagrangian dual decomposition. Numerical results show that the SEC and EEE can be significantly improved by the proposed schemes, compared to the existing NOMA and orthogonal multiple access power allocation schemes. [ABSTRACT FROM AUTHOR]

Cooperative caching can unify storage across edge clouds and provide efficient delivery of popular contents under effective content placement. However, the placement and delivery are non-trivial in cooperative caching due to the decentralized property of edge clouds, as well as the temporal and spatial correlation of the placement. We propose a new distributed online learning approach to jointly optimize content placement and delivery without the a-priori knowledge on file popularity and link availability. Content placement and delivery can be asymptotically optimized in real-time by running distributed online learning at individual edge servers by exploiting stochastic gradient descent (SGD). The proposed approach can allow operations at different timescales by integrating mini-batch learning for farsighted content placement. The optimality loss, stemming from the different timescales, can asymptotically reduce, as the SGD stepsize declines. Simulations confirm that the proposed approach outperforms existing techniques in terms of cache hit ratio and cost effectiveness. Insights are shed on the optimal placement of popular contents. [ABSTRACT FROM AUTHOR]

IoT provides ubiquitous connectivity and pervasive intelligence. Challenges arise from the data-intensive applications pertaining to IoT. The major contribution of this article is a new asymptotically optimal, fully decentralized, real-time framework which seamlessly integrates wireless computation offloading and fog computing in IoT networks with random traffic variations over space and time. Other enabling techniques are discussed to address practical challenges, such as outdated incentive for the cooperation of multiple service providers, massive access requests within limited system bandwidth, and computing acceleration. The new framework is able to provide ubiquitous computing for continuously increasing IoT services. Numerical experiments indicate that ubiquitous fog computing can substantially improve throughput, reduce computing latency, and cut off signaling overhead, without compromising the optimality of network operations. [ABSTRACT FROM AUTHOR]

Cooperative caching can unify network storage to improve efficiency, but the effective placement and search of contents are challenging especially in distributed edge clouds with neither a-priori knowledge on content requests nor instantaneous global view. This paper establishes a new profitable cooperative region for every content request admitted at an edge server, within which the content, if cached, can be retrieved with guaranteed profit against a direct retrieval from the network backbone. This narrows down the search for the content. The caching density of the content can also be significantly reduced, e.g., to a cached copy per region. The regions are based on a novel distributed framework which allows individual servers to spontaneously admit/dispatch requests and deliver/forward contents, while asymptotically maximizing the time-average profit of caching. The cooperative region for content is erected at individual servers by comparing the upper and lower bounds for the backlogs of unsatisfied requests of the content. Simulations show the substantially improved profit of the proposed approach over existing solutions. The regions can help automate the placement of contents with reduced density and improved efficiency. [ABSTRACT FROM AUTHOR]

Decentralized orchestration of the control plane is critical to the scalability and reliability of software-defined network (SDN). However, existing orchestrations of SDN are either one-off or centralized, and would be inefficient the presence of temporal and spatial variations in traffic requests. In this paper, a fully distributed orchestration is proposed to minimize the time-average cost of SDN, adapting to the variations. This is achieved by stochastically optimizing the on-demand activation of controllers, adaptive association of controllers and switches, and real-time request processing and dispatching. The proposed approach is able to operate at multiple timescales for activation and association of controllers, and request processing and dispatching, thereby alleviating potential service interruptions caused by orchestration. A new analytic framework is developed to confirm the asymptotic optimality of the proposed approach in the presence of non-negligible signaling delays between controllers. Corroborated from extensive simulations, the proposed approach can save up to 73% the time-average operational cost of SDN, as compared to the existing static orchestration. [ABSTRACT FROM AUTHOR]

By performing fog computing, a device can offload delay-tolerant computationally demanding tasks to its peers for processing, and the results can be returned and aggregated. In distributed wireless networks, the challenges of fog computing include lack of central coordination, selfish behaviors of devices, and multi-hop signaling delays, which can result in outdated network knowledge and prevent effective cooperations beyond one hop. This paper presents a new approach to enable cooperations of $N$ selfish devices over multiple hops, where selfish behaviors are discouraged by a tit-for-tat mechanism. The tit-for-tat incentive of a device is designed to be the gap between the helps (in terms of energy) the device has received and offered; and indicates how much help the device can offer at the next time slot. The tit-for-tat incentives can be evaluated at every device by having all devices broadcast how much help they offered in the past time slot, and used by all devices to schedule task offloading and processing. The approach achieves asymptotic optimality in a fully distributed fashion with a time-complexity of less than $\mathcal {O}(N^{2})$. The optimality loss resulting from multi-hop signaling delays and consequently outdated tit-for-tat incentives is proved to asymptotically diminish. Simulation results show that our approach substantially reduces the time-average energy consumption of the state of the art by 50% and accommodates more tasks, by engaging devices hops away under multi-hop delays. [ABSTRACT FROM AUTHOR]

Task admission is critical to delay-sensitive applications in mobile edge computing, but is technically challenging due to its combinatorial mixed nature and consequently limited scalability. We propose an asymptotically optimal task admission approach which is able to guarantee task delays and achieve $(1-\epsilon)$ -approximation of the computationally prohibitive maximum energy saving at a time-complexity linearly scaling with devices. $\epsilon $ is linear to the quantization interval of energy. The key idea is to transform the mixed integer programming of task admission to an integer programming (IP) problem with the optimal substructure by pre-admitting resource-restrained devices. Another important aspect is a new quantized dynamic programming algorithm which we develop to exploit the optimal substructure and solve the IP. The quantization interval of energy is optimized to achieve an $[\mathcal {O}(\epsilon),\mathcal {O}(1/\epsilon)]$ -tradeoff between the optimality loss and time complexity of the algorithm. Simulations show that our approach is able to dramatically enhance the scalability of task admission at a marginal cost of extra energy, as compared with the optimal branch and bound method, and can be efficiently implemented for online programming. [ABSTRACT FROM AUTHOR]

Fog computing enables resource-limited network devices to help each other with computationally demanding tasks, but has yet to be implemented in large scales due to sophisticated control and network inhomogeneity. This paper presents a new fully distributed online optimization to asymptotically minimize the time-average cost of fog computing, where tasks are selected to be offloaded and processed independently between different links and devices by measuring their cost effectiveness at each time slot. A key contribution is that we optimize the cost-effectiveness measures which achieve the asymptotic optimality over infinite time. Another contribution is that we optimize placeholders at the devices; which create collaborative computing regions of tasks in the vicinity of the point of capture, prevent tasks being offloaded beyond, preserve the asymptotic optimality and reduce delay. This is achieved in a distributed fashion by discovering the optimal substructure of the placeholders. Simulations show that the average size of collaborative regions is only 3.2 out of total 500 servers, and the system income increases by 43% as compared with existing techniques. [ABSTRACT FROM AUTHOR]