{"id":"https://openalex.org/W7125673704","doi":"https://doi.org/10.48550/arxiv.2601.02537","title":"Optimal Oblivious Load-Balancing for Sparse Traffic in Large-Scale Satellite Networks","display_name":"Optimal Oblivious Load-Balancing for Sparse Traffic in Large-Scale Satellite Networks","publication_year":2026,"publication_date":"2026-01-05","ids":{"openalex":"https://openalex.org/W7125673704","doi":"https://doi.org/10.48550/arxiv.2601.02537"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.02537","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.02537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.02537","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082759792","display_name":"R Vallabh Ramakanth","orcid":"https://orcid.org/0000-0002-1881-3195"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramakanth, Rudrapatna Vallabh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Modiano, Eytan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9074000120162964,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9074000120162964,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.017000000923871994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.015699999406933784,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45239999890327454},{"id":"https://openalex.org/keywords/hotspot","display_name":"Hotspot (geology)","score":0.36910000443458557},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.32510000467300415},{"id":"https://openalex.org/keywords/satellite","display_name":"Satellite","score":0.2867000102996826},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.2822999954223633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7199000120162964},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5817000269889832},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C146481406","wikidata":"https://www.wikidata.org/wiki/Q105131","display_name":"Hotspot (geology)","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35030001401901245},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.24390000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.02537","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.02537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.02537","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.02537","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Oblivious":[0],"load-balancing":[1,34,61],"in":[2,26,62],"networks":[3],"involves":[4],"routing":[5,101],"traffic":[6,44,76],"from":[7],"sources":[8],"to":[9,79,84],"destinations":[10],"using":[11],"predetermined":[12],"routes":[13],"independent":[14],"of":[15,60],"the":[16,20,27,58,75,90],"traffic,":[17],"so":[18],"that":[19,98],"maximum":[21],"load":[22,107],"on":[23],"any":[24],"link":[25],"network":[28,41],"is":[29,77],"minimized.":[30],"We":[31,54,88],"investigate":[32],"oblivious":[33,100],"schemes":[35],"for":[36],"a":[37,72,93,105],"$N\\times":[38],"N$":[39],"torus":[40],"under":[42],"sparse":[43,81],"where":[45,74],"there":[46],"are":[47,55],"at":[48],"most":[49],"$k$":[50],"active":[51],"source-destination":[52],"pairs.":[53],"motivated":[56],"by":[57],"problem":[59,91],"large-scale":[63],"LEO":[64],"satellite":[65],"networks,":[66],"which":[67],"can":[68,103],"be":[69,80],"modelled":[70],"as":[71,92],"torus,":[73],"known":[78],"and":[82,96],"localized":[83],"certain":[85],"hotspot":[86],"areas.":[87],"formulate":[89],"linear":[94],"program":[95],"show":[97],"no":[99],"scheme":[102],"achieve":[104],"worst-case":[106],"lower":[108],"than":[109],"approximately":[110],"$\\frac{\\sqrt{2k}}{4}$":[111],"when":[112],"$1":[113]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-01-27T00:00:00"}