Overlay network topology reconfiguration in byzantine settings

Proceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007

Volumn , Issue , 2007, Pages 155-162

  Obelheiro, Rafael R ^a   Da Silva Fraga, Joni ^a  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; KETONES; MECHANISMS; TOPOLOGY;

BYZANTINE SETTINGS; DEPENDABLE COMPUTING; DISTRIBUTED PROTOCOLS; DISTRIBUTED SYSTEMS; FAULT-TOLERANT SYSTEMS; INTERNATIONAL SYMPOSIUM; OVERLAY NETWORK TOPOLOGY; PACIFIC RIM; SPARE CAPACITY; SYSTEM FUNCTIONALITIES; SYSTEM RESOURCES;

NETWORK PROTOCOLS;

EID: 50049091227     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2007.52     Document Type: Conference Paper

References (22)

1. D. G. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. In Proc. ACM Symp. Operating Systems Principles, pp. 131-145, 2001.
2. S. M. Bellovin. Security problems in the TCP/IP protocol suite. Computer Communications Review, 19(2):32-48, Apr. 1989.
3. S. M. Bellovin, J. Ioannidis, and R. Bush. Position paper: Operational requirements for secured BGP. In DHS Secure Routing Workshop, Mar. 2005.
4. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. S. Wallach. Secure routing for structured peer-to-peer overlay networks. In Proc. Symp. Operating Systems Design and Implementation. 2002.
5. F. Cristian, H. Aghili, H. R. Strong, and D. Dolev. Atomic broadcast: From simple message diffusion to Byzantine agreement. Information and Computation, 118(1):158-179, Apr. 1995.
6. M. Dahlin, B. B. V. Chandra, L. Gao, and A. Nayate. End-to-end WAN service availability. IEEE/ACM Trans. on Networking, 11(2):300-313, Apr. 2003.
7. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374-382, Apr. 1985.
8. N. Geary, N. Parnis, A. Antonopoulos, E. Drakopoulos, and J. O'Reilly. The benefits of reconfiguration in optical networks. In 10th Telecommunications Network Strategy and Planning Symposium (Networks 2002), 2002.
9. P. B. Godfrey, S. Shenker, and I. Stoica. Minimizing churn in distributed systems. In Proc. ACM SIGCOMM, pp. 147-158, 2006.
10. K. P. Gummadi, H. V. Madhyastha, S. D. Gribble, H. M. Levy, and D. Wetherall. Improving the reliability of Internet paths with one-hop source routing. In Proc. Symp. Operating System Design and Implementation, pp. 183-198, 2004.
11. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. IEEE/ACM Trans. on Networking, 9(3):293-306, June 2001.
12. R. R. Obelheiro, A. N. Bessani, L. C. Lung, and M. Correia. How practical are intrusion-tolerant distributed systems? DI/FCUL TR 06-15, Department of Informatics, University of Lisbon, September 2006.
13. R. R. Obelheiro and J. S. Fraga. InTRO: An intrusion-tolerant routing overlay. Technical report, Oct. 2006. http://www.das.ufsc.br/~rro/pubs/intro-tr- 2006.pdf.
14. R. R. Obelheiro and J. S. Fraga. A lightweight intrusion-tolerant overlay network. In Proc. IEEE ISORC, pp. 496-503, 2006.
15. P. P. Pal, P. Rubel, M. Atighetchi, F. Webber, W. H. Sanders, M. Seri, H. V. Ramasamy, J. Lyons, T. Courtney, A. Agbaria, M. Cukier, J. M. Gossett, and I. Keidar. An architecture for adaptive intrusion-tolerant applications. Software: Practice and Experience, 36(11-12):1331-1354, 2006.
16. V. Paxson. End-to-end routing behavior in the Internet. IEEE/ACM Trans. on Networking, 5(5):601-615, Oct. 1997.
17. V. Paxson. End-to-end Internet packet dynamics. IEEE/ACM Trans. on Networking, 7(3):277-292, June 1999.
18. L. L. Peterson, T. Anderson, D. E. Culler, and T. Roscoe. A blueprint for introducing disruptive technology into the Internet. In Proc. ACM HotNets-I, 2002.
19. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. IFIP/ACM Middleware, pp. 329-350, 2001.
20. F. B. Schneider, editor. Trust in Cyberspace. National Academy Press, Washington, DC, USA, 1999.
21. A. Valdes, M. Almgren, S. Cheung, Y. Deswarte, B. Dutertre, J. Levy, H. Saïdi, V. Stavridou, and T. E. Uribe. An architecture for an adaptive intrusion-tolerant server. In Proc. Intl. Workshop on Security Protocols, 2002.
22. K. Vinodkrishnan, N. Chandhok, A. Durresi, R. Jain, R. Jagannathan, and S. Seetharaman. Survivability in IP over WDM networks. Journal of High Speed Networks, 10(2):79-90, 2001.