TY - GEN
T1 - Dustminer
T2 - 6th ACM Conference on Embedded Networked Sensor Systems, SenSys 2008
AU - Khan, Mohammad Maifi Hasan
AU - Le, Hieu Khac
AU - Ahmadi, Hossein
AU - Abdelzaher, Tarek F.
AU - Han, Jiawei
PY - 2008
Y1 - 2008
N2 - This paper presents a tool for uncovering bugs due to interactive complexity in networked sensing applications. Such bugs are not localized to one component that is faulty, but rather result from complex and unexpected interactions between multiple often individually non-faulty components. Moreover, the manifestations of these bugs are often not repeatable, making them particularly hard to find, as the particular sequence of events that invokes the bug may not be easy to reconstruct. Because of the distributed nature of failure scenarios, our tool looks for sequences of events that may be responsible for faulty behavior, as opposed to localized bugs such as a bad pointer in a module. An extensible framework is developed where a front-end collects runtime data logs of the system being debugged and an offline back-end uses frequent discriminative pattern mining to uncover likely causes of failure. We provide a case study of debugging a recent multichannel MAC protocol that was found to exhibit corner cases of poor performance (worse than single channel MAC). The tool helped uncover event sequences that lead to a highly degraded mode of operation. Fixing the problem significantly improved the performance of the protocol.We also provide a detailed analysis of tool overhead in terms of memory requirements and impact on the running application.
AB - This paper presents a tool for uncovering bugs due to interactive complexity in networked sensing applications. Such bugs are not localized to one component that is faulty, but rather result from complex and unexpected interactions between multiple often individually non-faulty components. Moreover, the manifestations of these bugs are often not repeatable, making them particularly hard to find, as the particular sequence of events that invokes the bug may not be easy to reconstruct. Because of the distributed nature of failure scenarios, our tool looks for sequences of events that may be responsible for faulty behavior, as opposed to localized bugs such as a bad pointer in a module. An extensible framework is developed where a front-end collects runtime data logs of the system being debugged and an offline back-end uses frequent discriminative pattern mining to uncover likely causes of failure. We provide a case study of debugging a recent multichannel MAC protocol that was found to exhibit corner cases of poor performance (worse than single channel MAC). The tool helped uncover event sequences that lead to a highly degraded mode of operation. Fixing the problem significantly improved the performance of the protocol.We also provide a detailed analysis of tool overhead in terms of memory requirements and impact on the running application.
KW - distributed automated debugging
KW - protocol debugging
KW - wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=84866493206&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84866493206&partnerID=8YFLogxK
U2 - 10.1145/1460412.1460423
DO - 10.1145/1460412.1460423
M3 - Conference contribution
AN - SCOPUS:84866493206
SN - 9781595939906
T3 - SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems
SP - 99
EP - 112
BT - SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems
Y2 - 5 November 2008 through 7 November 2008
ER -