Distributed council election

IEEE/ACM Transactions on Networking

Volumn 12, Issue 3, 2004, Pages 483-492

  Raz, Danny ^a,b   Shavitt, Yuval ^a,c   Zhang, Lixia ^a,d  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c TEL AVIV UNIVERSITY   (Israel)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEADER ELECTION ALGORITHM; MULTIPLE ACCESS NETWORKS; PACKET TRANSMISSION;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAM LISTINGS; CONVERGENCE OF NUMERICAL METHODS; DATA COMMUNICATION SYSTEMS; INTERNET; MATHEMATICAL MODELS; MULTICASTING; PACKET SWITCHING; SERVERS; TIME SHARING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 4344634796     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.828945     Document Type: Article

References (17)

1. J.-C. Bolot, T. Turletti, and I. Wakeman, "Scalable feedback control for multicast video distribution in the Internet," in Proc. ACM SIGCOMM, London, U.K., Sept. 1994, pp. 58-67.
2. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, "IDMaps: A global Internet host distance estimation service," in IEEE/ACM Trans. Networking, vol. 9, Oct. 2001, pp. 525-540.
3. R. Rom and M. Sidi, Multiple Access Protocols: Performance and Analysis. New York: Springer-Verlag, 1990.
4. B. S. Tsybakov, "Resolution of a conflict of known multiplicity," Problemy Peredachi Informatsii, vol. 16, no. 2, pp. 134-144, Apr./June 1980.
5. L. Georgiadis and P. Papantoni-Kazakos, "A collision resolution protocol for random access channels with energy detectors," IEEE Trans. Commun., vol. 30, pp. 2413-2420, Nov. 1982.
6. N. Pippenger, "Bounds on the performance of protocols for a multiple access broadcast channel," IEEE Trans. Inform. Theory, vol. IT-27, pp. 145-151, Mar. 1981.
7. M. Roszinkó and P. Vanroose, "How an Erdös-Rényi-type search approach gives an explicit code construction of rate 1 for random access with multiplicity feedback," IEEE Trans. Inform. Theory, vol. 43, pp. 368-373, Jan. 1997.
8. B. S. Tsybakov, V. A. Mikhailov, and N. Likhanov, "Bounds for packet transmission rate in a random-multiple-access system," Problemy Peredachi Informatsii, vol. 19, no. 1, pp. 61-81, Jan./Mar. 1983.
9. N. Likhanov, E. Plotnik, Y. Shavitt, M. Sidi, and B. Tsybakov, "Random access algorithms with multiple reception capability and N-ary feedback channel," Problemy Peredachi Informatsii, vol. 29, no. 1, pp. 82-91, 1993.
10. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1997.
11. Y. Afek and Y. Matias, "Elections in anonymous networks," Inform. Comput. J., vol. 113, no. 2, pp. 312-330, Sept. 1994.
12. M. Grossglauser, "Optimal deterministic timeouts for reliable scalable multicast," IEEE J. Select. Areas Commun., vol. 15, pp. 422-433, Apr. 1997.
13. J. Nonnenmacher and E. W. Biersack, "Optimal multicast feedback," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1998, pp. 964-971.
14. S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," in IEEE/ACM Trans. Networking, vol. 5, Dec. 1997, pp. 784-803.
15. S. Paul, K. Sabnani, and D. Kristol, "Multicast transport protocols for high speed networks," in Proc. IEEE Int. Conf. Network Protocols ICNP), 1994, pp. 4-14.
16. S. Khanna, J. Naor, and D. Raz, "Control message aggregation in group communication protocols," in Proc. Int. Colloq. Automata, Languages and Programming (ICALP'02), Malaga, Spain, July 2002, pp. 135-146.
17. Y. Azar, A. Broder, A. Karlin, and E. Upfal, "Balanced allocation," SIAM J. Comput., vol. 29, pp. 180-200, 1999.