P-Accountable Networked Systems

In this paper, we explore a quantitative approach to accountable networked systems. We propose P-Accountability, a novel concept and general metric, to assess the degree of system accountability. As a preliminary case study, we apply P-Accountability to PeerReview [1], an accountable distributed system. A quantitative relation between P-Accountability and message loss probability is given. We re-evaluate PeerReview with the notion of P-Accountability; the results show that network dynamics will affect P-Accountability and that PeerReview is not able to achieve perfect accountability in a realistic network when message loss is not avoidable. The purpose of this paper is to present early research results in the particularly interesting and innovative field of P-accountability research.

[1]  Nick Feamster,et al.  Holding the Internet Accountable , 2007, HotNets.

[2]  Jeffrey S. Chase,et al.  The role of accountability in dependable distributed systems , 2005 .

[3]  Nick Feamster,et al.  Accountable internet protocol (aip) , 2008, SIGCOMM '08.

[4]  Miguel Castro,et al.  Practical byzantine fault tolerance and proactive recovery , 2002, TOCS.

[5]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[6]  Ruth Breu,et al.  Quantitative Assessment of Enterprise Security System , 2008, 2008 Third International Conference on Availability, Reliability and Security.

[7]  Yang Xiao.  Flow-net methodology for accountability in wireless networks , 2009, IEEE Network.

[8]  Sudhir Aggarwal,et al.  Incorporating accountability into internet email , 2009, SAC '09.

[9]  Bharat B. Madan,et al.  A method for modeling and quantifying the security attributes of intrusion tolerant systems , 2004, Perform. Evaluation.

[10]  Katerina J. Argyraki,et al.  Loss and Delay Accountability for the Internet , 2007, 2007 IEEE International Conference on Network Protocols.

[11]  Andreas Haeberlen,et al.  PeerReview: practical accountability for distributed systems , 2007, SOSP.

[12]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[13]  Yang Xiao.  Accountability for wireless LANs, ad hoc networks, and wireless mesh networks , 2008, IEEE Communications Magazine.

[14]  Toby Moncaster,et al.  Re-ECN: Adding Accountability for Causing Congestion to TCP/IP , 2010 .

[15]  Andreas Haeberlen,et al.  CSAR: A Practical and Provable Technique to Make Randomized Systems Accountable , 2009, NDSS.

[16]  Jeffrey S. Chase,et al.  Trust but verify: accountability for network services , 2004, EW 11.

[17]  Jennifer Rexford,et al.  Accountability in hosted virtual networks , 2009, VISA '09.

[18]  Yang Xiao,et al.  PeerReview Analysis and Re-evaluation for Accountability in Distributed Systems or Networks , 2010, ISA.

[19]  Svein J. Knapskog,et al.  A Game-Theoretic Approach to Stochastic Security and Dependability Evaluation , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[20]  Jeffrey S. Chase,et al.  Strong accountability for network storage , 2007, TOS.

[21]  P. Reiher,et al.  Building accountability into the future Internet , 2008, 2008 4th Workshop on Secure Network Protocols.