Bounding inconsistency using a novel threshold metric for dead reckoning update packet generation

Human-to-human interaction across distributed applications requires that sufficient consistency be maintained among participants in the face of network characteristics such as latency and limited bandwidth. The level of inconsistency arising from the network is proportional to the network delay, and thus a function of bandwidth consumption. Distributed simulation has often used a bandwidth reduction technique known as dead reckoning that combines approximation and estimation in the communication of entity movement to reduce network traffic, and thus improve consistency. However, unless carefully tuned to application and network characteristics, such an approach can introduce more inconsistency than it avoids. The key tuning metric is the distance threshold. This paper questions the suitability of the standard distance threshold as a metric for use in the dead reckoning scheme. Using a model relating entity path curvature and inconsistency, a major performance related limitation of the distance threshold technique is highlighted. We then propose an alternative time—space threshold criterion. The time—space threshold is demonstrated, through simulation, to perform better for low curvature movement. However, it too has a limitation. Based on this, we further propose a novel hybrid scheme. Through simulation and live trials, this scheme is shown to perform well across a range of curvature values, and places bounds on both the spatial and absolute inconsistency arising from dead reckoning

Exploring the use of local consistency measures as thresholds for dead reckoning update packet generation

Human-to-human interaction across distributed applications requires that sufficient consistency be maintained among participants in the face of network characteristics such as latency and limited bandwidth. Techniques and approaches for reducing bandwidth usage can minimize network delays by reducing the network traffic and therefore better exploiting available bandwidth. However, these approaches induce inconsistencies within the level of human perception. Dead reckoning is a well-known technique for reducing the number of update packets transmitted between participating nodes. It employs a distance threshold for deciding when to generate update packets. This paper questions the use of such a distance threshold in the context of absolute consistency and it highlights a major drawback with such a technique. An alternative threshold criterion based on time and distance is examined and it is compared to the distance only threshold. A drawback with this proposed technique is also identified and a hybrid threshold criterion is then proposed. However, the trade-off between spatial and temporal inconsistency remains

Statistical Determination of Hybrid Threshold Parameters for Entity State Update Mechanisms in Distributed Interactive Applications

Collaboration within a Distributed Interactive Application (DIA) requires that a high level of consistency be maintained between remote hosts. However, this can require large amounts of network resources, which can negatively affect the scalability of the application, and also increase network latency. Predictive models, such as dead reckoning, provide a sufficient level of consistency, whilst reducing network requirements. Dead reckoning traditionally uses a spatial error threshold metric to operate. In previous work, it was shown how the use of the spatial threshold could result in potentially unbounded local absolute inconsistency. To remedy this, a novel time-space threshold was proposed, that placed bounds on local absolute inconsistency. However, use of the time-space threshold could result in unacceptably large spatial inconsistency. A hybrid approach that combined both error threshold measures was then shown to place bounds on both levels of inconsistency. However, choosing suitable threshold values for use within the hybrid scheme has been problematic, as no direct comparisons can be made between the two threshold metrics. In this paper, a novel comparison scheme is proposed. Under this approach, an error threshold look-up table is generated, based on entity speed and equivalent inconsistency measures. Using this look-up table, it is shown how the performance of comparable thresholds is equal on average, from the point of view of network packet generation. These error thresholds are then employed in a hybrid threshold scheme, which is shown to improve overall consistency in comparison to the previous solution of simply using numerically equal threshold value

Dynamic Hybrid Strategy Models for Networked Mulitplayer Games

Two of the primary factors in the development of networked multiplayer computer games are network latency and network bandwidth. Reducing the effects of network latency helps maintain game-state fidelity, while reducing network bandwidth usage increases the scalability of the game to support more players. The current technique to address these issues is to have each player locally simulate remote objects (e.g. other players). This is known as dead reckoning. Provided the local simulations are accurate to within a given tolerance, dead reckoning reduces the amount of information required to be transmitted between players. This paper presents an extension to the recently proposed Hybrid Strategy Model (HSM) technique, known as the Dynamic Hybrid Strategy Model (DHSM). By dynamically switching between models of user behaviour, the DHSM attempts to improve the prediction capability of the local simulations, allowing them to stay within a given tolerance for a longer amount of time. This can lead to further reductions in the amount of information required to be transmitted. Presented results for the case of a simple first-person shooter (FPS) game demonstrate the validity of the DHSM approach over dead reckoning, leading to a reduction in the number of state update packets sent and indicating significant potential for network traffic reduction in various multiplayer games/simulations

A Novel Convergence Algorithm for the Hybrid Strategy Model Packet Reduction Technique

Several approaches exist for maintaining consistency in Distributed Interactive Applications. Among these are techniques such as dead reckoning which use prediction algorithms to approximate actual user behaviour and thus reduce the number of update packets required to maintain spatial consistency. The Hybrid Strategy Model operates in a similar way, exploiting long-term patterns in user behaviour whenever possible. Otherwise it simply adopts a short-term model. A major problem with these techniques is the reconstruction of the local behaviour at a remote node. Using the modelled dynamics directly can result in unnatural and sudden jumps in position where updates occur. Convergence algorithms are thus required to smoothly reconstruct remote behaviour from discontinuous samples of the actual local behaviour. This paper makes two important contributions. Primarily, it proposes a novel convergence approach for the Hybrid Strategy Model. Secondly, and more fundamentally, it exposes a lack of suitable and quantifiable measures of different convergence techniques. In this paper the standard smoothing algorithm employed by DIS is used as a benchmark for comparison purposes

A Novel Convergence Algorithm for the Hybrid Strategy Model Packet Reduction Technique

Several approaches exist for maintaining consistency in Distributed Interactive Applications. Among these are techniques such as dead reckoning which use prediction algorithms to approximate actual user behaviour and thus reduce the number of update packets required to maintain spatial consistency. The Hybrid Strategy Model operates in a similar way, exploiting long-term patterns in user behaviour whenever possible. Otherwise it simply adopts a short-term model. A major problem with these techniques is the reconstruction of the local behaviour at a remote node. Using the modelled dynamics directly can result in unnatural and sudden jumps in position where updates occur. Convergence algorithms are thus required to smoothly reconstruct remote behaviour from discontinuous samples of the actual local behaviour. This paper makes two important contributions. Primarily, it proposes a novel convergence approach for the Hybrid Strategy Model. Secondly, and more fundamentally, it exposes a lack of suitable and quantifiable measures of different convergence techniques. In this paper the standard smoothing algorithm employed by DIS is used as a benchmark for comparison purposes

A Psycho-Perceptual Comparison of the Dead Reckoning and the Hybrid Strategy Model Entity State Update Prediction Techniques

Distributed Interactive Applications (DIAs) typically employ entity prediction mechanisms in order to reduce the number of packets sent between clients across the network. This in turn counters the effect of network latency and can improve the consistency of the distributed application. Dead Reckoning (DR) is currently the most commonly used entity state prediction mechanism but a more recent technique called the Hybrid Strategy Model (HSM) has been proposed in the research literature. This alternative method has been shown to further reduce the number of update packets required to maintain a consistent state in a DIA. However, there is a distinct lack of end-user perceptual analysis of these techniques. In other words, does the HSM method improve the gaming experience of the user compared to DR? A reduction in packet count may improve issues with latency but can adversely degrade the modelling quality and therefore the overall level of consistency is unknown. Hence, this paper proposes the novel use of user perception as a means to determine the quality of a given entity state update mechanism. Here, we compare DR and HSM from a user perceptual viewpoint by collecting linguistic feedback on short scenes recorded from a racing game. Details of the experiment and the obtained results are presented within

A Psycho-Perceptual Comparison of the Dead Reckoning and the Hybrid Strategy Model Entity State Update Prediction Techniques

Distributed Interactive Applications (DIAs) typically employ entity prediction mechanisms in order to reduce the number of packets sent between clients across the network. This in turn counters the effect of network latency and can improve the consistency of the distributed application. Dead Reckoning (DR) is currently the most commonly used entity state prediction mechanism but a more recent technique called the Hybrid Strategy Model (HSM) has been proposed in the research literature. This alternative method has been shown to further reduce the number of update packets required to maintain a consistent state in a DIA. However, there is a distinct lack of end-user perceptual analysis of these techniques. In other words, does the HSM method improve the gaming experience of the user compared to DR? A reduction in packet count may improve issues with latency but can adversely degrade the modelling quality and therefore the overall level of consistency is unknown. Hence, this paper proposes the novel use of user perception as a means to determine the quality of a given entity state update mechanism. Here, we compare DR and HSM from a user perceptual viewpoint by collecting linguistic feedback on short scenes recorded from a racing game. Details of the experiment and the obtained results are presented within

Does Reducing Packet Transmission Rates Help to Improve Consistency within Distributed Interactive Applications?

Networked games are an important class of distributed systems. In order for such applications to be successful, it is important that a sufficient level of consistency is maintained. To achieve this, a high level of network traffic is often required. However, this can cause an increase in network latency due to overloaded network hardware, which, ironically, can have a negative impact on consistency. Entity state prediction techniques aim to combat this effect by reducing network traffic. Although much work has focused on developing predictive schemes, there has been little work to date on the analysis of their true impact on the consistency of the system overall. In this paper, we identify an important performance-related characteristic of packet reduction schemes. It is demonstrated that there exists an optimal packet transmission region. Increasing or decreasing network traffic above or below this level negatively impacts on consistency. Based on this characteristic, it is proposed that predictive schemes exploit this optimal point in order to maximise consistency by efficiently utilising the available resources

Exploring the Spatial Density of Strategy Models in a Realistic Distributed Interactive Application

As Distributed Interactive Applications (DIAs) become increasingly more prominent in the video game industry they must scale to accommodate progressively more users and maintain a globally consistent worldview. However, network constraints, such as bandwidth, limit the amount of communication allowed between users. Several methods of reducing network communication packets, while maintaining consistency, exist. These include dead reckoning and the hybrid strategy-based modelling approach. This latter method combines a short-term model such as dead reckoning with a long-term strategy model of user behaviour. By employing the strategy that most closely represents user behaviour, a reduction in the number of network packets that must be transmitted to maintain consistency has been shown. In this paper a novel method for constructing multiple long-term strategies using dead reckoning and polygons is described. Furthermore the algorithms are implemented in an industry-proven game engine known as Torque. A series of experiments are executed to investigate the effects of varying the spatial density of strategy models on the number of packets that need to be transmitted to maintain the global consistency of the DIA. The results show that increasing the spatial density of strategy models allows a higher consistency to be achieved with fewer packets using the hybrid strategy-based model than with pure dead reckoning. In some cases, the hybrid strategy-based model completely replaces dead reckoning as a means of communicating updates