The Virtual Path Layout Problem in Fast Networks (Extended Abstract)

In th~ paper we present a new model, within which we define a generrd routing problem (termed virtual path layout) that occurs in fast networks (ATM). In an effort to solve this general problem, we first define an intermediate problem, and prove it is NPcomplete. We then restrict some of the assumptions to yield a practical subproblem, for which we present… CONTINUE READING