Transcript Scheduling

Future Online Gaming
Gold Team
Pete Perlegos
Matthew Caesar
Jim Chou
Sridhar Machiraju
Per Johannson
What is the Motivation: Problem


Every game provider needs to
provide their own server.
Every path
needs to be
optimized.
Quake
Doom
U U U U
U U U U
2
What is the Motivation: Solution
Quake
Doom
U
U
Overla
y
Quake
Doom
U
U



Quake
Doom
U
Quake
Doom
U
U
U
Do not need to set up your own game servers,
just go to an expert in this area
Some of these servers would have a good
connection to you
Connect to a game and get the best server to you
3
Network/Business Architecture
Peering or Brokering?
Network Access Providers Network Service Operators
Cellular:
• QoS
• Mobility...
Cellular_2
Cellular_n
WLAN_1
WLAN_2
WLAN_n
Home (DSL) 1
Home (DSL) 2
Home (DSL)_n
• Billing
• Authentication (single)
• User profile/status
- position, devices
- service selection
• QoS Policy
• Traffic Metering
• Performance
Monitoring
• Multi-access
• Transcoding
• Content Adaptation
Application/Content
Providers
API
• Streaming media
• Gaming
• Messaging
• Multi-device call
•…
• Authentication
• Billing
•…
Resource
Overlay Network
Peering or Brokering?
Transit (IP)
•Network Monitoring
•QoS
•Performance Monitoring
4
Overlay Abstraction


Goal: provide a scalable, extensible, and
accurate interface to network management.
How:



Scalability: Aggregate capability advertisements;
multicast invocations and content
Extensibility: XML-based query-response
Accurate: Can trade off between accuracy and
overhead based on application semantics
5
Overlay Abstraction
Centralized administration
and management
Performance
trending and
forecasting
Capacity
planning
Accounting and
billing
NMS
Fault monitoring
Performance
Svc. provisioning
and analysis
analysis/trending and restoration
ON
ON
Overlay
ON
Distributed resource
allocation and
provisioning
Traffic and
alarm data
ON
ON
Topology data
Capability
advertisements
6
Gaming Provider – The Functional
Indirection Point



The gaming provider runs her code on various nodes
on the resource overlay.
The gaming provider, in essence, enables the control
path and hence, the application.
The gaming provider is responsible for:





Maintaining a well-known portal for users to “join”.
Having bilateral agreements with the resource
providers, profile managers, measurement
infrastructure etc.
Load balancing based on user importance, profit
margins, etc.
Making the decision to spawn new resource nodes.
Maintaining “QoS” of users based upon various factors.
7
Schematic of the Architecture



A distributed environment
API like CORBA, COM should
be appropriate for the
application.
There might be local
clustering algorithms
amongst the nodes in the
resource overlay.
The resource overlay may
consist of a code distribution
overlay that migrates code to
each node in the other
component, the processing
overlay.
State-of-art Virtual
Reality Gaming Zone
in Gamesville
Users
Gaming Provider
Profile Manager
•
•
•
•
E2E Measurements
Policy Manager
Billing Manager
QoS Logic
8
Interconnecting Heterogeneous
Networks



Gaming environment is
abstracted away through a
gaming API.
Network specifics are also
abstracted away.
Data gathering node must
conform to API and
records/transmits gaming
state accordingly.
Gaming Provider
Data Gathering
Node
Example: Sensor network
9