US20190096164A1 - Systems and methods for dynamic sharding - Google Patents

Abstract

Systems, methods, and articles of manufacture provide for dynamic sharding, such as in an online gaming environment. The invention includes providing a shared data store including at least a table store adapted to store data representative of table state; creating a plurality of shards wherein each shard includes at least a floor manager system and a game system; presenting a plurality of tables to players via a lobby interface; and scaling a number of the plurality of shards to support a current number of players. Numerous additional aspects are disclosed.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
• This application claims benefit and priority to and is a continuation of U.S. patent application Ser. No. 14/775,771 filed on Sep. 14, 2015 and titled “SYSTEMS AND METHODS FOR DYNAMIC SHARDING”, which issued as U.S. Pat. No. 10,127,760 on Nov. 13, 2018, which itself is a National stage filing of and claims benefit and priority to International Application No. PCT/US14/025672 filed on Mar. 13, 2014 and titled “SYSTEMS AND METHODS FOR DYNAMIC SHARDING”, which itself claims benefit and priority to: (i) U.S. Provisional Patent Application No. 61/907,384 filed on Nov. 21, 2013 and titled “ SYSTEMS AND METHODS FOR DYNAMIC SHARDING” and (ii) U.S. Provisional Patent Application No. 61/785,643 filed on Mar. 14, 2013 and titled “ SYSTEMS AND METHODS FOR DYNAMIC SHARDING”, the entirety of each of which is hereby incorporated by reference herein
FIELD OF THE INVENTION
• At least some embodiments described herein relate to sharding in distributed computing systems, and particularly to methods and systems for dynamic sharding of such systems.
BACKGROUND
• Database systems and applications implemented using data structures with large data sets and high throughput applications can challenge the capacity of a single server. High query rates can exhaust the processor capacity of the server. Larger data sets can exceed the storage capacity of a single machine. Finally, working set sizes larger than the system's memory stress the input/output (I/O) capacity of disk drives. To address these issues of scale, two basic approaches have been developed: vertical scaling and sharding.
• Vertical scaling adds more CPU and storage resources to increase capacity. However, scaling by adding capacity has limitations: high performance systems with large numbers of CPUs and large amount of RAM are disproportionately more expensive than smaller systems. Additionally, cloud-based providers may only allow users to provision smaller instances. As a result there is a practical maximum capability for vertical scaling.
• In contrast, sharding, or horizontal scaling, divides the data set and distributes the data over multiple servers, or shards. Each shard includes an independent database, and collectively, the shards include a single logical database. Sharding addresses the challenge of scaling to support high throughput and large data sets. In a simple example, each of several shards can be implemented on a separate instance of a server with each server running on a separate virtual machine. Sharding reduces the number of operations each server handles. Each shard processes fewer operations as the cluster of servers grows. As a result, shared clusters can increase capacity and throughput horizontally. For example, to store data, an application only needs to access the shard responsible for the relevant records. Sharding also reduces the amount of data that each server needs to store. Each shard stores less data as the cluster grows. For example, if an application has a one terabyte data set, and there are four shards, then each shard might hold only 256 GB of data. If there are 40 shards, then each shard might hold only 25 GB of data.
• Sharding can also be used to add fault tolerance to a system by segregating traffic to one or more duplicates of the system. Sharding a single instance/server is relatively simple because doing so only requires replicating the system and introducing some routing of traffic. In highly distributed systems however, the present inventors have observed that significant complexities arise because of the implicit and explicit relationships between communicating systems and, with respect to online gaming, the complex game/business logic the systems may maintain.
• The present inventors have also observed that sharding approaches are historically reactive rather than proactive. Modern distributed, highly concurrent systems are typically required to be built to function in an environment where the systems are in a constant state of failure. Further, systems that provide online gaming, which is becoming more regulated, have the additional requirement of being able to operate with constraints on where the systems are deployed. Thus, what is need are systems, methods, and apparatus that provide an efficient and cost effective solution to these (and other) problems.
SUMMARY
• In some embodiments, the present invention provides methods of using dynamic sharding for online gaming systems. Embodiments of the methods include providing a shared data store including at least a table store adapted to store data representative of table state; creating a plurality of shards wherein each shard includes at least a floor manager system and a game system; presenting a plurality of tables to players via a lobby interface; and scaling a number of the plurality of shards to support a current number of players.
• In other embodiments, the present invention provides systems for using dynamic sharding in online gaming systems. Embodiments of the systems include a plurality of data centers, each data center including one or more servers operatively coupled to each other data center; a shared data store including at least a table store adapted to store data representative of table state and distributed among the plurality of data centers; and a plurality of shards wherein each shard includes at least a floor manager system and a game system and wherein the plurality of shards are distributed among the plurality of data centers, wherein the floor manager system is adapted to add and remove shards in response to player demand.
• In yet other embodiments, the present invention provides other systems for using dynamic sharding in online gaming systems. Embodiments of the other systems include a plurality of processors; and a memory associated with each processor operative to store instructions executable on the processors, the instructions being adapted to provide a shared data store including at least a table store adapted to store data representative of table state; create a plurality of shards wherein each shard includes at least a floor manager system and a game system; present a plurality of tables to players via a lobby interface; and scale a number of the plurality of shards to support a current number of players.
• Numerous additional aspects are provided in accordance with these and other embodiments of the invention. Other features and aspects of embodiments of the present invention will become more fully apparent from the following detailed description, the appended claims, and the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
• FIG. 1 is a schematic diagram of an embodiment of a distributed computing system in accordance with one or more embodiments described herein.
• FIG. 2 is a schematic diagram of an embodiment of a distributed computing platform in accordance with one or more embodiments described herein.
• FIG. 3 is a block diagram of an embodiment of a computing device useful in a system according to one or more embodiments described herein.
• FIG. 4 is a schematic diagram of an example gaming system partitioned into two shards in accordance with one or more embodiments described herein.
• FIG. 5 is a flowchart illustrating a first example method according to one or more embodiments described herein.
• FIG. 6 is a flowchart illustrating a second example method according to one or more embodiments described herein.
DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS
• Embodiments presented herein are descriptive of systems, apparatus, methods, and articles of manufacture for implementing dynamic sharding. The ability to distribute players in a multiplayer game across different servers/instances can allow for greater scaling, availability/resilience and logical separation of concerns. Existing products such as messaging and data store systems enable such distribution. If there are two systems, A and B which together function to provide a game, multiple instances of A and B may be added to scale to more players and to provide failover (e.g., if one instance of A fails there is still another instance running). This approach is referred to herein as “standard scaling.”
• The ideal for standard scaling is that as more instances are added to the system, the system's capabilities scale linearly. If a single instance of a system A supports one hundred (100) players then two instances of the system AA would ideally support two hundred (200) players and four instances of the system AAAA would ideally support four hundred (400) players. Although the enabling technologies often claim such linear scaling, the reality is that the ideal is not achieved particularly when the systems are combined with other different systems and when infrastructure limitations and complex game logic are taken into consideration. In fact, adding replica instances to a complex system (e.g., one that includes seven or more systems like A,B,C,D,E,F,G) is not straight forward since an additional instance of system A could potentially undesirably impact any of the other systems B,C,D,E,F,G. Simply adding an entire additional set of all the systems A,B,C,D,E,F,G may not be an efficient solution either. Generally one may experience diminishing returns in scaling system this way beyond a certain factor. This is referred to herein as the ‘Diminishing Returns Problem’.
• Having multiple instances of the same system does give one greater availability and resilience within the physical location the instances are hosted. While it is unlikely that a hosting center will become unavailable, it is however possible and does happen. For example, Amazon® Web Services™, a commercial hosted services provider, recognizes this possibility with the concept of “Availability Regions.” Availability Regions are not guaranteed to be available one hundred percent (100%) of the time. It is up to the system software (e.g., the game system) to manage availability across regions to insure maximum availability of the system. Likewise, a system that is implemented across a plurality of geographically diverse private datacenters manages system availability across the different datacenters to insure maximum availability of the system instead of relying on the individual datacenters to be 100% available. Therefore, a system that implements a game ideally ensures that the system remains available even if one or more of the Availability Regions or datacenters running the system becomes unavailable. This is referred to herein as the ‘Availability across Regions Problem’.
• Due to legal regulations and/or restrictions, gaming servers may be required to be hosted in a datacenter located in a specific geographic region. Regulators can ‘ring-fence’ players so that the players are only permitted to play games hosted in the players' regulated datacenters. However, because such requirements can be limiting for smaller states, in some cases, such states may open up to pooling players from other regulated states. This may happen continuously, temporally and/or within some other constraints. This means that players from different jurisdictions may, for example, play on games run in a different jurisdiction—but under some control. The game may, for example, play within the rules of the jurisdiction it is being run/hosted in. The need for great flexibility and dynamism in such a case will be referred to as the ‘Pooling Liquidity across Borders Problem’.
• In order to operate a scalable and available platform in a world of diverse regulatory bodies and locations, Applicants realize that solutions are needed for many attendant problems such as (but not limited to) the Diminishing Returns Problem; Availability across Regions Problem; and/or Pooling Liquidity across Borders Problem.
• To illustrate some embodiments of the present invention, assume that MA, BBB, CC, DDD describes a distributed gaming system with three (3) instances of sub-systems A, B and D and two (2) instances of sub-system C. Because of the Diminishing Returns Problem one may not be able to scale this system efficiently any further than the three instances of A, B and D and two instances of C. Such a system may support, for example, ten thousand (10 k) concurrent players (e.g., online poker players), across one thousand (1,000) tables. Adding more of any of the sub-systems may not be cost effective since just doubling the number of each sub-system may only result in a ten percent (10%) improvement (e.g., one thousand one hundred (1,100) tables). Adding a complete separated duplicate system (e.g., AAA, BBB, CC, DDD+AAA, BBB, CC, DDD) will allow another ten thousand (10 k) concurrent players, but even with a single-sign-on solution, the tables in each system would effectively be isolated from each other such that each system would have their own Lobby listing available tables and games exclusive of the tables and games of the other, for example.
• Prior art systems such a Zynga® Poker provided by Zynga Inc. of San Francisco, Calif., uses this isolated, complete system replication method (e.g., AAA, BBB, CC, DDD+AAA, BBB, CC, DDD) where players are required to select an isolated ‘casino’ when they first launch the application. In other words, Zynga players are required to select a shard and then are limited to playing with only people on that shard. Zynga Poker for the iPad® automatically picks a shard for the player and the presence of other shards is hidden from the player. Thus, once a shard is selected/assigned, Zynga players are then limited to playing on a relatively small number of tables within the selected casino. Two players logging into the Zynga system, even from the same geographic area, may not see the same tables, much less be able to enter the same casino or play together. Thus, players do not feel as though they are experiencing play in a large casino where they can play with any other player. As of 2013, Zynga casinos support less than ten thousand (<10 k) concurrent players each and all the casinos together support less than about four hundred thousand (>400 k) concurrent players.
• According to some embodiments of the present invention, a system can be provided to allow many concurrent players and to allow the players to experience the feeling that they are in one big casino (e.g., a virtual casino) where they can see all their friends and play on any table. Prior art systems such as Zynga Poker clearly do provide such an experience and the scaling methods used by such system are not optimal to achieve such a result. In contrast to prior art systems and in accordance with embodiments of the present invention, players never know they are playing on a sharded system and can move between shards seamlessly. For example, if a player moves to table four (4) from table one thousand (1000) in the system of the present invention, the player has no idea that the player may be moving from a game hosted in a datacenter in Florida to a game hosted in a data center in California. The player can play with all the player's friends no matter on which shard the player or the friends resides. While in some embodiments, a small performance cost may be paid for dynamic sharding when a table is created/added, there is no extra performance cost when players select a table in the Lobby.
• Accordingly, the inventors of the present invention use dynamic sharding to overcome the limitations of the prior art. To illustrate embodiments of the present invention, assume that the poker table is an atomic granule, i.e., a table resides within a single distributed poker system (e.g., AAA, BBB, CC, DDD) and represents the smallest organizational grouping of players. Such a single distributed poker system that includes multiple tables can be called a ‘floor’. Each floor can include a finite number of tables. Multiple floors can be arranged into a ‘hotel’. A hotel can include a ‘Floor Manager’ that stores a ‘Floor Plan’ of the entire hotel. The Floor Plan specifies which tables are on which floors. Tables are assigned unique identifiers, e.g., from a sequence of identifiers, such that the Floor Manager can easily track which table is on which floor and quickly find the floor of any table even if the Floor Plan holds millions of tables. Further, since tables can be grouped by their unique identifier, the Floor Manger can manage any realistically sized Floor Plan which scales linearly. Thus, the Floor Manager ensures that the Lobby of the hotel knows on which floor each and every table resides. Since the Lobby advertises current and future games to players, the Lobby or the Floor Manager can efficiently and transparently transport players to the relevant floor once the players select or are assigned to a table. Thus players do not have to be aware of shards and do not perceive any restrictions that they are limited to playing within one shard.
• Dynamic sharding in accordance with embodiments of the present invention is elastic. In a dynamic sharding system implementing a virtual world, hotel floors can be dynamically added, removed, combined, and/or re-sized. The Floor Manager simply changes the Floor Plan and communicates those changes to the Lobby. Since the functions of the Floor Manager are relatively simple compared to other parts of the system such as the game itself, the amount of data that represents the Floor Plan is relatively compact and in some embodiments, the Lobby may be implemented simply as a cache of links to tables. Embodiments of the present invention enable these player-grouping management components to be implemented to scale in a linear fashion and to allow for linearly scaling of the more complex games system. Thus, scaling out to accommodate massive numbers of concurrent players using finite hardware resources is enabled by dynamically growing and shrinking the hotel in real time, e.g., in response to current or anticipate demand. This scaling elasticity allows for the most efficient use of infrastructure as the scaling can be a function of the provisioning of virtual machine instances. Thus, the present invention allows floors to be added/removed and tables to be moved between the floors in real time, reacting to live demand and allowing the use of servers in a more cost effective way.
• Further, the example organization to support this dynamic sharding, as described above, is not necessarily limited to a single hotel. Shards sharing a Floor Plan across datacenters allows tables to be hosted in different datacenters. The Floor Plan model is ideal for this because (i) it is compact, (ii) its rate of change is low, and (iii) it is only accessed by the Floor Manager. This means changes can be communicated between datacenters quickly with minimal latency and the Floor Plan can be cached if needed. Since a Floor Manager within a shard can be embodied simply as functions or logic that runs against the shared Floor Plan, there can be as many instances of Floor Managers as are needed. To avoid locking contention, in some embodiments, Floor Managers may be assigned responsibility for managing only the tables that reside in the datacenter in which each corresponding Floor Manager resides.
• Further, dynamic sharding as embodied in the present invention can be leveraged to enable a system without a single point of failure unlike most prior art systems that have at least a single point of failure at the datacenter level. Shared Floor Plans and Lobbies allow for the spreading of tables across many regions but still provides players with the perception that all of the tables and games are being hosted in a single place. This organization allows for the spreading of risk across regions which addresses the ‘Availability across Regions Problem’ discussed above. In some embodiments, the removal of a datacenter (e.g, as a result of a power outage at the data center) used in the system, will result in only the tables hosted at that datacenter becoming unavailable. Further, Floor Manager systems can be adapted to include additional functions/logic to provide, for example, fault tolerance. For example, the Floor Manager systems can be adapted to re-assemble tables from one failed datacenter in another. Re-assembling tables can be achieved by table state replication between datacenters. Such replication can be implemented within a system wide data store or database. After a data center becomes unavailable, a Floor Manager at a functioning datacenter simply takes control of the portion of the floor plan belonging to the failed datacenter and creates the associated floors locally.
• Thus, Floor Managers can be implemented as lightweight programs but can include additional capabilities to provide additional functionality such as, for example, automatic failover in response to datacenter failures and predictive expansion in readiness for scheduled tournaments (e.g., the Floor Manager can create floors based on a schedule (or a scheduled event) and anticipated/historical player participation).
• Regulation may dictate that datacenters have to be located in certain geographic regions so that games play out within certain state borders. Since the financial viability of multiplayer games are tied to having a critical mass of players (i.e., liquidity), it is possible that smaller states will, in accordance with some embodiments, pool their liquidity. This pooling may come with regulatory constraints and due to the nature of online gaming, new regulations will be introduced and existing regulation changed. Thus, having a flexible approach to the location of game hosting is desirable to accommodate changing geographical requirements. Embodiments of dynamic sharding therefore provide a mechanism to address the ‘Pooling Liquidity across Borders Problem’ mentioned above since cooperating states can have their own hotels/datacenters and allow a managed movement of liquidity between the hotels/datacenters. For example, embodiments of the present invention can easily accommodate a ‘Super Sunday Tournament’ where neighboring states allow their players to play together in the same tournament at a certain time on a Sunday.
• In the above examples, dynamic sharding has been described based on a table being the atomic granule. In some embodiments, a smaller atomic granule can be defined, for example, a hand of poker or a game play round. In such a case, players may be reseated at a different table after completion of a hand of poker or a round of a game. Not being tied to a table means a game (e.g., of poker) can span geographic regions making the system more available and offering a more fluid ability to spread liquidity across borders.
Definitions
• Throughout the description that follows and unless otherwise specified, the following terms may include and/or encompass the example meanings provided in this section. These terms and illustrative example meanings are provided to clarify the language selected to describe embodiments both in the specification and in the appended claims, and accordingly, are not intended to be limiting. Other terms are defined throughout the present description.
• A “game”, as the term is used herein (unless specified otherwise), may generally comprise any game (e.g., wagering or non-wagering, electronically playable over a network) playable by one or more players in accordance with specified rules. A game may be playable on a Personal Computer (PC) online in web browsers, on a game console and/or on a mobile device such as a smart-phone or tablet computer. “Gaming” thus generally refers to play of a game.
• A “casual game”, as the term is used herein (unless specified otherwise), may generally comprise a game with simple rules with little or no time commitment on the time of a player to play. A casual game may feature, for example, very simple game play such as a puzzle or Scrabble™ game, may allow for short bursts of play (e.g., during work breaks), an ability to quickly reach a final stage and/or continuous play without a need to save the game. In some embodiments, a casual game can be a social network game.
• A “social network game”, as used herein (unless specified otherwise), generally refers to a type of online game that is played through a social network, and in some embodiments may feature multiplayer and asynchronous game play mechanics. A “social network” may refer to an online service, online community, platform, or site that focuses on facilitating the building of social networks or social relations among people. A social network service may, for example, consist of a representation of each user (often a profile), his/her social links, and a variety of additional services. A social network may be web-based and provide means for users to interact over the Internet, such as e-mail and instant messaging. A social network game may in some embodiments be implemented as a browser game, but can also be implemented on other platforms such as mobile devices.
• A “wagering game”, as the term is used herein (unless specified otherwise), may generally comprise a game on which a player can risk a wager or other consideration, such as, but not limited to: slot games, poker games, blackjack, baccarat, craps, roulette, lottery, bingo, keno, casino war, etc. A wager may comprise a monetary wager in the form of an amount of currency or any other tangible or intangible article having some value which may be risked on an outcome of a wagering game. “Gambling” or “wagering” generally refers to play of a wagering game.
• The term “game provider”, as used herein (unless specified otherwise), generally refers to an entity or system of components which provides games for play and facilitates play of such game by use of a network such as the Internet or a proprietary or closed networks (e.g., an intranet or wide area network). For example, a game provider may operate a website which provides games in a digital format over the Internet. In some embodiments in which a game comprising a wagering game is provided, a game provider may operate a gambling website over which wagers are accepted and results of wagering games are provided.
• As utilized herein, the term “player” may generally refer to any type, quantity, and or manner of entity associated with the play of a game. In some embodiments, a player may comprise an entity conducting play of an online game, for example, may comprise an entity that desires to play a game (e.g., an entity registered and/or scheduled to play and/or an entity having expressed interest in the play of the game—e.g., a spectator) and/or may comprise an entity that configures, manages, and/or conducts a game. A player may be currently playing a game or have previously played the game, or may not yet have initiated play—i.e., a “player” may comprise a “potential player” (e.g., in general and/or with respect to a specific game). In some embodiments, a player may comprise a user of an interface (e.g., whether or not such a player participates in a game or seeks to participate in the game). In some embodiments, a player may comprise an individual (or group) that enters, joins, logs into, registers for, and/or otherwise access an online game room, session, server, and/or other particular instance and/or segmentation of an online game.
• Some embodiments described herein are associated with a “player device” or a “network device”. As used herein, a “player device” is a subset of a “network device”. The “network device”, for example, may generally refer to any device that can communicate via a network, while the “player device” may comprise a network device that is owned and/or operated by or otherwise associated with a player. Examples of player and/or network devices may include, but are not limited to: a Personal Computer (PC), a computer workstation, a computer server, a printer, a scanner, a facsimile machine, a copier, a Personal Digital Assistant (PDA), a storage device (e.g., a disk drive), a hub, a router, a switch, and a modem, a video game console, or a wireless or cellular telephone. Player and/or network devices may, in some embodiments, comprise one or more network components.
• As used herein, the term “network component” may refer to a player or network device, or a component, piece, portion, or combination of player or network devices. Examples of network components may include a Static Random Access Memory (SRAM) device or module, a network processor, and a network communication path, connection, port, or cable.
• In addition, some embodiments are associated with a “network” or a “communication network.” As used herein, the terms “network” and “communication network” may be used interchangeably and may refer to any object, entity, component, device, and/or any combination thereof that permits, facilitates, and/or otherwise contributes to or is associated with the transmission of messages, packets, signals, and/or other forms of information between and/or within one or more network devices. Networks may be or include a plurality of interconnected network devices. In some embodiments, networks may be hard-wired, wireless, virtual, neural, and/or any other configuration or type that is or becomes known. Communication networks may include, for example, devices that communicate directly or indirectly, via a wired or wireless medium such as the Internet, intranet, a Local Area Network (LAN), a Wide Area Network (WAN), a cellular telephone network, a Bluetooth® network, a Near-Field Communication (NFC) network, a Radio Frequency (RF) network, a Virtual Private Network (VPN), Ethernet (or IEEE 802.3), Token Ring, or via any appropriate communications means or combination of communications means. Exemplary protocols include but are not limited to: Bluetooth™, Time Division Multiple Access (TDMA), Code Division Multiple Access (CDMA), Global System for Mobile communications (GSM), Enhanced Data rates for GSM Evolution (EDGE), General Packet Radio Service (GPRS), Wideband CDMA (WCDMA), Advanced Mobile Phone System (AMPS), Digital AMPS (D-AMPS), IEEE 802.11 (WI-FI), IEEE 802.3, SAP, the best of breed (BOB), and/or system to system (S2S).
• As used herein, the terms “information” and “data” may be used interchangeably and may refer to any data, text, voice, video, image, message, bit, packet, pulse, tone, waveform, and/or other type or configuration of signal and/or information. Information may comprise information packets transmitted, for example, in accordance with the Internet Protocol Version 6 (IPv6) standard. Information may, according to some embodiments, be compressed, encoded, encrypted, and/or otherwise packaged or manipulated in accordance with any method that is or becomes known or practicable.
• The term “indication”, as used herein (unless specified otherwise), may generally refer to any indicia and/or other information indicative of or associated with a subject, item, entity, and/or other object and/or idea. As used herein, the phrases “information indicative of” and “indicia” may be used to refer to any information that represents, describes, and/or is otherwise associated with a related entity, subject, or object. Indicia of information may include, for example, a code, a reference, a link, a signal, an identifier, and/or any combination thereof and/or any other informative representation associated with the information. In some embodiments, indicia of information (or indicative of the information) may be or include the information itself and/or any portion or component of the information. In some embodiments, an indication may include a request, a solicitation, a broadcast, and/or any other form of information gathering and/or dissemination.
• A “session”, as the term is used herein (unless indicated otherwise), may generally comprise a period of time spanning a plurality of event instances or turns of the game, the session having a defined start and defined end. An event instance or turn is triggered upon an initiation of, or request for, at least one result of the game by a player, such as an actuation of a “start” or “spin” mechanism, which initiation causes an outcome to be determined or generated (e.g., a random number generator is contacted or communicated with to identify, generate or determine a random number to be used to determine a result for the event instance).
• As used herein, the terms “outcome” and “result” should be differentiated in the present description in that an “outcome” is generally a representation of a “result”, typically comprising one or more game elements or game symbols. For example, in a “fruit themed” game, a winning outcome (i.e., an outcome corresponding to some kind of award, prize or payout) may comprise a combination of three “cherry” symbols. The “result” of this outcome may be a payout of X credits awarded to the player associated with the game. In another example, in a game in which a character moves along a game interface from a starting position to a finish position, an “outcome” of the game may comprise a symbol representing one or more movements along the interface and the “result” corresponding to this outcome may be the particular number and direction of the character's movement (e.g., three (3) spaces backwards such that the character ends up further away from the finish line). In a session embodiment, a session result may comprise a binary result (e.g., a player or game character wins or loses the session) and/or the particular award (or magnitude of award) won or earned by the player based on the session (e.g., the number of credits awarded to the player). It should be noted that the embodiments described herein encompass awards, prizes and payouts which are monetary, non-monetary, tangible or intangible.
• As used herein, the term “virtual currency” may generally refer to an in-game currency that may be used as part of a game or one or more games provided by a game provider as (i) currency for making wagers, and/or (ii) to purchase or access various in-game items, features or powers.
• A “credit balance”, as the term is used herein (unless indicated otherwise), may generally refer to (i) a balance of currency, whether virtual currency and/or real currency, usable for making wagers in a game and/or (ii) another tracking mechanism for tracking a player's success or advancement in a game by deducting there from points or value for unsuccessful attempts at advancement and adding thereto points or value for successful attempts at advancement.
• The terms “computer-readable medium” and “computer-readable memory” refer to any medium that participates in providing data (e.g., instructions) that may be read by a computer and/or a processor. Such a medium may take many forms, including but not limited to non-volatile media, volatile media, and other specific types of transmission media. Non-volatile media include, for example, optical or magnetic disks and other persistent memory. Volatile media include DRAM, which typically constitutes the main memory. Other types of transmission media include coaxial cables, copper wire, and fiber optics, including the wires that comprise a system bus coupled to the processor.
• Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, Digital Video Disc (DVD), any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH-EEPROM, a USB memory stick, a dongle, any other memory chip or cartridge, a carrier wave, or any other medium from which a computer can read. The terms “computer-readable medium” and/or “tangible media” specifically exclude signals, waves, and wave forms or other intangible or transitory media that may nevertheless be readable by a computer.
• Various forms of computer-readable media may be involved in carrying sequences of instructions to a processor. For example, sequences of instruction (i) may be delivered from RAM to a processor, (ii) may be carried over a wireless transmission medium, and/or (iii) may be formatted according to numerous formats, standards or protocols. For a more exhaustive list of protocols, the term “network” is defined above and includes many exemplary protocols that are also applicable here. In some embodiments, one or more specialized machines such as a computerized processing device, a server, a remote terminal, and/or a customer device may implement the various practices described herein. A computer system of an gaming entity may, for example, comprise various specialized computers that interact to provide for online games as described herein.
• As used herein, the terms “information” and “data” may be used interchangeably and may refer to any data, text, voice, video, image, message, bit, packet, pulse, tone, waveform, and/or other type or configuration of signal and/or information. Information may comprise information packets transmitted, for example, in accordance with the Internet Protocol Version 6 (IPv6) standard. Information may, according to some embodiments, be compressed, encoded, encrypted, and/or otherwise packaged or manipulated in accordance with any method that is or becomes known or practicable.
Systems
• Turning first toFIG. 1, a block diagram of asystem100 according to some embodiments is shown. In some embodiments, thesystem100 may comprise a gaming platform such as a gaming platform via which one or more multiplayer and/or online games may be played. In some embodiments, thesystem100 may comprise a plurality of player devices102a-nin communication with and/or via anetwork104. In some embodiments, agame server110 may be in communication with thenetwork104 and/or one or more of the player devices102a-n.In some embodiments, the game server110 (and/or the player devices102a-n) may be in communication with adatabase140. Thedatabase140 may store, for example, game date (e.g., processed and/or defined by the game server110), data associated with players (not explicitly shown) owning and/or operating the player devices102a-n, and/or instructions that cause various devices (e.g., thegame server110 and/or the player devices102a-n) to operate in accordance with embodiments described herein.
• According to some embodiments, any or all of the components102a-n,104,110,140 of thesystem100 may be similar in configuration and/or functionality to any similarly named and/or numbered components described herein. Fewer or more components102a-n,104,110,140 (and/or portions thereof) and/or various configurations of the components102a-n,104,110,140 may be included in thesystem100 without deviating from the scope of embodiments described herein. While multiple instances of some components102a-nare depicted and while single instances ofother components104,110,140 are depicted, for example, any component102a-n,104,110,140 depicted in thesystem100 may comprise a single device, a combination of devices and/or components102a-n,104,110,140, and/or a plurality of devices, as is or becomes desirable and/or practicable. Similarly, in some embodiments, one or more of the various components102a-n,104,110,140 may not be needed and/or desired in thesystem100.
• The player devices102a-n,in some embodiments, may comprise any type or configuration of electronic, mobile electronic, and or other network and/or communication devices (or combinations thereof) that are or become known or practicable. Afirst player device102amay, for example, comprise one or more PC devices, computer workstations (e.g., game consoles and/or gaming computers), tablet computers, such as an iPad® manufactured by Apple®, Inc. of Cupertino, Calif., and/or cellular and/or wireless telephones such as an iPhone® (also manufactured by Apple®, Inc.) or an Optimus™ S smart phone manufactured by LG® Electronics, Inc. of San Diego, Calif., and running the Android® operating system from Google®, Inc. of Mountain View, Calif. In some embodiments, one or more of the player devices102a-nmay be specifically utilized and/or configured (e.g., via specially-programmed and/or stored instructions such as may define or comprise a software application) to communicate with the game server110 (e.g., via the network104).
• Thenetwork104 may, according to some embodiments, comprise a LAN, WAN, cellular telephone network, Bluetooth® network, NFC network, and/or RF network with communication links between the player devices102a-n,thegame server110, and/or thedatabase140. In some embodiments, thenetwork104 may comprise direct communications links between any or all of the components102a-n,110,140 of thesystem100. Thegame server110 may, for example, be directly interfaced or connected to thedatabase140 via one or more wires, cables, wireless links, and/or other network components, such network components (e.g., communication links) comprising portions of thenetwork104. In some embodiments, thenetwork104 may comprise one or many other links or network components other than those depicted inFIG. 1. Asecond player device102bmay, for example, be connected to thegame server110 via various cell towers, routers, repeaters, ports, switches, and/or other network components that comprise the Internet and/or a cellular telephone (and/or Public Switched Telephone Network (PSTN)) network, and which comprise portions of thenetwork104.
• While thenetwork104 is depicted inFIG. 1 as a single object, thenetwork104 may comprise any number, type, and/or configuration of networks that is or becomes known or practicable. According to some embodiments, thenetwork104 may comprise a conglomeration of different sub-networks and/or network components interconnected, directly or indirectly, by the components102a-n,110,140 of thesystem100. Thenetwork104 may comprise one or more cellular telephone networks with communication links between the player devices102a-nand thegame server110, for example, and/or may comprise the Internet, with communication links between the player devices102a-nand thedatabase140, for example.
• According to some embodiments, thegame server110 may comprise a device (and/or system) owned and/or operated by or on behalf of or for the benefit of a gaming entity (not explicitly shown). The gaming entity may utilize player and/or game information or instructions (e.g., stored by the database140), in some embodiments, to host, manage, analyze, design, define, price, conduct, and/or otherwise provide (or cause to be provided) one or more games such as online multiplayer games. In some embodiments, the gaming entity (and/or a third-party; not explicitly shown) may provide an interface (not shown inFIG. 1) to and/or via the player devices102a-n.The interface may be configured, according to some embodiments, to allow and/or facilitate electronic game play by one or more players. In some embodiments, the system100 (and/or interface provided by the game server110) may present game data (e.g., from the database140) in such a manner that allows players to participate in one or more online games (singularly, in/with groups, and/or otherwise). According to some embodiments, thegame server110 may provide benefits to players based on player referrals and/or based on groups of players that play together in an online multiplayer game.
• In some embodiments, thedatabase140 may comprise any type, configuration, and/or quantity of data storage devices that are or become known or practicable. Thedatabase140 may, for example, comprise an array of optical and/or solid-state hard drives configured to store player and/or game data, and/or various operating instructions, drivers, etc. While thedatabase140 is depicted as a stand-alone component of thesystem100 inFIG. 1, thedatabase140 may comprise multiple components. In some embodiments, amulti-component database140 may be distributed across various devices and/or may comprise remotely dispersed components. Any or all of the player devices102a-nmay comprise thedatabase140 or a portion thereof, for example, and/or thegame server110 may comprise thedatabase140 or a portion thereof.
• Referring now toFIG. 2, a block diagram of asystem200 according to some embodiments is shown. In some embodiments, thesystem200 may comprise a gaming platform such as a platform via which social, multiplayer, and/or online games may be played. In some embodiments, thesystem200 may comprise a plurality of player devices202a-n, theInternet204, aload balancer206, and/or agame server cluster210. Thegame server cluster210 may, in some embodiments, comprise a plurality ofgame servers210a-n. In some embodiments, thesystem200 may comprise acache persistor220, a Simple Queuing Service (SQS)device222, atask scheduler224, ane-mail service device226, and/or aquery service device228. As depicted inFIG. 2, any or all of the various components202a-n,204,206,210a-n,220,222,224,226,228 may be in communication with and/or coupled to one or more databases240a-f.Thesystem200 may comprise, for example, a dynamic DataBase (DB)240a,a cloud-basedcache cluster240b(e.g., comprising agame state cache240b-1, aslot state cache240b-2, and/or a “hydra”cache240b-3), anon-relational DB240c,aremote DB service240d,apersistence DB240e,and/or areporting DB240f.
• According to some embodiments, any or all of the components202a-n,204,206,210a-n,220,222,224,226,228,240a-fof thesystem200 may be similar in configuration and/or functionality to any similarly named and/or numbered components described herein. Fewer or more components202a-n,204,206,210a-n,220,222,224,226,228,240a-f(and/or portions thereof) and/or various configurations of the components202a-n,204,206,210a-n,220,222,224,226,228,240a-fmay be included in thesystem200 without deviating from the scope of embodiments described herein. While multiple instances of some components202a-n,210a-n,240a-fare depicted and while single instances ofother components204,206,220,222,224,226,228 are depicted, for example, any component202a-n,204,206,210a-n,220,222,224,226,228,240a-fdepicted in thesystem200 may comprise a single device, a combination of devices and/or components202a-n,204,206,210a-n,220,222,224,226,228,240a-f,and/or a plurality of devices, as is or becomes desirable and/or practicable. Similarly, in some embodiments, one or more of the various components202a-n,204,206,210a-n,220,222,224,226,228,240a-fmay not be needed and/or desired in thesystem200.
• According to some embodiments, the player devices202a-nmay be utilized to access (e.g., via theInternet204 and/or one or more other networks not explicitly shown) content provided by thegame server cluster210. Thegame server cluster210 may, for example, provide, manage, host, and/or conduct various online and/or otherwise electronic games such as online bingo, slots, poker, and/or other games of chance, skill, and/or combinations thereof. In some embodiments, thevarious game servers210a-n(virtual and/or physical) of thegame server cluster210 may be configured to provide, manage, host, and/or conduct individual instances and/or sessions of available game types. Afirst game server210a,for example, may host a first particular session of an online bingo game (or tournament), asecond game server210cmay host a second particular session of an online bingo game (or tournament), athird game server210cmay facilitate an online poker tournament (e.g., and a corresponding plurality of game sessions that comprise the tournament), and/or afourth game server210dmay provide an online slots game (e.g., by hosting one or more slot game sessions).
• In some embodiments, the player devices202a-nmay comprise various components (hardware, firmware, and/or software; not explicitly shown) that facilitate game play and/or interaction with thegame server cluster210. The player device202a-nmay, for example, comprise a gaming client such as a software application programmed in Adobe® Flash® and/or HTML 5 that is configured to send requests to, and receive responses from, one or more of thegame servers210a-nof thegame server cluster210. In some embodiments, such an application operating on and/or via the player devices202a-nmay be configured in Model-View-Controller (MVC) architecture with a communication manager layer responsible for managing the requests to/responses from thegame server cluster210. In some embodiments, one or more of thegame servers210a-nmay also or alternatively be configured in a MVC architecture with a communication manager and/or communications management layer (not explicitly shown inFIG. 2). In some embodiments, communications between the player devices202a-nand thegame server cluster210 may be conducted in accordance with the HyperText Transfer Protocol (HTTP) version 1.1 (HTTP/1.1) as published by the Internet Engineering Taskforce (IET) and the World Wide Web Consortium (W3C) in RFC 2616 (June 1999).
• According to some embodiments, communications between the player devices202a-nand thegame server cluster210 may be managed and/or facilitated by theload balancer206. Theload balancer206 may, for example, route communications from player devices202a-nto one or more of thespecific game servers210a-ndepending upon various attributes and/or variables such as bandwidth availability (e.g., traffic management/volumetric load balancing), server load (e.g., processing load balancing), server functionality (e.g., contextual awareness/availability), and/or player-server history (e.g., session awareness/“stickiness”). In some embodiments, theload balancer206 may comprise one or more devices and/or services provided by a third-party (not separately shown inFIG. 2). Theload balancer206 may, for example, comprise an Elastic Load Balancer (ELB) service provided by Amazon® Web Services, LLC of Seattle, Wash. According to some embodiments, such as in the case that theload balancer206 comprises the ELB or a similar service, theload balancer206 may manage, set, determine, define, and/or otherwise influence the number ofgame servers210a-nwithin thegame server cluster210. In the case that traffic and/or requests from the player devices202a-nonly require the first andsecond game servers210a-b,for example, allother game servers210c-nmay be taken off-line, may not be initiated and/or called, and/or may otherwise not be required and/or utilized in thesystem200. As demand increases (and/or if performance, security, and/or other issues cause one or more of the first andsecond game servers210a-bto experience detrimental issues), theload balancer206 may call and/or bring online one or more of theother game servers210c-ndepicted inFIG. 2. In the case that eachgame server210a-ncomprises an instance of an Amazon® Elastic Compute Cloud (EC2) service, theload balancer206 may add or remove instances as is or becomes practicable and/or desirable.
• In some embodiments, theload balancer206 and/or theInternet204 may comprise one or more proxy servers and/or devices (not shown inFIG. 2) via which communications between the player devices202a-nand thegame server cluster210 are conducted and/or routed. Such proxy servers and/or devices may comprise one or more regional game hosting centers, for example, which may be geographically dispersed and addressable by player devices202a-nin a given geographic proximity. In some embodiments, the proxy servers and/or devices may be located in one or more geographic areas and/or jurisdictions while the game server cluster210 (and/orcertain game servers210a-nand/or groups ofgame servers210a-nthereof) is located in a separate and/or remote geographic area and/or jurisdiction.
• According to some embodiments, for specific game types such as bingo, thegame server cluster210 may provide game results (such as a full set of drawn bingo numbers and/or bonus metrics) to a controller device (not separately shown inFIG. 2) that times the release of game result information to the player devices202a-nsuch as by utilizing a broadcaster device (also not separately shown inFIG. 2) that transmits the time-released game results to the player devices202a-n(e.g., in accordance with the Transmission Control Protocol (TCP) and Internet Protocol (IP) suite of communications protocols (TCP/IP), version 4, as defined by “Transmission Control Protocol” RFC 793 and/or “Internet Protocol” RFC 791, Defense Advance Research Projects Agency (DARPA), published by the Information Sciences Institute, University of Southern California, J. Postel, ed. (September 1981)).
• In some embodiments, the game server cluster210 (and/or one or more of thegame servers210a-nthereof) may be in communication with thedynamic DB240a.According to some embodiments, thedynamic DB240amay comprise a dynamically-scalable database service such as the DyanmoDB™ service provided by Amazon® Web Services, LLC. Thedynamic DB240amay, for example, store information specific to one or more certain game types (e.g., slots) provided by thegame server cluster210 such as to allow, permit, and/or facilitate reporting and/or analysis of such information.
• According to some embodiments, the game server cluster210 (and/or one or more of thegame servers210a-nthereof) may be in communication with the cloud-basedcache cluster240b.Game state information from thegame server cluster210 may be stored in thegame state cache240b-1, for example, slot state (e.g., slot-game specific state) data may be stored in theslot state cache240b-2, and/or other game and/or player information (e.g., progressive data, referral data, player rankings, audit data) may be stored in thehydra cache240b-3. In some embodiments, thecache persistor220 may move and/or copy data stored in the cloud-basedcache cluster240bto thenon-relational DB240c.Thenon-relational DB240cmay, for example, comprise a SimpleDB™ service provided by Amazon® Web Services, LLC. According to some embodiments, thegame server cluster210 may generally access the cloud-basedcache cluster240bas-needed to store and/or retrieve game-related information. The data stored in the cloud-basedcache cluster240bmay generally comprise a subset of the newest or freshest data, while thecache persistior220 may archive and/or store or move such data to thenon-relational DB240cas it ages and/or becomes less relevant (e.g., once a player logs-off, once a game session and/or tournament ends). Thegame server cluster210 may, in accordance with some embodiments, have access to thenon-relational DB240cas-needed and/or desired. Thegame servers210a-nmay, for example, be initialized with data from thenon-relational DB240cand/or may store and/or retrieve low frequency and/or low priority data via thenon-relational DB240c.
• In some embodiments, theSQS device222 may queue and/or otherwise manage requests, messages, events, and/or other tasks or calls to and/or from theserver cluster210. TheSQS device222 may, for example, prioritize and/or route requests between thegame server cluster210 and thetask scheduler224. In some embodiments, theSQS device222 may provide mini-game and/or tournament information to theserver cluster210. According to some embodiments, thetask scheduler224 may initiate communications with theSQS device222, the e-mail service provider226 (e.g., providing e-mail lists), theremote DB service240d(e.g., providing inserts and/or updates), and/or thepersistence DB240e(e.g., providing and/or updating game, player, and/or other reporting data), e.g., in accordance with one or more schedules.
• According to some embodiments, thepersistence DB240emay comprise a data store of live environment game and/or player data. Thegame server cluster210 and/or thetask scheduler224 orSQS device222 may, for example, store game and/or player data to thepersistence DB240eand/or may pull and/or retrieve data from thepersistence DB240e,as-needed and/or desired. Theserver cluster210 may, according to some embodiments, provide and/or retrieve spin and/or other game event info and/or configuration information via thepersistence DB240e.
• In some embodiments, thereporting DB240fmay be created and/or populated based on thepersistence DB240e.On a scheduled and/or other basis, for example, a data transformation and/or mapping program may be utilized to pull data from the live environment (e.g., thepersistence DB240e) into thereporting DB240f.Thequery service228 may then be utilized, for example, to query thereporting DB240f,without taxing the live environment and/or production system directly accessible by thegame server cluster210.
• Turning now toFIG. 3, a block diagram of asystem300 according to some embodiments is shown. In some embodiments, thesystem300 may comprise and/or define a “front-end” architecture of a gaming platform such as a platform via which social, multiplayer, and/or online games may be played. In some embodiments, thesystem300 may comprise a plurality of user devices302a-b,a plurality of networks304a-b(e.g., a primaryservice provider network304a,a secondaryservice provider network304b,aproduction network304c,and/or aVPN304d), a plurality of routers306a-b,a plurality of firewall devices308a-b,a plurality of game servers310a-g(e.g.,web servers310a,application servers310b,messaging broker servers310c,game broadcaster servers310d,chatservers310e,database servers310f,and/or management and monitoring servers310g), and/or an applicationdelivery controller cluster322.
• According to some embodiments, any or all of the components302a-b,304a-b,306a-b,308a-b,310a-g,322 of thesystem300 may be similar in configuration and/or functionality to any similarly named and/or numbered components described herein. Fewer or more components302a-b,304a-b,306a-b,308a-b,310a-g,322 (and/or portions thereof) and/or various configurations of the components302a-b,304a-b,306a-b,308a-b,310a-g,322 may be included in thesystem300 without deviating from the scope of embodiments described herein. While multiple instances of some components302a-b,304a-b,306a-b,308a-b,310a-gare depicted and while single instances ofother components322 are depicted, for example, any component302a-b,304a-b,306a-b,308a-b,310a-g,322 depicted in thesystem300 may comprise a single device, a combination of devices and/or components302a-b,304a-b,306a-b,308a-b,310a-g,322, and/or a plurality of devices, as is or becomes desirable and/or practicable. Similarly, in some embodiments, one or more of the various components302a-b,304a-b,306a-b,308a-b,310a-g,322 may not be needed and/or desired in thesystem300.
• In some embodiments, afirst user device304amay comprise an electronic device owned and/or operated by a player of an online game (not explicitly shown) and/or by an entity that otherwise accesses online game content and/or services externally (e.g., requiring external login and/or access credentials and/or procedures). Thefirst user device304amay, for example, be utilized to access content provided by and/or via the applicationdelivery controller cluster322. In some embodiments, thefirst user device304amay interface with and/or connect to theproduction network304cvia the primaryservice provider network304aand/or the secondaryservice provider network304b.The primaryservice provider network304aand the secondaryservice provider network304bmay, for example, load balance and/or provide redundant coverage for outage recovery by utilization of a first primary service provider network router306a-1, a second primary service provider network router306a-2, a first secondary serviceprovider network router306b-1, and/or a second secondary serviceprovider network router306b-2.
• According to some embodiments, the applicationdelivery controller cluster322 may be insulated and/or protected from theproduction network304cby anexternal firewall cluster308a.Thefirst user device304amay, for example, be required to provide credentials to and/or otherwise access the applicationdelivery controller cluster322 via theexternal firewall cluster308a.
• In some embodiments, the applicationdelivery controller cluster322 may receive via and/or from theexternal firewall cluster308aand/or theproduction network304c,one or more requests, calls, transmissions, and//or commands from thefirst user device304a.Thefirst user device304amay, for example, submit a call for an online gaming interface to the applicationdelivery controller cluster322. In some embodiments, the applicationdelivery controller cluster322 may comprise one or more hardware, software, and/or firmware devices and/or modules configured (e.g., specially-programmed) to route events and/or responses between thefirst user device304aand one or more of the servers310a-g.In the case that thefirst user device304ais utilized to access an online gaming interface for example, one or more of theweb servers310a(e.g., that may provide graphical and/or rendering elements for an interface and/or other web services) and/or theapplication servers310b(e.g., that may provide rule and/or logic-based programming routines, elements, and/or functions—e.g., game play engines) may be called and/or managed by the applicationdelivery controller cluster322.
• In some embodiments, themessaging broker servers310cmay receive and/or retrieve messages from thefirst user device304a(and/or from one or more of the other servers310a-b,310d-g) and perform one or more inter-application processes in relation thereto. Themessaging broker servers310cmay, for example, route, transform, consolidate, aggregate, store, augment, and/or otherwise process one or more requests in connection with provision of online gaming services to thefirst user device304a(e.g., facilitating a decoupling of services provided by various applications on and/or from the various servers310a-b,310d-g). According to some embodiments, thegame broadcaster servers310dmay provide scheduled releases of information descriptive of an online game. Thegame broadcaster servers310dmay, for example, provide a broadcast feed of bingo numbers, slot and/or other random (and/or pseudo-random) number results that may be accessed by (and/or transmitted to) thefirst user device304a(e.g., in connection with the play of an online bingo, slots, and/or other game for which broadcast information may be utilized). In some embodiments, thechat servers310emay provide, manage, and/or facilitate communications between thefirst user device304a(and/or first user thereof) and one or more other player/user devices (such as asecond user device302band/or other player/user devices not shown inFIG. 3).
• According to some embodiments, thesecond user device304bmay generally comprise an electronic device owned and/or operated by a user (not shown) closely affiliated with an entity that operates the system300 (such entity also not shown). An employee (e.g., programmer and/or Customer Service Representative (CSR)), contractor, and/or other agent of an online gaming company may, for example, utilize thesecond user device304bto interface with the privately-accessible VPN304d.TheVPN304dmay, for example, provide direct access to theapplication servers310b,thedatabase servers310f,the management and monitoring servers310g,and/or the applicationdelivery controller cluster322. In some embodiments (as depicted inFIG. 3), such access may be gated through and/or insulated or protected by aninternal firewall cluster308b.Thesecond user device304bmay, for example, be required to provide credentials to and/or otherwise access the applicationdelivery controller cluster322 and/or servers310a-gvia theinternal firewall cluster308b.
• In some embodiments, thedatabase servers310fmay provide access to one or more databases and/or data stores (e.g., not shown inFIG. 3; for data storage and/or retrieval). In some embodiments, the management and monitoring servers310gmay provide services such as monitoring, reporting, troubleshooting, analysis, configuring, etc. to thesecond user device304b.Thesecond user device304bmay, for example, access the management and monitoring servers310gand/or thedatabase servers310fto run reports descriptive of online gaming operations, game play, and/or game referral setup, management, and/or analysis. According to some embodiments, either or both of the user devices304a-bin conjunction with one or more of the servers310a-gand/or the applicationdelivery controller cluster322 may conduct (in whole or in part), facilitate, and/or otherwise be associated with execution of one or more stored procedures, applications, processes, and/or methods (e.g., the methods described herein below, and/or a portion thereof).
• Utilization of the term “server” with respect to the servers310a-gof thesystem300 ofFIG. 3 is meant solely to ease description of the configuration and/or functionality of the servers310a-g.The term “server” is not intended to be limiting with respect to any particular hardware, software, firmware, and/or quantities thereof utilized to implement any or all of the servers310a-gof thesystem300. Similarly, while multiple types and/or instances of the severs310a-gare depicted inFIG. 3, any or all of the servers310a-gmay be implemented in, on, and/or by one or multiple computer server(s) and/or other electronic devices.
• Referring now toFIG. 4, an example of asystem400 in accordance with some embodiments of the present invention is represented schematically in a block diagram. Thesystem400 can include, for example, one or more shards (e.g., representing one or more floors)402a-n(e.g., each shard402a-nincluding a respective game (e.g., poker) system404a-nand/or a floor manager system406a-n). Thesystem400 can also include a number of shared data stores. For example, thesystem400 can include afloor plan store410, alobby store412, a snapshot store414, atable store416, and/or atournament store418. In some embodiments, thetable store416 is adapted to hold data representative of tables including table state information. Likewise, thetournament store418 is adapted to hold data representative of tournaments including tournament state information. As discussed above, thefloor plan store410 can be adapted to hold a Floor Plan that tracks which tables are on which floor and other floor plan state information. Thelobby store412 can be adapted to hold data used to present players with a choice of tables at which to play and other lobby state information.
• In some embodiments, the system400 (as depicted inFIG. 4) can share the data stores (e.g., thefloor plan store410, thelobby store412, the snapshot store414, thetable store416, and/or the tournament store418) between two or more of the shards402a-n. In some embodiments, the data stores can be implemented as distributed databases with shared portions stored at one or more data centers corresponding to the locations of the shards. To provide fault tolerance, a shard can include a copy of one or more data store portions of other shards. In other words, in some embodiments, each shard402a-ncan be made aware of the states of the data store portions of other shards, thereby providing failover protection (e.g., whether the shards402a-nare physically located in the same datacenter or not). In some embodiments, only thetable store416 is shared among the shards402a-nand alternatively or additionally thefloor plan store410 and/or thelobby store412 may also or alternatively be shared among the shards402a-n.
• Turning now toFIG. 5, a flowchart depicting anexample method500 according to some embodiments of the invention is provided. A shared data store including at least atable store416 is provided by the system400 (502). In some embodiments, the shared data store can additionally or alternatively include any combination of afloor plan store410, alobby store412, a snapshot store414, atable store416, and/or atournament store418. In some embodiments, one or more of the data stores or portions thereof can be shared. A plurality of shards402a-nthat each represent a “floor” of tables and each include an instance of a floor manager system404a-nand a game (e.g., poker) system406a-nare created by the system400 (504). The game systems406a-nof each shard402a-nare operatively coupled to thelobby store412, the snapshot store414, thetable store416, and/or thetournament store418 and the corresponding floor manager system404a-nof the shard402a-nsuch that data can be accessed and state information can be written to the respective stores and systems. Likewise, the floor manager system404a-nof each shard402a-nis operatively coupled to thefloor plan store410 such that data can be accessed and state information can be written to thefloor plan store410 by the floor manager systems404a-n. A lobby interface populated with data from thelobby store412 presents players with a choice of tables at which to play. (506). As players login and out of thesystem400 and move between tables, thesystem400 is adapted to dynamically scale (e.g., up or down) the number of shards402a-nprovided to host the number of tables required by the demand. (508).
• In some embodiments, thesystem400 can be adapted to pool players at tables hosted on shards located in data centers in specific geographic areas based upon various factors such as, for example, the geographic location of the players or the preference of the players. In some embodiments, thesystem400 can be adapted to provide tournaments where players are allowed to compete against each other even when they are physically located in jurisdictions that do not permit cross-border gaming. This can be achieved by hosting players on shards located within each jurisdiction so that in every case, each player is playing entirely within the jurisdiction in which the player is physically located. In other embodiments, thesystem400 can be adapted to provide controlled cross-border gaming restricted to pools formed on shards located within one or more specific geographic area for a specific period of time. Thus, thesystem400 is adapted to dynamically create pools of players hosted on shards physically located in selected locations. This flexibility allows thesystem400 to operate in compliance with disparate, changing and evolving gaming regulations.
• Turning toFIG. 6, a flowchart depicting asecond example method600 according to some embodiments of the invention is provided. Thismethod600 provides a failover solution where a data center housing a shard becomes unavailable or is otherwise removed from thesystem400. A shared data store including at least atable store416 is provided by the system400 (502). In some embodiments, the shared data store can additionally or alternatively include any combination of afloor plan store410, alobby store412, a snapshot store414, atable store416, and/or atournament store418. In some embodiments, one or more of the data stores or portions thereof can be shared. A plurality of shards402a-nthat each represent a “floor” of tables and each include an instance of a floor manager system404a-nand a game (e.g., poker) system406a-nare created by the system400 (504). The game systems406a-nof each shard402a-nare operatively coupled to thelobby store412, the snapshot store414, thetable store416, and/or thetournament store418 and the corresponding floor manager system404a-nof the shard402a-nsuch that data can be accessed and state information can be written to the respective stores and systems. Likewise, the floor manager system404a-nof each shard402a-nis operatively coupled to thefloor plan store410 such that data can be accessed and state information can be written to thefloor plan store410 by the floor manager systems404a-n. To provide failover protection, table state data associated with each shard is replicated on one or more other shards in data centers that are different than the original source shard. (606) In other words, table state data is backed up into shards in different data centers. Then, if a data center goes offline or otherwise becomes unavailable, and the shard hosted in that data center is removed from thesystem400, the floor manager system of the shard storing the replicated table state data of the unavailable shard assumes control of the associate tables and recreates these tables locally. In asystem400 where a Floor Plan is used to allocate tables to floors, the floor manger system of the shard assuming control of the tables also takes control of the portion of the floor plan belonging to the unavailable datacenter/shard.
Rules of Interpretation
• The Title (set forth at the beginning of the first page of this disclosure) is not to be taken as limiting in any way as the scope of the disclosed invention(s).
• The term “product” means any machine, manufacture and/or composition of matter as contemplated by 35 U.S.C. § 101, unless expressly specified otherwise.
• The terms “an embodiment”, “embodiment”, “embodiments”, “the embodiment”, “the embodiments”, “one or more embodiments”, “some embodiments”, “one embodiment” and the like mean “one or more (but not all) disclosed embodiments”, unless expressly specified otherwise.
• The terms “the invention” and “the present invention” and the like mean “one or more embodiments of the present invention.”
• A reference to “another embodiment” in describing an embodiment does not imply that the referenced embodiment is mutually exclusive with another embodiment (e.g., an embodiment described before the referenced embodiment), unless expressly specified otherwise.
• The terms “including”, “comprising” and variations thereof mean “including but not limited to”, unless expressly specified otherwise.
• The terms “a”, “an” and “the” mean “one or more”, unless expressly specified otherwise.
• The term “and/or”, when such term is used to modify a list of things or possibilities (such as an enumerated list of possibilities) means that any combination of one or more of the things or possibilities is intended, such that while in some embodiments any single one of the things or possibilities may be sufficient in other embodiments two or more (or even each of) the things or possibilities in the list may be preferred, unless expressly specified otherwise. Thus for example, a list of “a, b and/or c” means that any of the following interpretations would be appropriate: (i) each of “a”, “b” and “c”; (ii) “a” and “b”; (iii) “a” and “c”; (iv) “b” and “c”; (v) only “a”; (vi) only “b”; and (vii) only “c.”
• The term “plurality” means “two or more”, unless expressly specified otherwise.
• The term “herein” means “in the present disclosure, including anything which may be incorporated by reference”, unless expressly specified otherwise.
• The phrase “at least one of”, when such phrase modifies a plurality of things (such as an enumerated list of things) means any combination of one or more of those things, unless expressly specified otherwise. For example, the phrase at least one of a widget, a car and a wheel means either (i) a widget, (ii) a car, (iii) a wheel, (iv) a widget and a car, (v) a widget and a wheel, (vi) a car and a wheel, or (vii) a widget, a car and a wheel.
• The phrase “based on” does not mean “based only on”, unless expressly specified otherwise. In other words, the phrase “based on” describes both “based only on” and “based at least on”.
• Each process (whether called a method, algorithm or otherwise) inherently includes one or more steps, and therefore all references to a “step” or “steps” of a process have an inherent antecedent basis in the mere recitation of the term ‘process’ or a like term. Accordingly, any reference in a claim to a ‘step’ or ‘steps’ of a process has sufficient antecedent basis.
• When an ordinal number (such as “first”, “second”, “third” and so on) is used as an adjective before a term, that ordinal number is used (unless expressly specified otherwise) merely to indicate a particular feature, such as to distinguish that particular feature from another feature that is described by the same term or by a similar term. For example, a “first widget” may be so named merely to distinguish it from, e.g., a “second widget”. Thus, the mere usage of the ordinal numbers “first” and “second” before the term “widget” does not indicate any other relationship between the two widgets, and likewise does not indicate any other characteristics of either or both widgets. For example, the mere usage of the ordinal numbers “first” and “second” before the term “widget” (1) does not indicate that either widget comes before or after any other in order or location; (2) does not indicate that either widget occurs or acts before or after any other in time; and (3) does not indicate that either widget ranks above or below any other, as in importance or quality. In addition, the mere usage of ordinal numbers does not define a numerical limit to the features identified with the ordinal numbers. For example, the mere usage of the ordinal numbers “first” and “second” before the term “widget” does not indicate that there must be no more than two widgets.
• When a single device, component or article is described herein, more than one device, component or article (whether or not they cooperate) may alternatively be used in place of the single device, component or article that is described. Accordingly, the functionality that is described as being possessed by a device may alternatively be possessed by more than one device, component or article (whether or not they cooperate).
• Similarly, where more than one device, component or article is described herein (whether or not they cooperate), a single device, component or article may alternatively be used in place of the more than one device, component or article that is described. For example, a plurality of computer-based devices may be substituted with a single computer-based device. Accordingly, the various functionality that is described as being possessed by more than one device, component or article may alternatively be possessed by a single device, component or article.
• The functionality and/or the features of a single device that is described may be alternatively embodied by one or more other devices that are described but are not explicitly described as having such functionality and/or features. Thus, other embodiments need not include the described device itself, but rather can include the one or more other devices which would, in those other embodiments, have such functionality/features.
• Devices that are in communication with each other need not be in continuous communication with each other, unless expressly specified otherwise. On the contrary, such devices need only transmit to each other as necessary or desirable, and may actually refrain from exchanging data most of the time. For example, a machine in communication with another machine via the Internet may not transmit data to the other machine for weeks at a time. In addition, devices that are in communication with each other may communicate directly or indirectly through one or more intermediaries.
• A description of an embodiment with several components or features does not imply that all or even any of such components and/or features are required. On the contrary, a variety of optional components are described to illustrate the wide variety of possible embodiments of the present invention(s). Unless otherwise specified explicitly, no component and/or feature is essential or required.
• Further, although process steps, algorithms or the like may be described in a sequential order, such processes may be configured to work in different orders. In other words, any sequence or order of steps that may be explicitly described does not necessarily indicate a requirement that the steps be performed in that order. The steps of processes described herein may be performed in any order practical. Further, some steps may be performed simultaneously despite being described or implied as occurring non-simultaneously (e.g., because one step is described after the other step). Moreover, the illustration of a process by its depiction in a drawing does not imply that the illustrated process is exclusive of other variations and modifications thereto, does not imply that the illustrated process or any of its steps are necessary to the invention, and does not imply that the illustrated process is preferred.
• Although a process may be described as including a plurality of steps, that does not indicate that all or even any of the steps are essential or required. Various other embodiments within the scope of the described invention(s) include other processes that omit some or all of the described steps. Unless otherwise specified explicitly, no step is essential or required.
• Although a product may be described as including a plurality of components, aspects, qualities, characteristics and/or features, that does not indicate that all of the plurality are essential or required. Various other embodiments within the scope of the described invention(s) include other products that omit some or all of the described plurality.
• An enumerated list of items (which may or may not be numbered) does not imply that any or all of the items are mutually exclusive, unless expressly specified otherwise. Likewise, an enumerated list of items (which may or may not be numbered) does not imply that any or all of the items are comprehensive of any category, unless expressly specified otherwise. For example, the enumerated list “a computer, a laptop, a FDA” does not imply that any or all of the three items of that list are mutually exclusive and does not imply that any or all of the three items of that list are comprehensive of any category.
• Headings of sections provided in this disclosure are for convenience only, and are not to be taken as limiting the disclosure in any way.
• “Determining” something can be performed in a variety of manners and therefore the term “determining” (and like terms) includes calculating, computing, deriving, looking up (e.g., in a table, database or data structure), ascertaining, recognizing, and the like.
• A “display” as that term is used herein is an area that conveys information to a viewer. The information may be dynamic, in which case, an LCD, LED, CRT, Digital Light Processing (DLP), rear projection, front projection, or the like may be used to form the display. The aspect ratio of the display may be 4:3, 16:9, or the like. Furthermore, the resolution of the display may be any appropriate resolution such as 480i, 480p, 720p, 1080i, 1080p or the like. The format of information sent to the display may be any appropriate format such as Standard Definition Television (SDTV), Enhanced Definition TV (EDTV), High Definition TV (HDTV), or the like. The information may likewise be static, in which case, painted glass may be used to form the display. Note that static information may be presented on a display capable of displaying dynamic information if desired. Some displays may be interactive and may include touch screen features or associated keypads as is well understood.
• The present disclosure may refer to a “control system” or program. A control system or program, as that term is used herein, may be a computer processor coupled with an operating system, device drivers, and appropriate programs (collectively “software”) with instructions to provide the functionality described for the control system. The software is stored in an associated memory device (sometimes referred to as a computer readable medium). While it is contemplated that an appropriately programmed general purpose computer or computing device may be used, it is also contemplated that hard-wired circuitry or custom hardware (e.g., an application specific integrated circuit (ASIC)) may be used in place of, or in combination with, software instructions for implementation of the processes of various embodiments. Thus, embodiments are not limited to any specific combination of hardware and software.
• A “processor” means any one or more microprocessors, Central Processing Unit (CPU) devices, computing devices, microcontrollers, digital signal processors, or like devices. Exemplary processors are the INTEL PENTIUM or AMD ATHLON processors.
• The term “computer-readable medium” refers to any statutory medium that participates in providing data (e.g., instructions) that may be read by a computer, a processor or a like device. Such a medium may take many forms, including but not limited to non-volatile media, volatile media, and specific statutory types of transmission media. Non-volatile media include, for example, optical or magnetic disks and other persistent memory. Volatile media include DRAM, which typically constitutes the main memory. Statutory types of transmission media include coaxial cables, copper wire and fiber optics, including the wires that comprise a system bus coupled to the processor. Common forms of computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, Digital Video Disc (DVD), any other optical medium, punch cards, paper tape, any other physical medium with patterns of holes, a RAM, a PROM, an EPROM, a FLASH-EEPROM, a USB memory stick, a dongle, any other memory chip or cartridge, a carrier wave, or any other medium from which a computer can read. The terms “computer-readable memory” and/or “tangible media” specifically exclude signals, waves, and wave forms or other intangible or non-transitory media that may nevertheless be readable by a computer.
• Various forms of computer readable media may be involved in carrying sequences of instructions to a processor. For example, sequences of instruction (i) may be delivered from RAM to a processor, (ii) may be carried over a wireless transmission medium, and/or (iii) may be formatted according to numerous formats, standards or protocols. For a more exhaustive list of protocols, the term “network” is defined below and includes many exemplary protocols that are also applicable here.
• It will be readily apparent that the various methods and algorithms described herein may be implemented by a control system and/or the instructions of the software may be designed to carry out the processes of the present invention.
• Where databases are described, it will be understood by one of ordinary skill in the art that (i) alternative database structures to those described may be readily employed, and (ii) other memory structures besides databases may be readily employed. Any illustrations or descriptions of any sample databases presented herein are illustrative arrangements for stored representations of information. Any number of other arrangements may be employed besides those suggested by, e.g., tables illustrated in drawings or elsewhere. Similarly, any illustrated entries of the databases represent exemplary information only; one of ordinary skill in the art will understand that the number and content of the entries can be different from those described herein. Further, despite any depiction of the databases as tables, other formats (including relational databases, object-based models, hierarchical electronic file structures, and/or distributed databases) could be used to store and manipulate the data types described herein. Likewise, object methods or behaviors of a database can be used to implement various processes, such as those described herein. In addition, the databases may, in a known manner, be stored locally or remotely from a device that accesses data in such a database. Furthermore, while unified databases may be contemplated, it is also possible that the databases may be distributed and/or duplicated amongst a variety of devices.
• As used herein a “network” is an environment wherein one or more computing devices may communicate with one another. Such devices may communicate directly or indirectly, via a wired or wireless medium such as the Internet, LAN, WAN or Ethernet (or IEEE 802.3), Token Ring, or via any appropriate communications means or combination of communications means. Exemplary protocols include but are not limited to: Bluetooth™, Time Division Multiple Access (TDMA), Code Division Multiple Access (CDMA), Global System for Mobile communications (GSM), Enhanced Data rates for GSM Evolution (EDGE), General Packet Radio Service (GPRS), Wideband CDMA (WCDMA), Advanced Mobile Phone System (AMPS), Digital AMPS (D-AMPS), IEEE 802.11 (WI-FI), IEEE 802.3, SAP, the best of breed (BOB), system to system (S2S), or the like. Note that if video signals or large files are being sent over the network, a broadband network may be used to alleviate delays associated with the transfer of such large files, however, such is not strictly required. Each of the devices is adapted to communicate on such a communication means. Any number and type of machines may be in communication via the network. Where the network is the Internet, communications over the Internet may be through a website maintained by a computer on a remote server or over an online data network including commercial online service providers, bulletin board systems, and the like. In yet other embodiments, the devices may communicate with one another over RF, cable TV, satellite links, and the like. Where appropriate encryption or other security measures such as logins and passwords may be provided to protect proprietary or confidential information.
• Communication among computers and devices may be encrypted to insure privacy and prevent fraud in any of a variety of ways well known in the art. Appropriate cryptographic protocols for bolstering system security are described in Schneier, APPLIED CRYPTOGRAPHY, PROTOCOLS, ALGORITHMS, AND SOURCE CODE IN C, John Wiley & Sons, Inc. 2d ed., 1996, which is incorporated by reference in its entirety.
• The term “whereby” is used herein only to precede a clause or other set of words that express only the intended result, objective or consequence of something that is previously and explicitly recited. Thus, when the term “whereby” is used in a claim, the clause or other words that the term “whereby” modifies do not establish specific further limitations of the claim or otherwise restricts the meaning or scope of the claim.
• It will be readily apparent that the various methods and algorithms described herein may be implemented by, e.g., appropriately programmed general purpose computers and computing devices. Typically a processor (e.g., one or more microprocessors) will receive instructions from a memory or like device, and execute those instructions, thereby performing one or more processes defined by those instructions. Further, programs that implement such methods and algorithms may be stored and transmitted using a variety of media (e.g., computer readable media) in a number of manners. In some embodiments, hard-wired circuitry or custom hardware may be used in place of, or in combination with, software instructions for implementation of the processes of various embodiments. Thus, embodiments are not limited to any specific combination of hardware and software. Accordingly, a description of a process likewise describes at least one apparatus for performing the process, and likewise describes at least one computer-readable medium and/or memory for performing the process. The apparatus that performs the process can include components and devices (e.g., a processor, input and output devices) appropriate to perform the process. A computer-readable medium can store program elements appropriate to perform the method.
• The present disclosure provides, to one of ordinary skill in the art, an enabling description of several embodiments and/or inventions. Some of these embodiments and/or inventions may not be claimed in the present application, but may nevertheless be claimed in one or more continuing applications that claim the benefit of priority of the present application. Applicants intend to file additional applications to pursue patents for subject matter that has been disclosed and enabled but not claimed in the present application.
• Accordingly, while the present invention has been disclosed in connection with the preferred embodiments thereof, it should be understood that other embodiments may fall within the spirit and scope of the invention, as defined by the following claims.

Claims (7)

What is claimed is:

1. A system comprising:

a plurality of processors; and

a memory associated with each processor operative to store instructions executable on the processors, the instructions being adapted to:

provide a shared data store including at least a table store adapted to store data representative of table state;

create a plurality of shards wherein each shard includes at least a floor manager system and a game system;

present a plurality of tables to players via a lobby interface; and

scale a number of the plurality of shards to support a current number of players.

2. The system ofclaim 1 wherein the instructions adapted to provide a shared data store include instructions adapted to provide a floor plan store adapted to store data representative of tables on floors and floor plan state.

3. The system ofclaim 1 wherein the instructions adapted to provide a shared data store includes instructions to provide a lobby store adapted to store data representative of lobby state.

4. The system ofclaim 1 wherein the instructions adapted to provide a shared data store includes instructions to provide one or more distributed databases shared among the plurality of shards.

5. The system ofclaim 4 wherein the instructions adapted to provide one or more distributed databases shared among the plurality of shards includes instructions to replicate portions of the one or more distributed databases on one or more shards.

6. The system ofclaim 4 further comprising instructions to host the plurality of shards at two or more different data centers wherein at least a first subset of the plurality of shards are located a first data center and a second subset of the plurality of shards are at a second datacenter.

7. The system ofclaim 4 wherein the instructions adapted to scale the number of the plurality of shards includes instructions to dynamically adjust up and down the number of shards in response to demand for tables by the players.

Images