{"id":305723,"date":"2011-06-28T09:00:16","date_gmt":"2011-06-28T16:00:16","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?p=305723"},"modified":"2016-10-14T13:24:52","modified_gmt":"2016-10-14T20:24:52","slug":"multiplayer-gaming-smartphones","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/multiplayer-gaming-smartphones\/","title":{"rendered":"Multiplayer Gaming for Smartphones"},"content":{"rendered":"

By Douglas Gantenbein, Senior Writer, Microsoft News Center<\/em><\/p>\n

People love their smartphones\u2014and they love to play games on them. On common smartphone software platforms, including Windows Phone (opens in new tab)<\/span><\/a>, games are among the most popular applications and constitute the vast majority of downloads.<\/p>\n

\u201cGames are killer apps for smartphones,\u201d says Victor Bahl (opens in new tab)<\/span><\/a>, director of the Mobile Computing Research Center (opens in new tab)<\/span><\/a> at Microsoft Research Redmond (opens in new tab)<\/span><\/a>. \u201cThey\u2019re fantastic time-killers, and for smartphones, the killer app is the app that kills time.\u201d<\/p>\n

Gaming on a smartphone comes with compromises, though. Most smartphone-based games are single-player games\u2014Angry Birds<\/em> is a perfect example\u2014or turn-based, in which two or more players queue up on a single phone to play games.<\/p>\n

Bahl and a team of Microsoft Research scientists and interns created Switchboard, a cloud service that enables smartphones to link to each other for multiplayer gaming. Joining Bahl on the project were Justin Manweiler, an intern, and Romit Roy Choudhury, a visiting researcher, both from Duke University; and Sharad Agarwal (opens in new tab)<\/span><\/a> and Ming Zhang from Microsoft Research Redmond. Agarwal was the project leader for Switchboard.<\/p>\n

Switchboard: A Matchmaking System for Multiplayer Mobile Games<\/em> (opens in new tab)<\/span><\/a> will be one of the papers presented during MobiSys 2011 (opens in new tab)<\/span><\/a>, the ninth International Conference on Mobile Systems, Applications, and Services, scheduled for June 28-July 1 in Washington, D.C. Microsoft Research and the National Science Foundation are supporters of the conference, which is aimed at researchers and academics interested in topics such as security, location management, application support, mobile architectures, sensor networks, energy management, and ways to solve mobility problems. Microsoft Research scientists will present a total of six papers during MobiSys and three associated workshops.<\/p>\n

It was 2009 when Bahl started to think about how to give smartphone users the ability to engage in live gaming. Although not a game player himself, he found the technical challenges fascinating.<\/p>\n

\"Victor

Victor Bahl<\/p><\/div>\n

\u201cMultiplayer gaming on smartphones is a very challenging technical problem,\u201d he says. \u201cGamers move around, the wireless channel is hostile, the bandwidth you need is not always there, disconnections can happen, and smartphones are energy-constrained.<\/p>\n

\u201cIf you just take a game and put it on a smartphone, it is not going to work.\u201d<\/p>\n

The key to Switchboard is that it works as a \u201cmatchmaker,\u201d finding potential game players and assigning them to a group most similar for each player\u2019s phone and network connection.<\/p>\n

\u201cLet\u2019s say there are 20 candidates for a game,\u201d Bahl says. \u201cYou might find that some have very low battery levels\u2014even if they wanted to play the game, they would be able to play for only a few minutes. Others might be moving around so much that lots of handoffs [between cell towers] will happen, resulting in disconnections, and they will not enjoy the game. Or some might be located in highly congested areas where a lot of people are using phones and the available network bandwidth is low.\u201d<\/p>\n

Switchboard finds suitable game candidates by \u201cpinging\u201d their phones to estimate latency: the time needed to move a packet of data. Latency is important to gaming because a long lag time\u2014in the hundreds of milliseconds\u2014to move data can affect game play.<\/p>\n

\u201cThere are techniques for multiplayer games to handle \u2018jitter\u2019\u2014occasional spikes in network delay,\u201d Agarwal says. \u201cWhen those techniques react to jitter, you may see a player or object jump from one spot to another. Such \u2018glitches in the matrix\u2019 become problematic if they happen frequently. A major challenge in this work is to predict what a player\u2019s latency will look like for the foreseeable duration of a game and minimize such glitches.\u201d<\/p>\n

The Microsoft Research team used two HTC FUZE phones running Windows Mobile 6.5 over AT&T\u2019s wireless network to measure latency variation. They also used phones from other manufacturers operating over the T-Mobile network. Collecting those measurements was challenging.<\/p>\n

\u201cWe had to take an awful lot of measurements in different parts of the country,\u201d Bahl says. \u201cYou have to have a lot of data to say this is going to work with consistency and regularity.\u201d<\/p>\n

Some of those tests involved driving around city streets and highways while measuring latency. As the Switchboard paper wryly notes, \u201cUnfortunately, the highway patrol did not let us conduct experiments much beyond 60 mph.\u201d<\/p>\n

Tool Development<\/h2>\n

By collecting extensive data and studying wireless tendencies, the team was able to develop tools that could ping phones and reliably predict which potential game players could participate. They found that phones needed to be pinged about 60 times over a 15-minute period to collect reliable information. That places a heavy burden on the network, so the team also devised a method for using the latency of one phone to predict the latency of others.<\/p>\n

In addition, team members determined how much latency in a game stems from the wireless network and how much is caused by the Internet, because the Internet also plays a role in connecting wireless gamers.<\/p>\n

The next step was to devise a way to group prospective game players. Switchboard achieves this matchmaking by looking at the latency requirements of a game\u2014a fast-paced shooting game might require much lower latency than another game\u2014and then finding potential players whose phones can handle those requirements.<\/p>\n

Switchboard builds a \u201clobby service,\u201d which works with the game developer\u2019s code, and a cloud-based \u201cgrouping service.\u201d The lobby service acts as a waiting room for potential players, parking players for a short time while their phones\u2019 capabilities are determined. Once appropriate players are identified, the lobby service sends them to the grouping service, which then forms groups of players and enables them to start play.<\/p>\n

Supporting the grouping service are complex algorithms that assign players so that they fit within the latency and group-size constraints determined by a game developer, while also maximizing the number of players in the group. All of this happens rapidly, so players are not left waiting in the \u201clobby.\u201d<\/p>\n

The Switchboard paper also shows how to scale up game play so that it could meet the demands of a growing gaming environment.<\/p>\n

\"Sharad

Sharad Agarwal<\/p><\/div>\n

\u201cJust like most media content,\u201d Agarwal says, \u201cmobile games suffer from popularity distributions\u2014a few games are tremendously popular at any point in time. In contrast to game consoles, phone markets are measured in the hundreds of millions. Matchmaking for mobile games has to consider scale as a primary design and research challenge from the start.\u201d<\/p>\n

Switchboard demonstrates that a phone-to-phone service with strict latency requirements can be built. One hurdle, however, is that a smartphone needs a public IP address to connect it to other phones. AT&T offers this service for a $3 monthly fee, and Sprint offers it for free, but other carriers do not. Bahl believes that as IPv6, the next generation of Internet protocol, gains more usage, wireless phone carriers will offer public IP addresses as a standard service.<\/p>\n

Bahl also says that although Switchboard was developed using 3G wireless networks, it will work perfectly well with high-speed 4G networks being implemented.<\/p>\n

\u201cIt doesn\u2019t matter what kind of network people are using or what kind of device,\u201d he says. \u201cThe issue of matchmaking will always exist, and the issue of grouping players will always exist.\u201d<\/p>\n

People with time on their hands will always exist, too. With help from Switchboard, they might be able to band together to fight alien forces attempting to conquer the Earth, instead of idly watching airport LCD screens to learn when their flight finally<\/em> will take off.<\/p>\n

Microsoft Research Contributions to MobiSys 2011<\/h2>\n

Computer Viruses in Urban Indian Telecenters: Characterizing an Unsolved Problem<\/em><\/strong> (opens in new tab)<\/span><\/a>
\nPrasanta Bhattacharya, Microsoft Research India; and William Thies, Microsoft Research India.<\/p>\n

Computing Security in the Developing World: A Case for Multidisciplinary Research<\/em><\/strong> (opens in new tab)<\/span><\/a>
\nYahel Ben-David, University of California, Berkeley; Shaddi Hasan, University of California, Berkeley; Joyojeet Pal, University of Michigan; Matthias Vallentin, University of California, Berkeley; Saurabh Panjwani, Microsoft Research India; Philipp Gutheim, University of California, Berkeley; Jay Chen, New York University; and Eric Brewer, University of California, Berkeley.<\/p>\n

Hyke: A Low-cost Remote Attendance Tracking System for Developing Regions<\/em><\/strong> (opens in new tab)<\/span><\/a>
\nAzarias Reda, University of Michigan; Saurabh Panjwani, Microsoft Research India; and Edward Cutrell, Microsoft Research India.<\/p>\n

Switchboard: A Matchmaking System for Multiplayer Mobile Games<\/em><\/strong> (opens in new tab)<\/span><\/a>
\nJustin Manweiler, Duke University; Sharad Agarwal. Microsoft Research Redmond; Ming Zhang, Microsoft Research Redmond; Romit Roy Choudhury, Duke University; and Paramvir Bahl, Microsoft Research Redmond.<\/p>\n

SystemSens: A Tool for Monitoring Usage in Smartphone Research Deployments<\/em><\/strong> (opens in new tab)<\/span><\/a>
\nHossein Falaki, UCLA; Ratul Mahajan, Microsoft Research Redmond; and Deborah Estrin, UCLA.<\/p>\n

Towards Improved Web Acceleration: Leveraging the Personal Web<\/em><\/strong> (opens in new tab)<\/span><\/a>
\nAzarias Reda, University of Michigan; Edward Cutrell, Microsoft Research India; and Brian Noble, University of Michigan.<\/p>\n","protected":false},"excerpt":{"rendered":"

By Douglas Gantenbein, Senior Writer, Microsoft News Center People love their smartphones\u2014and they love to play games on them. On common smartphone software platforms, including Windows Phone, games are among the most popular applications and constitute the vast majority of downloads. \u201cGames are killer apps for smartphones,\u201d says Victor Bahl, director of the Mobile Computing […]<\/p>\n","protected":false},"author":39507,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","footnotes":""},"categories":[194476,194488],"tags":[214304,194690,186930,187282,214196,214316,214313,214301,214307,187360,214298,214295,196615,186414,214310,187236,210746,187362],"research-area":[13552,13560],"msr-region":[],"msr-event-type":[],"msr-locale":[268875],"msr-post-option":[],"msr-impact-theme":[],"msr-promo-type":[],"msr-podcast-series":[],"class_list":["post-305723","post","type-post","status-publish","format-standard","hentry","category-devices-and-hardware","category-program-languages-and-software-engineering","tag-application-support","tag-applications","tag-energy-management","tag-games","tag-gaming","tag-jitter","tag-latency","tag-location-management","tag-mobile-architectures","tag-mobility","tag-mobisys-2011","tag-multiplayer-gaming","tag-national-science-foundation","tag-security","tag-sensor-networks","tag-smartphones","tag-switchboard","tag-windows-phone","msr-research-area-hardware-devices","msr-research-area-programming-languages-software-engineering","msr-locale-en_us"],"msr_event_details":{"start":"","end":"","location":""},"podcast_url":"","podcast_episode":"","msr_research_lab":[199565],"msr_impact_theme":[],"related-publications":[],"related-downloads":[],"related-videos":[],"related-academic-programs":[],"related-groups":[144899],"related-projects":[],"related-events":[],"related-researchers":[],"msr_type":"Post","byline":"","formattedDate":"June 28, 2011","formattedExcerpt":"By Douglas Gantenbein, Senior Writer, Microsoft News Center People love their smartphones\u2014and they love to play games on them. On common smartphone software platforms, including Windows Phone, games are among the most popular applications and constitute the vast majority of downloads. \u201cGames are killer apps…","locale":{"slug":"en_us","name":"English","native":"","english":"English"},"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/305723"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/users\/39507"}],"replies":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/comments?post=305723"}],"version-history":[{"count":4,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/305723\/revisions"}],"predecessor-version":[{"id":305774,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/posts\/305723\/revisions\/305774"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=305723"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/categories?post=305723"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/tags?post=305723"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=305723"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=305723"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=305723"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=305723"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=305723"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=305723"},{"taxonomy":"msr-promo-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-promo-type?post=305723"},{"taxonomy":"msr-podcast-series","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-podcast-series?post=305723"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}