Share
Embed
博士学位論文予備審査 / Scaling Telemetry Workloads in Cloud Applications: Techniques for Instrumentation, Storage, and Mining
京都大学大学院 情報学研究科
博士学位論文 予備審査
日付:2024年12月24日
発表者:坪内 佑樹
題目:Scaling Telemetry Workloads in Cloud Applications: Techniques for Instrumentation, Storage, and Mining
Yuuki Tsubouchi (yuuk1)
December 24, 2024
Transcript
95 slides
-
Scaling Telemetry Workloads in Cloud Applications: Techniques for Instrumentation, Storage,
and Mining ژେֶେֶӃ ใֶݚڀՊ 202412݄24 തֶ࢜Ґจ༧උ৹ࠪ ௶ ༎थ -
3 ςϨϝτϦʔγεςϜ ܭଌ ετϨʔδ ϚΠχϯά Ϋϥυ ΞϓϦέʔγϣϯ ΦϖϨʔλʔ Ϣʔβʔ Πϯλʔωοτ
ςϨϝτϦʔγεςϜ ֓ཁ ςϨϝτϦσʔλ ͷܭͱऩू ςϨϝτϦʔσʔλ ͷอଘͱ͍߹Θͤ ςϨϝτϦʔσʔλ ͷखಈɾࣗಈղੳ -
4 ςϨϝτϦʔϫʔΫϩʔυͷ૿େ Ϋϥυ ΞϓϦέʔγϣϯ ΦϖϨʔλʔ Ϣʔβʔ Πϯλʔωοτ ܭଌ ετϨʔδ ϚΠχϯά
ϫʔΫϩʔυͷ૿େ ⾭ ςϨϝτϦʔγεςϜ ֓ཁ औΓࠐΈॲཧͱอ ଘͷϦιʔεফඅ ղੳॲཧͷϦιʔεফඅ ⾭ ⾭ ܭଌॲཧͷϦιʔεফඅ ΞϓϦॲཧͷԆ ⾭ ⾭ -
5 ݚڀతɿςϨϝτϦʔϫʔΫϩʔυεέʔϦϯά ςϨϝτϦʔγεςϜ Ϋϥυ ΞϓϦέʔγϣϯ ΦϖϨʔλʔ Ϣʔβʔ Πϯλʔωοτ ܭଌ ετϨʔδ
ϚΠχϯά ϫʔΫϩʔυͷ૿େ ςϨϝτϦʔϫʔΫϩʔυΛޮతʹεέʔϦϯάͤ͞Δ ֓ཁ ⾭ औΓࠐΈॲཧͱอ ଘͷϦιʔεফඅ ղੳॲཧͷϦιʔεফඅ ⾭ ⾭ ܭଌॲཧͷϦιʔεফඅ ΞϓϦॲཧͷԆ ⾭ ⾭ -
ຊจͷߩݙɿ̏छͷٕज़ఏҊ ςϨϝτϦʔγεςϜ Ϋϥυ ΞϓϦέʔγϣϯ ΦϖϨʔλʔ Ϣʔβʔ Πϯλʔωοτ ܭଌ ετϨʔδ ϚΠχϯά
Ϧιʔεফඅ Ϧιʔεফඅ γεςϜোͷճ෮࣌ؒ ϚΠχϯάͷԆ ϫʔΫϩʔυͷ૿େ ⾭ ⾭ ⾭ ߩݙ ᶃ ωοτϫʔΫ௨৴ͷOS ͷܦ࿏্ͷܭଌॲཧͷΦʔ όϔουͷݮ ߩݙ ᶄ ҟछσʔλϕʔεͷΈ߹Θ ͤʹΑΔσʔλͷऔΓࠐΈॲ ཧޮͱظอଘͷཱ྆ ߩݙ ᶅ લॲཧஈ֊Ͱͷσʔλྔ ݮʹΑΔࣗಈղੳͷਫ਼ͱ ͷ্ ֓ཁ 6 -
9 ΫϥυίϯϐϡʔςΟϯάͷීٴ Cloud ΦϯϥΠϯαʔϏεࣄۀऀ ΫϥυڥʹΞϓϦέʔγϣϯΛ ߏங͠ɺΠϯλʔωοτΛհͯ͠ɺ ϢʔβʔʹαʔϏεΛఏڙɻ ɾιʔγϟϧωοτϫʔΩϯά ɾEίϚʔε ɾΦϯϥΠϯήʔϜ
ɾϝσΟΞ৴ ɾϖΠϝϯτ ɾIoT ɾ… Applications Datacenters (Users) എܠ -
12 ΫϥυΞϓϦέʔγϣϯͷجຊΞʔΩςΫνϟ എܠ ᶃ ᶄ ᶅ ᶆ ϦΫΤετॲཧͷܦ࿏ͷҰྫ Fig. 2.1
ϦΫΤετɾϨεϙϯεܕͷܗଶ TCPଓΛऴ͠ͳ͕Βதܧ͢Δܗ -
13 ΫϥυΞϓϦέʔγϣϯͷ৴པੑ എܠ ߴ৴པੑͷཁٻɿ24࣌ؒ365ͷՄ༻ੑɺԆԠͳͲɻ 1,819ݸͷγεςϜোͷ͏ͪ47%͕ղܾ·Ͱʹ2࣌ؒҎ্ཁ͢Δɻ มߋىҼͷোͷׂ߹͕શମͷ49.5%ΛΊΔɻ [58] [13] োͷ Өڹ
োͷ τϦΨʔ ɾ ΞϓϦέʔγϣϯίʔυઃఆϑΝΠϧɺج൫γεςϜͷมߋͳͲ োͷൃੜΛલఏʹӨڹΛ͍͔ʹݮ͢Δ͔ʹԠ͑ΔΞϓϩʔν ͕ීٴ͍ͯ͠Δɻ ΦϖϨʔλʔͷରԠؚΊͨϑΥʔϧττϨϥϯε͕ॏཁͰ͋Δɻ [14] -
14 ɾଆͷނোʢFaultʣͷӨڹ͕Α Γ֎ଆ·Ͱٴ͢Δ ɾ֤ͷϑΥʔϧττϨϥϯεػ ߏʹΑΓɺͦͷٴΛ͑Δ ɾຊจͰ࠷֎ʹண 3ͷϑΥʔϧττϨϥϯε Fig. 2.2: [60]ͷFigure
1-1Λجʹվม എܠ ΦϖϨʔλʔ͕γεςϜͷ ৼΔ͍ΛΔͨΊʹɺ ςϨϝτϦʔ͕ඞཁɻ -
15 ओཁͳςϨϝτϦʔσʔλ Time-oriented Path-oriented ʢϝτϦΫεʣ จࣈྻʢϩάʣ τϨʔε ͋Δ࣌ͰͷγεςϜͷੑೳΛఆྔత ʹଌఆͨ͠ɻ ݻఆִ࣌ؒؒͰαϯϓϦϯά͞ΕΔɻ
ྫʣ CPUར༻ɺϦΫΤετԠ࣌ؒ γεςϜͰൃੜ͢ΔΠϕϯτͷඇߏ Խ͞ΕͨจࣈྻʹΑΔه ྫʣΤϥʔϝοηʔδɺϢʔβʔΞΫ ςΟϏςΟɺγεςϜૢ࡞ͳͲ γεςϜΛ௨ա͢ΔҰ࿈ͷॲཧ௨৴ ͷྲྀΕΛදݱ͢ΔߏԽ͞Εͨσʔλɻ എܠ ಛʹωοτϫʔΫ௨৴ʹؔΘΔτϨʔε ɾ্ҐɿϦΫΤετཻ ɾԼҐɿϑϩʔཻ ߩݙᶄͱᶅ ߩݙᶃ -
16 ओཁͳςϨϝτϦʔσʔλʢϝτϦΫεʣ Time-oriented Topology-oriented Data ʢϝτϦΫεʣ จࣈྻʢϩάʣ τϨʔε ͋Δ࣌ͰͷγεςϜͷੑೳΛఆྔత ʹଌఆͨ͠ɻ
ݻఆִ࣌ؒؒͰαϯϓϦϯά͞ΕΔɻ ྫʣ CPUར༻ɺϦΫΤετԠ࣌ؒ ྫʣΤϥʔϝοηʔδɺϢʔβʔΞΫ ςΟϏςΟɺγεςϜૢ࡞ͳͲ - ϦΫΤετཻʢΞϓϦʣ - ϑϩʔ·ͨύέοτཻʢΠϯϑϥʣ γεςϜΛ௨ա͢ΔҰ࿈ͷॲཧ௨৴ ͷྲྀΕΛදݱ͢ΔߏԽ͞Εͨσʔλย ͷू߹ എܠ cpu_seconds{instance=host1,…} λΠϜελϯϓͱͷͷྻͰදݱ͞ΕΔ ྫɿ[(1709298600, 29851.26), …] γεςϜͰൃੜ͢ΔΠϕϯτͷඇߏ Խ͞ΕͨจࣈྻʹΑΔهɻ -
17 ओཁͳςϨϝτϦʔσʔλʢτϨʔεʣ Path-oriented τϨʔε γεςϜΛ௨ա͢ΔҰ࿈ͷॲཧ௨৴ ͷྲྀΕΛදݱ͢ΔߏԽ͞Εͨσʔλ എܠ ಛʹωοτϫʔΫ௨৴ʹؔΘΔτϨʔε ɾ্ҐɿϦΫΤετཻ ɾԼҐɿϑϩʔཻ
B C D A ίʔϧάϥϑ 10.0.10.1:80 10.0.20.1:3306 listen port 80 3306 9200 9092 10.0.30.1:9200 10.0.40.1:9092 ʢຊݚڀର֎ʣ -
22 ɾΞϓϦέʔγϣϯͷϫʔΫϩʔυɺ͓Αͼɺίϯϙʔωϯτͷ૿େ ɾΑΓਫ਼៛ͳγεςϜཧղͷͨΊͷςϨϝτϦʔσʔλͷࡉཻԽ ςϨϝτϦʔϫʔΫϩʔυͷ૿େ എܠ ܭଌ ϚΠχϯά ɾܭଌͷసૹɾूॲཧʹ ཁ͢ΔϦιʔεফඅͷ૿େ ɾΞϓϦέʔγϣϯͷॲཧ
Ԇ૿େ ܭଌɾૹ৴ॲཧྔͷ૿େ ετϨʔδ σʔλऔΓࠐΈྔͷ૿େ ɾॻ͖ࠐΈॲཧͷϦιʔε ফඅͷ૿େ ɾσΟεΫอଘྖҬͷ૿େ ɾಡΈࠐΈॲཧͷϦιʔε ফඅͱԆͷ૿େ ֶशॲཧྔͷ૿େ ɾϞσϧग़ྗͷਫ਼Լ ɾֶशॲཧͷ࣮ߦ࣌ؒͱ Ϧιʔεফඅྔͷ૿େ ཁҼ -
23 ςϨϝτϦʔγεςϜ͕ͨΒ͢ӡ༻ͷෳࡶ͞ ల։༰қੑ ϝϯςφϯε༰қੑ ɾαʔϏεࣄۀऀΞϓϦέʔγϣϯʹՃ͑ͯςϨϝτϦʔγεςϜӡ༻ ͢Δඞཁ͕͋Δɻ ɾӡ༻ෳࡶੑΛ͑Δ͜ͱ࣮༻ԽͷͨΊʹॏཁͰ͋Δɻ ܭଌ ϚΠχϯά ετϨʔδ
खಈʹΑΔܭ࡞ۀ DBγεςϜͷߏஙɺઃఆɺνϡʔ χϯάɺόοΫΞοϓͷ࡞ۀෛ୲ σʔληοτͷखಈϥϕϦϯά Ϟσϧͷύϥϝʔλνϡʔχϯά σʔλಛੑͷมԽʹΑΔਫ਼ ԼͷରԠʢ࠶ֶशɾ࠶νϡʔχϯ άͳͲʣ ܭݩͷίʔυมߋͷै ن֦ுͷ࡞ۀɺόʔδϣϯ Ξοϓɺ࠶νϡʔχϯά എܠ -
25 ݚڀత ςϨϝτϦʔγεςϜ ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ ݚڀత ϫʔΫϩʔυ ςϨϝτϦʔϫʔΫϩʔυͷ૿େʹ
ର֤ͯ͠͝ͱʹޮతʹεέʔϦ ϯά͢Δٕज़ΛఏҊ͢Δ ӡ༻ෳࡶੑͷ૿ՃΛ͑Δ݅ԼͰ Ϧ ι ʛ ε ফ අ ॲ ཧ Ԇ -
26 ຊݚڀΛ၆ᛌͨ͠ਤ (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented
ςϨϝτϦʔγεςϜ ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత -
27 ຊݚڀΛ၆ᛌͨ͠ਤ (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented
ςϨϝτϦʔγεςϜ ܭଌ ετϨʔδ Mining ΦϖϨʔλʔ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ ςϨϝτϦʔ ϫʔΫϩʔυͷ૿େ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత OSΧʔωϧͷޮతू ʹΑΔܭ๏ -
28 ຊݚڀΛ၆ᛌͨ͠ਤ (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented
ςϨϝτϦʔγεςϜ ܭଌ ετϨʔδ Mining ΦϖϨʔλʔ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ εέʔϦϯάٕज़ ͷఏҊ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత OSΧʔωϧͷޮతू ʹΑΔܭ๏ -
29 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented Telemetry
System ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ Y. Tsubouchi, M. Furukawa, R. Matsumoto, Low Overhead TCP/UDP Socket-based Tracing for Discovering Network Services Dependencies, Journal of Information Processing (JIP), Vol.30, pp.260-268, Mar 2022. ӡ༻ෳࡶੑ ܭͷͨΊͷΞϓϦέʔγϣϯίʔυ ͷमਖ਼Λෆཁͱ͢Δ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత OSΧʔωϧͷޮతू ʹΑΔܭ๏ -
30 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented ςϨϝτϦʔγεςϜ
ܭଌ ετϨʔδ Mining ΦϖϨʔλʔ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ ௶༎थ, ࡔேਓ, ᖛా݈, দխ, খྛོߒ, Ѩ෦ത, দຊ྄հ, HeteroTSDB: ҟछࢄKVSؒͷࣗಈ ֊ԽʹΑΔߴੑೳͳ࣌ܥྻσʔλϕʔε, ใॲཧֶձจࢽ, Vol.62, No.3, pp.818-828, 20213݄. ӡ༻ෳࡶੑ ࣝɾ࣮ͷྲྀ༻ੑͷߴ͍ଟతͷ DBγεςϜͷൣғͰղܾ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత OSΧʔωϧͷޮతू ʹΑΔܭ๏ -
31 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented Telemetry
System ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔτϨʔγϯάͷܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ Y. Tsubouchi and H. Tsuruta, MetricSifter: Feature Reduction of Multivariate Time Series Data for Efficient Fault Localization in Cloud Applications, IEEE Access, Vol. 12, pp. 37398-37417, March 2024. ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత ӡ༻ෳࡶੑ ϥϕϦϯάͱϞσϧͷ܇࿅͕ෆཁͳ ڭࢣͳֶ͠शͷΈͰղܾɻ ύϥϝʔλͷมԽʹରͯ͠ؤڧͳઃܭ ͱ͠ɺνϡʔχϯάͷෛ୲Λݮɻ ܭଌ -
33 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented ςϨϝτϦʔγεςϜ
ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ Y. Tsubouchi, M. Furukawa, R. Matsumoto, Low Overhead TCP/UDP Socket-based Tracing for Discovering Network Services Dependencies, Journal of Information Processing (JIP), Vol.30, pp.260-268, Mar 2022. ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ -
34 ωοτϫʔΫίʔϧάϥϑ എܠ ैདྷखಈͰͷ࡞ਤ͕ඞཁͰ͋ͬͨ ͕ɺ࠷ۙͰPath-oriented dataΛجʹ ࣗಈԽ͞Εͭͭ͋Δɻ Cloud Load Balancers
Database Clusters Web app servers Message queues ֤ίϯϙʔωϯτͷݺͼग़ؔ͠ ΛΓ͍ͨɻ L7: ϦΫΤετ,Τϥʔ,Ԡ࣌ؒ… L4: ૹ৴ɾड৴Bytes/s, RTT, … - มߋͷӨڹൣғΛΓ͍ͨɻ - ϦϯΫ୯ҐͷϝτϦΫεΛΓ͍ͨɻ -
35 Path-oriented dataͷܭΞϓϩʔν طଘख๏ Kernel User Proxy Network Stack Comm
Library App NIC Application-intrusive ΞϓϦέʔγϣϯίʔυʹܭ͢Δɻ Application-non-intrusive ΞϓϦέʔγϣϯҎ֎ͷՕॴʹܭɻ Switch ωοτϫʔΫ௨৴ܦ࿏্ͷ͍ͣΕ͔ʹܭଌΛઃஔ͢Δɻ རɿΞϓϦͷίϯςΩετΛೖՄɻ ܽɿίʔυՃͷ࿑ྗ͕େ͖͍ɻ རͱܽApp-intrusiveͱٯɻ Χʔωϧͷ্ҐʢιέοτʣͰͷܭʹணɻ ରProxy: தܧΦʔόʔϔου͕ͳ͍ɻ ରSwitch: ܭଌෛՙΛΤϯυϗετʹࢄՄೳɻ -
ιέοτʹ͓͚Δܭख๏ Kernel User Service Agent ετϦʔϛϯά๏ ϑϩʔू๏ ϑϩʔूଋ๏ʢఏҊʣ ✗ ϝοηʔδ૿ՃʹԠ
ͯ͡ɺϢʔβۭؒͷܭ ଌͷసૹ͕૿Ճɻ ✗ ໋ͳϑϩʔ͕૿Ճ͢Δͱɺ సૹσʔλ૿Ճɻ Ѽઌ͑͞ಉҰͳΒͦ ΕΒͷϑϩʔΛଋͶΔ ※ ϑϩʔ = ྆ͷΞυϨεͱϙʔτͷ͕ಉҰͷ௨৴୯Ґ ݚڀͷҐஔ ͚ͮ Queue ܭଌ Kernel User Service Agent ܭଌ ※ ҹσʔλͷྲྀΕΛද͢ ✔ ϑϩʔ͝ͱʹू͞Εͨܭ ଌͷΈอଘɻసૹσʔλ Λݮɻ Flow1 Flow2 Flow3 Flow4 Kernel User Service Agent ܭଌ ✔ ໋ͳϑϩʔ͕ଟ͘ ͱసૹσʔλΛݮ Bundle 1 Bundle 2 ✔ ܭଌΦʔόʔϔου ͕খ͍͞ ([93,94]) ([27,95]) -
37 ߩݙᶃͷ֓ཁ 1. ໋ͳϑϩʔ͕ଟ͍ڥʹ͓͍ͯɺܭଌΦʔόʔϔουΛݮͤ͞Δ Χʔωϧϑϩʔूଋ๏ΛఏҊ͢Δɻ 2. ϑϩʔ͕૿େͨ͠ͱͯ͠ɺܭଌΦʔόʔϔουʢCPUෛՙʣ͕ेʹ খ͘͞ͳΔ͜ͱΛݕূͨ͠ɻ طଘख๏ʹෆརͳڥ Web
App Servers DB Server PHPΞϓϦέʔγϣϯͰɺϦιʔεͷ ཚ༻Λ͙ͨΊʹDBͷӬଓతͳଓ ͕ਪ͞Εͳ͍͜ͱ͕͋Δ[98] ղܾ ϑϩʔ͕࣋ଓ͞Εͣɺ໋ͳϑϩʔ͕૿େ͢Δɻ Connections ߩݙ -
38 ϑϩʔͷूଋͷ֓೦ Host 1 Host 2 ఏҊख๏ 53421 32346 48901
Service Service Listen port 80 Ephemeral port Flow 1 Flow 2 Flow N Service Service 80 1ຊͷଋͶΒΕͨϑϩʔͱΈͳ͢ -
39 ΧʔωϧͰͷҟͳΔϑϩʔͷूଋ ఏҊख๏ ϑϩʔूଋ๏ʢఏҊʣ Kernel User Service Agent NIC ܭଌ
Bundle 1 Bundle 2 "src_ip": "192.168.1.101", "src_port": 53421, "dst_ip": "192.168.1.200", “dst_port": 80, “recv_bytes”: 2000, “send_bytes”: 500, "src_ip": "192.168.1.101", "src_port": 61390, "dst_ip": "192.168.1.200", "dst_port": 80, “recv_bytes": 1000, “sent_bytes”: 100, Flow 1 Flow 2 Bundle 1 "src_ip": "192.168.1.101", "dst_ip": "192.168.1.200", “dst_port": 80, “recv_bytes”: 3000, “sent_bytes”: 600, ephemeral portΛ আͯ͠Ϛʔδ σʔλ౷ܭॲཧ͞ΕΔ ʢྫͰ૯ΛͱΔʣ -
40 ࣮ͷུ֓ਤ Hash map Kernel User Service Socket Layer Agent
tcp_v4_connect() inet_csk_accept() tcp_sendmsg() tcp_cleanup_rbuf() ʢUDPলུʣ ఏҊख๏ {src_addr, dst_addr, listen_port, proto, pid} NIC Keys Values {counts, recv_bytes, send_bytes, …} System Call ܭଌϓϩάϥϜ1 ܭଌϓϩάϥϜ2 ܭଌϓϩάϥϜ3 ܭଌϓϩάϥϜ4 LinuxͷkprobeͰΧʔωϧ ؔʹΞλον͢Δ Linuxͷ extended Barkley Packet Filter (eBPF) Λ༻͍ͯΧʔωϧΛ֦ுΛ͢Δɻ MapߏମΛߋ৽ Batch APIʹΑΓෳ ΞΠςϜΛఆظऔಘ -
41 ධՁͷઃఆ ධՁ ϕϯνϚʔΫ ϕʔεϥΠϯ ධՁ߲ Client Server Agent Agent
ɾ ΤίʔΫϥΠΞϯτɾαʔόʹΑΓTCP·ͨ UDPͷ௨৴ෛՙΛൃੜͤ͞Δɻ ɾ Ұճͷࢼߦ30ඵɺόονऔಘස1ඵ ɾ ΧʔωϧͷιέοτΛରͱͨ͠طଘͷܭख๏ ɾ ετϦʔϛϯά๏ ɾ Χʔωϧू๏ 1. ໋ϑϩʔͷ૿େʹର͢ΔCPUෛՙͷൺֱ 2. 1ରNͷ௨৴ڥʹ͓͚ΔCPUෛՙͷൺֱ 3. ΞϓϦέʔγϣϯͷRTTΦʔόʔϔου VM VM -
42 1. ໋ͳTCPϑϩʔͷ૿େʹର͢ΔCPUෛՙͷൺֱ ఏҊख๏ ɾ2.2%ҎԼͷCPUར༻Λҡ࣋ɻ ධՁ ετϦʔϛϯά๏ ࠷େ21.3%·ͰCPUར༻͕૿Ճɻ Χʔωϧू๏ ࠷େ11.5%·ͰCPUར༻͕૿Ճɻ
UDPϝοηʔδϨʔτ͕૿େ͢Δ࣮ݧʹͭ ͍ͯྨࣅͷ݁Ռ͕ಘΒΕͨɻ -
43 2. ௨৴ઌͷݸΛ૿Ճͨ࣌͠ͷCPUෛՙ ҟͳΔͪड͚ϙʔτΛͭ௨৴ઌ͕૿͑Δͱɺूଋ͕Լ͢Δɻ ↪ ఏҊख๏ͷCPUෛՙ͕૿Ճ͢Δͣ…ʁ ूଋ : ଋͶΒΕΔϑϩʔ :
߹ܭϑϩʔ R = 1 − B/T B T ධՁ R=0.90 R=0.94 R=0.98 ௨৴ઌͷͰ ܾ·Δ ݻఆ T = 10k αʔϏεʢ௨৴ઌʣͷ૿Ճʹର͠ ͯɺCPUར༻2%ҎԼΛҡ࣋ͨ͠ɻ ·Ͱ૿Ճͤ͞ΔͱR=0ͱͳΓɺ طଘख๏ͷ༏Ґੑͳ͘ͳΔɻ T = 100k -
44 3. ܭଌॲཧ͕༩͑ΔԆΦʔόϔουͷൺֱ TCP໋ଓ UDP RTT 300μs ʹରͯ͠ɺఏҊख๏ͷΦʔόϔου࠷େͰ 5.8 μsɻ
ແܭͱൺɺߴʑ2%ͷΦʔόϔου૿Ճʹཹ·Δɻ ධՁ ετϦʔϛϯά๏͕ ࠷খͷRTTΛࣔͨ͠ɻ -
45 ୈ̎෦ ߩݙᶃ ·ͱΊ ·ͱΊ (Chapter 3) Path-oriented ςϨϝτϦʔγεςϜ ܭଌ
ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔܭ๏ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ධՁɿ໋ϑϩʔͷ૿Ճʹରͯ͠ɺఏҊ๏ 2.2%ҎԼͷCPUར༻Λҡ࣋ͨ͠ɻ ແܭঢ়ଶʹରͯ͠RTTΦʔόʔϔουߴʑ 2%૿Ճʹཹ·ͬͨɻ ༻్ɿωοτϫʔΫίʔϧάϥϑΛܧଓతʹࣗ ಈߏங͢Δɻ -
47 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented ςϨϝτϦʔγεςϜ
ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔτϨʔγϯάͷܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ ௶༎थ, ࡔேਓ, ᖛా݈, দխ, খྛོߒ, Ѩ෦ത, দຊ྄հ, HeteroTSDB: ҟछࢄKVSؒͷࣗಈ ֊ԽʹΑΔߴੑೳͳ࣌ܥྻσʔλϕʔε, ใॲཧֶձจࢽ, Vol.62, No.3, pp.818-828, 20213݄. ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ݚڀత -
48 ϝτϦΫεͷऔΓࠐΈϫʔΫϩʔυྔɺ̎ͭͷ࣍ݩʹൺྫ͢Δ ϝτϦΫεετϨʔδͷϫʔΫϩʔυ ᶄ ϝ τ Ϧ Ϋ ε ͷ
ݸ Time ᶃ ղ૾ (Ұൠʹ1 ~ 60ඵͷൣғ) cpu_seconds{instance=host1,…} memory_total_bytes{instance=host1,…} http_requests_count{instance=host1,…} http_requests_count{instance=host99,…} എܠ -
49 ϝτϦΫεετϨʔδͷεέʔϥϏϦςΟཁٻ औΓࠐΈॲཧεϧʔϓοτ ετϨʔδ༰ྔ Slackɿ4B time series / day 12M
datapoints / sec Metaɿ700M datapoints / min Slack: 12 TB / day ByteDance: 10 TB / day Mackerel: 460 days [19] [32] [19] [35] [66] σʔλѹॖٕज़هԱίετͷ͍ ϝσΟΞͷظอଘʢSSD/HDDʣ എܠ LYCorp: 2.7 TB / day LYCorp: 12.5M datapoints / minʢࢉ) [108] [108] ɾ ਫฏׂ͞ΕͨෳϊʔυͰͷऔΓࠐΈ ɾ ϝϞϦ্ͷσʔλߏͷޮతͳॻ͖ ࠐΈ ղܾ ղܾ -
50 طଘख๏ͷྨ ࣌ܥྻDBཧγεςϜํࣜ ʢTSDBMSʣ Client DBMS ؔ࿈ݚڀ ࣌ܥྻσʔλࢦΞϓϦέʔγϣϯํࣜ ʢTSDAʣ App
DBMS Client ଟతͳDBγεςϜͰ͋ΔKVSͷ্ʹߏ ங͞ΕΔɻ (OpenTSDB, KairosDB) KVS: ΩʔͱͷϖΞͷू߹ͱͯ͠ σʔλΛอଘɺݕࡧɺཧՄೳͳ DBMSɻ Transaction Transaction ࣌ܥྻσʔλॲཧʹ࠷దԽ͞ΕͨDBMSɻ λΠϜελϯϓͷִؒੑɺͷ࣌ ؒతۙੑʹணͨ͠ූ߸Խɻ ѹॖ ߏ σΟεΫϕʔεKVSͰ༻͍ΒΕΔLSMπ ϦʔΛجʹ࣌ܥྻߏʹ࠷దԽɻݻఆ ͷ࣌ؒ͝ͱʹϑΝΠϧཧ͞ΕΔɻ (Prometheus, Gorilla, InfluxDBͳͲ) -
51 طଘख๏ͷྨ ࣌ܥྻDBཧγεςϜํࣜ ʢTSDBMSʣ DBMS ؔ࿈ݚڀ ࣌ܥྻσʔλࢦΞϓϦέʔγϣϯํࣜ ʢTSDAʣ App DBMS
Client ଟతͳDBγεςϜͰ͋ΔKVSͷ্ʹߏ ங͞ΕΔɻ (OpenTSDB, KairosDB) KVS: ΩʔͱͷϖΞͷू߹ͱͯ͠ σʔλΛอଘɺݕࡧɺཧՄೳͳ DBMSɻ Transaction ࣌ܥྻσʔλॲཧʹ࠷దԽ͞ΕͨDBMSɻ λΠϜελϯϓͷִؒੑɺͷ࣌ ؒతۙੑʹணͨ͠ූ߸Խɻ ѹॖ ߏ σΟεΫϕʔεKVSͰ༻͍ΒΕΔLSMπ ϦʔΛجʹ࣌ܥྻߏʹ࠷దԽɻݻఆ ͷ࣌ؒ͝ͱʹϑΝΠϧཧ͞ΕΔɻ (Prometheus, Gorilla, InfluxDBͳͲ) KVS͘ར༻͞Ε͍ͯΔɻ DBӡ༻ΛࣗಈԽ͢ΔͨΊͷ ʮDB as a Serviceʯͱͯ͠KVS αʔϏε͕͘ఏڙ͞Ε͍ͯ Δɻ ӡ༻ෳࡶੑΛߟྀ͠ɺ TSDAํࣜʹண TSDAํࣜૄ݁߹ੑ͕͋Δͨ Ίɺར༻ऀʹDBMS࣮ͷબ ࢶΛఏڙՄೳɻ -
52 KVSͷऔΓࠐΈޮ ϝϞϦϕʔεKVS ϝϞϦϥϯμϜΞΫ ηεޮʹ༏ΕΔͨ ΊɺϋογϡදΛ࠾༻ ؔ࿈ݚڀ σΟεΫϕʔεKVS ϝτϦΫε͕૿େ͢Δ =
KVSͷΩʔ͕૿େ͢Δ ↳ σʔλΛՃ͢Δ࣌ͷΠϯσοΫεࢀরޮ͕ͱͳΔ Memory Disk ฏߧɾεΩο ϓϦετͳͲͷ ιʔτࡁΈߏ ιʔτࡁΈͷͨ ΊσΟεΫΞΫ ηεޮ͕ߴ͍ O(logn) ॻ͖ࠐΈ Flush ॻ͖ࠐΈ Memory O(k) σΟεΫ্ʹσʔλ Λอ࣋͠ͳ͍ɻ ʢίϛοτϩάΛআ͘ʣ Disk File -
53 KVSͷऔΓࠐΈޮ ϝϞϦϕʔεKVS ϝϞϦϥϯμϜΞΫ ηεޮʹ༏ΕΔͨ ΊɺϋογϡදΛ࠾༻ ؔ࿈ݚڀ σΟεΫϕʔεKVS ϝτϦΫε͕૿େ͢Δ =
KVSͷΩʔ͕૿େ͢Δ ↳ σʔλΛՃ͢Δ࣌ͷΠϯσοΫεࢀরޮ͕ͱͳΔ Memory Disk ฏߧɾεΩο ϓϦετͳͲͷ ιʔτࡁΈߏ ιʔτ͞Ε͍ͯ ΔͨΊσΟεΫ ΞΫηεޮ͕ ߴ͍ O(logn) ॻ͖ࠐΈ Flush ॻ͖ࠐΈ Memory O(k) σΟεΫ্ʹσʔλ Λอ࣋͠ͳ͍ɻ ʢίϛοτϩάΛআ͘ʣ Disk ✘ ϝϞϦهԱྔ͋ͨΓͷඅ༻͕େ ͖͍ͨΊɺظอ࣋ʹෆ͖ɻ ✘ Ωʔ͕େ͖͍࣌ʹɺσʔλͷॻ ͖ࠐΈޮ͕Լ͢Δɻ -
54 ߩݙᶄͷ·ͱΊ औΓࠐΈॲཧޮͱظอଘͷཱ྆ ࣌ܥྻσʔλࢦΞϓϦέʔγϣϯʢTSDAʣ ࣌ܥྻDBཧ γεςϜ ʢTSDBMSʣ σΟεΫϕʔε ఏҊख๏ ӡ༻
ෳࡶੑ औΓࠐΈ ޮ ετϨʔδ ༰ྔ ࣌ܥྻѹॖͳͲ ࣌ܥྻσʔλ อଘʹ࠷దԽ ࣝͱ࣮ͷ ྲྀ༻ੑ͕͍ SSD/HDDอଘ σΟεΫΞΫη εޮΛߟྀ ͨ͠ߏ ϥϯμϜΞΫηεޮʹ༏Εͨ ϝϞϦʹ࠷దԽ ݹ͍σʔλͷΈ SSD/HDDอଘ ࣝͱ࣮ͷ ྲྀ༻ੑ͕ߴ͍ ϝϞϦϕʔε ϝϞϦอଘ ߩݙ ɾӡ༻ෳࡶੑͷ͍TSDAํࣜͰɺϝϞϦɾσΟεΫϕʔεͷ֤ಛੑΛ ྆औΓ͢ΔΞʔΩςΫνϟΛઃܭͨ͠ɻ ɾσΟεΫϕʔεͷํࣜͱൺֱ͠ɺ3.98ഒͷऔΓࠐΈੑೳΛୡͨ͠ɻ ߩݙ -
55 ఏҊख๏ HeteroTSDB Client ఏҊख๏ ϝϞϦϕʔεKVS σΟεΫϕʔεKVS App Flusher ۙͷλΠϜελϯϓΛͭσʔ
λ͕֨ೲ͞ΕΔϝϞϦόοϑΝ ϋογϡදʹجͮ͘ߴऔΓࠐΈ ݹ͍λΠϜελϯϓΛͭσʔλ͕ ֨ೲ͞ΕΔσΟεΫετϨʔδ SSD/HDDʹอଘ͢Δ͜ͱʹΑΔ ظอ࣋ίετͷԼ σʔλͷϚΠά Ϩʔγϣϯ ཱ྆ -
56 ϝϞϦϕʔεKVSͱσΟεΫϕʔεKVSͷ֊Խ ϝϞϦϕʔεKVS σΟεΫϕʔεKVS ϋογϡද O(k) ฏߧɾεΩοϓϦετ O(logn) ౸ண dݸͷσʔλΛόονॻ͖ࠐΈ
ʹΑΓɺऔΓࠐΈճΛݮ M (ingestions/s) M / d (ingestions/s) cpu_seconds{…} cpu_seconds{…} memory_total_bytes{…} http_requests_count{…} dݸ Lookup Insert Lookup memory_total_bytes{…} http_requests_count{…} ఏҊख๏ -
57 λΠϚʔʹجͮ͘ϚΠάϨʔγϣϯ ϝϞϦϕʔεKVS σΟεΫϕʔεKVS cpu_seconds{…} cpu_seconds{…} memory_total_bytes{…} http_requests_count{…} memory_total_bytes{…} http_requests_count{…}
3511 934 298 TTL ɾΩʔ͝ͱʹTTLʢTime To LiveʣΛઃఆ͠ɺTTL͕0ʹͳΕҠಈͤ͞Δ ɾTTLηοτ࣌ʹδολʔΛՃ͑ɺҠಈͷλΠϛϯάΛࢄͤ͞Δ όονॲཧʹΑΔσʔλҠಈɺσΟεΫϕʔεKVSͷऔΓࠐΈෛՙ͕ภΔ ఏҊख๏ ʢྫɿ3600ඵʣ -
58 ɾ طଘͷෛՙੜπʔϧ[113]Λ༻͍ͯɺෛՙΛ࠶ݱ͢Δɻ ɾ 1ճͷࢼߦΛ30ͱ͠ɺఏҊख๏ͷTTLΛ10ͱ͢Δɻ ධՁͷઃఆ ධՁ DB servers Load
generation client VM VM ϕϯνϚʔΫ ϕʔεϥΠϯ ධՁ߲ ɾ TSDAํࣜΛͱΔKairosDBΛൺֱରͱ͢Δɻ ɾ KairosDBσΟεΫϕʔεKVSͷCassandraΛ༻͍Δɻ 1. औΓࠐΈॲཧޮͷൺֱ 2. ϝτϦΫεͷ૿Ճʹର͢ΔऔΓࠐΈॲཧޮͷൺֱ ϝϞϦKVS: Redis σΟεΫKVS: Cassandra ఏҊख๏ -
59 ̍. औΓࠐΈॲཧޮͷൺֱ ධՁ ϗετʢ1~8ʣ औ Γ ࠐ Έ ε
ϧ ʛ ϓ ο τ ఏҊख๏ʢHeteroTSDBʣ͕ ϕʔεϥΠϯͷ3.98ഒɻ 420k datapoints/s ੨ɿKairosDB ᒵɿఏҊख๏ Slackࣾͷ12 m/s ͷϫʔΫϩʔυ ʹஔ͖͑Δͱ - ఏҊख๏229ݸ - KairosDB915ݸ ͷϗετΛඞཁͱ͢Δܭࢉʹͳ Δɻ ϝτϦΫεΛ1Mʹݻఆ -
ຊ࣮ݧͰɺ໌֬ʹΠϯσοΫεࢀর ͕ϘτϧωοΫͰ͋ΔͱಛఆͰ͖ͯ ͍ͳ͍ɻ ࠓޙɺՃͷৄࡉͳϓϩϑΝΠϦϯά ͕ඞཁͰ͋Δɻ 60 ̎. ϝτϦΫεͷ૿Ճʹର͢ΔऔΓࠐΈॲཧޮͷൺֱ ධՁ औ
Γ ࠐ Έ ε ϧ ʛ ϓ ο τ ϝτϦΫεʢ100~1,000,000) ੨ɿKairosDB ᒵɿఏҊख๏ 2.32ഒ 3.58ഒ ϝτϦΫε૿ՃͷεέʔϥϏϦςΟ ϕʔεϥΠϯΑΓߴ͍ɻ σʔλͷશମૹ৴Ϩʔτݻఆ -
61 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented ςϨϝτϦʔγεςϜ
ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔτϨʔγϯάͷܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ͷࣗಈͰݮ͢Δલॲཧ๏ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ·ͱΊ औΓࠐΈॲཧޮͱ̍Ҏ ্ͷظσʔλอ࣋Λཱ྆ ϝτϦΫε100͔Β100ສ ݸͷൣғͰϕʔεϥΠϯʹର ͢ΔεέʔϥϏϦςΟ্ 100ສݸͷϝτϦΫεͷऔΓ ࠐΈ࣌ʹɺϕʔεϥΠϯʹର ͯ͠3.98ഒͷੑೳ্ ධՁᶃ ධՁᶄ ӡ༻ෳࡶੑΛߟྀ͠ɺ طଘͷKVS্ʹఏҊ๏Λ ࣮ݱ͢Δɻ త ୈ̏෦ ߩݙᶄ ·ͱΊ -
63 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented ςϨϝτϦγεςϜ
ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔτϨʔγϯάͷܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ΛࣗಈͰݮ͢Δલॲཧ๏ Y. Tsubouchi and H. Tsuruta, MetricSifter: Feature Reduction of Multivariate Time Series Data for Efficient Fault Localization in Cloud Applications, IEEE Access, Vol. 12, pp. 37398-37417, March 2024. ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ -
ϝτϦΫε ΦϖϨʔλʔ 64 ػցֶशʹΑΔނোಛఆͷࣗಈԽ ࣗಈނোಛఆ എܠ োݕ ετϨʔδ 2. ೖྗ
3. ग़ྗ 1. ىಈ ݪҼΛࣔ͢ϝτϦΫε ͷϥϯΩϯά 1. memory_total_bytes{instance=host4,…} 2. disk_write_io{instance=host4,…} 3. net_transmit_bytes{instance=host1,…} 4. … [91,93,120-132] -
ϝτϦΫε ΦϖϨʔλʔ 65 ػցֶशʹΑΔނোಛఆͷࣗಈԽ ࣗಈނোಛఆ എܠ োݕ ετϨʔδ 2. ೖྗ
3. ग़ྗ 1. ىಈ ϥϯΫ 1. … 2. … 3. … ػցֶश ɾϝτϦΫεͱࠜຊݪҼͷϖΞΛେྔʹ ؚΉσʔληοτ͕ͳ͍ɻ ɾओʹڭࢣͳֶ͠श͕࠾༻͞ΕΔɻ ɾϝτϦΫε͝ͱʹҟৗΛࢉग़ɻ ɾϝτϦΫεؒͷҟৗൖΛัଊɻ [91,93,120-132] -
ϝτϦΫε ͕૿େ ΦϖϨʔλʔ 66 ނোಛఆʹ͓͚ΔੑೳԼͷ ࣗಈނোಛఆ എܠ োݕ ετϨʔδ 2.
ೖྗ 3. ग़ྗ 1. ىಈ ϥϯΫ 1. … 2. … 3. … ػցֶश ϝτϦΫεͷͷ૿େʹΑΓɺਫ਼ ͱ࣮ߦ͕࣌ؒԼ͢Δɻ [91,93,120-132] [23,24] -
ϝτϦΫε ͕૿େ ΦϖϨʔλʔ 67 ނোಛఆʹ͓͚ΔੑೳԼͷ ࣗಈނোಛఆ എܠ োݕ ετϨʔδ 2.
ೖྗ 3. ग़ྗ 1. ىಈ ϥϯΫ 1. … 2. … 3. … ػցֶश ಛྔݮ ϊΠζͱͳΔϝτϦΫε ΛऔΓআ͘ [91,93,120-132] ϝτϦΫεͷͷ૿େʹΑΓɺਫ਼ ͱ࣮ߦ͕࣌ؒԼ͢Δɻ[23,24] [23,84] -
68 ಛྔݮͷఆٛʢOursʣ Fig. 5.2: Three types of metrics on anomaly
propagation for a failure. ނোʢFaultʣൃੜޙɺϝτϦΫεཻͰͷҟ ৗͷൖϞσϧ োΛݕͨ͠ΒɺͰ͖ΔݶΓૣ͘ɺ Λಛఆ͢Δ͜ͱɻ MA ∪ MB എܠ ɿతʹӨڹ͕ݱΕͨϝτϦΫε ɿؒతʹӨڹ͕ݱΕͨϝτϦΫε ɿແӨڹͷϝτϦΫε MA MB MC ࠜຊݪҼ ͨͩ͠ɺোݕޙ͔Βݻఆͷ࣌ؒൣғ·Ͱ Λೖྗͱ͢Δɻʢ௨ྫͰ30~60ʣ -
69 طଘͷಛݮͱͦͷ՝ എܠ ҟৗੑʹجͮ͘ݮ ো࣌ؒ֎ͷҟৗΛݕ͠͏Δɻ ݪҼϝτϦΫεʢ ʣؒͰྨࣅ͢͠ ͍ͨΊɺޡআ͕ൃੜ͠͏Δɻ MA ҟৗ͕ແ͍࣌ܥྻΛআ
૬ؔੑܗঢ়ྨࣅੑͷߴ͍࣌ܥྻΛআ ੑʹجͮ͘ݮ ຊདྷআ͍ͨ࣌͠ܥྻ ʢِཅੑʣ ʢِӄੑʣ োظؒ [23,120,123.127] [84,125] -
70 طଘͷಛݮͱͦͷ՝ എܠ ҟৗੑʹجͮ͘ݮ ো࣌ؒ֎ͷҟৗΛݕ͠͏Δɻ ݪҼϝτϦΫεʢ ʣؒͰྨࣅ͢͠ ͍ͨΊɺޡআ͕ൃੜ͠͏Δɻ MA ҟৗ͕ແ͍࣌ܥྻΛআ
૬ؔੑܗঢ়ྨࣅੑͷߴ͍࣌ܥྻͷॏෳ আ ੑʹجͮ͘ݮ ຊདྷআ͍ͨ࣌͠ܥྻ ʢِཅੑʣ ʢِӄੑʣ োظؒ Ұ෦ͷϝτϦΫεʹݱΕΔҟৗੑɾੑͷΈΛѻ͏ɻ ہॴత େҬత γεςϜશମͷʮোʯͷؔ࿈ੑΛଊ͍͑ͨɻ -
71 ؍ͱԾఆ Fig. 5.1: Change points in root fault metric.ΑΓҰ෦ൈਮ
ނোൃੜ࣌ؒ ނোىҼͷมԽ ޓ͍ʹ͍ۙ࣌ؒʹݱΕΔ ؍ ہॴతͳಛ͔Β େҬతͳোΛ ଊ͑Δ มԽ͕࣌ؒ࠷ภΔൣғ͕ɺোظؒͱͳΔ Ծఆ എܠ -
72 ɾຊݚڀͰɺେҬతͳোΛଊ͑Δಛྔݮ๏ΛఏҊͨ͠ɻ ɾఏҊख๏࠷ྑͷਖ਼ղΛୡ͠ɺEnd-to-endͰͷਫ਼ͱ࣮ߦޮΛ্ͤͨ͞ɻ ߩݙͷ֓ཁ ߩݙ ख๏ छผ ֶशछผ େҬੑ FluxInfer-AD
BIRCH K-S test NSigma PairCorr k-Shape HDBS+SBD MetricSifter ҟৗੑ ੑ ڭࢣ͋Γ ʢਖ਼ৗظؒͷࢦఆʣ ڭࢣͳ͠ ҟৗੑ ڭࢣͳ͠ ✘ ✘ ✘ ✔ ଊ͑Δಛ มԽ ਖ਼ৗ - ҟৗظؒͷ ϢʔΫϦουڑ ܗঢ়ྨࣅੑ ͷมԽɾ֎Ε ϐΞιϯ૬ؔੑ ڭࢣͳ͠ ҟछͷಛྔݮ๏Λఆྔൺֱͨ͠ॳͷݚڀ -
74 ఏҊख๏ͲͷΑ͏ʹಈ࡞͢Δ͔ʁ Fig. 5.5: An example of feature reduction using
the MetricSifter framework. STEP 2:มԽ࣌ؒͷ ΛجʹηάϝϯτΛׂ STEP 1:࣌ܥྻ͝ͱʹɺ ނো༝དྷͷมԽީิ Λݕग़ STEP3: ࠷େີͷηάϝϯ τΛબ ఏҊख๏ -
75 STEP 1: ୯มྔ࣌ܥྻͷมԽݕग़ ᶃ ίετؔɿݕग़͢ΔมԽͷछྨ มԽݕग़ͷطଘͷΈ[148]ͷ͏ͪɺຊυϝΠϯʹదͨ͠ͷΛબ͢Δɻ ᶄ ୳ࡧ๏ɿมԽͷ୳ࡧΞϧΰϦζϜ ᶅ
ϖφϧςΟ߲ɿݕग़͢ΔมԽͷʹ੍Λ͔͚Δ L2Ϟσϧ ʢฏۉγϑτʣ PeltɿݫີղΛٻΊΔ͕͖݅ͰࢬמΓߴԽՄ BICʹج͖ͮώϡʔϦεςΟοΫʹܾఆɻͨͩ͠ಠࣗͷዞҙతͳ ΛՃɻ ω ఏҊख๏ -
76 ᶃ ີͷਪఆ Χʔωϧີਪఆ๏ʢKDEʣΛ༻͍ͯ ࢄܕͷີΛੜ STEP 2/3: มԽͷີਪఆͱͷׂ Fig. 5.6:
An example of segmentation. ᶅ ࠷େີͷηάϝϯτΛબ ᶄ ηάϝϯςʔγϣϯ ہॴ࠷খʹڥքઢΛҾ͘ ʢਤ10ݸͷηάϝϯτʹׂʣ ఏҊख๏ -
77 ɾ߹ɿোͷγϛϡϨʔγϣϯ ɾ࣮ূɿ̎छྨͷఆ൪ධՁ༻ΞϓϦέʔγϣϯͷނোೖʹΑΔো࠶ݱ ධՁͷઃఆ ධՁ σʔληοτ ϕʔεϥΠϯ ධՁ߲ ධՁࢦඪ 1.
ಛྔݮ୯ҐͰͷਖ਼֬ੑ 2. End-to-endͷਫ਼ͱ࣮ߦ࣌ؒ ɾҟৗੑʹجͮ͘ݮͷάϧʔϓ ɾੑʹجͮ͘ݮͷάϧʔϓ 3. ύϥϝʔλͷහײੑͱAblation Study ɾಛྔݮɿྨͷఆ൪ධՁࢦඪʢRecall / Specifically / Balanced Accuracy) ɾ End-to-end: ϥϯΩϯάग़ྗʹਖ਼ղؚ͕·ΕΔׂ߹ʢఆ൪ࢦඪΛ࠾༻ʣ ʢ߹ܭ132ݸͷσʔληοτʣ -
79 ಛྔݮͱނোಛఆ๏ͷΈ߹ͤ ධՁ ࣗಈނোಛఆ ಛྔݮ ຊݚڀͷண ɾఏҊख๏ ɾҟৗੑʹجͮ͘ݮͷάϧʔϓ ɾੑʹجͮ͘ݮͷάϧʔϓ ɾNone
ɾ Random Selection ɾ CallGraph + PageRank ɾ PC + PageRank ɾ PC + HT ɾ LiNGAM + PageRank ɾ LiNGAM + HT ɾ RCD શͯͷϖΞͷ Έ߹ͤ Ͱ࣮ݧ End-to-end -
PC+HT ϥϯμϜબ 80 2: End-to-endͷධՁʢ߹ʣ Ұ෦ൈਮ ૯߹ධՁɹ ख๏ ਫ਼ උߟ
Ideal 0.344 ཧ MetricSifter 0.299 ࠷ྑ NSigma 0.241 ࣍ None 0.175 w /o ಛݮ શނোಛఆ๏ͱͷΈ߹ͤʹ ର͢Δtop-5ਫ਼ͷฏۉ ධՁ MetricSifter͕ ཧख๏ʹ ͍ۙਫ਼Λୡ தԝਫ਼ͷ ϥΠϯ -
81 2: End-to-endධՁ -small SS 64 metrics ശͻ͛ਤɿTop-5ਫ਼ ંΕઢɿ࣮ߦ࣌ؒ ධՁ
ʢ࣮ূʣ දతͳҰ෦ͷ Έ߹ͤΛܝࡌ ɾTop-5ਫ਼MetricSifter͕࠷ྑͰɺ࣮ ߦޮҟৗੑݮΑΓߴ͍ɻ ɾ࣮ߦ࣌ؒੑݮʢHDBS- SBD/HDBS-Rʣ͕࠷ྑ͕ͩਫ਼ ࠷͍ɻ தԝਫ਼ ͷϥΠϯ -
82 2: ࣮ূσʔλৄࡉʢେن >100 metricsʣ -medium SS -large SS -small
TT -medium TT 184 metrics 1312 383 1349 ಛఆͷނোಛఆ๏ʢRCDʣͷΈ͕ݱ࣮తͳ࣌ؒʢ3600ඵҎʣͰॲཧΛ ऴ͑ͨɻ ධՁ ଞɺނোಛఆΞϧΰϦζϜʹฒྻੑ͕ͳ͍ݱ࣮తͳ࣌ؒʹྃͤͣɻ ͔͠͠ɺϝτϦΫε>1000Ͱɺ͍ͣΕͷέʔεʹ͓͍ͯ ඇৗʹ͍ਫ਼ͱͳͬͨɻ -
83 3: ύϥϝʔλͷහײੑͱAblation Study ධՁ ύϥϝʔλʔ͕దͰ͋Ε ɺਫ਼ࠩখ͍͞ɻ ߹ͷ͖Ε͍ͳσʔλͰɺ มԽݕग़ਫ਼͕ߴ͗͢Δͨ ΊͰ͋Δͱߟ͑Δɻ
STEP1ʢมԽݕग़ʣͷύϥϝʔ λ ͕͍ͱਖ਼֬ੑ͕Լɻ ω ͔͠͠ɺSTEP2/3ʹΑΓਫ਼ ্͕͍ͯ͠Δɻ ੨ɿMetricSifter શ൛ ɿMetricSifter STEP1ͷΈ -
84 (Chapter 3) (Chapter 4) (Chapter 5) Path-oriented Time-oriented ςϨϝτϦγεςϜ
ܭଌ ετϨʔδ ϚΠχϯά ΦϖϨʔλʔ OSΧʔωϧͷޮతू ʹΑΔτϨʔγϯάͷܭ๏ औΓࠐΈෛՙͷ૿େ ࣮ߦ࣌ؒ૿Ճͱਫ਼ͷԼ ϝτϦΫεͷݸͷ૿େ ϝϞϦͱσΟεΫDBͷ ֊Խ๏ͱ֊ؒҠߦ๏ োʹؔ࿈͠ͳ͍ϝτϦΫε ΛࣗಈͰݮ͢Δલॲཧ๏ ωοτϫʔΫଓϨʔτ૿େ ˠ ܭଌॲཧෛՙ૿େ ୈ̐෦ ߩݙᶅ ·ͱΊ ɾಛݮͷఆྔతͳൺֱධՁΛߦͬͨॳͷݚڀ ɾہॴతͳมԽͷू߹͔ΒେҬతͳোΛଊ͑Δख๏ ΛఏҊɻ ɾ߹ɿ࠷ྑͷਖ਼ղɻEnd-to-endਫ਼Λ24%্ɻ ɾ࣮ূɿEnd-to-endͰਫ਼ͱ࣮ߦޮͷ྆ํ·͍ͨ ͣΕ͔Λ্ɻ -
86 ૯ׅɿςϨϝτϦʔϫʔΫϩʔυεέʔϦϯά ςϨϝτϦʔγεςϜ Ϋϥυ ΞϓϦέʔγϣϯ ΦϖϨʔλʔ Ϣʔβʔ Πϯλʔωοτ ܭଌ ετϨʔδ
ϚΠχϯά Ϧιʔεফඅ Ϧιʔεফඅ ϫʔΫϩʔυͷ૿େ ⾭ ⾭ ߩݙ ᶃ ΧʔωϧωοτϫʔΫϑ ϩʔͷूଋʹΑΔΦʔόʔ ϔουͳܭ๏ͷఏҊɻ ߩݙ ᶄ औΓࠐΈޮͱظอ࣋Λ ཱ྆ՄೳͳҟछKVSͷ֊ ԽΞʔΩςΫνϟͷఏҊɻ ʢैདྷൺ࠷େ3.98ഒͷεϧʔ ϓοτ্ʣ ߩݙ ᶅ োʹؔ࿈͢ΔϝτϦΫε ͷมԽͷूதੑʹண͠ ͨಛݮ๏ͷఏҊɻ ʢैདྷൺฏۉ+4.5%ͷਫ਼্ ฏۉ࣮ߦ࣌ؒ45-52%ͷ্ʣ ʢCPU༻2.2%ҎԼɺRTT Φʔόʔϔου࠷େ6μsʣ -
87 ɾ ʮӡ༻ෳࡶੑΛ͑͘Δ͜ͱʯΛ੍݅ͱͯ͠ɺʮςϨϝτϦʔϫʔΫϩʔυ εέʔϦϯάʯͱզʑ͕ݺͿΛಠࣗʹઃఆͨ͠ɻ ɾ ςϨϝτϦʔγεςϜΛ3ͭͷʹྨ͠ɺ֤ͷ՝Λཧ͠ɺͦΕΒΛղܾ͢ ΔͨΊͷٕज़ఏҊΛࣔͨ͠ɻ ຊݚڀͷҙٛ ֶज़తߩݙ ࣾձతҙٛ
ɾ DX͕Ճ͢ΔதɺΦϯϥΠϯαʔϏεͷن͕֦ு͞ΕΔʹͭΕͯɺςϨϝτϦʔ γεςϜͷϫʔΫϩʔυ·͢·͢૿େ͢ΔͩΖ͏ɻ ɾ ༗ݶͷܭࢉػͱਓతࢿݯͷதͰɺӡ༻ෳࡶੑΛݮ্ͨ͠ͰͷςϨϝτϦʔϫʔΫ ϩʔυͷॲཧޮͷ্ඞཁͰ͋Δɻ ɾ ຊݚڀɺΦϖϨʔλʔͷ࿑ྗͷݮͱαʔϏεͷ৴པੑͷ্ʹد༩͢ΔͷͰ ͋Δͱߟ͑Δɻ -
88 ຊݚڀͷࣾձ࣮ ※3 https://github.com/ai4sre/metricsifter ※2 https://github.com/yuuki/go-conntracer-bpf ※1 https://mackerel.io/ja/blog/entry/weekly/20180126 ɾߩݙᶃ ɿGoݴޠͷϥΠϒϥϦͱͯ͠ެ։ࡁΈ
ɾߩݙᶄɿαʔόʔࢹSaaS “Mackerel” ͷDBΞʔΩςΫνϟͱͯ͠ద༻ࡁΈ ɾߩݙᶅɿPythonݴޠͷϥΠϒϥϦͱͯ͠ެ։ࡁΈ ※2 ※1 ※3 ※2 ͱ ※3 ࣮ڥͰͷ༻ྫ͕·ͩͳ͍ͨΊɺࠓޙීٴ׆ಈΛߦ͏ɻ -
89 ࠓޙͷల 1. Collect-First͔Β Use-First 2. LLMʹΑΔোཧ 3. ࢄਂֶशΠϯϑϥ ͷͨΊͷςϨϝτϦʔ
σʔλར༻ύλʔϯΛϑΟʔυόοΫ͠ɺඞཁͳσʔλͷΈ Λऩू͢ΔΑ͏ʹࣗಈదԠ͢ΔดϧʔϓγεςϜͷݚڀɻ LLMΛ׆༻ͨ͠ނোಛఆࣗಈԽʹ͍ͭͯɺϓϩϯϓτͷ্ ݶΛߟྀͨ͠ݮɾѹॖʹجͮ͘ʮোεφοϓγϣοτʯ ͷੜख๏ͷݚڀɻ GPUΛ༻͢ΔେنΫϥελʹ͓͍ͯɺࢄֶशϫʔΫ ϩʔυͷ࠷దԽোੑ্ͷͨΊͷ৽͍͠ςϨϝτϦγ εςϜͷݚڀɻ ςϨϝτϦʔ3ͷશମ࠷దԽ ৽ٕज़ʹ͓͚ΔϚΠχϯάͷ ϫʔΫϩʔυεέʔϦϯά ΫϥυΞϓϦέʔγϣϯ Ҏ֎ͷγεςϜ -
90 ݚڀۀɹड ɾ ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜ2020 ༏लจ ௶༎थ, ాതจ, ݹխେ, TSifter: Ϛ
ΠΫϩαʔ ビ εʹ͓͚Δੑೳҟৗͷਝͳஅʹ͍ͨ࣌ܥྻ デ ʔλͷ࣍ݩݮख๏, 202012݄. ɾ ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜ2020 ༏लϓϨθϯςʔγϣϯ ௶༎थ, TSifter: ϚΠΫ ϩαʔ ビ εʹ͓͚Δੑೳҟৗͷਝͳஅʹ͍ͨ࣌ܥྻ デ ʔλͷ࣍ݩݮख๏, 202012݄. ɾ 2020 ใॲཧֶձ ࢁԼه೦ݚڀɼ௶༎थ, Transtracer: ࢄγεςϜʹ͓͚ΔTCP/UDP௨৴ͷऴ ͷࢹʹΑΔϓϩηεؒґଘؔͷࣗಈ, 2020. ɾ ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜ2019ʢIOTS2019ʣ༏लจ ௶༎थ, ݹխେ, দຊ ྄հ, Transtracer: ࢄγεςϜʹ͓͚ΔTCP/UDP௨৴ͷऴͷࢹʹΑΔϓϩηεؒґଘؔͷࣗಈ, 201912݄. ɾ ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜ2019ʢIOTS2019ʣף: γʔɾΦʔɾίϯϰ ௶༎ थ, ݹխେ, দຊ྄հ, Transtracer: ࢄγεςϜʹ͓͚ΔTCP/UDP௨৴ͷऴͷࢹʹΑΔϓϩηεؒґଘ ؔͷࣗಈ, 201912݄. -
91 ɾ Y. Tsubouchi, M. Furukawa, R. Matsumoto, Low Overhead
TCP/UDP Socket-based Tracing for Discovering Network Services Dependencies, Journal of Information Processing (JIP), Vol.30, pp.260-268, March 2022. ݚڀۀɹจࢽɾࠃࡍձٞ จࢽ ࠃࡍձٞ ɾ Y. Tsubouchi, M. Furukawa, R. Matsumoto, Transtracer: Socket-Based Tracing of Network Dependencies among Processes in Distributed Applications, The 1st IEEE International COMPSAC Workshop on Advanced IoT Computing (AIOT 2020), July 2020. ɾ ௶༎थ, ࡔேਓ, ᖛా݈, দխ, খྛོߒ, Ѩ෦ത, দຊ྄հ, HeteroTSDB: ҟछࢄKVSؒͷࣗ ಈ֊ԽʹΑΔߴੑೳͳ࣌ܥྻσʔλϕʔε, ใॲཧֶձจࢽ, Vol.62, No.3, pp.818-828, 20213݄. ɾ Y. Tsubouchi, A. Wakisaka, K. Hamada, M. Matsuki, H. Abe, R. Matsumoto, HeteroTSDB: An Extensible Time Series Database for Automatically Tiering on Heterogeneous Key-Value Stores, The 43rd Annual IEEE International Computers, Software & Applications Conference (COMPSAC), pp. 264-269, July 2019. ɾ ௶༎थ, ҏจ, ஔాਅੜ, ࢁ૱, ദַ, ഡݪ݉Ұ, ॏෳഉআετϨʔδͷͨΊͷSHA-1ܭࢉγεςϜͷ SSE໋ྩʹΑΔߴεϧʔϓοτԽ, ిࢠใ௨৴ֶձจࢽ D, 96(10), pp.2101-2109 201310݄. ɾ Y. Tsubouchi and H. Tsuruta, MetricSifter: Feature Reduction of Multivariate Time Series Data for Ef fi cient Fault Localization in Cloud Applications, IEEE Access, Vol. 12, pp. 37398-37417, March 2024. ʢߩݙ̎ʣ ʢߩݙ̍ʣ ʢߩݙ̏ʣ ʢߩݙ̍ʣ ʢߩݙ̎ʣ -
92 ݚڀۀɹࠃγϯϙδϜʢࠪಡʣ ɾ ʢߩݙ̏ʣ௶༎थ, ాതจ, ݹխେ, TSifter: ϚΠΫϩαʔϏεʹ͓͚Δੑೳҟৗͷਝͳஅʹ͍ͨ࣌ ܥྻσʔλͷ࣍ݩݮख๏, ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜจू,
2020, 9-16 (2020- 11-26), 202012݄. ɾ ௶༎थ, ੨ࢁਅ, MeltriaɿϚΠΫϩαʔϏεʹ͓͚ΔҟৗݕɾݪҼੳͷͨΊͷσʔληοτͷಈతੜ γεςϜ, ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜจू, 2021, 63-70 (2021-11-18), 202111݄. ɾ ྛ༑Ղ, দݪࠀ, ݡ, ௶༎थ, Situation Awarenessͱೝ৺ཧֶʹͱ͍ͮͨϚΠΫϩαʔϏεܕγες Ϝ͚ࢹμογϡϘʔυͷઃܭ, ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯϙδϜจू, 2021, 97-98 (2021-11-18), 202112݄. ɾ ాതจ, ௶༎थ, ࢄγεςϜͷੑೳҟৗʹର͢Δػցֶशͷղऍੑʹجͮ͘ݪҼஅख๏, ใॲཧֶձ Πϯλʔωοτͱӡ༻ٕज़γϯϙδϜจू, 2021, 24-31 (2021-11-18), 202111݄. ɾ ʢߩݙ̍ʣ௶༎थ, ݹխେ, দຊ྄հ, Transtracer: ࢄγεςϜʹ͓͚ΔTCP/UDP௨৴ͷऴͷࢹʹΑ Δϓϩηεؒґଘؔͷࣗಈ, Πϯλʔωοτͱӡ༻ٕज़γϯϙδϜจू, 2019, 64-71 (2019-11-28), 201912݄. ɾ ʢߩݙ̎ʣ௶༎थ, ࡔேਓ, ᖛా݈, দխ, Ѩ෦ത, দຊ྄հ, HeteroTSDB: ҟछࠞ߹Ωʔ バ ϦϡʔετΞ Λ༻͍ͨࣗಈ֊ԽͷͨΊͷ࣌ܥྻ デ ʔλ ベ ʔεΞʔΩςΫνϟ, ใॲཧֶձΠϯλʔωοτͱӡ༻ٕज़γϯ ϙδϜจू, 2018, 7-15 (2018-11-29), 201812݄. -
93 ݚڀۀɹࠃձٞʢࠪಡͳ͠ʣ ɾ ྛ༑Ղ, দݪࠀ, ݡ, ௶༎थ, ϚΠΫϩαʔϏεܕγεςϜͷࢹʹ͓͚ΔμογϡϘʔυUIઃܭʹىҼ ͢Δঢ়گೝࣝͷӨڹ, No.2022-IOT-56,
Vol.38, pp.1-8, 20223݄. ɾ দຊ྄հ, ௶༎थ, ΫϥΠΞϯτϓϩηεͷݖݶใʹجͮ͘TCPΛհͨ͠ಁաతͳݖݶํࣜͷઃܭ, ใॲཧֶձݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ʢIOTʣ, No.2020-IOT-49, Vol.11, pp.1-6, 20205݄. ɾ ྛ༑Ղ, ҏా࿇, দݪࠀ, ݡ, ௶༎थ, দຊ྄հ, ಈతదԠੑΛ࣋ͭࢄγεςϜΛରͱͨ͠γεςϜ ঢ়ଶՄࢹԽख๏ͷݕ౼, ใॲཧֶձݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ʢIOTʣ, No.2020-IOT-48, Vol.22, pp.1-8, 20203݄. ɾ ௶༎थ, ݹխେ, দຊ྄հ, ݸମܕσʔληϯλʔΛࢦͨ͠ωοτϫʔΫαʔϏεؒґଘؔͷࣗಈ ͷߏ, ϚϧνϝσΟΞɺࢄɺڠௐͱϞόΠϧʢDICOMO2019ʣγϯϙδϜ, 6A-2, pp. 1169-1174, 2019 7݄. ɾ ௶༎थ, দຊ྄հ, ݸମܕσʔληϯλʔʹ͓͚ΔࢄڠௐΫΤϦΩϟογϡߏ, ใॲཧֶձݚڀใࠂ Πϯλʔωοτͱӡ༻ٕज़ʢIOTʣ, No.2019-IOT-45, Vol.14, pp.1-7, 20195݄. ɾ দຊ྄հ, ௶༎थ, ٶԼ߶ี, ࢄܕσʔληϯλʔOSΛࢦͨ͠ϦΞΫςΟϒੑΛ࣋ͭίϯςφ࣮ߦج൫ٕ ज़, ใॲཧֶձݚڀใࠂΠϯλʔωοτͱӡ༻ٕज़ʢIOTʣ, No.2019-IOT-45, Vol.12, pp.1-8, 20193݄. -
ݚڀ֓ཁ: Scaling Telemetry Workloads in Cloud Applications എܠͱత ՝ ߩݙ
1. ΫϥυΞϓϦέʔγϣϯͷςϨϝτϦʔ 2. ςϨϝτϦʔϫʔΫϩʔυͷ૿େ 3. ςϨϝτϦʔϫʔΫϩʔυεέʔϦϯά 1. ܭଌɿܭଌॲཧΦʔόʔϔουͷ૿େ 2. ετϨʔδɿऔΓࠐΈσʔλྔͷ૿େͱظอଘ 3. ϚΠχϯάɿނোಛఆͷਫ਼ɾ࣮ߦޮͷԼ 1. ໋ͳωοτϫʔΫ௨৴͕૿େ͢ΔͱɺैདྷͷܭଌॲཧͰɺܭଌݩͷOS Χʔωϧ͔Βͷసૹॲཧίετ͕ߴ͍ɻ ϝτϦΫεͷ૿େʹରͯ͠ɺऔΓࠐΈॲཧޮͷ্ͱ̍Ҏ্ͷ ظอଘΛཱ྆͢Δ͜ͱ͕͍͠ɻ ϝτϦΫεͷ૿େʹରͯ͠ɺطଘͷಛݮΛద༻ͨ͠ͱͯ͠ɺγες ϜશମͷোΛଊ͑ΒΕͣɺِཅੑɾِӄੑ͕૿Ճ͢Δɻ ܭଌॲཧͷޮԽ [1] Y. Tsubouchi, M. Furukawa, R. Matsumoto, Low Overhead TCP/UDP Socket-based Tracing for Discovering Network Services Dependencies, Journal of Information Processing (JIP), Vol.30, pp.260-268, March 2022. [2] ௶༎थ, ࡔேਓ, ᖛా݈, দխ, খྛོߒ, Ѩ෦ത, দຊ ྄հ, HeteroTSDB: ҟछࢄKVSؒͷࣗಈ֊ԽʹΑΔߴੑೳͳ ࣌ܥྻσʔλϕʔε, ใॲཧֶձจࢽ, Vol.62, No.3, pp.818- 828, 20213݄. [3] Y. Tsubouchi and H. Tsuruta, MetricSifter: Feature Reduction of Multivariate Time Series Data for Ef fi cient Fault Localization in Cloud Applications, IEEE Access, Vol. 12, pp. 37398-37417, March 2024. 2. औΓࠐΈॲཧͱظอଘͷޮͷ্ 3. ނোಛఆͷલॲཧͰোʹؔ࿈͠ͳ͍มྔͷݮ OSΧʔωϧͰTCP/UDP௨৴ΠϕϯτΛूଋ͢Δ͜ͱʹΑΔసૹॲཧޮͷ্ ҟछKVSΛ֊Խ͠ɺΠϯσοΫεࢀরޮͱ҆ՁͳετϨʔδͷ֨ೲΛ࣮ݱɻ োൃੜ࣌ʹ֤࣌ܥྻͷมԽ͕࣌ؒूத͢Δ͜ͱΛߟྀͨ͠ಛݮʹΑΓɺ ނোಛఆਫ਼ͱ࣌ؒΛվળɻ ֤ͷϫʔΫϩʔυ૿େ࣌ͷ՝ղܾ ςϨϝτϦʔϫʔΫϩʔυ૿େͷ՝ ޮతʹεέʔϧՄೳͳςϨϝτϦʔγ εςϜͷ࣮ݱʹ͚ͯ ΞϓϦέʔγϣϯ͕ෳࡶԽ͓ͯ͠ΓɺςϨϝτϦʔʹΑΔӡ༻ ཧ͕ඞਢͰ͋Δɻ [1] [2] [3] ςϨϝτϦʔγεςϜͰɺܭଌɾετϨʔδɾϚΠχϯάͷ֤ ͰϫʔΫϩʔυ͕૿େ͍ͯ͠Δɻ ܭࢉػࢿݯͷফඅ૿େͳͲͷʹରͯ͠ޮΑ͘εέʔϧͤ͞Δ ͜ͱΛతͱ͢Δɻͨͩ͠ɺӡ༻ෳࡶੑΛߟྀ͢Δ͜ͱɻ