Technology Review - Published By MIT
Advertisement
[1] 2 Next »

Thursday, October 18, 2007

Reducing Lag Time in Online Games

Predictions from a neural network could reduce characters' jerky movements.

By Erica Naone

smaller text tool iconmedium text tool iconlarger text tool icon
Avatar Courtesy of Aaron McCoy, National University of Ireland.

Gamers know the problem well: in the middle of an awesome, fast-paced battle, the action onscreen becomes slow and jerky. Suddenly, your character turns up dead, and you didn't see who did it. In massively multiplayer online games, the problem of lag arises when a player's computer can't keep up with changes in a shared online world--and it can turn euphoria into frustration. New software being designed at the National University of Ireland, Maynooth, could help reduce the problem and may also have applications in military simulations.

"Ideally, somebody wants to drop down and play a game online with a bunch of other people and have the same experience they would have if everybody was in their home living room playing that game," says Michael Katchabaw, an assistant professor of computer science at the University of Western Ontario. The problem, he explains, is that the players' computers have to update each other on the players' actions, and too many simultaneous updates can cause delays or overload the network. One way of reducing these problems, Katchabaw says, is a technique called dead reckoning.

Dead reckoning calls for each player's computer to run a low-fidelity simulation of what's going on in the game. At the same time, the computer runs a high-fidelity version that keeps precise track of the player's actions and position. The computer constantly compares the two versions. If they don't match, the computer sends an update to all the other participating computers, which can make the necessary corrections. While the computers must still broadcast updates, they don't do it nearly as often as they otherwise would.

"Most well-known simulations and games actually use [dead reckoning] in one form or another," including, for example, the popular computer game Quake, says Aaron McCoy, a postdoctoral researcher at the National University of Ireland and technical lead on the neural-network project. His group's work is a way of improving on current dead-reckoning techniques.

McCoy and his colleagues' neural-network system is at its best when it's predicting erratic movements. Dead-reckoning systems assume that a game character will maintain the velocity and direction that it has at the moment an update is sent. That works fine for virtual bullets, McCoy says, but human-controlled avatars often exhibit fast, jerky movements.

McCoy's system improves the process by installing a neural network in the player's computer, adding another layer of prediction and enabling smarter updates. "What we're trying to do with the neural networks is, we're trying to say, 'Look. We think that in half a second's time we're going to be here.' So we'll take that information into account and let the other computers know about it." McCoy says that his system could reduce by 10 or 20 percent the 10 to 20 updates per second sent by many games, although he notes that the reduction fluctuates depending on the situation.

[1] 2 Next »

Comments

  • Curious
    EckhartC on 10/18/2007 at 9:53 AM
    Posts:
    1
    I've played some games where the players explicitly attempt to defeat the dead reckoning algorithms in order to cause opponent's systems to miscalculate their position. I'm curious how resistant this system is to this type of behavior.
    Rate this comment: 12345
    • Re: Curious
      brunascle on 10/18/2007 at 12:10 PM
      Technology Review TR Staff
      Web Developer
      Posts:
      73
      Avg Rating:
      4/5
      what games, and how did they do it?

      i've played Quake 3 and 4 for years and i never knew it worked like this. this does explain why players keep walking in a straight line when i'm lagging, though.
      Rate this comment: 12345
      • Re: Curious
        Erica Naone on 10/19/2007 at 9:30 AM
        Technology Review TR Staff
        Assistant Editor
        Posts:
        29
        Avg Rating:
        4/5
        It's an interesting question, and I'm looking into it. I'll put up whatever I find out.

        Thank you,
        Erica Naone
        Rate this comment: 12345
    • Re: Curious
      swethago on 05/19/2008 at 5:00 PM
      Posts:
      1
      It seems to be very helpless when the character suddenly disappears without any particular reason. It happened to me many a times when I was playing live online on a multiplayer game, it was fun and kind of serious situation and I got disappeared suddenly.
      ____________________________________________________
      I challenge you to a game of trivia! Click here to battle against me online at ConQUIZtador. Let's see who's the winner...
      https://www.conquiztador.com/?a=26041
      Rate this comment: 12345
  • I thought this was how The Matrix worked
    jmsimpson68 on 10/22/2007 at 9:38 AM
    Posts:
    1
    This has been on my mind for a long time. It's about time something like Neuro-Reckoning showed up.

    However, it makes for interesting story as well.

    Here is my take on Neuro-Reckoning and The Matrix

    I thought this was how The Matrix worked
    Rate this comment: 12345
Advertisement

Current Issue

Technology Review January/February 2009
Lifeline for Renewable Power
Without a radically expanded and smarter electrical grid, wind and solar will remain niche power sources.
•  Subscribe
Save 41%
•  Table of Contents
•  MIT News

Magazine Services

Career Resources

MIT Technology Insider

Stories and breaking news from inside MIT about the latest research, innovations, and startups--in a convenient monthly e-newsletter. Subscribe today
Advertisement

Follow us on Twitter

Twitter

Get Technology Review updates via the web, cellphone, or Instant Messager – Follow techreview on Twitter!

Advertisement

More Technology News from Forbes

Advertisement
Advertisement
TECHNOLOGY RESOURCES
Advertisement
MIT Massachusetts Institute of Technology