Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
Kaburaya AutoScaler: 多環境での運用性を考慮した自律適応型オートスケーリング制御系/iots2019-kaburaya-autoscaler
monochromegane
December 06, 2019
Technology
1
370
Kaburaya AutoScaler: 多環境での運用性を考慮した自律適応型オートスケーリング制御系/iots2019-kaburaya-autoscaler
第12回インターネットと運用技術シンポジウム (IOTS2019)
https://www.iot.ipsj.or.jp/symposium/iots2019/
monochromegane
December 06, 2019
Tweet
Share
More Decks by monochromegane
See All by monochromegane
迅速な学習機構を用いて逐次適応性を損なうことなく非線形性を扱う文脈付き多腕バンディット手法/extreme_neural_linear_bandits
monochromegane
0
220
再帰化への認知的転回/the-turn-to-recursive-system
monochromegane
0
310
仮想的な探索を用いて文脈や時間の経過による番狂わせにも迅速に追従する多腕バンディット手法/wi2_lkf_bandits
monochromegane
0
320
Synapse: 文脈と時間経過に応じて推薦手法の選択を最適化するメタ推薦システム/smash21-synapse
monochromegane
0
230
なめらかなシステムと運用維持の未来/dicomo2021-coherently-fittable-system
monochromegane
1
9.3k
go:embedでExplainable Binaryを作る/fukoukago17_go_code_embedding
monochromegane
2
180
非定常な多腕バンディット問題において効率的に変化を察知する方式の検討/wsa8_predictive_exploratory_model
monochromegane
0
2.2k
変化検出と要約データ構造を用いた利用者の嗜好の変化に迅速に追従する多腕バンディット手法/iots2020-adaptive-linear-mab
monochromegane
0
620
嗜好伝達コミュニケーションの効率化を目指した伝達方式の検討/wsa7_local_preference
monochromegane
0
2.6k
Other Decks in Technology
See All in Technology
IoT から見る AWS re:invent 2022 ― AWSのIoTの歴史を添えて/Point of view the AWS re:invent 2022 with IoT - with a history of IoT in AWS
ma2shita
0
230
JAWS-UG 横浜 #54 資料
takakuni
0
200
OCI技術資料 : ロード・バランサー 詳細 / Load Balancer 200
ocise
2
7.1k
DNS権威サーバのクラウドサービス向けに行われた攻撃および対策 / DNS Pseudo-Random Subdomain Attack and mitigations
kazeburo
5
1.2k
USB PD で迎える AC アダプター大統一時代
puhitaku
2
1.8k
OpenShiftのリリースノートを整理してみた
loftkun
2
260
AI Builderについて
miyakemito
0
840
本社オフィスを移転し、 オフィスファシリティ・コーポレートIT を刷新した話
rotomx
3
1.2k
Hasuraの本番運用に向けて
nori3tsu
0
290
もし本番ネットワークをまるごと仮想環境に”コピー”できたらうれしいですか? / janog51
corestate55
0
340
グローバルチームことはじめ / Bootstrapping a global team
tasshi
1
650
WebLogic Server for OCI 概要
oracle4engineer
PRO
3
860
Featured
See All Featured
Designing the Hi-DPI Web
ddemaree
273
32k
4 Signs Your Business is Dying
shpigford
171
20k
Become a Pro
speakerdeck
PRO
6
3.2k
StorybookのUI Testing Handbookを読んだ
zakiyama
8
3.2k
Web Components: a chance to create the future
zenorocha
304
40k
A Modern Web Designer's Workflow
chriscoyier
689
180k
Optimizing for Happiness
mojombo
365
64k
Side Projects
sachag
451
37k
Why You Should Never Use an ORM
jnunemaker
PRO
49
7.9k
A Tale of Four Properties
chriscoyier
149
21k
Fireside Chat
paigeccino
16
1.8k
Making the Leap to Tech Lead
cromwellryan
117
7.7k
Transcript
,BCVSBZB"VUP4DBMFSଟڥͰͷӡ༻ੑΛߟྀͨ͠ ࣗదԠܕΦʔτεέʔϦϯά੍ޚܥ ࡾ༔հ ܀ྛ݈ଠ (.0ϖύϘגࣜձࣾϖύϘݚڀॴ ࢀߟจݙ <>%PNJOJRVF#FMMFOHFS +FOT#FSUSBN "OEZ#VEJOB
"SOF,PTDIFM #FOKBNJO1G BOEFS $BSTUFO4FSPXZ *SJOB"TUSPWB 4UFMMB(BU[JV(SJWBT BOE.BSD4DIBBG4DBMJOHJODMPVEFOWJSPONFOUT3FDFOU 3FTFBSDIFTJO$PNQVUFS4DJFODF 7PM QQr <>ࡾ༔հ&CJSBΞΫηεෛՙʹԠͯ͡ܧଓతʹεέʔϦϯάج४Λ࠷దԽ͢Δ൚༻ΦʔτεέʔϦϯάػߏೖखઌʪIUUQTCMPHNPOPDISPNFHBOFDPNCMPH
[email protected]
@FCJSBʫ ࢀর <>ࡾ༔հ দຊ྄հ ྗ݈࣍ ܀ྛ݈ଠΞΫηεස༧ଌʹجͮ͘ԾαʔόͷܭըతΦʔτεέʔϦϯάใՊֶٕज़ϑΥʔϥϜߨԋจू 7PM /P QQr 4FQ <>+VOJDIJ5BLFVDIJBOE,FOKJ:BNBOJTIJ"VOJGZJOHGSBNFXPSLGPSEFUFDUJOHPVUMJFSTBOEDIBOHFQPJOUTGSPNUJNFTFSJFT*&&&USBOTBDUJPOTPO,OPXMFEHFBOE%BUB&OHJOFFSJOH 7PM /P QQr <>দຊ྄հ ۙ౻Ӊஐ࿕$SJVΛར༻ͨ͠IUUQϦΫΤετ୯ҐͰίϯςφΛ࠶ஔͰ͖ΔίετͰߴͳεέδϡʔϦϯάख๏ݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ *05 7PM7PM*05 QQr 'FC ධՁ ਤఏҊख๏ͷධՁγϛϡϨʔγϣϯ ఏҊख๏ ਤఏҊख๏ʹΑΔ੍ޚܥ .αʔόੑೳ ͷਪఆ ̂ μavg ఏҊख๏Ͱαʔόੑೳʹ୯Ґ࣌ؒ͋ͨΓͷॲཧͷ্ݶΛ༻͍Δɽ PͰܭଌͨ͠୯Ґ࣌ؒ͋ͨΓͷ࣮ࡍͷཁٻॲཧ ͱฏۉϨεϙϯελ ΠϜ ɼਅͷॲཧͷ্ݶ ͷؒʹҎԼ͕ΓཱͭͱԾఆͯ͠ Λਪ ఆɽޡࠩݮগͷͨΊɼ͜ΕΛશظؒͰฏۉͨ͠ ΛಘΔɽ μ Ts μ* ̂ μ ̂ μavg ෛՙ࣌ ߴෛՙ࣌ උߟ ෛՙ࣌ॲཧͷ্ݶ͕ಘΒΕͳ͍ ཁٻΛྻʹॲཧ͢ΔαʔόΛલఏͱͯ͠ฏۉ ϨεϙϯελΠϜͷٯ͔Βॲཧͷ্ݶΛਪఆ %ΕʹΑΔະॲཧͷཁٻ ͷਪఆ D(1) + D(γ) 'αʔό ͷࢉग़ s ֤୯ҐظؒͰͷαʔόͱ ͷੵΛใγεςϜͷॲཧೳྗͱݟ ͳ͠ɼ͜Εͷ ʹର͢ΔෆΛ ୯Ґظؒɼ૯͢Δɽ ̂ μavg λ x ΦʔτεέʔϦϯάͷΕΛ౿·͑ͨෛՙঢ়گΛ༧ଌ͠ɼਪఆͨ͠ αʔόੑೳ ͔Β͜ΕΛॲཧՄೳͳαʔό Λࢉग़ɽ ࣮ࡍͷ୯Ґ࣌ؒ͋ͨΓͷཁٻॲཧ ೖྗͱग़ྗͷΕ ͔Βఆ͞ΕΔະॲཧͷཁٻॲཧ ॲཧͷ্ݶʹର͢Δ҆શʢ։ൃӡ༻ऀ͕ࢦఆʣ ̂ μavg s λ D(1), D(γ) ρ D(x) = x ∑ i=1 (max{λt−1 − st−i ̂ μavg,0}) s(t) = (λt−1 + D(1) + D(γ))/ρ ̂ μavg ਤͷܥΛࣄࣄਐߦํࣜͰγϛϡϨʔγϣϯ PҰൠతͳͪߦྻϞσϧͰ͋Δ..4Ϟσϧʹै͏ͷͱͨ͠ ୯Ґ࣌ؒඵɼग़ྗͷΕඵ<>ɼෛՙΛมԽͤͯ͞εςοϓܭଌʢஈʣ αʔόॲཧੑೳͷਪఆͱαʔόىಈͷ࣌ؒෛՙʹΑΒͣҰఆͱ͢Δ αʔόੑೳͷਪఆ.ʹΑΔॲཧ্ݶͷਪఆΛධՁ ෛՙ࣌Ұ࣌తʹαʔό͋ͨΓͷෛՙ͕ߴ·Δෛՙ૿Ճ࣌Ͱ҆ఆͯ͠ਪఆɽͳ͓ ͷഁઢ શαʔόͷฏۉ͔Βٻ·ΔͨΊαʔόͷ૿Ճʹै͍ࢄ͕ݮগɽ 1/Ts αʔόͷਪҠ'ʹΑΔࢉग़ͱैੑΛධՁ ੨ઢͷཧαʔόʹै͠ͳ͕Βɼෛՙ૿Ճ࣌ʹΕରࡦͷͨΊɼఆ͞ΕΔະ ॲཧͷཁٻΛॲཧՄೳͳαʔόΛೖɽഁઢΕରࡦΛ͠ͳ͍߹ͷਪҠɽ ΕʹΑΔະॲཧͷཁٻͷਪҠ%ʹΑΔՃࢉग़ΛධՁ ೖྗͱग़ྗͷΕͷظؒʹະॲཧͷཁٻ͕ੵ͢Δ͕ΕରࡦʹΑΓαʔόىಈޙɼ ͪʹະॲཧͷཁٻΛղফɽഁઢΕରࡦΛ͠ͳ͍߹ͷਪҠɽ ใγεςϜΛߏ͢ΔαʔόͷॲཧੑೳΛࣗಈͰѲͰ͖Δ ͜ΕΛෆඞཁͳෛՙΛ͔͚࣮ͣߦ࣌ʹܧଓతʹѲͰ͖Δ Ѳͨ͠ॲཧੑೳ͔ΒใγεςϜͷॲཧੑೳΛอͭඞཁ࠷খ ݶͷαʔόΛٻΊΔ ΦʔτεέʔϦϯά࣮ߦ࣌ͷΕ͕ߟྀ͞Ε͍ͯΔ എܠ ख๏ ݁Ռ γϛϡϨʔγϣϯʹΑΔ༧උධՁʹͯɼෛՙͷมಈʹର͠αʔόͷॲཧੑೳͱඞཁαʔόͷਪఆ͕ػೳ͢Δ͜ͱɼΕʹىҼ͢Δ ใγεςϜͷෆ҆ఆͳظؒΛ͔ʹղফ͢Δ͜ͱΛ֬ೝ ܧଓతʹมߋ͞Ε͏ΔෳͷใγεςϜʹରͯ͠ɼΦʔτεέʔϦϯάͷ࠷దͳ݅Λܧଓͯ͠ٻΊΔ͜ͱ͕ӡ༻ͷෛ୲ αʔόͷॲཧੑೳΛ࣮ߦ࣌ʹࣗಈ͔ͭܧଓతʹਪఆ͠ɼΦʔτεέʔϦϯάͷΕߟྀͨ͠࠷దͳαʔόΛࢉग़͢Δ੍ޚܥΛఏҊ ཁ݅ ೖྗͷΕෛՙ্ঢ͔Βݟੵ·Ͱɼग़ྗͷΕͷมߋࢦ͔ࣔΒىಈ·Ͱͷ࣌ؒࠩ μ* > μ μ* ≒ μ μ* ≒ 1/Ts μ* > 1/Ts