Scalable and efficient update dissemination for distributed interactive applications
Tóm tắt
Distributed interactive applications such as multiplayer games will become increasingly popular in wide area distributed systems. To provide the response time desired by users despite high and unpredictable communication latency in such systems, shared objects will be replicated or cached by clients that participate in the applications. Any updates to the shared objects will have to be disseminated to clients that actually use the objects to maintain consistency. We address the problem of efficient and scalable update dissemination in an environment where client interests can change dynamically and the number of multicast channels available for update dissemination is limited. We present a heuristic based algorithm that can group objects and clients in a way that it handles limited bandwidth resources. We show that our algorithm can produce better results than several algorithms that have been developed in the past for update dissemination.
Từ khóa
#Delay #Multicast algorithms #Internet #Distributed computing #Bandwidth #Unicast #Educational institutions #Heuristic algorithms #Games #Virtual realityTài liệu tham khảo
10.1088/0967-1846/4/3/003
o'ryan, 2001, Patterns and performance of a corba event service for large-scale distributed interactive simulations, International Journal of Computer System s Science and engineering
rak, 1996, Evaluation of grid-based relevance filtering for multicast group assignment, DIS work-shop
waters, 1996, Locals and beacons: Efficient and precise support for large multi-uer virtual environments, IEEE
10.1109/INFCOM.2000.832218
zou, 2001, An evaluation of grouping techniques for state dissemination in networked multi-user games, MASCOTS
krishnaswamy, 2000, Distributed object implementations for interactive applications, Middleware 2000, 10.1007/3-540-45559-0_3
10.1109/RELDIS.1996.559713
macedonia, 1995, A Network Software Architecture for Large-Scale Virtual Environments
lety, 1996, Cell-based multicast grouping in large-scale virtual environments, INRIA
10.1109/VRAIS.1995.512473
10.1145/199404.199419
10.1145/190809.190326
calvin, 1995, Data subscription, DIS Workshop
10.1162/105474600566619