{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/16892"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/16892","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations","abstract":"We investigate the capacity needed to build a restorable satellite network and design routing schemes to achieve high throughput. Specifically, the first part of this thesis considers the link capacity requirement for a LEO satellite constellation. We model the constellation as an N x N mesh-torus topology under a uniform all-to-all traffic model. Both primary capacity and spare capacity for recovering from a link or node failure are examined. In both cases, we use a method of \\cuts on a graph\" to obtain lower bounds on capacity requirements and subsequently find algorithms for routing and failure recovery that meet these bounds. Finally, we quantify the benefits of path based restoration over that of link based restoration; specifically, we find that the spare capacity requirement for a link based restoration scheme is nearly N times that for a path based scheme. In the second part of this thesis, we consider a packet switching satellite network in which each node independently generates packets with a fixed probability during each time slot. With a limited number of transmitters and buffer space onboard each satellite, contention for transmission inevitably occurs as multiple packets arrived at a node. We consider three routing schemes in resolving these contentions: Shortest Hops Win, Random Packet Win and Oldest Packet Win; and evaluate their performance in terms of throughput. Under no buffer case, the throughput of the three schemes are significantly different. However, there is no appreciable difference in the throughput when buffer is available at each node. Also, a small buffer size at each node can achieve the same throughput performance as that of infinite buffer size. Simulations suggests that our theoretical throughput analysis is very accurate.","abstract_html":"We investigate the capacity needed to build a restorable satellite network and design routing schemes to achieve high throughput. Specifically, the first part of this thesis considers the link capacity requirement for a LEO satellite constellation. We model the constellation as an N x N mesh-torus topology under a uniform all-to-all traffic model. Both primary capacity and spare capacity for recovering from a link or node failure are examined. In both cases, we use a method of \\cuts on a graph" to obtain lower bounds on capacity requirements and subsequently find algorithms for routing and failure recovery that meet these bounds. Finally, we quantify the benefits of path based restoration over that of link based restoration; specifically, we find that the spare capacity requirement for a link based restoration scheme is nearly N times that for a path based scheme. In the second part of this thesis, we consider a packet switching satellite network in which each node independently generates packets with a fixed probability during each time slot. With a limited number of transmitters and buffer space onboard each satellite, contention for transmission inevitably occurs as multiple packets arrived at a node. We consider three routing schemes in resolving these contentions: Shortest Hops Win, Random Packet Win and Oldest Packet Win; and evaluate their performance in terms of throughput. Under no buffer case, the throughput of the three schemes are significantly different. However, there is no appreciable difference in the throughput when buffer is available at each node. Also, a small buffer size at each node can achieve the same throughput performance as that of infinite buffer size. Simulations suggests that our theoretical throughput analysis is very accurate.","abstract_has_math":false,"creators":["Sun, Jun, 1975-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.","school":null,"contributors":[],"advisors":["Eytan Modiano."],"committee_chairs":[],"committee_members":[],"year":2002,"date_issued":"2002","date_published":"2002","updated_at":"2026-07-22T22:22:18Z","subjects":["Electrical Engineering and Computer Science."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/16892","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Eytan Modiano."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."]},{"key":"dc:creator","label":"Author","values":["Sun, Jun, 1975-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2005-05-19T15:11:05Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2005-05-19T15:11:05Z"]},{"key":"dc:date.issued","label":"Date","values":["2002"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering and Computer Science."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/16892"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.","Includes bibliographical references (p. 85-87).","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections."]},{"key":"dc:description.abstract","label":"Abstract","values":["We investigate the capacity needed to build a restorable satellite network and design routing schemes to achieve high throughput. Specifically, the first part of this thesis considers the link capacity requirement for a LEO satellite constellation. We model the constellation as an N x N mesh-torus topology under a uniform all-to-all traffic model. Both primary capacity and spare capacity for recovering from a link or node failure are examined. In both cases, we use a method of \\cuts on a graph\" to obtain lower bounds on capacity requirements and subsequently find algorithms for routing and failure recovery that meet these bounds. Finally, we quantify the benefits of path based restoration over that of link based restoration; specifically, we find that the spare capacity requirement for a link based restoration scheme is nearly N times that for a path based scheme. In the second part of this thesis, we consider a packet switching satellite network in which each node independently generates packets with a fixed probability during each time slot. With a limited number of transmitters and buffer space onboard each satellite, contention for transmission inevitably occurs as multiple packets arrived at a node. We consider three routing schemes in resolving these contentions: Shortest Hops Win, Random Packet Win and Oldest Packet Win; and evaluate their performance in terms of throughput. Under no buffer case, the throughput of the three schemes are significantly different. However, there is no appreciable difference in the throughput when buffer is available at each node. Also, a small buffer size at each node can achieve the same throughput performance as that of infinite buffer size. Simulations suggests that our theoretical throughput analysis is very accurate."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations"]}]}],"canonical_facts":{"dc:contributor.advisor":["Eytan Modiano."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science."],"dc:creator":["Sun, Jun, 1975-"],"dc:date.accessioned":["2005-05-19T15:11:05Z"],"dc:date.available":["2005-05-19T15:11:05Z"],"dc:date.issued":["2002"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.","Includes bibliographical references (p. 85-87).","This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections."],"dc:description.abstract":["We investigate the capacity needed to build a restorable satellite network and design routing schemes to achieve high throughput. Specifically, the first part of this thesis considers the link capacity requirement for a LEO satellite constellation. We model the constellation as an N x N mesh-torus topology under a uniform all-to-all traffic model. Both primary capacity and spare capacity for recovering from a link or node failure are examined. In both cases, we use a method of \\cuts on a graph\" to obtain lower bounds on capacity requirements and subsequently find algorithms for routing and failure recovery that meet these bounds. Finally, we quantify the benefits of path based restoration over that of link based restoration; specifically, we find that the spare capacity requirement for a link based restoration scheme is nearly N times that for a path based scheme. In the second part of this thesis, we consider a packet switching satellite network in which each node independently generates packets with a fixed probability during each time slot. With a limited number of transmitters and buffer space onboard each satellite, contention for transmission inevitably occurs as multiple packets arrived at a node. We consider three routing schemes in resolving these contentions: Shortest Hops Win, Random Packet Win and Oldest Packet Win; and evaluate their performance in terms of throughput. Under no buffer case, the throughput of the three schemes are significantly different. However, there is no appreciable difference in the throughput when buffer is available at each node. Also, a small buffer size at each node can achieve the same throughput performance as that of infinite buffer size. Simulations suggests that our theoretical throughput analysis is very accurate."],"dc:description.degree":["S.M."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/1721.1/16892"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Electrical Engineering and Computer Science."],"dc:title":["Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:22:18Z"}