Capacity provisioning and failure recovery in mesh-torus networks with application to satellite constellations

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2002, Pages 77-84

  Sun, Jun ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY REQUIREMENT; FAILURE RECOVERY; LINK CAPACITIES; LINK FAILURES; LINK-BASED RESTORATION SCHEMES; SATELLITE CONSTELLATIONS; SPARE CAPACITY; TRAFFIC MODEL;

RESTORATION;

COMPUTER GRAPHICS;

EID: 84883860509     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2002.1021661     Document Type: Conference Paper

References (16)

1. Y. Xiong and L. Mason, "Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks, " in Proceedings of INFOCOM '97, vol. 1, pp 353-360, 1997.
2. S. Ramamurthy and B. Mukherjee, "Survivable WDM Mesh Networks, Part I-Protection, " in Proceedings of INFOCOM '99, vol. 2, pp. 744-751, Mar. 1999.
3. S. Ramamurthy and B. Mukherjee, "Survivable WDM Mesh Networks, Part II-Restoration, " in ICC '99 Proceedings, pp. 2023-2030, 1999.
4. E. Modiano and A. Ephremides, "Efficient algorithms for performing packet broadcasts in a mesh network, " IEEE/ACM Trans. on Networking, vol. 4, no. 4, pp 639-648, Aug. 1996.
5. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks, " IEEE/ACM Trans. on Networking, vol. 6, Jun. 1998.
6. S. S. Lumetta and M. Medard, "Towards a deeper understanding of link restoration algorithms for mesh networks, " in Proceedings of INFOCOM '01, vol. 1, pp. 367-375, 2001.
7. M. C. Azizoglu and O. Egecioglu "Lower bounds on communication loads and optimal placements in torus networks", IEEE Trans. on Computers, vol. 49, no. 3, pp. 259-266, Mar. 2000.
8. B. Bose, R. Broeg, Y. Kwon, and Y. Ashir, "Lee distance and topological properties of k-ary n-cubes, " IEEE Trans. on Computers, vol. 44, no. 8, pp. 1021-1030, Aug. 1995.
9. P. W. Lemme, S. M. Glenister, and A. W. Miller, "Iridium aeronautical satellite communications, " IEEE Aerospace and Electronics Systems Magazine, vol. 14, no. 11, pp. 11-16, Nov. 1999.
10. D. P. Patterson, "Teledesic: A global broadband network, " 1998 IEEE Aerospace Conference, vol. 4, pp. 547-552, 1998
11. E. Ekici, I. F. Akyildiz, and M. D. Bender, "A distributed routing algorithm for datagram traffic in LEO satellite networks, " IEEE/ACM Trans. on Networking, vol. 9, no. 2, pp. 137-147, Apr. 2001.
12. G. D. Stamoulis and J. N. Tsitsiklis, "Efficient routing schemes for multiple broadcasts in hypercubes, " IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 7, pp. 725-739, Jul. 1993.
13. E. Varvarigos, "Efficient routing algorithms for folded-cube networks, " in Proceedings of the 1995 IEEE 14th Annual International Phoenix Conference on Computers and Communications, pp. 143-151, 1995.
14. Y. J. Suh and K. G. Shin, "All-to-all personalized communication in multidimensional torus and mesh networks, " IEEE Trans. on Parallel and Distributed Systems, vol. 12, no. 1, Jan. 2001.
15. D. P. Bertsekas, Network Optimization: Continuous and Discrete Models, Athena Scientific, 1998.
16. J. Sun and E. Modiano, "Capacity Provisioning and Failure Recovery in Mesh-Torus Networks with Application to Satellite Constellations, " LIDS Report: P-2518, Massachusetts Institute of Technology, Sep. 2001.