{"id":"https://openalex.org/W2109383098","doi":"https://doi.org/10.1109/infcom.2005.1498552","title":"Capacity allocation and routing of locally restorable bandwidth guaranteed connections","display_name":"Capacity allocation and routing of locally restorable bandwidth guaranteed connections","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W2109383098","doi":"https://doi.org/10.1109/infcom.2005.1498552","mag":"2109383098"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1498552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111953271","display_name":"R. Bhatia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106781","display_name":"Lucent Optics (United States)","ror":"https://ror.org/01cz0ts58","country_code":"US","type":"company","lineage":["https://openalex.org/I4210106781"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.S. Bhatia","raw_affiliation_strings":["Lucent Technol. Bell Labs., NJ, USA","Lucent Technol. Bell. Lab., NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technol. Bell Labs., NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Lucent Technol. Bell. Lab., NJ, USA","institution_ids":["https://openalex.org/I4210106781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108507325","display_name":"Murali Kodialam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106781","display_name":"Lucent Optics (United States)","ror":"https://ror.org/01cz0ts58","country_code":"US","type":"company","lineage":["https://openalex.org/I4210106781"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Kodialam","raw_affiliation_strings":["Lucent Technol. Bell. Lab., NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technol. Bell. Lab., NJ, USA","institution_ids":["https://openalex.org/I4210106781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079816803","display_name":"T. V. Lakshman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106781","display_name":"Lucent Optics (United States)","ror":"https://ror.org/01cz0ts58","country_code":"US","type":"company","lineage":["https://openalex.org/I4210106781"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.V. Lakshman","raw_affiliation_strings":["Lucent Technologies, Bell Laboratories, Lucent Technologies, Inc., USA","Lucent Technol. Bell. Lab., NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Bell Laboratories, Lucent Technologies, Inc., USA","institution_ids":[]},{"raw_affiliation_string":"Lucent Technol. Bell. Lab., NJ, USA","institution_ids":["https://openalex.org/I4210106781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047424636","display_name":"S. Sengupta","orcid":"https://orcid.org/0000-0002-0232-2981"},"institutions":[{"id":"https://openalex.org/I4210106781","display_name":"Lucent Optics (United States)","ror":"https://ror.org/01cz0ts58","country_code":"US","type":"company","lineage":["https://openalex.org/I4210106781"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sengupta","raw_affiliation_strings":["Lucent Technologies, Bell Laboratories, Lucent Technologies, Inc., USA","Lucent Technol. Bell. Lab., NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Bell Laboratories, Lucent Technologies, Inc., USA","institution_ids":[]},{"raw_affiliation_string":"Lucent Technol. Bell. Lab., NJ, USA","institution_ids":["https://openalex.org/I4210106781"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210106781"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"2691","last_page":"2701"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":1.0,"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"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8467501401901245},{"id":"https://openalex.org/keywords/multiprotocol-label-switching","display_name":"Multiprotocol Label Switching","score":0.7487717866897583},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6937167644500732},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5571738481521606},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5190759301185608},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4778047204017639},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45963555574417114},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.4420072138309479},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43542882800102234},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43173953890800476},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4274667501449585},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.15550890564918518},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.136688232421875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09179875254631042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8467501401901245},{"id":"https://openalex.org/C129880937","wikidata":"https://www.wikidata.org/wiki/Q677023","display_name":"Multiprotocol Label Switching","level":3,"score":0.7487717866897583},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6937167644500732},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5571738481521606},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5190759301185608},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4778047204017639},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45963555574417114},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.4420072138309479},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43542882800102234},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43173953890800476},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4274667501449585},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.15550890564918518},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.136688232421875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09179875254631042},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2005.1498552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.9271","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.9271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/~sudipta/papers/infocom-05-2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1557679317","https://openalex.org/W1608069416","https://openalex.org/W1651117873","https://openalex.org/W1977545325","https://openalex.org/W2023696105","https://openalex.org/W2121023853","https://openalex.org/W2128366757","https://openalex.org/W2165956524","https://openalex.org/W2166177836","https://openalex.org/W2297145602","https://openalex.org/W4213060235","https://openalex.org/W6636502806","https://openalex.org/W6636807470","https://openalex.org/W6800177121"],"related_works":["https://openalex.org/W2156910174","https://openalex.org/W1995054232","https://openalex.org/W2011510925","https://openalex.org/W1557920161","https://openalex.org/W1556709767","https://openalex.org/W1993023208","https://openalex.org/W4291020658","https://openalex.org/W2593813644","https://openalex.org/W2061476331","https://openalex.org/W2151215270"],"abstract_inverted_index":{"An":[0],"important":[1,88],"feature":[2],"of":[3,72,97,121,141,160,185,242,248],"MPLS":[4,156],"networks":[5],"is":[6,18,34,87,163,176,189,203],"local":[7,40,70,100],"restoration":[8,71,93,101],"where":[9],"detour":[10,17],"paths":[11],"are":[12,114,131,143],"set-up":[13],"a":[14,108,139,164,198,204],"priori.":[15],"The":[16,95,158],"such":[19],"that":[20,33,59,247],"failed":[21],"links":[22],"or":[23,151],"nodes":[24],"can":[25,76],"be":[26,77,135,145,179],"bypassed":[27],"locally":[28,180,243],"from":[29,36,43],"the":[30,37,44,66,80,119,127,136,173,183,190,195,223,232,240],"first":[31,45,191],"node":[32],"upstream":[35],"failures.":[38],"This":[39],"bypass":[41],"activation":[42],"detection":[46],"point":[47],"for":[48,118,152,169,194,212],"failures":[49],"permits":[50],"much":[51],"faster":[52],"recovery":[53],"than":[54],"end-to-end":[55],"path":[56,253],"based":[57],"mechanisms":[58],"require":[60],"failure":[61],"information":[62],"to":[63,65,89,144,178,222],"propagate":[64],"network":[67,82,150,233],"edges.":[68],"However,":[69,112],"bandwidth":[73],"guaranteed":[74],"connections":[75,125],"expensive":[78],"in":[79,107,228,231],"additional":[81],"capacity":[83],"needed.":[84],"Hence,":[85],"it":[86,217],"minimize":[90],"and":[91,226,235,251],"share":[92],"capacity.":[94],"problem":[96,120,196],"routing":[98,245,250],"with":[99,197,246],"requirements":[102],"has":[103],"been":[104],"studied":[105],"previously":[106],"dynamic":[109],"on-line":[110],"setting.":[111],"there":[113],"no":[115],"satisfactory":[116],"algorithms":[117],"pre-provisioning":[122],"fast":[123,165],"restorable":[124,244],"when":[126,138,172],"aggregate":[128],"traffic":[129,175],"demands":[130],"known":[132],"(as":[133],"would":[134],"case":[137],"set":[140],"routers":[142],"interconnected":[146],"over":[147,155],"an":[148],"optical":[149],"pre-provisioned":[153],"ATM":[154],"overlays).":[157],"contribution":[159],"this":[161,188],"paper":[162],"combinatorial":[166,192],"approximation":[167,208],"algorithm":[168,193,202],"maximizing":[170],"throughput":[171,241],"routed":[174],"required":[177],"restorable.":[181],"To":[182],"best":[184],"our":[186],"knowledge,":[187],"performance":[199],"guarantee.":[200],"Our":[201],"fully":[205],"polynomial":[206,230],"time":[207,229],"scheme":[209],"(FPTAS),":[210],"i.e.,":[211],"any":[213],"given":[214],"/spl":[215],"epsi/>0,":[216],"guarantees":[218],"(1+/spl":[219],"epsi/)-factor":[220],"closeness":[221],"optimal":[224],"solution,":[225],"runs":[227],"size":[234],"1//spl":[236],"epsi/.":[237],"We":[238],"compare":[239],"unprotected":[249],"1+1-dedicated":[252],"protection":[254],"on":[255],"representative":[256],"ISP":[257],"topologies.":[258]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}