Share
Embed
Transcript
29 slides
-
7 ੑೳҟৗΛஅ͢ΔͨΊͷطଘͷΞϓϩʔν ϝτϦοΫ ςΩετϩά ࣮ߦτϨʔε ๛ͳใΛ͕ͭϩάʹग़ྗ͞Εͳ͍ͷ ͋Δ ॲཧܦ࿏ͷล୯Ґͷεϧʔϓοτ࣮ߦ࣌ؒΛ ѲͰ͖Δ͕ɺΞϓϦέʔγϣϯʹܭଌॲཧΛ ઃఆ͢Δख͕ؒ͋Δ
ݸʑͷใྔগͳ͍͕ऩूɺอଘɺՄࢹԽ͠ ͍͢ɻ ࣮ڥͷద༻ੑΛ౿·͑ͯɺʮϝτϦοΫʯʹண -
8 1. ϚΠΫϩαʔϏεؒΛԣஅ͢ΔܥྻؒͷҼՌͷൖϞσϧΛߏங※ 2. ϚΠΫϩαʔϏε୯ҐͷҼՌͷܦ࿏Λਪ͢Δ ϝτϦοΫϕʔεΞϓϩʔν ҟৗͷݕޙʹɺϝτϦοΫͷܥྻάϥϑΛࢹ͢Δͷ࣌ؒΛཁ͢Δ ख๏ ※ ాതจ,
άϥϑΟΧϧϞσϧʹجͮ͘ҼՌ୳ࡧख๏ͷௐࠪ, 2020. https://blog.tsurubee.tech/entry/2020/10/08/085158 Service A/ req_errors Service D/ connections Service E/ disk IOPS ҼՌͷܦ࿏ -
10 ੑೳҟৗʹର͢ΔϝτϦοΫͷܥྻͷ࣍ݩݮͷఏҊ త: ϚΠΫϩαʔϏεʹ͓͍ͯɺҟৗͷܦ࿏ΛࣗಈͰਪ͢ΔͨΊ ͷج൫Λఏڙ͢Δ ఏҊ: ҟৗͷݕʹԠͯ͠ɺʮҰ࣌తʹʯஅʹ༗༻ͳܥྻΛશܥྻ͔ Βߴʹநग़͢Δख๏ “TSifter” (Time
series Sifter) ɾᶃਖ਼֬ੑ :அʹ༗༻ͳܥྻ͕ݮ͞Ε͍ͯͳ͍ ɾᶄ࣍ݩݮ: ແ༻ͳܥྻΛͳΔ͘ଟ͘ݮ͍ͨ͠ ɾᶅߴੑ : ਝʹݪҼΛΈ͚͍ͭͨ (ཧ1ఔ) -
11 ࠷ऴతʹ࣮ݱ͍ͨ͠ݪҼஅγεςϜͷશମ૾ શܥྻ औಘ ܥྻͷ ࣍ݩݮ ݪҼஅ ࣌ܥྻ σʔλϕʔε σʔλऩू
ҟৗݕ ఏҊख๏ͷείʔϓ YES Service A/ req_errors Service D/ connections Service E/ ܥྻؒͷҼՌͷܦ࿏ ᶃ ᶄ ᶅ ᶆ ᶇ -
13 ఏҊख๏ TSifter ͷཁ݅ͱղܾ ᶃਖ਼֬ੑ ᶄ࣍ݩݮ ᶅߴੑ ಎ1 ಎ2 ҟৗൃੜલޙͰ࣌ܥྻͷ͕มԽ͠ͳ͍
ܥྻஅ࣌ʹෆཁ → ࣌ܥྻσʔλͷఆৗੑΛͭܥྻΛআ֎ ࣌ܥྻมԽͷܗঢ়͕ࣅ͍ͯΔܥྻ܈ҟৗ ͷஅ࣌ʹ → ࣌ܥྻͷΫϥελϦϯά ܥྻ͕େ͖͍΄ͲΫϥελϦϯάॲཧ͕͍ → ಎ1ͷআ֎ॲཧΛઌʹ࣮ߦ͢Δ -
14 TSifter: 2ஈ֊ͷ࣍ݩݮख๏ ɾɾɾ ɾɾɾ ɾɾɾ εςοϓ1 ఆৗੑΛͭ ܥྻΛআڈ ੜͷܥྻ
ඇఆৗͳܥྻ ΫϥελԽ͞Εͨܥྻ දܥྻ ҟৗظؒ ΫϥελϦϯάޙʹΫϥελ ͷදܥྻΛબ εςοϓ2 ྨࣅͷܗঢ়Λ ͱΔܥྻΛ ΫϥελϦϯά ҟৗൃੜલnͷ ݻఆͷΟϯυ෯ -
16 ɾ֤αʔϏεͰɺάϥϑͷܗঢ়͕ࣅ͍ͯΔܥྻΛΫϥελϦϯά ɾܗঢ়ͷྨࣅੑΛߟྀͨ͠ڑईͱͯ͠ shape-based distance (SBD) Λ࠾༻ (2ͭͷܥྻΛεϥΠυͤͯ͞૬ؔΛΈΔ) ɾߴԽͷͨΊʹɺ1ճͷΫϥελϦϯάॲཧͰΫϥελΛܾఆՄ ೳͳ֊తΫϥελϦϯάΛ࠾༻
ɾ࠷ޙʹɺ֤ΫϥελͷදͱͳΔܥྻΛҰͭબ ɾଞͷܥྻͱͷڑͷ૯͕࠷খͷܥྻΛબ εςοϓ2: ܥྻؒͷܗঢ়ྨࣅੑʹண [Paparrizos 15]: Paparrizos, J. and Gravano, L., k-Shape: Efficient and Accurate Clustering of Time Series, The ACM Special Interest Group on Management of Data (SIGMOD), pp. 1855– 1870 2015. [Paparrizos 15] -
19 ࣮ݧઃఆ ɾΞϓϦέʔγϣϯ: Sock Shop ɾςετϕου: GKE্ʹߏங ɾϝτϦοΫऩू: Prometheus ɾෛՙੜ:
Locust ɾނোೖ ɾCPUෛՙ: stress-ng ɾωοτϫʔΫԆ: tc ϋʔυΣΞߏ༧ߘΛࢀর Sock Shopͷߏਤ https://microservices-demo.github.io/ -
20 ϕʔεϥΠϯख๏: Sieve [Thalheim 17] ɾεςοϓ1: ࢄͷখ͍͞ϝτϦοΫΛऔΓআ͘ ɾεςοϓ2: ࣌ܥྻΫϥελϦϯάख๏k-ShapeʹΑΓΫϥελϦϯ άͨ͠ͷͪʹදϝτϦοΫΛબग़͢Δ
[Thalheim 17] Thalheim, J., Rodrigues, A., Akkus, I. E., Bhatotia, P., Chen, R., Viswanath, B., Jiao, L. and Fetzer, C., Sieve: Actionable Insights from Monitored Metrics in Distributed Systems, the ACM/IFIP/USENIX Middleware, pp. 14–27 2017. ߃ৗతʹར༻ՄೳͳγεςϜͷಛΛநग़͢Δ͜ͱ͕తͰ͋Γɺຊ ݚڀͱత͕ҟͳΔ͕ɺҟͳΔతʹԠ༻Ͱ͖ΔՄೳੑ͕͋Δ -
23 ɾTSifterͷ࣮ߦ࣌ؒϕʔεϥΠϯͷ270ഒҎ্Ͱ͋ͬͨ ɾ͍ͣΕͷख๏CPUίΞʹର࣮ͯ͠ߦ࣌ؒεέʔϧͨ͠ ߴੑͷධՁ: CPUίΞʹର͢Δ࣮ߦ࣌ؒ 0 200 400 600 800
1000 1200 1400 1 2 3 4 Execution time (sec) Number of CPU cores Clustering 1224.87 613.31 416.55 317.65 Filtering 0.17 0.17 0.17 0.17 Total 1225.04 613.48 416.72 317.82 0 1 2 3 4 1 2 3 4 Execution time (sec) Number of CPU cores Clustering 0.37 0.21 0.20 0.15 Filtering 3.57 1.81 1.26 0.99 Total 3.93 2.02 1.46 1.14 TSifter ϕʔεϥΠϯ -
24 ɾ͍ͣΕͷख๏ϝτϦοΫ͕૿େʹରͯ͠ઢܗʹεέʔϧͨ͠ ߴੑͷධՁ: ϝτϦοΫʹର͢Δ࣮ߦ࣌ؒ TSifter ϕʔεϥΠϯ 0 20 40 60
20000 40000 60000 80000 100000 Execution time (sec) Number of metrics Clustering 1.21 2.43 3.81 5.72 8.68 Filtering 10.24 20.28 31.05 42.14 54.41 Total 11.45 22.71 34.86 47.86 63.09 0 5000 10000 15000 20000 20000 40000 60000 80000 100000 Execution time (sec) Number of metrics Clustering 3908.10 7773.00 11710.26 15670.81 19590.83 Filtering 2.88 7.63 13.54 22.91 32.33 Total 3910.98 7780.63 11723.80 15693.72 19623.16 -
25 ࣮ߦ࣌ؒ1Ҏ͕ཧͰ͋ΓɺϕʔεϥΠϯख๏ͷ࣮ߦ ࣌ؒ1225ඵʢ20ʣͰ͋ΓɺݱͰͷཁ݅Λຬͨͤͳ͍ ֤ཁ݅ʹର͢ΔධՁͷ·ͱΊ ᶃਖ਼֬ੑ ᶄ࣍ݩ ݮ ᶅߴੑ ࣮ݧͰɺαʔϏεͷछྨނোέʔε͕ݶఆతͳͨΊɺ ՃͷධՁ͕ඞཁ
࣍ݩݮϕʔεϥΠϯख๏͕Θ͔ͣʹ্ճΔɻ ݪҼஅγεςϜͱͯ͠Ͳͷఔͷ࣍ݩݮ͕ཁٻ͞ΕΔ ͔ࠓޙͷ՝