Method and Apparatus for Clustering Based Optimal Fiber Ring Deployment

Abstract

A computer readable storage medium stores a set of instructions executable by a processor. The instructions are operable to receive a data set including data corresponding to a set of nodes, the data corresponding to each of the nodes including a node prize, a node cost, and a node value that is the difference between the node prize and the node cost; select one or more of the nodes for inclusion in a cluster, the cluster comprising the one or more of the nodes, two or more external links from nodes in the cluster to a network, and one or more internal links between nodes if the cluster comprises two or more nodes, each of the internal links having an internal link cost, each of the external links having an external link cost; and determine a plan for incorporating the one or more nodes in the cluster into the network, the incorporating comprising building the cluster by building the two or more external links and the one or more internal links.

Dependencies are inferred from the claim text.