クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析...

50
Logicad June 5, 2013 AWS Summit Tokyo 2013

description

AWS Summit Tokyo 2013 にて発表した資料です。 http://www.awssummittokyo.com/ 『クラウド技術を活用したリアルタイム広告 "Logicad" の入札・配信・ログ解析』 近年のインターネット広告では、複数の広告会社が1ページビュー毎に0.1秒間のオークションに参加して広告を配信するリアルタイムビッディングという取引が行われ、日本国内でも取引が1秒間に数万件以上に及びます。 このようななか、弊社もDSP「Logicad」にて参画し、最適な広告を高速に処理して配信するため、オンプレミスサーバーと AWS を Direct Connect で組み合わせてシステムを構築しています。 またオークション取引や広告配信における大量ログをRabbitMQ で処理しAmazonS3、EMR、DynamoDB等を活用して分析しています。 本セッションでは、リアルタイムな広告配信の仕組みと活用している技術についてお話させて頂きます。

Transcript of クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析...

Page 1: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

クラウド技術を活用した

リアルタイム広告 Logicad の入札・配信・ログ解析

ソネット・メディア・ネットワークス株式会社

安田 崇浩

June 5, 2013

AWS Summit Tokyo 2013

Page 2: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

自己紹介氏名: 安田 崇浩所属: ソネット・メディア・ネットワークス株式会社2008年くらいから AWS を仕事で活用2010年くらいから インターネット広告システムを開発

Page 3: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

Agenda最近のリアルタイムなインターネット広告AWS とオンプレミスサーバーDirect Connect と RabbitMQ

Page 4: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

最近のインターネット広告で起きていること

リアルタイムビッディングReal Time Bidding

RTB

Page 5: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告のおおざっぱな進化

Page 6: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

広告主の欲求

広告効果の最大化

ウェブサイトの欲求

広告枠の売上の最大化

Page 7: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告 1

Page 8: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告 2

Page 9: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告 3

Page 10: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告 4

Page 11: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告 5

Page 12: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

インターネット広告 6

Page 13: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

広告主様々なウェブサイトに広告を配信可能にウェブサイトに訪れた特定の人に配信したい!

ウェブサイト様々な広告主の広告を表示可能にどの広告を表示すれば、一番収益が上がるのか?

広告主らでオークション

リアルタイムビッディング

Page 14: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

リアルタイムビッディング (RTB)

1 ページビューごとに複数の広告主(広告会社) で そのウェブサイトの広告枠の表示権をオークションオークション開始から入札まで 0.1 秒最高入札額の広告が配信

Page 15: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 1

Page 16: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 2

Page 17: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 3

Page 18: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 4

Page 19: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 5

PV から広告表示まで 0.1 秒

Page 20: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB によって

広告主ウェブサイトに訪れた特定の人に配信したい!→ 特定の人にのみ入札→ 広告効果につながる

ウェブサイトどの広告を表示すれば、一番収益が上がるのか?→ 最高入札した広告を配信→ 広告枠の収益増加

Page 21: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB の市場規模

www.seedplanning.co.jp/press/2012/2012091801.html

Page 22: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

US のインターネット広告会社

www.lumapartners.com/lumascapes/display-ad-tech-lumascape/

Page 23: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

日本のインターネット広告会社

www.slideshare.net/HiroshiKondo/chaosmap-2013

Page 24: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

日本のインターネット広告会社

www.slideshare.net/HiroshiKondo/chaosmap-2013

Page 25: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

DSPプラットフォーム『Logicad』は、大規模な配信ログ、オーディエンスデータを高速かつ安定的に処理することが可能なシステムインフラを備え、独自のアルゴリズムを用い、RTBにも対応した自社開発の広告配信最適化プラットフォームです。http://logicad.com

Page 26: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTBによる広告配信システム

クラウドとオンプレミスサーバー

Page 27: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 取引の流れ

Page 28: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 広告配信システム構成

VPC とオンプレミスサーバーを併用

Page 29: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

クラウドの時代に

なぜオンプレミスサーバー ?

Page 30: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RTB 入札までの流れ

Bidリクエストの解析 → 1秒間に数万件KVS へ ユーザー情報の取得 → 3億レコードKVS へ 消化予算の取得入札を判断し、Bidレスポンスを返却 → 0.1秒以内

要求性能が厳しい

Page 31: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

要求性能を満たすために

1秒間に数万件のBidリクエストの処理

CPU性能が高いサーバー性能計測: ContextSwitch, Interrupt, L2, L3 Cache, NICメモリ, IO は不要

3億件のユーザー情報を1ミリ秒以内で応答

SSDを活用したKey Value Store

ファイルシステムを介さずSSDをBlockDeviceで利用1サーバーに複数本のSSD, CPUは不要

局所的な性能のためにオンプレミスサーバーを活用

AEROSPIKE

Page 32: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

AWS の使いどころ

Page 33: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

広告配信

1秒間に数千の処理ELBによる高可用性、単一障害点なしEC2 instance 追加で簡単にスケールアウト

Page 34: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

広告配信ログの蓄積・解析

広告配信サーバーはログを Queue サーバーへ putQueueサーバーは RabbitMQ を利用Worker がログを受け取り S3 へアップロード低コスト、高信頼性の S3EMR hive で集計・解析

Page 35: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

広告配信設定Webアプリ

ELB, 複数EC2 instances, Multi-AZ RDS 構成単一障害点なし

Page 36: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

広告主向けレポートWebアプリ

ELB, 複数EC2 instances, DynamoDB単一障害点なしDynamoDB のデータは、S3 から EMR が定期作成

Page 37: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

AWS と オンプレミスサーバーをつなぐ技術

Page 38: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

AWS Direct Connect

VPC と データセンターを専用線で結ぶサービス

Page 39: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

AWS Direct Connect の利点Latency

EC2 <- Internet -> Server RTT 15msEC2 <- Direct Connect -> Server RTT 4ms4x

CostInternet Out $0.201/GB1TBダウンロード 約2万円Direct Connect Out $0.045/GB1TBダウンロード 約4500円1/4

Securityインターネットを介さないVPN接続時の暗号化不要。オーバーヘッドなし

Page 40: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

AWS Direct Connect に向いている

EC2 と オンプレミスサーバーの組み合わせHadoop 等 解析サーバーと S3 の大量データのやりとり

Page 41: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

つなぐのが面倒?

Direct Connect 付きハウジングサービス株式会社ビットアイルBI-Direct Access for AWS

http://www.bit-isle.jp/service/datacenter/network_bida.html

Page 42: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

データセンタ間通信Latency, RTT が大きい

スイッチを介したサーバー間: 0.1 msデータセンター間: 4 ms40x

RTT 4ms の場合、1秒間に250回 Msg送信可能HTTP Keep-alive

Page 43: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

1秒間に1,000回 Msg送信するには?

複数コネクション

RTT が 4 ms の場合、4 コネクション必要RTT が 1 秒の場合、1000 コネクション必要RTT が増えるごとにコネクション数が必要

Page 44: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

1秒間に1,000回 Msg送信するには?

多重送信

1コネクションで複数の Msg を同時に送信非同期で受信確認 ack を受け取るLatency に縛られずに Throughput に近い Msg数の送信が可能一貫性、トランザクションに注意HTTP Pipeline

Page 45: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

Open SourceMessage BrokerAdvanced Message Queuing Protocol (AMQP)を実装実装言語: ErlangClient: Java, Ruby, Python, .NET, PHP, Perl, C/C++ ...多重送信が可能

www.rabbitmq.com

Page 46: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RabbitMQ

Consumer は Queue に TCP 接続後、while ループで待つProducer が Queue に Message を投入Consumer は Message を処理

Page 47: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

RabbitMQ

Queue と Consumer の 1 接続で多重送信が可能データセンタ間の通信に最適AWS内でも Availabity Zone, Region 間の通信に最適

Page 48: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

Direct Connect, RabbitMQ in Logicad

データセンター間の接続は Direct Connectデータセンター間のデータ送受信は RabbitMQ を利用

Page 49: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

最近のリアルタイムなインターネット広告クラウドとオンプレミスサーバーDirect Connect と RabbitMQ

Page 50: クラウド技術を活用したリアルタイム広告 Logicad の入札・配信・ログ解析 #awssummit

ありがとうございました

www.logicad.com