POEM: Pricing Longer for Edge Computing in the Device Cloud

Multiple access mobile edge computing has been proposed as a promising technology to bring computation services close to end users, by making good use of edge cloud servers. In mobile device clouds (MDC), idle end devices may act as edge servers to offer computation services for busy end devices. Most existing auction based incentive mechanisms in MDC focus on only one round auction without considering the time correlation. Moreover, although existing single round auctions can also be used for multiple times, users should trade with higher bids to get more resources in the cascading rounds of auctions, then their budgets will run out too early to participate in the next auction, leading to auction failures and the whole benefit may suffer. In this paper, we formulate the computation offloading problem as a social welfare optimization problem with given budgets of mobile devices, and consider pricing longer of mobile devices. This problem is a multiple-choice multi-dimensional 0-1 knapsack problem, which is a NP-hard problem. We propose an auction framework named MAFL for long-term benefits that runs a single round resource auction in each round. Extensive simulation results show that the proposed auction mechanism outperforms the single round by about 55.6% on the revenue on average and MAFL outperforms existing double auction by about 68.6% in terms of the revenue.Comment: 8 pages, 1 figure, Accepted by the 18th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP

Use of Cloud Gaming in Education

The use of digital games in education has been the subject of research for many years and their usefulness has been confirmed by many studies and research projects. Standardized tests, such as PISA test, show that respondents achieved better reading, math and physics results if they used the computer more for gaming-related activities. It has been proven that the application of video games in education increases student motivation, improves several types of key skills—social and intellectual skills, reflexes and concentration. Nevertheless, there are several challenges associated with the application of video games in schools and they can be categorized as technical (network and end device limitations), competency (teachers’ knowledge in the area), qualitative (lack of educational games of high quality), and financial (high cost of purchasing games and equipment). The novel architecture for delivery of gaming content commonly referred to as “cloud gaming” has the potential to solve most of the present challenges of using games in education. A well-designed cloud gaming platform would enable seamless and simple usage for both students and teachers. While solving most of the present problems, cloud gaming introduces a set of new research challenges which will be discussed in this section

Time-Dependent Pricing for Bandwidth Slicing under Information Asymmetry and Price Discrimination

Due to the bursty nature of Internet traffic, network service providers (NSPs) are forced to expand their network capacity in order to meet the ever-increasing peak-time traffic demand, which is however costly and inefficient. How to shift the traffic demand from peak time to off-peak time is a challenging task for NSPs. In this paper, we study the implementation of time-dependent pricing (TDP) for bandwidth slicing in software-defined cellular networks under information asymmetry and price discrimination. Congestion prices indicating real-time congestion levels of different links are used as a signal to motivate delay-tolerant users to defer their traffic demands. We formulate the joint pricing and bandwidth demand optimization problem as a two-stage Stackelberg leader-follower game. Then, we investigate how to derive the optimal solutions under the scenarios of both complete and incomplete information. We also extend the results from the simplified case of a single congested link to the more complicated case of multiple congested links, where price discrimination is employed to dynamically adjust the price of each congested link in accordance with its real-time congestion level. Simulation results demonstrate that the proposed pricing scheme achieves superior performance in increasing the NSP's revenue and reducing the peak-to-average traffic ratio (PATR).This work was supported in part by the National Natural Science Foundation of China under Grant Number 61971189, the Science and Technology Project of State Grid Corporation of China under Grant Number SGSDDK00KJJS1900405, the Exploration Project of State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources (North China Electric Power University) under Grant Number LAPS2019-12, the Fundamental Research Funds for the Central Universities under Grant Number 2020MS001, and the National Key R&D Program of China under Grant Number 2019YFB1704702. This article was presented in part at the International Wireless Communications and Mobile Computing Conference (IWCMC’18), Limassol, Cyprus, 2018. The associate editor coordinating the review of this article and approving it for publication was T. He. (Corresponding author: Bo Gu.) Zhenyu Zhou is with the State Key Laboratory of Alternate Electrical Power System With Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 10220

Performance Modeling and Analysis of Wireless Local Area Networks with Bursty Traffic

The explosive increase in the use of mobile digital devices has posed great challenges in the design and implementation of Wireless Local Area Networks (WLANs). Ever-increasing demands for high-speed and ubiquitous digital communication have made WLANs an essential feature of everyday life. With audio and video forming the highest percentage of traffic generated by multimedia applications, a huge demand is placed for high speed WLANs that provide high Quality-of-Service (QoS) and can satisfy end user’s needs at a relatively low cost. Providing video and audio contents to end users at a satisfactory level with various channel quality and current battery capacities requires thorough studies on the properties of such traffic. In this regard, Medium Access Control (MAC) protocol of the 802.11 standard plays a vital role in the management and coordination of shared channel access and data transmission. Therefore, this research focuses on developing new efficient analytical models that evaluate the performance of WLANs and the MAC protocol in the presence of bursty, correlated and heterogeneous multimedia traffic using Batch Markovian Arrival Process (BMAP). BMAP can model the correlation between different packet size distributions and traffic rates while accurately modelling aggregated traffic which often possesses negative statistical properties. The research starts with developing an accurate traffic generator using BMAP to capture the existing correlations in multimedia traffics. For validation, the developed traffic generator is used as an arrival process to a queueing model and is analyzed based on average queue length and mean waiting time. The performance of BMAP/M/1 queue is studied under various number of states and maximum batch sizes of BMAP. The results clearly indicate that any increase in the number of states of the underlying Markov Chain of BMAP or maximum batch size, lead to higher burstiness and correlation of the arrival process, prompting the speed of the queue towards saturation. The developed traffic generator is then used to model traffic sources in IEEE 802.11 WLANs, measuring important QoS metrics of throughput, end-to-end delay, frame loss probability and energy consumption. Performance comparisons are conducted on WLANs under the influence of multimedia traffics modelled as BMAP, Markov Modulated Poisson Process and Poisson Process. The results clearly indicate that bursty traffics generated by BMAP demote network performance faster than other traffic sources under moderate to high loads. The model is also used to study WLANs with unsaturated, heterogeneous and bursty traffic sources. The effects of traffic load and network size on the performance of WLANs are investigated to demonstrate the importance of burstiness and heterogeneity of traffic on accurate evaluation of MAC protocol in wireless multimedia networks. The results of the thesis highlight the importance of taking into account the true characteristics of multimedia traffics for accurate evaluation of the MAC protocol in the design and analysis of wireless multimedia networks and technologies