APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES

APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES

A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: LIU, VICTOR, YU
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator LIU, VICTOR, YU
description A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model. The SCA scheme further computes the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed spare capacity information for the primary backup paths. The SCA scheme further aggregates the computed SCA for the primary backup paths and the secondary backup paths for all the flows.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_EP2681884A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EP2681884A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_EP2681884A13</originalsourceid><addsrcrecordid>eNrjZPBwDAhwDHIMCQ1WcPRzUfB1DfHwd1Fw8w9SCAaKuyo4OwY4OnuGRCo4-vj4OzuGePr7KQCRS6ijj4KPp5-3gpujp09okGswDwNrWmJOcSovlOZmUHBzDXH20E0tyI9PLS5ITE7NSy2Jdw0wMrMwtLAwcTQ0JkIJAJN6LEg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES</title><source>esp@cenet</source><creator>LIU, VICTOR, YU</creator><creatorcontrib>LIU, VICTOR, YU</creatorcontrib><description>A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model. The SCA scheme further computes the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed spare capacity information for the primary backup paths. The SCA scheme further aggregates the computed SCA for the primary backup paths and the secondary backup paths for all the flows.</description><edition>7</edition><language>eng ; fre ; ger</language><subject>ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRICITY ; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><creationdate>2014</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20140108&amp;DB=EPODOC&amp;CC=EP&amp;NR=2681884A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20140108&amp;DB=EPODOC&amp;CC=EP&amp;NR=2681884A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>LIU, VICTOR, YU</creatorcontrib><title>APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES</title><description>A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model. The SCA scheme further computes the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed spare capacity information for the primary backup paths. The SCA scheme further aggregates the computed SCA for the primary backup paths and the secondary backup paths for all the flows.</description><subject>ELECTRIC COMMUNICATION TECHNIQUE</subject><subject>ELECTRICITY</subject><subject>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2014</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZPBwDAhwDHIMCQ1WcPRzUfB1DfHwd1Fw8w9SCAaKuyo4OwY4OnuGRCo4-vj4OzuGePr7KQCRS6ijj4KPp5-3gpujp09okGswDwNrWmJOcSovlOZmUHBzDXH20E0tyI9PLS5ITE7NSy2Jdw0wMrMwtLAwcTQ0JkIJAJN6LEg</recordid><startdate>20140108</startdate><enddate>20140108</enddate><creator>LIU, VICTOR, YU</creator><scope>EVB</scope></search><sort><creationdate>20140108</creationdate><title>APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES</title><author>LIU, VICTOR, YU</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_EP2681884A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; fre ; ger</language><creationdate>2014</creationdate><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRICITY</topic><topic>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</topic><toplevel>online_resources</toplevel><creatorcontrib>LIU, VICTOR, YU</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>LIU, VICTOR, YU</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES</title><date>2014-01-08</date><risdate>2014</risdate><abstract>A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model. The SCA scheme further computes the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed spare capacity information for the primary backup paths. The SCA scheme further aggregates the computed SCA for the primary backup paths and the secondary backup paths for all the flows.</abstract><edition>7</edition><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng ; fre ; ger
recordid cdi_epo_espacenet_EP2681884A1
source esp@cenet
subjects ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
title APPARATUS AND METHOD FOR SPARE CAPACITY ALLOCATION ON DUAL LINK FAILURES
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-18T23%3A06%3A16IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=LIU,%20VICTOR,%20YU&rft.date=2014-01-08&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EEP2681884A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true