skip to main content


Title: Joint update rate adaptation in multiplayer cloud-edge gaming services: Spatial geometry and performance tradeoffs.
In this paper, we analyze the performance of Multiplayer Cloud Gaming (MCG) systems. To that end, we introduce a model and new MCG-Quality of Service (QoS) metric that captures the freshness of the players’ updates and fairness in their gaming experience. We introduce an efficient measurement-based Joint Multiplayer Rate Adaptation (JMRA) algorithm that optimizes the MCG-QoS by overcoming large (possibly varying) network transport delays by increasing the associated players’ update rates. The resulting MCG- QoS is shown to be Schur-concave in the network delays, leading to natural characterizations and performance comparisons associated with the players’ spatial geometry and network congestion. In particular, joint rate adaptation enables service providers to combat variability in network delays and players’ geographic spread to achieve high service coverage. This, in turn, allows us to explore the spatial density and capacity of compute resources that need to be provisioned. Finally, we leverage tools from majorization theory, to show how service placement decisions can be made to improve the robustness of the MCG-QoS to stochastic network delays.  more » « less
Award ID(s):
1809327
NSF-PAR ID:
10281009
Author(s) / Creator(s):
Date Published:
Journal Name:
Proc. ACM Mobihoc
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Experience management (EM) agents in multiplayer serious games face unique challenges and responsibilities regarding the fair treatment of players. One such challenge is the Greedy Bandit Problem that arises when using traditional Multi-Armed Bandits (MABs) as EM agents, which results in some players routinely prioritized while others may be ignored. We will show that this problem can be a cause of player non-adherence in a multiplayer serious game played by human users. To mitigate this effect, we propose a new bandit strategy, the Shapley Bandit, which enforces fairness constraints in its treatment of players based on the Shapley Value. We evaluate our approach via simulation with virtual players, finding that the Shapley Bandit can be effective in providing more uniform treatment of players while incurring only a slight cost in overall performance to a typical greedy approach. Our findings highlight the importance of fair treatment among players as a goal of multiplayer EM agents and discuss how addressing this issue may lead to more effective agent operation overall. The study contributes to the understanding of player modeling and EM in serious games and provides a promising approach for balancing fairness and engagement in multiplayer environments.

     
    more » « less
  2. With the advent of 5G, supporting high-quality game streaming applications on edge devices has become a reality. This is evidenced by a recent surge in cloud gaming applications on mobile devices. In contrast to video streaming applications, interactive games require much more compute power for supporting improved rendering (such as 4K streaming) with the stipulated frames-per second (FPS) constraints. This in turn consumes more battery power in a power-constrained mobile device. Thus, the state-of-the-art gaming applications suffer from lower video quality (QoS) and/or energy efficiency. While there has been a plethora of recent works on optimizing game streaming applications, to our knowledge, there is no study that systematically investigates the design pairs on the end-to-end game streaming pipeline across the cloud, network, and edge devices to understand the individual contributions of the different stages of the pipeline for improving the overall QoS and energy efficiency. In this context, this paper presents a comprehensive performance and power analysis of the entire game streaming pipeline consisting of the server/cloud side, network, and edge. Through extensive measurements with a high-end workstation mimicking the cloud end, an open-source platform (Moonlight-GameStreaming) emulating the edge device/mobile platform, and two network settings (WiFi and 5G) we conduct a detailed measurement-based study with seven representative games with different characteristics. We characterize the performance in terms of frame latency, QoS, bitrate, and energy consumption for different stages of the gaming pipeline. Our study shows that the rendering stage and the encoding stage at the cloud end are the bottlenecks to support 4K streaming. While 5G is certainly more suitable for supporting enhanced video quality with 4K streaming, it is more expensive in terms of power consumption compared to WiFi. Further, fluctuations in 5G network quality can lead to huge frame drops thus affecting QoS, which needs to be addressed by a coordinated design between the edge device and the server. Finally, the network interface and the decoder units in a mobile platform need more energy-efficient design to support high quality games at a lower cost. These observations should help in designing more cost-effective future cloud gaming platforms. 
    more » « less
  3. In multiplayer games, players need to coordinate action to succeed. This paper investigates the effect of cognitive styles on performance of dyads engaged in collaborative gaming activities. 24 individuals took part in a mixed methods user-study; they were classified as field dependent (FD) or independent (FI) based on a cognitive style elicitation instrument. Three groups of teams were formed, based on the cognitive style of each team member: FD-FD, FD-FI, FI-FI. We examined performance in terms of game completion time, cognitive load, and player experience. The analysis revealed that FD-FI cognitive style had an effect on the performance and the mental load. We expect the findings to provide useful insight for practitioners and researchers on improving team collaboration in different contexts, such as learning, eSports, and disaster response. 
    more » « less
  4. Internet of drones (IoD), employing drones as the internet of things (IoT) devices, brings flexibility to IoT networks and has been used to provision several applications (e.g., object tracking and traffic surveillance). The explosive growth of users and IoD applications injects massive traffic into IoD networks, hence causing congestions and reducing the quality of service (QoS). In order to improve the QoS, caching at IoD gateways is a promising solution which stores popular IoD data and sends them directly to the users instead of activating drones to transmit the data; this reduces the traffic in IoD networks. In order to fully utilize the storage-limited caches, appropriate content placement decisions should be made to determine which data should be cached. On the other hand, appropriate drone association strategies, which determine the serving IoD gateway for each drone, help distribute the network traffic properly and hence improve the QoS. In our work, we consider a joint optimization of drone association and content placement problem aimed at maximizing the average data transfer rate. This problem is formulated as an integer linear programming (ILP) problem. We then design the Drone Association and Content Placement (DACP) algorithm to solve this problem with low computational complexity. Extensive simulations demonstrate the performance of DACP. 
    more » « less
  5. null (Ed.)
    Wireless Charging Highways (WCHs) have been introduced by industry and academia to enable charging-while-driving for electric vehicles (EVs) and to combat range anxiety. While detailed planning and performance evaluation of such systems are crucial due to high cost and long life expectancy, most existing works assume a perfect communication environment. In this paper, we introduce a joint capacity model that takes into account both power and communication resources for WCH construction planning, and optimal day-to-day operation. The vehicle-to-infrastructure (V2I) communication and grid power capacities, along with the EV’s average service rate are formulated following technology requirements, EV speed-density characteristics, and the EV’s energy needs and consumption. In addition, a two-dimension Markov chain-based model is designed to capture the WCH power and connectivity dynamics. The proposed model can be used to calculate the system’s Quality of Service (QoS) and profit, provide design insights, and assess the impact of speed regulation, or admission control on the WCH lane. Finally, the performance of the proposed model is evaluated using real US highway data with the results demonstrating its ability to accurately capture the service provision dynamics, and to identify trade-offs between system parameters. 
    more » « less