File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/GLOCOM.2007.440
- Scopus: eid_2-s2.0-39349090652
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: ILP formulation for p-cycle construction based on flow conservation
Title | ILP formulation for p-cycle construction based on flow conservation |
---|---|
Authors | |
Keywords | Fast protection ILP P-cycle WDMmesh networks |
Issue Date | 2007 |
Publisher | IEEE. |
Citation | Globecom - Ieee Global Telecommunications Conference, 2007, p. 2310-2314 How to Cite? |
Abstract | The concept of p-cycle (Preconfigured Protection Cycle) allows fast and efficient span protection in WDM mesh networks. To construct p-cycles, conventional algorithms need to enumerate all the candidate cycles in the network before ILP (Integer Linear Program) can be applied to find the optimal solution. To reduce the size of the candidate set and thus speed up the optimization process, heuristic algorithms are proposed for candidate cycle pre-selection at the cost of lower solution quality. Recently, some interesting ILP formulations were proposed to construct p-cycles without candidate cycle enumeration/preselection. But they tend to require a long running time. Following the approach of no candidate cycle enumeration, we formulate a new ILP based on flow conservation in this paper. Numerical results show that our new ILP runs much faster than the existing ones. © 2007 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/99373 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wu, B | en_HK |
dc.contributor.author | Yeung, KL | en_HK |
dc.contributor.author | Xu, S | en_HK |
dc.date.accessioned | 2010-09-25T18:27:19Z | - |
dc.date.available | 2010-09-25T18:27:19Z | - |
dc.date.issued | 2007 | en_HK |
dc.identifier.citation | Globecom - Ieee Global Telecommunications Conference, 2007, p. 2310-2314 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/99373 | - |
dc.description.abstract | The concept of p-cycle (Preconfigured Protection Cycle) allows fast and efficient span protection in WDM mesh networks. To construct p-cycles, conventional algorithms need to enumerate all the candidate cycles in the network before ILP (Integer Linear Program) can be applied to find the optimal solution. To reduce the size of the candidate set and thus speed up the optimization process, heuristic algorithms are proposed for candidate cycle pre-selection at the cost of lower solution quality. Recently, some interesting ILP formulations were proposed to construct p-cycles without candidate cycle enumeration/preselection. But they tend to require a long running time. Following the approach of no candidate cycle enumeration, we formulate a new ILP based on flow conservation in this paper. Numerical results show that our new ILP runs much faster than the existing ones. © 2007 IEEE. | en_HK |
dc.language | eng | en_HK |
dc.publisher | IEEE. | en_HK |
dc.relation.ispartof | GLOBECOM - IEEE Global Telecommunications Conference | en_HK |
dc.subject | Fast protection | en_HK |
dc.subject | ILP | en_HK |
dc.subject | P-cycle | en_HK |
dc.subject | WDMmesh networks | en_HK |
dc.title | ILP formulation for p-cycle construction based on flow conservation | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Yeung, KL:kyeung@eee.hku.hk | en_HK |
dc.identifier.authority | Yeung, KL=rp00204 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/GLOCOM.2007.440 | en_HK |
dc.identifier.scopus | eid_2-s2.0-39349090652 | en_HK |
dc.identifier.hkuros | 140165 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-39349090652&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.spage | 2310 | en_HK |
dc.identifier.epage | 2314 | en_HK |
dc.identifier.scopusauthorid | Wu, B=24605804500 | en_HK |
dc.identifier.scopusauthorid | Yeung, KL=7202424908 | en_HK |
dc.identifier.scopusauthorid | Xu, S=16205805300 | en_HK |