Abstract
One of the ongoing challenges for Distributed Interactive Applications (DIAs) is balancing the quality of service delivered to the end user with the operational costs involved. In particular the resultant network traffic should be minimized without affecting the end user experience where possible. This article proposes the use of remote feedback as a method of maintaining a desired consistency level within a peer-to-peer DIA. Though many existing techniques attempt to maintain consistency within a DIA, they operate in an open-loop manner and do not take error introduced into the system due to transmission delay into consideration. The goal of the work presented in this article is to transform this open-loop scheme into a closed-loop control system utilizing feedback from the remote users. By incorporating remote error into the systems update paradigm, the Protocol Data Unit (PDU) transmission rate can be dynamically altered to reflect changing network conditions. The performance of the resultant closed-loop control system is presented within.
- Aggarwal, S., Banavar, H., Mukherjee, S., and Rangarajan, S. 2005. Fairness in dead-reckoning based distributed multi-player games. In Proceedings of the 4th ACM SIGCOMM Workshop on Network and System Support for Games. 1--10. Google Scholar
Digital Library
- Armitage, G. 2003. An experimental estimation of latency sensitivity in multiplayer quake 3. In Proceedings of the IEEE International Conference on Networks.Google Scholar
Cross Ref
- Chen, L., Chen, G.-C., Chen, H., March, J., Benford, S., and Pan, Z.-G. 2007. An HCI method to improve the human performance reduced by local-lag mechanism. Interact. Comput. 19, 2, 215--224. Google Scholar
Digital Library
- Cheshire, S. 1996. Latency and the quest for interactivity. White paper. Volpe Welty Asset Management, L.L.C.Google Scholar
- Claypool, M., and Claypool, K. 2006. Latency and player actions in online games. Comm. ACM. 49, 11, 40--45. Google Scholar
Digital Library
- Claypool, M. 2005. The effects of latency on user performance in RTS games. Comput. Netw. Int. J. Comput. Telecomm. Netw. 49, 1, 52--70.Google Scholar
Digital Library
- Claypool, M., LaPointe, D., and Winslow, J. 2002. Network analysis of counter-strike and starcraft. Worcester Polytechnic Institute Tech. rep. ftp://ftp.cs.wpi.edu/pub/techreports/pdf/02-04.pdfGoogle Scholar
- Cranley, N., Murphy, L., and Perry, P. 2003. User perceived quality-aware adaptive delivery of MPEG-4. In Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video. 42--49. Google Scholar
Digital Library
- Delaney, D. 2005. Latency reduction in distributed interactive applications using hybrid strategy-based models. Ph.D. dissertation, Ireland.Google Scholar
- Delaney, D., Ward, T., and McLoone, S. 2003. Reducing update packets in distributed interactive applications using a hybrid model. In Proceedings of the 16th International Conference on Parallel and Distributed Computing Systems.Google Scholar
- Delaney, D., Ward, T., and McLoone, S. 2006a. On consistency and network latency in distributed interactive applications: A survey—Part I. PRESENCE 15, 2, 218--234. Google Scholar
Digital Library
- Delaney, D., Ward, T., and McLoone, S. 2006b. On consistency and network latency in distributed interactive applications: A survey—Part II. PRESENCE 15, 4, 465--482. Google Scholar
Digital Library
- Farber, J. 2002. Network game traffic modelling. In Proceedings of the 2nd ACM Workshop on Network and System Support for Games (NetGames). Google Scholar
Digital Library
- Frecon, E., and Stenius, M. 1998. DIVE: A scalable network architecture for distributed virtual environments. Distrib. Syst. Engin. J. 5, 91--100.Google Scholar
Cross Ref
- Frohnmayer, M., and Gift, T. 1999. The TRIBES engine networking model. In Proceedings of the Games Developers Conference.Google Scholar
- Greenhalgh, C. 1998. Analysing awareness management in distributed virtual environments. In Collaborative Virtual Environments.Google Scholar
- Henderson, T. 2003. The effects of relative delay in network games. Ph.D. dissertation, London.Google Scholar
- IEEE. 1993. IEEE standards for distributed interactive simulation—application protocols. In IEEE Std. 1278--1993. IEEE, New York.Google Scholar
- Jordan, J., Mortensen, J., Oliveira, M., and Slater, M. 2002. Collaboration in a mediated haptic environment. In Proceedings of the 7th Workshop on Presence.Google Scholar
- Kenny, A., McLoone, S., Ward, T., and Delaney, D. 2006a. Using user perception to determine suitable error thresholds for dead reckoning in distributed interactive applications. In Proceedings of the IEEE Irish Signals and Systems Conference. 49--54.Google Scholar
- Kenny, A., McLoone, S., Ward, T., and Delaney, D. 2006b. Using perceptual feedback to determine time-space threshold values for dead reckoning. In Proceedings of the 9th International Conference on Computer Games. 82--87.Google Scholar
- Marshall, D., Delaney, D., McLoone, S., and Ward T. 2006. Statistical determination of hybrid threshold parameters for entity state update mechanisms in distributed interactive application. In Proceedings of the Distributed Simulations and Real-Time Applications. 85--92. Google Scholar
Digital Library
- Mauve, M. 2000a. How to keep a dead man from shooting. In Proceedings of the 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services 2000. 199--204. Google Scholar
Digital Library
- Mauve, M. 2000b. Consistency in replicated continuous interactive media. In Proceedings of the Computer Supported Cooperative Work. Google Scholar
Digital Library
- McCoy, A., Ward, T., McLoone, S., and Delaney, D. 2005. Dynamic hybrid strategy models for networked multiplayer games. In Proceedings of the European Conference on Models and Simulations.Google Scholar
- McCoy, A., Ward, T., McLoone, S., and Delaney, D. 2007. Multistep-Ahead neural-network predictors for network traffic reduction in distributed interactive applications. ACM Trans. Model. Comput. Simult. 17, 4. Google Scholar
Digital Library
- Muntean, G. M. and Murphy, L. 2001. A novel feedback controlled multimedia transmission scheme. In Proceedings for the IEEE International Conference on Telecommunication, Vol. III. 123--128.Google Scholar
- Muntean, G. M., Perry, P., and Murphy, L. 2004. A new adaptive multimedia streaming system for all-IP multi-service networks. IEEE Trans. Broadcast. 50, 1, 1--10.Google Scholar
Cross Ref
- Pang, J., Uyeda, F., and Lorch, J. 2007. Scaling peer-to-peer games in low bandwidth environments. White paper. Microsoft Research. research.microsoft.com/en-us/um/redmond/events/iptps2007/papers/panguyedalorch.pdfGoogle Scholar
- Pantel, L., and Wolf, L. 2002. On the impact of delay on real-time multiplayer games. In Proceedings of the International Workshop on Networks and Operating Support for Digital Audio and Video. Google Scholar
Digital Library
- Roberts, D. J., and Sharkey, P. M. 1997. Minimising the latency induced by consistency control within a large scale multi-user distributed virtual reality system. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. 12--15.Google Scholar
- Roberts, D. J., Sharkey, P., and Sandoz, P. 1995. A real--time, predictive architecture for distributed virtual reality. In Proceedings of the 1st ACM SIGGRAPH Workshop on Simulation and Interaction in Virtual Environments.Google Scholar
- Roberts, D. J., Wolf, R., and Otto, O. 2004a. PUSHMEPULLYOU: The reality of interaction with shared objects in networked walk-in displays. In Proceedings of the 17th International Conference on Parallel and Distributed Computing Systems.Google Scholar
- Roberts, D., Wolf, R., Otto, O., and Steed, A. 2004b. Constructing a gazebo: Supporting teamwork in a tightly coupled, distributed task in virtual reality. PRESENCE. 12, 6, 644--657. Google Scholar
Digital Library
- Roberts, D., Marshall, D., McLoone, S., Delaney, D., Ward, T., and Aspin, R. 2005. Exploring the use of inconsistency measures as thresholds for dead reckoning update packet generation. In Proceedings of the Distributed Simulations and Real Time Applications. 195--202. Google Scholar
Digital Library
- Roberts, D., Marshall, D., McLoone, S., Delaney, D., Ward, T., and Aspin, R. 2008. Bounding inconsistency using a novel threshold metric for dead reckoning update packet generation. Trans. Soc. Model. Simul. Int. In press.Google Scholar
Digital Library
- Roczniak, A., and El Saddik, A. 2005. JADE: Jabber-Based authoring in distributed environments. In Proceedings of the 13th Annual ACM International Conference on Multimedia. Google Scholar
Digital Library
- Sheldon, N., Girard, E., Bord, S., Claypool, M., and Agu, E. 2003. The effects of latency on user performance in warcraft 3. In Proceedings of the 2nd Workshop on Network and System Support for Networked Games. Google Scholar
Digital Library
- Smed, J., Kaukoranta, T., and Hakonen, H. 2003. Networking and multiplayer computer games—The story so far. Int. J. Intell. Games Simul. 2, 2, 101--110.Google Scholar
- Yu, Y., Li, Z., Shi, L., Chen, Y., and Xu, H. 2007. Network-Aware state update for large scale mobile games. In Proceedings of the 16th International Conference on Computer Communication and Networks. 563--568.Google Scholar
- Zhang, L., and Lin, Q. 2007. MACVE: A mobile agent based framework for large-scale collaborative virtual environments. PRESENCE. 16, 3, 279--292. Google Scholar
Digital Library
- ZTI Communications. 1998. ZTI communication official netdisturb Web site. http://www.zti-telecom.comGoogle Scholar
Recommendations
CONSIST-Consistent Internet route updates
ISCC '10: Proceedings of the The IEEE symposium on Computers and CommunicationsAn Internet router may receive a batch of tens of thousands of updates (insert a new rule or delete/change an existing rule) in any instant (i.e., with the same time stamp). This paper deals with analyzing possible orderings of a batch of updates such ...
Update Consistency for Wait-Free Concurrent Objects
IPDPS '15: Proceedings of the 2015 IEEE International Parallel and Distributed Processing SymposiumIn large scale systems such as the Internet, replicating data is an essential feature in order to provide availability and fault-tolerance. Attila and Welch proved that using strong consistency criteria such as atomicity is costly as each operation may ...






Comments