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

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

1. ,BCVSBZB
   "VUP4DBMFS
   ଟ؀ڥͰͷӡ༻ੑΛߟྀͨ͠ ࣗ཯దԠܕΦʔτεέʔϦϯά੍ޚܥ ࡾ୐
   ༔հ
   ܀ྛ
   ݈ଠ࿠
   
   (.0ϖύϘגࣜձࣾ
   ϖύϘݚڀॴ ࢀߟจݙ <>
   %PNJOJRVF
   #FMMFOHFS
   +FOT
   #FSUSBN
   "OEZ
   #VEJOB
   "SOF
   ,PTDIFM
   #FOKBNJO
   1G
   „BOEFS
   $BSTUFO
   4FSPXZ
   *SJOB
   "TUSPWB
   4UFMMB
   (BU[JV
   (SJWBT
   BOE
   .BSD
   4DIBBG
   4DBMJOH
   JO
   DMPVE
   FOWJSPONFOUT
   3FDFOU
   3FTFBSDIFT
   JO
   $PNQVUFS
   4DJFODF
   7PM
   
   QQ
   r
   
   <>
   ࡾ୐༔հ
   &CJSB
   ΞΫηεෛՙʹԠͯ͡ܧଓతʹεέʔ
   Ϧϯάج४Λ࠷దԽ͢Δ൚༻ΦʔτεέʔϦϯάػߏ
   ೖखઌʪIUUQTCMPHNPOPDISPNFHBOFDPNCMPH
   XTB@@FCJSBʫ ࢀর
    
   <>
   ࡾ୐༔հ
   দຊ྄հ
   ྗ෢݈࣍
   ܀ྛ݈ଠ࿠
   ΞΫηεස౓༧ଌʹجͮ͘Ծ૝αʔόͷܭըతΦʔτεέʔϦϯά
   ৘ใ
   Պֶٕज़ϑΥʔϥϜߨԋ࿦จू
   7PM
   
   /P
   
   QQ
   r
   4FQ
   
   <>
   +VOJDIJ
   5BLFVDIJ
   BOE
   ,FOKJ
   :BNBOJTIJ
   "
   VOJGZJOH
   GSBNFXPSL
   GPS
   EFUFDUJOH
   PVUMJFST
   BOE
   DIBOHF
   QPJOUT
   GSPN
   UJNF
   TFSJFT
   *&&&
   USBOTBDUJPOT
   PO
   ,OPXMFEHF
   BOE
   %BUB
   &OHJOFFSJOH
   7PM
   
   /P
   
   QQ
   r 
   
   <>
   দຊ྄հ
   ۙ౻Ӊஐ࿕
   $SJV
   Λར༻ͨ͠
   IUUQ
   ϦΫΤετ୯ҐͰίϯςφΛ࠶഑ஔͰ͖Δ௿ίετͰߴ଎ͳεέδϡʔϦϯάख๏
   ݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़
   *05
   7PM
   7PM*05
   QQ
   r
   '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