response time Service E response time Service A response time Service D response time Service E response time Service F response time Service C response time ᶃܥྻؒͷҼՌൖάϥϑͷߏங ᶄҼՌͷܦ࿏ͷਪ Ma, M.,et al., AutoMAP: Diagnose Your Microservice-based Web Applications Automatically, WWW2020. Qiu, J.,et al., A Causality Mining and Knowledge Graph Based Method of Root Cause Diagnosis for Performance Anomaly in Cloud Applications, Applied Sciences, 2020. Lin, J.,et al., Microscope: Pinpoint Performance Issues with Causal Graphs in Micro-Service Environments, ICSOC2018. Service A response time Service F response time Service C response time Top-1 Top-2 Service B response time
Paparrizos, J. and Gravano, L., k-Shape: Efficient and Accurate Clustering of Time Series,(SIGMOD2015) ߴԽͷͨΊɺ1ճͷॲཧͰΫϥελΛܾఆՄೳͳ֊తΫϥελϦϯάΛ࠾༻ ʢ ͕ͩɺ1αʔϏε͋ͨΓͷܥྻ͕খ͍ͨ͞ΊʹͳΒͳ͍ʣ O(n2) αʔϏεͷදܥྻ܈ Ϋϥελ දܥྻͷબ ଞͷܥྻͱͷڑͷ૯͕࠷খͷܥྻ
al., Sieve: Actionable Insights from Monitored Metrics in Distributed Systems, (Middleware 2017) ߃ৗతʹར༻ՄೳͳγεςϜͷಛΛநग़͢Δ͜ͱ͕తͰ͋Γɺຊ ݚڀͱత͕ҟͳΔ͕ɺҟͳΔతʹԠ༻Ͱ͖ΔՄೳੑ͕͋Δ ࣌ܥྻσʔλͷ࣍ݩݮख๏ Paparrizos, J. and Gravano, L., k-Shape: Efficient and Accurate Clustering of Time Series,(SIGMOD2015)