Validation of multi-layer network optimization

We consider the problem of routing and resource allocation in a multi-layer network loaded by a combination of constant bit-rate (CBR) and variable bit-rate (VBR) traffic streams. One scalable heuristic method that addresses this problem is the multi-layer market algorithm (MMA). In this paper we focus on two validation benchmarks of MM A by Integer Linear Programming (ILP). The first is based on the principle of peak rate allocation (all CBR), and the second is a modification of the first that also considers statistical multiplexing suited for inclusion of VBR traffic. The accuracy of MMA is then demonstrated for a small size problem amenable to ILP solution. In addition, we briefly discuss our recently developed method, based on the accounting principle of double-entry bookkeeping, used for verification of MMA correctness.