Optimization of Minimum Cost Network Flows with
K. Pavan Kumar · 2012
In today's scenario we see that scaling of heterogeneous systems is exponentially increasing. Network operators design their backbone networks to accommodate all traffic efficiently (e.g., without congestion or large delays). However, even if a backbone network suitable for actual traffic is constructed, traffic could significantly differ from the initial traffic as time goes on. As a result, the previously constructed backbone network becomes no longer suitable to the current traffic; it may happen that utilizations of some links are extremely high while utilizations of other links are extremely low. Especially, because high link utilizations cause congestion or large delays, we need to avoid high link utilizations even when traffic fluctuates. A distributed network in composed of a number of autonomous processors . Dividing up resources among many host computers on a network thereby reducing the burden on any one system. Communicating with any one node in this type of network implies that you will be communicating indirectly with all the other nodes. a distributed network can be anonymous, in the sense that you don't really need to know where some data came from or where its destination is. The network distance between the client and the server we can deploy algorithms to enhance the speed with can retrieve information. To construct the Topology, we use a distance matrix. The number of virtual tracers. Defines the number of host clusters. The virtual topology model described in 2 required the distances among all the hosts. To come up with a scalable algorithm we use a sampling based approach The distance between the virtual traces is completed by the average for all pairs For clustering the hosts, multiple land marks are placed around the internet When a new host joins the system, the host measures the distance to be landmarks and considers the closet landmark as the cluster id . Each host measures the distance to a small number hosts in the same cluster and a small number of hosts in the other cluster. The topology in this system is a simple mesh star topology, where virtual tracers from a full mesh and hosts from the star topology with the virtual tracer in the center. With the virtualization concept, the logical object must advertise the necessary information for end users to search and select the needed resources that fulfill their requests. It is easy for an end user to deal with source, destination, bandwidth, and lease duration information rather than having direct access to the switches to select the slots, ports, STS channel