Interdomain routing as social choice

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2006, Pages

  Dakdouk, Ronny R ^a   Salihoglu, Semih ^a   Wang, Hao ^a   Xie, Haiyong ^a   Yang, Richard ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(E ,2E) THEORY; AUTONOMOUS SYSTEM (AS); DESIRABLE PROPERTIES; DISTRIBUTED COMPUTING SYSTEMS; GLOBAL INTERNET; INDIVIDUAL PREFERENCES; INTER DOMAIN; INTER-DOMAIN ROUTING; INTERDOMAIN ROUTING SYSTEM; INTERNATIONAL CONFERENCES; OPTIMALITY; SOCIAL CHOICE; SPECIAL CLASS; SYSTEMATIC ANALYSIS;

COMPUTER SYSTEMS; DECISION THEORY; DISTRIBUTED COMPUTER SYSTEMS; INTERNET PROTOCOLS; LAWS AND LEGISLATION; NETWORK ROUTING; SYSTEM STABILITY;

ROUTING PROTOCOLS;

EID: 44949234571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2006.65     Document Type: Conference Paper

References (20)

1. K. Arrow, A. Sen, and K. Suzumura, editors. Handbook of Social Choice and Welfare. Elsevier Science Publishers (North-Holland), 2002.
2. D. Clark, K. Sollins, J. Wroclawski, D. Katabi, J. Kulik, X. Yang, R. Braden, T. Faber, A. Falk, V. Pingali, M. Handley, and N. Chiappa. New arch: Future generation Internet architecture. Technical report, MIT and ISI, 2003.
3. R. R. Dakdouk, S. Salihoglu, H. Wang, H. Xie, and Y. R. Yang. Interdomain routing as social choice: A new perspective. Technical Report YALEU/DCS/TR-1331, Yale University, June 2005.
4. N. Feamster, H. Balakrishnan, and J. Rexford. Some foundational problems in interdomain routing. In Proceedings of Third Workshop on Hot Topics in Networks (HotNets-III), San Diego, CA, Nov. 2004.
5. N. Feamster, R. Johari, and H. Balakrishnan. Implications of autonomy for the expressiveness of policy routing. In Proceedings of ACM SIGCOMM '05, Aug. 2005.
6. J. Feigenbaum, D. Karger, V. Mirrokni, and R. Sami. Subjective-cost policy routing. In Proceedings of the Workshop on internet and Network Economics, Hong Kong, China, Dec. 2005.
7. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A BGP-based mechanism for lowest-cost routing. In Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC), pages 173-182, Monterey, CA, July 2002.
8. J. Feigenbaum, R. Sami, and S. Shenker. Mechanism design for policy routing. In Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC), pages 11-20, St. John's, Newfoundland, Canada, July 2004.
9. J. Feigenbaum and S. Shenker. Distributed algorithmic mechanism design: Recent results and future directions. In Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 1-13. ACM Press, Sept. 2002.
10. L. Gao and J. Rexford. Stable Internet routing without global coordination. IEEE/ACM Transactions on Networking, 9(6):681-692, Dec. 2001.
11. T. G. Griffin, A. D. Jaggard, and V. Ramachandran. Design principles of policy languages for path vector protocols. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
12. T. G. Griffin, F. B. Shepherd, and G. Wilfong. The stable paths problem and interdomain routing. IEEE/ACM Transactions on Networking, 10(22):232-243, Apr. 2002.
13. H. Moulin. Social choice. In R. J. Aumann and S. Hart, editors, Handbook of Game Theory, volume 2, chapter 31. Elsevier Science Publishers (North-Holland), 1994.
14. N. Nisan and A. Ronen. Algorithmic mechanism design. Games and Economic Behavior, 35:166-196, 2001.
15. A. Sen. Social choice theory. In K. Arrow and M. Intriligator, editors, Handbook of Mathematical Economics, volume 3, chapter 22. Elsevier Science Publishers (NorthHolland), 1989.
16. J. Shneidman and D. C. Parkes. Using redundancy to improve robustness of distributed mechanism implementations. In Proceedings of the ACM Symposium on Electronic Commerce (EC'03), San Diego, CA, June 2003.
17. J. Shneidman and D. C. Parkes. Specification faithfulness in networks with rational nodes. In Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC), St. John's, Newfoundland, Canada, July 2004.
18. J. L. Sobrinho. Network routing with path vector protocols: Theory and applications. In Proceedings of ACM SIGCOMM '03, Karlsruhe, Germany, Aug. 2003.
19. L. Subramanian, M. Caesar, C. T. Ee, M. Handley, Z. M. Mao, S. Shenker, and I. Stoica. HLP: A next generation interdomain routing protocol. In Proceedings of ACM SIGCOMM '05, Aug. 2005.
20. K. Varadhan, R. Govindan, and D. Estrin. Persistent route oscillations in inter-domain routing. Computer Networks, 32(1):1-16, 2000.