1,721,017 research outputs found
JADE: a JXTA Support for Distributed Virtual Environments
No full textThis paper introduces JaDE, a P2P support for the development of Distributed Virtual Environments that improves DVE scalability through the notion of Area of Interest. JaDE defines a set of protocols to support both the active entities and passive objects of the DVE. The state of passive objects is replicated on a set of peers to increase the reliability and the responsiveness of the application. Since passive objects may be concurrently updated by the active entities of the DVE, a novel consistency protocol is defined together with a set of mechanisms to guarantee the persistence of passive objects in a DVE environment. The paper presents an implementation of JaDE which exploits the JXTA distributed platform and shows how the JaDE functionalities may be supported by JXTA protocols. A set of preliminary experimental results are discussed
AOI-Cast Strategies for P2P Massively Multiplayer Online Games
Get PDFhis paper presents a P2P support for Massively Multiplayer On line Games. The P2P overlay is defined by considering a Voronoi diagram where the sites correspond to the peers and a link connects Voronoi neigbours. An AOI-cast mechanism is defined to notify events generated by a peer to peers located in its Area of Interest. A routing algorithm exploiting the properties of the Voronoi graph has been defined as well. AOI-cast has been evaluated through a set of simulations developed by Peersim
State Management in Distributed Virtual Environments: A Voronoi Based Approach
No full textThis paper proposes a Voronoi based approach for the management of the state of the passive objects of a P2P DVE. The proposed solution exploits the properties of the Voronoi tessellations both to manage the consistency and the persistence of the DV E state. The peer whose Voronoi region includes an object O is its owner and acts as its transient server by coordinating and notifying its updates to the other peers. We present a set of mechanisms to guarantee the persistence of the state of the objects in an environment characterized by a high degree of churn. The paper presents a set of simulations implemented by Peersim which confirm the feasibility of our approach
Voronoi Models for Distributed Environments
No full textDistributed Virtual Environments (DVE) such as military or civil protection distributed simulations and massively multiplayer online games (MMOG), for instance World of Warcraft or Second Life, are currently gaining increasingly attention in the software market. Currently the client server model is still the reference computational model for this kind of applications, but approaches based on the P2P model [4, 2, 1, 3] have recently been proposed. The definition of a fully distributed architecture for DVE is an actual challenge because of the complexity of these applications which integrate networks, graphics and AI programming. On the other hand, the adoption of a distributed computational model is mandatory to overcome the low scalability of client server architectures. In a DVE, a set of active entities, represented by avatars, interact with each other and with a set of passive objects, like weapons, potions, etc. Each avatar moves continuously within the DVE and in general it interacts with the avatars and the objects located in its surroundings only. This locality property which is modeled through the notion of Area of Interest (AOI) of an avatar, should be properly exploited by a communication support to reduce the amount of messages exchanged through the P2P overlay. On the other hand, since the view of each avatar is constrained by its AOI, a mechanism to dynamically acquire knowledge of avatars and of passive objects beyond the AOI is required. The management of the state of the passive objects of the DV E is a further critical issue for the development of P2P supports because it requires to manage the concurrent updates that may occur when several avatars concurrently update the same object. The adoption of classical solutions like those based on logical timestamps is not suitable in this case, due to the high number of messages required to implement these mechanisms. Furthermore, since P2P networks are highly dynamic, a set of mechanisms to guarantee object persistence should be defined as well. We are currently investigating the feasibility of exploiting Voronoi Tessellations [5] to model DVE applications. Given a set of sites S = s1···sn in a 2D space, a Voronoi tessellation is a space partition that assigns to each site si the region V oro(si), that includes the set of points which are closer to si than to any other site sj ε S, i ≠ j, according to a given metric. Standard euclidean metric is exploited in classical Voronoi tessellations. Two sites are Voronoi Neighbours iff the borders of their region overlaps. A Delaunay triangulation is a graph that connects the Voronoi neighbors. Fig. 1 shows a 2D Voronoi Tessellation. We propose to model a DVE by a Voronoi Tessellation where sites correspond to peers and the Delaunay triangulation links define the topology of the P2P overlay. Any passive object in Voro(si) is assigned to the peer corresponding to si, which becomes the object owner, stores its state and manages concurrent updates. In a DVE, any peer P periodically sends a heartbeat, i.e. a message notifying its position to any other peer in its AOI. We have exploited compass routing, [6] an algorithm that properly exploits the property of Delaunay triangulations to compute a multicast spanning tree covering the peers belonging to AOI(P). A large number of hops may be required to reach any peer in AOI(P) especially when a crowding scenario occurs, i.e. a huge amount of peers is located in AOI(P). Note that crowding often occurs in a DVE, where peers may either be attracted by the same object, for instance a sword or a magic potion, or gather to fight each other. Since a large delay may have a negative impact on the responsiveness of the application, any peer may dynamically define direct connections with a subset of peers in its AOI. These connections are added to the Delaunay links and act as 'shortcuts' by reducing the delay. The most challenging issue of our approach is the definition of proper distributed algorithms to guarantee that the structure of the Delaunay overlay is correctly preserved and no overlay partition occurs. We propose a 'pass the word' approach, where peers becomes acquainted with each other through their Voronoi neighbours. A peer receiving an heartbeat from one of its neighbours N checks if any of its further neighbours Q, Q ≠ N, is entering AOI(N), and in this case it propagates the heartbeat generated by N to Q. In this way, each peer acts as a beacon for its neighbours by 'putting in touch' peers that are not acquainted with each other. A similar approach is adopted to acquire new objects located beyond the AOI of a peer. It is worth noticing that several inconsistencies may rise due to network delays, messages loss, or abrupt peer crashes which often occurs in P2P environments. A certain amount of replication is required to avoid irrecoverable situations due to these inconsistencies. For instance, it is necessary to guarantee that each peer is always connected to its Voronoi neighbours to avoid the partitioning of the overlay. This may be obtained, for instance, by sending redundant heartbeat messages of a peer P to the Voronoi neighbour of its neighbour, even when the latter do not belong to its AOI. We are currently investigating the feasibility of exploiting Weighted Voronoi Tessellations, [5] to model hierarchical P2P networks. A Weighted Tessellation assigns a weight wi to each site si, so that the size of Voro(s i) depends upon wi. The metric exploited by Additively Weighted Voronoi Tessellations, AWV, defines the distance of a point P from a site si as the sum of wi and the euclidean distance between P and si. Fig. 2 shows an Additive Weighted Tessellation where the weight of a peer P is proportional to the extension of the circle centered at P. Notice the presence of peers which have been 'absorbed' by peers with a larger weight located in their surroundings. No Voronoi region is associated with these peers which are hidden to the rest of the world and do not belong to the Triangulation. We exploit AWV tessellations to model a hierarchical P2P Network, where the weight assigned to each peer is proportional to its computational power. The adoption of AWV Tessellations to model hierarchical P2P overlays offers several advantages. First of all, larger Voronoi regions are assigned to peers characterized by larger weights. This defines a load balancing strategy for passive objects, because the number of passive objects assigned to each peer will be proportional to its weight. Since no area is assigned to hidden peers, they will not manage any object. Furthermore, peers which have 'absorbed' other peers become Superpeers acting as servers toward them. An hidden peer P characterized by a low weight may rely on the corresponding Superpeer which acts as a proxy for P by forwarding any notification generated by P to its neighbours and by notifying to P events generated in its surroundings. Note that the same peer may play a different role according to the DVE scenario. For instance, the same peer may act as a superpeer if the number of neighbours is bounded by a threshold, while it requires the support of a superpeer if this number exceeds this threshold
Improving Responsiveness by Locality in Distribited Virtual Environments
No full textThe recent diffusion of wide area networks distributed applications, like distributed virtual environments (DV Es), for instance massively multiplayer games, requires the definition of proper consistency models and protocols. Models like perceptive consistency take into account the interactivity of these applications by defining a set of real time constraints. This paper presents MultiLags, a protocol implementing perceptive consistency which exploits DV E locality to dynamically refine the time constraints according to the network conditions. An implementation of the protocol is presented. A set of experimental results show the effectiveness of the MultiLags approach
DIVES: A DISTRIBUTED SUPPORT FOR NETWORKED VIRTUAL ENVIRONMENTS
No full textThis paper presents DiV ES, a distributed support for
the development of networked Distributed Virtual Environments. DiV ES exploits the publish subscribe interaction model to define a flexible communication support. An
acyclic peer to peer network of brokers has been defined
to support an event based communication framework. The
network can be dynamically reconfigured and it can tolerate broker crashes by a proper recovery mechanism. A set of
optimization strategies of the basic publish/subscribe routing mechanism has been defined through an accurate analysis of the information exchanged in DV E applications. The
message traffic on the network is reduced by packing notifi-
cations and filters into a single message. Furthermore, approximated filters are introduced to further reduce message
traffic. Advertisement are exploited to optimize the routing
of filters
Hierarchical P2P Overlays for DVE: An Additively Weighted Voronoi Based Approach
No full text—This paper presents a support for the development
of Distributed Virtual Environments (DVEs) on P2P architectures.
A hierarchical overlay is defined by pairing each peer with a
weight which is proportional to its networking bandwidth. Peers
characterized by higher weights are assigned a greater workload,
in terms of connections with other peers and of number of
passive objects they manage, and can act as superpeers that offer
a set of services to peers characterized by lower bandwidth.
Additively Weighted Voronoi (AWV) Diagrams are exploited to
define a partition of the DVE that assigns to each peer a region
whose size is dependent on the peer’s weight. Superpeers are
modeled by sites of the tessellation that have absorbed at least
the Voronoi region of another site. A set of experimental results
shows that this approach can be a load balancing mechanism for
peer-to-peer networks, that does not impair usual properties of
Voronoi-based peer-to-peer network
Parole di introduzione e di memoria
No full textIntroduzione alle celebrazioni del 90° anniversario del Premio Viareggio-Rèpac
Managing Virtual Entities in MMOGs: a Voronoi -based Approach
No full textThe definition of a distributed architecture for Massively Multiplayer Online Game raises several research challenges. Among these, the problem of managing the virtual entities of the MMOG and of maintaining their persistence is one of the most relevant ones. The management of the entities cannot be simply delegated to the peers, because the load assigned to a single peer may be high. Furthermore, a centralized server is needed to manage the state of the entities when all the peers leave the game. This paper proposes an integrated server/P2P architecture for MMOG and focus on the problem of the assignment of the virtual entities to the server/peers. We propose to define this assignment through a Voronoi Tessellation which is defined by exploiting the position of the peers. Each peer manages the entities located in the intersection of a superset of its Area of Interest and of its Voronoi region, while the entities located outside these areas are assigned to the server. A set of experimental results proving the effectiveness of our approach are presented
- …
