Networked Graphics Building Networked Virtual Environments and Networked Games Chapter 12: Scalability

SERVICE ARCHITECTURES

Server D Server C Master Server Server A New Process Server B

Server C Master Server Server A Server B Server D New Process 4 Server C

OVERVIEW OF INTEREST MANAGEMENT

User A NPC Radius of low interest area Radius of high interest area

High interest Low interest

Client A Client B Server Client A Client B Server NPC User A User B

Client A Client B Client A Client B NPC, User A User B

SPATIAL MODELS

Aura Visual Focus Visual Nimbus Audio Focus Audio Nimbus

User A User B

ABC DEF GHI A B C F E D GHI Cells Portals

ABCDEFGHI A B C D -0100E -000F -11G -1H -I Full PVS ABC DEF GHI PVS A

INTEREST SPECIFICATION AND INTEREST MANAGEMENT

ABC D EF GHI User 1 User 2 User 4 User 3 ABC D EF GHI User 1 User 2 User 4 User 3

User B User A User C User D Server X Server Y Server Z Client B Client A Client C Client D B A AB B C B A,C B C D

SEPARATING INTEREST MANAGEMENT FROM NETWORK ARCHITECTURE

Message Filtering Message Routing Network Routing Application Transport Network Link Physical

Message Filtering Application Filter on Receive Network Routing Application Filter on Send Network Routing Message Routing Network Routing Message Routing Network Routing Network Routing

SERVER PARTITIONING

User A User B Zone A Zone B Mirror AB Mirror BA View on Server A View on Server B Proxy of User A

Local Reallocation Remote Reallocation

GROUP COMMUNICATION ARCHITECTURES

Proxy Server 1 Client A Multicast Network Proxy Server 2 Proxy Server 3 Multicast Network Proxy Server 4 Client D Client B Client F Client G Client E Client C

Router 1 Client A Router 2 Client B Client C Client D Client B Client D Client A Client C

PEER TO PEER

Client A Client D Client B Client F Client E Client C Query

Client A Client D Client B Client F Client E Client C Query Response File Retrieval

VAVA VBVB D AOI A AOI B

UFR A UFR B User A User B