Redisを使ったMatch Makingシステム

先に質問のまとめ

質問内容は
・Redisを前提とし、もしもゲームサーバーが異常終了した場合にも対応できること
・これではPubSubのオーバーヘッドがあるため、より高速なマッチメイキング
になります。些細な提案でも良いのでぜひ返答いただけたら嬉しい限りです。
また、teratailで初投稿となるため、至らない点も数多く存在するかと思いますが、ご了承ください。

細かな前提・実現したいこと

現在、Redisを使用して開発中のゲームのマッチメイキングシステムを作ろうと考えています。

仕様では、ゲームサーバーでは一つのサーバーあたりスペックに左右されますがおよそ5~10ほどのゲームを同時進行できるようにしております。

試したこと

今の段階では、ゲームサーバーがRedisに

java
1private static final MAX_GAME_SIZE = 10;
2
3Map<Integer, Game> waiting_games = new HashMap();
4for(int id = 0; id < MAX_GAME_SIZE; id++) {
5    waiting_games.put(id, new Game(id));
6    client.lpush("waiting_games", "下記json");
7}

json
1{GameID: 1, GameType: "something"}

のようにlpushでマッチメイキングを待つゲームを保存しておき、マッチメイキングがリクエストされた際にすべてのゲームサーバーのマッチメイキングを待っているゲームの数をRedisから取得しておき、最も人マッチメイキングを待っているサーバー(つまり、最も人数が少ないサーバー)に

json
1{GameID: 1, PlayerName: "hoge"}

をPublishしておき、予め用意しておいたゲームサーバー側でJsonをパースして

Java
1Map<String, Integer> waiting_players = new HashMap<>();

というHashMapにputし、プレイヤーを自分のサーバー(この場合、リクエストを受理したゲームサーバーになります。)へテレポートさせるパケットをLobbyサーバーに送信します。すると、プレイヤーはゲームサーバーにログインするのでそこからPlayerNameでゲームのIDを取得して、waiting_gameから取得したゲームに追加します。

しかしこれでいくつかの問題が生じます。もしも、ゲームサーバーが予期せず強制的にシャットダウンなどがされた場合、Redisにwaiting_gameが残ってしまい、それを知る由もないロビーサーバーにいるプレイヤーがリクエストした際に、もうオンラインでないゲームサーバーへ接続しようとしてしまう可能性が出てきます。また、expireで期限を付けた場合も同様で、その期間内では接続を試みてしまう可能性があるのです。