Distributed network management
View Patent ↗This specification can provide resource allocation in peer-to-peer networks. This specification describes techniques whereby individual resources can in certain circumstances share their local views to create a network-wide view. The use of a performance manager facilitates this sharing. The sharing of fault information both access multiple devices and for a single device across restarts is also provided. A network-based aggregator for performance and fault analysis is also provided so that complex analysis algorithms can be provided centrally to assist network performance management.
1. A device for connection to a network comprising:
an interface for connecting to said network having a shared resource;
a memory and processing unit connected to said interface; said memory and processing unit configured to execute a user application that utilizes said shared resource;
said memory and processing unit configured to execute a performance manager, in addition to said user application, for managing allocation of said shared resource between said device and at least one other device also connected to said network that also utilizes said shared resource; said device and said at least one other device configured to share information regarding use of said shared resource with each other; wherein said device and at least one other device are each configured (i) to maintain respective instances of said performance manager, (ii) to deliver an announcement to each other a level of internal resources that are available in each of said devices or other device metric relevant to the device's ability to act as said performance manager, and (iii) to automatically elect which of said performance managers of said devices will manage allocation of said shared resource based on an evaluation of one or more of said device metrics,
wherein the elected performance manager broadcasts a message indicating its automatic election.
2. The device of claim 1 wherein the one of said devices having a greater one of said level of internal resource or other device metric is automatically elected as said performance manager that will manage allocation of said shared resource for all of said devices.
3. The device of claim 1 wherein said devices are interconnected via a local area network and said announcement is delivered via a broadcast.
4. The device of claim 1 wherein said devices are interconnected across a wide area network and said announcement is delivered via a multicast.
5. The device of claim 1 wherein each said device and said at least one other device are each configured to maintain estimates of usage of said shared resource by each of said device and said at least one other device; said devices further configured to provide an announcement to each other of said devices of said estimates.
6. The device of claim 5 wherein renegotiation for access to said shared resource by said device or said at least one other device is based on said estimates.
7. The device of claim 5 wherein said estimates are used for allocation of said shared resource.
8. The device of claim 5 wherein said estimates are used for determining whether to permit said at least one other device to access said shared resource.
9. The device of claim 1 wherein each said device and said at least one other device are each configured to maintain estimates of congestion of said shared resource as experienced by each of said device and said at least one other device.
10. The device of claim 1 wherein said performance manager is configured to maintain estimates of global usage of said shared resource.
11. The device of claim 10 wherein said performance manager is configured to determine whether to permit said at least one other device to access said shared resource based on said estimates of global usage.
12. The device of claim 10 wherein said at least one other device is configured, based on said estimates of global usage, to determine whether sufficient shared resources exist to access said shared resource.
13. The device of claim 1 wherein said performance manager is configured to aggregate performance statistics of shared resource.
14. The device of claim 1 wherein said performance manager is configured aggregate fault information associated with utilization of said shared resource.
15. The device of claim 1 further configured to connect to an aggregator; said aggregator configured to consolidate performance statistics of utilization of said shared resources; said performance manager configured to communicate with said aggregator to deliver said performance statistics to said aggregator.
16. The device of claim 15 further configured to connect to an aggregator; said aggregator configured to perform an analysis of said performance statistics and to provide results of said analysis to said performance manager.