One of the most difficult balancing acts to carry out in an online game is the management and distribution of players between conceptual instances of game systems like parties, guilds, phases, and chat. Membership often depends upon several factors: the location of the player, the affiliation of the player with social groups, the player's current progression through game content, or a player's immediate functional needs; and, as a result, the population and state of these instances fluctuate wildly with time. It's useful, then, to have a system in which players - regardless of where they are in the game world - can subscribe, unsubscribe, and interact as members of a given conceptual group quickly, efficiently and in a load-balanced manner.
We call these conceptual groups Lobbies and - with customization - they can be used to facilitate a variety of game mechanics which require tracking player membership and interaction. Support is included to allow direct interaction with lobbies (via replication) from any arbitrary area server or player's client; this is useful in cases (like the traditional 'pre-game lobby') in which players are expected to immediately and directly interact with the lobby and each-other.
Behind the scenes, the Lobby System's logic is housed in a System Area. This area is responsible for storing data on all currently instantiated Lobbies as well as facilitating communication (either directly through remote calls or indirectly through replication) between clients of the Lobby System and the system itself. The system is load-balanced to prevent over-crowding of any one lobby system worker instance and allows many sparsely-populated areas/systems' lobbies to be combined into a single area instance.
Possible use cases include:
- Traditional Real-Time Strategy pre-game lobbies (e.g. players join, select their race, click 'ready' and wait for the game to begin)
- Tracking live-event membership and participation
- Facilitating regional (location-based) or global system-level interactions between players (e.g. regional/guild chat, raid participation, guild chat, regional player-tracking)
What problems does this solve?
- Provides a means of managing player subscriptions to game services like chat or live events remotely (without requiring access to the player account node)
- Provides a means of communicating between players who - for a period of time - have similar needs (e.g. trade requests, temporary groups, regional chat)
- Provides a means of offering a client-side interface to players to directly manipulate or interact with lobbies
What problems does this not solve?
- Game-specific lobby logic must be provided by developers; the choice of what to do when a player joins, leaves or interacts with a lobby may be extended or replaced by your own custom logic
- Since the lobby system is a relatively low-level system, it can be leveraged to accomplish a variety of tasks that revolve around player membership across areas; this means it is not an 'out-of-the-box' solution for all but the simplest use cases. Care must be taken to only use features of the lobby system that are needed and to appropriately extend or override functionality that is specific to your game.
Areas of Responsibility
The Lobby System is comprised of four areas of responsibility, each of which is carries out its own piece of the overall logic:
- Control Instance
- Worker Instance
- Game Area
- Player Client
The Control Instance is responsible for maintaining knowledge of all Worker Instances that exist as well as the contents of each of the worker instances. This is accomplished by responding to spin-up and spin-down events for the worker instances as well as maintaining a set of lightweight objects containing the identity of its heavyweight object as well as a means of communicating with its heavyweight object (this is accomplished, as will be explained below, via replication of lightweight objects from the worker instance to which it belongs). All requests to discover or forget a lobby system entity are directed to the control instance, which - having knowledge of the identities and locations of entities - forwards the request to the appropriate worker instance.
The Worker Instance is responsible for creating, destroying and maintaining all lobby system entities. When an entity is requested to be created, the creation is delegated from the control instance to an appropriate worker instance based upon the load balancing rules defined. Discovery requests made to the control instance are routed to the worker instances, which respond to these requests by 'revealing' (i.e. replicating) the entity to the requester. Likewise, requests to forget, delete, subscribe to, unsubscribe from, or modify an entity are routed through the control instance to the appropriate worker instance, which passes the request to the appropriate lobby system entity for processing.
The Game Area is defined as any area server instance that wants to act as a client of the lobby system by making requests of it. This means the game area might be another system area, a communal hub area, or any other game area. This area is responsible for making requests of the lobby system to create, destroy, subscribe players to, unsubscribe players from, or modify lobby system entities. This is usually accomplished by - after creating an entity - discovering it and then responding to the discovery by performing specific actions upon it. Additionally, the game area may make lobby system entities available to clients who also wish to interact with the entity.
The Player Client is involved only in situations in which the game area offers an interface to the client to interact with a lobby system entity. Situations in which this would happen might include the joining of a player to a specific pre-game lobby (the appropriate response to which might be the revealing of the lobby to the client and the presentation of a lobby GUI) or the joining of a player to a specific chat channel (the appropriate response to which might be the updating of the player's chat GUI to reflect the new channel membership).
All objects within the Lobby System are assigned a unique identifier at the moment of creation. These IDs are used by external clients of the Lobby System to identify lobbies, directories or logical directories to which commands or requests should be directed. The public interface to the Lobby System uses these IDs exclusively as handles for objects and - as a result - it is the responsibility of clients of the Lobby System to remember the IDs of objects it is interested in.
The Lobby System is comprised of three basic types of objects:
- Lobby Directories
- Logical Lobby Directories
Lobbies are contained within worker instances of the lobby system. They are responsible for tracking player membership as well as the state of the lobby. Additionally, they process all logic associated with interactions between players in the lobby and interactions between players and the lobby itself. Lobbies are spec-derived objects and provide hooks for extending or overriding their default behavior. Their expected usage includes handling external requests to add/remove players, modify the state of the lobby, and get replicated to other area servers or player clients. Finally, it should be noted that lobbies may be members of any number of Lobby Directories (commonly, a lobby will be a member of both a specific lobby directory as well as the master 'All Lobbies' directory).
Lobby Directories are responsible for tracking and maintaining Lobby objects. They offer a means of indexing and looking-up member lobbies during situations in which messages (e.g. requests for subscription or discovery) need to be delivered to a specific lobby. These directories may contain any number of lobbies, and each directory may itself be part of a collection associated with a Logical Lobby Directory.
Logical Lobby Directories are objects which associate themselves with one or more Lobby Directories. Due to the load-balanced nature of the Lobby System, lobby directories representing the same 'logical' directory may be spread across multiple worker instances; as a result, accessing a conceptual directory in its entirety requires bringing these lobby directories 'out' of their worker instances (via replication) and providing an interface to access the lobbies their merged collection contains. The Logical Lobby Directory provides this interface for clients of discovered directories.
Communications between outside systems and the lobby system take one of two forms: System Requests or Object Requests
System Requests are requests that are made without direct access to any particular lobby system entity. They are always routed through the $_LOBBY system node and are always asynchronous due to the distributed nature of objects within the lobby system. They often involve the discovery or creation of objects in order to make them available locally.
Object Requests, in contrast, are requests that are made of an object once it has been made local(through creation and then discovery). Lobby system entities that have been localized may be communicated with directly and any information queried for will be returned synchronously. Requests to perform actions (such as 'Start the game' or 'Lock the lobby'), however, will still be performed asynchronously due to the fact that the authoritative object resides in the system area.
- Creation/Destruction of Lobbies, Lobby Directories, and Logical Lobby Directories
- Addition/Removal of Lobbies and Lobby Directories to/from parent containers
- Discovery/Forgetting of Lobbies, Lobby Directories, and Logical Lobby Directories for a given area instance or client
- Subscription/Unsubscription of players from Lobbies
- Lobby-specific functionality (e.g. switch teams, set ready state, apply password lock, change game type, change maximum number of players, etc)
The lobby system is comprised of several discrete pieces of functionality, one or more of which may be used in isolation or conjunction.
- System Area Logic - Facilitates the back-end tracking of player subscriptions and lobby-specific properties while performing lobby-specific logic
- Discovery Logic - Facilitates the exposing of lobby system entities to other areas or clients
- Client Logic - Facilitates direct interaction between client objects and the authoritative system-area lobby system entities through a sequence of replication and remote calls
For a full 'game lobby' experience, all three pieces can be combined to provide both player tracking and client interaction capabilities.
For system-level logic (e.g. tracking and responding to live event participation, tracking regional chat, etc), discovery and client logic may be omitted.
Example Sequence of Operations
The basic sequence of operation for a traditional 'game lobby' experience might be:
- Create a lobby directory to serve as a directory of 'all games'
- Reveal this directory to a 'Pre-game Lobby' game area
- When players enter this area, reveal this directory to player clients (and display a GUI to them)
- When a player clicks 'New Game' in their GUI, instruct the lobby system to generate a new game lobby and join the player to it
- When other players click 'Join Game' in their GUI, instruct the lobby system to join the players to this lobby
- When players join a lobby, reveal the lobby to the player's client and open a new GUI representing the lobby
- When all players click 'Ready' in their lobby GUI, perform logic to 'start the match'
System Node Interface
The following operations may be requested of the lobby system from an external object:
- Create or Destroy Lobby, Lobby Directory, or Logical Lobby Directory
- Add or Remove Lobby, Lobby Directory from a parent container
- Discover or Forget Lobby, Lobby Directory, or Logical Lobby Directory
- Subscribe or Unsubscribe a player to/from Lobby
To request the creation of a lobby system entity, the following methods are used:
//Requests the creation of the given lobby with the given sped key and creation data. unique method _RequestCreateLobby(lobbySpecKey as ID, lobbyCreationData copies NodeRef of Class _LobbyCreationData, listener as NodeRef of Class ObsListener) as ID //Requests the creation of a lobby directory from the given spec key with the provided initialization data. Upon success, the listener node //will receive a message indicating either success or failure. The return value is the requestID used to identify the request upon callback. unique method _RequestCreateLobbyDirectory(logicalLobbyDirectoryID as ID, lobbyDirectorySpecKey as ID, lobbyDirectoryCreationData copies NodeRef of Class _LobbyDirectoryCreationData, listener as NodeRef of Class ObsListener) as ID //Requests the creation of a logical lobby directory from the given spec key with the provided initialization data. Upon success, the listener node //will receive a message indicating either success or failure. The return value is the requestID used to identify the request upon callback. unique method _RequestCreateLogicalLobbyDirectory(logicalLobbyDirectorySpecKey as ID, logicalLobbyDirectoryCreationData copies NodeRef of Class _LogicalLobbyDirectoryCreationData, listener as NodeRef of Class ObsListener) as ID
These methods will accept a 'specID' to determine the spec from which Lobbies, Lobby Directories, and Logical Lobby Directories are factoried. These methods will accept a 'creationData' node to specify additional properties with which a lobby system entity can use to initialize itself at the time of creation. Default versions of these structures may be created using the appropriate method on the lobby system node (e.g. $_LOBBY._GetLogicalLobbyDirectoryDefaultCreationData(...)) These methods will accept a 'listener' which will receive a notification callback when the request succeeds or fails These methods will return a 'requestID' which may be tracked and used by listeners to respond to specific lobby system requests.
To request the destruction of a lobby system entity, the following methods are used:
//Requests the destruction of the specified lobby. Upon success, the lobby will no longer be replicated to any areas or clients, //and the lobby will be destroyed. A callback will also be issued to the requesting area, and this message will be propagated to //all interested listeners. unique method _RequestDestroyLobby(lobbyID as ID, listener as NodeRef of Class ObsListener) as ID //Requests the destruction of the given logical lobby directory (and all child directories). Upon success, the directory will no longer be replicated //to any areas or clients and it will be destroyed. A callback will be issued to the original requesting area which will be propagated to all interested //listeners. unique method _RequestDestroyLogicalLobbyDirectory(uniqueLogicalLobbyDirectoryIdentifier as ID, listener as NodeRef of Class ObsListener) as ID
These methods will accept a 'lobbyEntityID' to uniquely identify the lobby system entity to destroy These methods will accept a 'listener' which will receive a notification callback when the request succeeds or fails These methods will return a 'requestID' which may be tracked and used by listeners to respond to specific lobby system requests.
The following HSL will create a new logical lobby directory, then create a new lobby beneath it.
method MyMainMethod() //Sequence of events is as follows: // 1. call _MyCreateLogicalLobbyDirectory to request the creation of a logical lobby directory // 2. wait for a callback in EventRaised of type 'LLD_CREATE_SUCCEEDED'; respond by calling _MyCreateLobby // 3. wait for a callback in EventRaised of type 'L_CREATE_SUCCEEDED'; respond by printing "Success!" me._MyCreateLogicalLobbyDirectory("My Logical Lobby Directory") . method MyCreateLogicalLobbyDirectory(lldName as string) requestID as ID = $_LOBBY._RequestCreateLogicalLobbyDirectory(1, $_LOBBY._GetLogicalLobbyDirectoryDefaultCreationData(lldName), me) println("We just made a request to create a Logical Lobby Directory with name " + lldName + "! We'll wait for a callback containing requestID " + requestID + " and respond accordingly!") . method MyCreateLobby(lldID as ID, lName as string) requestID as ID = $_LOBBY._RequestCreateLobby(1, $_LOBBY._GetLobbyDefaultCreationData(lName, lldID) , me) println("We just made a request to create a Lobby with name " + lName + "! We'll wait for a callback containing requestID " + requestID + " and respond accordingly!") . method EventRaised( obs as NodeRef of Class ObsSubject, data as NodeRef ) where data is kindof eventObject lobbySystemEntityID as ID = data.eventAffectsID when data.EventType is "LLD_CREATE_SUCCEEDED" me.MyCreateLobby(lobbySystemEntityID, "My Lobby" . is "L_CREATE_SUCCEEDED" println("Success!") . is "L_CREATE_FAILED" println("Uh oh!") . . . .