hrcak mascot   Srce   HID

Izvorni znanstveni članak

On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies

Jadranka Skorin-Kapov ; W.A. Harriman School for Management and Policy, State University of New York at Stony Brook
Jean-Francois Labourdette ; AT&T Laboratories, Holmdel

Puni tekst: engleski, pdf (5 MB) str. 219-230 preuzimanja: 88* citiraj
APA 6th Edition
Skorin-Kapov, J. i Labourdette, J. (1997). On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies. Journal of computing and information technology, 5 (4), 219-230. Preuzeto s https://hrcak.srce.hr/150248
MLA 8th Edition
Skorin-Kapov, Jadranka i Jean-Francois Labourdette. "On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies." Journal of computing and information technology, vol. 5, br. 4, 1997, str. 219-230. https://hrcak.srce.hr/150248. Citirano 01.03.2021.
Chicago 17th Edition
Skorin-Kapov, Jadranka i Jean-Francois Labourdette. "On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies." Journal of computing and information technology 5, br. 4 (1997): 219-230. https://hrcak.srce.hr/150248
Harvard
Skorin-Kapov, J., i Labourdette, J. (1997). 'On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies', Journal of computing and information technology, 5(4), str. 219-230. Preuzeto s: https://hrcak.srce.hr/150248 (Datum pristupa: 01.03.2021.)
Vancouver
Skorin-Kapov J, Labourdette J. On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies. Journal of computing and information technology [Internet]. 1997 [pristupljeno 01.03.2021.];5(4):219-230. Dostupno na: https://hrcak.srce.hr/150248
IEEE
J. Skorin-Kapov i J. Labourdette, "On Throughput Optimization in Optical Networks With Regular and Arbitrary Topologies", Journal of computing and information technology, vol.5, br. 4, str. 219-230, 1997. [Online]. Dostupno na: https://hrcak.srce.hr/150248. [Citirano: 01.03.2021.]

Sažetak
We present some recent results regarding throug hput optimization in logically rearrangeable multihop lightwave networks. Two cases are distinguished: networks having arbitrary as well as regular connectivity topology. We use the term "arbitrary topology" in contrast to "regular topology", even though the degree of all nodes is fixed and the same in both cases. In both cases we present formulation of the combined station assignment/flow routing problem with the congestion minimization objective. We then outline a heuristic solution strategy based on tabu search. In terms of small congestion (as obtained heuristically), the results suggest that with increased problem sizes, regular topologies become more attractive. In such cases the benefit of having less restricted arbitrary network topology might not be fully utilized. Moreover, such design will implicitly offer benefits associated with management and rearrangement of regular topologies. We further experimented with a combined approach whereby initial assignments to network stations are restricted to a Perfect Shuffle connectivity pattern and obtained by solving a quadratic assignment problem. (In an earlier study, Perfect Shuffle proved to be the most promising among different regular topologies.) Following a transformation of variables, arbitrary connectivity patterns were allowed, and further improvements were performed. Computational results confirm the possible merit of this approach.

Ključne riječi
heuristic solvability; multihop; rearrangeable optical networks; arbitrary and regular network topologies; tabu search

Hrčak ID: 150248

URI
https://hrcak.srce.hr/150248

Posjeta: 142 *