Abstract | ||
---|---|---|
The ability to trace request execution paths is critical for diagnosing performance faults in large-scale distributed systems. Previous black-box and white-box approaches are either inaccurate or invasive. We present a novel semantics-assisted gray-box tracing approach, called Rake, which can accurately trace individual request by observing network traffic. Rake infers the causality between messages by identifying polymorphic IDs in messages according to application semantics. To make Rake universally applicable, we design a Rake language so that users can easily describe necessary semantics of their applications while reusing the core Rake component. We evaluate Rake using a few popular distributed applications, including web search, distributed computing cluster, content provider network, and online chatting. Our results demonstrate Rake is much more accurate than the black-box approaches while requiring no modification to OS/applications. In the CoralCDN (a content distributed network) experiments, Rake links messages with much higher accuracy than WAP5, a state-of-the-art black-box approach. In the Hadoop (a distributed computing cluster platform) experiments, Rake helps reveal several previously unknown issues that may lead to performance degradation, including a RPC (Remote Procedure Call) abusing problem. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/IWQOS.2011.5931314 | IEEE Transactions on Network and Service Management |
Keywords | DocType | Volume |
rake language,remote procedure call abusing problem,application semantics,rake links message,distributed computing cluster,network traffic,xml,rake approach,hadoop distributed computing cluster platform,online chatting,cluster platform,web search,rake infers,black-box approach,core rake component,content provider network,semantics assisted network,coralcdn content distributed network,semantics-assisted gray-box tracing approach,distributed processing,large-scale distributed systems,diagnosing performance fault,network-based tracing framework,accuracy,semantics,servers,protocols | Conference | 10 |
Issue | ISSN | ISBN |
1 | 1548-615X E-ISBN : 978-1-4577-0102-3 | 978-1-4577-0102-3 |
Citations | PageRank | References |
2 | 0.40 | 15 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yao Zhao | 1 | 257 | 13.77 |
Yinzhi Cao | 2 | 297 | 18.73 |
Yan Chen | 3 | 3842 | 220.64 |
Ming Zhang | 4 | 3509 | 181.37 |
Anup Goyal | 5 | 37 | 2.07 |