real time ranking system

1. ピグにおける
リアルタイムラインキングの導入
CyberAgent アメーバ事業本部
ピグディ ブジョン
サービスディ ベロッ ント
プメ グループ
松本克彦

2. 背景
ピグでリ アルタ イムランキングを導入する案が
持ち上がった。
• ユーザのサービスモチベーショ ン向上
• 継続率向上
• コ ュニティ
ミ 活性化
実際に2010年12月～2011年4月にわたって
技術調査、 開発を行い、 サービスに投入さ れた

3. 実現条件
（負荷）
• ・ アルタ
リ イムランキングであること
• ・ピグの高負荷に耐えう と
るこ
→秒間 2000req/secの更新と参照
１０
０ 万レコ 規模のランキングが２ 前後
ード ０
稼動できる性能を想定。

4. 実現条件
（汎用性）
• 同時複数のランキングが稼動できる
• 容易にランキングを追加削除できる
• デイリ 月間などの集計もできる
ー・
• 容易にスケールできること

5. ハード アアーキテクチャ
ウェ

6. ハード アアーキテクチャ
ウェ

7. ハード アアーキテクチャ
ウェ

8. ハード アアーキテクチャ
ウェ

9. ハード アアーキテクチャ
ウェ

10. ハード アアーキテクチャ
ウェ

11. ハード アアーキテクチャ
ウェ

12. ハード アアーキテクチャ
ウェ

13. サーバスペック
• Webサーバ(4台)
機種 ：R310
CPU ：Quad Core(x3430) 2.4GHz
モリ 8GB
メ ：
HDD ：250GB * 2 SATAII
CentOS release 5.4
Apache Tomcat/6.0.20
• DB(マスタ2台、スレーブ4台)
機種 ：R410
CPU ：Octal Core(L5520) 2.26GHz
モリ 8GB(Slaveは16GB)
メ ：
HDD ：3.5inch SAS 146GB * 4(RAID10)
CentOS release 5.4
MySQL 5.1

14. ランキングアルゴリズム
• RDBを使用し ランキングレコ 全体から順位を
、 ード
計算せずに、 ランキングレコードをいくつかのパー
ティ ンにわけて計算。
ショ
（例）
自分より上のパーティ ンの人数（
ショ count数）+
同一パーティ ン内で順位を計算
ショ
※アメーバ他サービスでも採用しているアルゴリズム

15. O/RマッピングにMyBatis3
• 設定ファ イルでテーブル名を動的変数にし て
O/Rマッピングできる。
複数テーブルアクセスで流用すService/Dao
を一つ用意するだけで済む。

16. ランキングの追加、 Ｂ
Ｄ の追加
• ランキングクライアント
データベースごとのテーブル情報を持つ
→テーブル追加のと きのみ修正
（WAPを修正する必要が無い）
• WAP
接続先Ｄ サーバ情報を持つ
Ｂ
→Ｄ サーバ増設の時のみ修正
Ｂ

17. 性能検証
データ更新、自分の順位取得、順位の範囲取得を同時に実行し きの性能
たと
更新 5500 reqeust/sec
順位取得 3200 request/sec
順位範囲取得 3600 request/sec

18. 現状
ピグで各担当エンジニアによりランキングAPIを
使用したサービスが実装されている。
・カジノ
・釣り
・イベント機能

19. 負荷状況
10～20万人参加のイベント 釣り カジノ
（ 、 ）
ランキング1～2本
ピグイベント ランキング(年代別系、 月間、 週間)
6本
→合計でピーク時で約200～300req/sec
まだ余裕あり
※イベント参加者のみのランキング
※全員無条件参加のランキングは打っていない

20. 今後
• ピグの新ゲームでも採用予定

21. 謝辞
• 過去の研究レポート からインスパイア
↓
• 容易に実現できる手段と て再構築
し
↓
• サービス投入
↓
• （今後）類似システムと て参考
し
ご協力いただいた皆様ありがと ございまし
う た。