Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: VJM banner 

 

Home

 

Recent Issues

Volume 52

1

2

3

4

Volume 51

1

2

3

4

Volume 50

1

2

3

4

Volume 49

1

2

3

4

Volume 48

1

2

3

4

Past Issues

The Journal

Cover

Aims and Scope

Subscription Information

Editorial Board

Instructions for Author

Contact Us

 

 

Vietnam Journal of Mathematics 35:4(2007) 507-522

 On the Extremal Structure of an OSPF Related Cone

Peter Broström and Kaj Holmberg

Abstract.  In a telecommunication network using the OSPF protocol, the routing patterns used are the shortest paths with respect to the link weights. By choosing the link weights, a set of desired shortest paths can often be obtained, but in some cases there are no weights giving the desired shortest paths. We study a polyhedral cone associated with the latter situation, and give a characterization of an important class of extreme rays of the cone. The characterization is based on feasible and valid cycles, which can be found efficiently in practice.

 

 

Keywords: OSPF, polyhedral cone, extreme ray, multicommodity, valid cycle.

 

 

 

 

 

 

 

 

Established by Vietnam Academy of Science and Technology & Vietnam Mathematical Society

Published by Springer since January 2013