Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Kaburaya AutoScaler: 多環境での運用性を考慮した自律適応型オートスケーリン...

Kaburaya AutoScaler: 多環境での運用性を考慮した自律適応型オートスケーリング制御系/iots2019-kaburaya-autoscaler

第12回インターネットと運用技術シンポジウム (IOTS2019)
https://www.iot.ipsj.or.jp/symposium/iots2019/

monochromegane

December 06, 2019
Tweet

More Decks by monochromegane

Other Decks in Technology

Transcript

  1. ,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ΞΫηεෛՙʹԠͯ͡ܧଓతʹεέʔϦϯάج४Λ࠷దԽ͢Δ൚༻ΦʔτεέʔϦϯάػߏೖखઌʪIUUQTCMPHNPOPDISPNFHBOFDPNCMPHXTB@@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