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

Kaburaya AutoScaler: 多環境での運用性を考慮した自律適応型オートスケーリング制御系/iots2019-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

    View Slide