Method and system for topology adaptation to support communication in a communicative environment

• US 20050080894A1
• Filed: 10/09/2003
• Published: 04/14/2005
• Est. Priority Date: 10/09/2003
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Bhatti, Nina, Malzbender, Thomas, Yuasa, Kei, Culbertson, W. Bruce, Apostolopoulos, John, Gelb, Daniel G., Goss, Michael E.
• Application Number:
  US10/683,136
• Publication Number:
  US 20050080894A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0826 for reduction of network costs H04L41/0833 takes precedence
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA

Abstract

A method and system for topology adaptation. Specifically, one embodiment of the present invention discloses a method for topology adaptation to support communication in a communicative environment. The embodiment of the method begins by measuring at least one performance metric for a plurality of nodes associated with a plurality of collaborators in the communicative environment. Then, the embodiment of the method dynamically adapts a communication topology for linking the plurality of nodes in the communication network to support communication in the communicative environment based on the at least one performance metric.

Claims

1. A method for topology adaptation in a network, comprising:

determining at least one performance metric associated with a plurality of nodes in a communicative environment; and

dynamically adapting a communication topology for linking said plurality of nodes in a communication network to support communication in said communicative environment based on said at least one performance metric.

2. The method of claim 1, wherein said determining at least one performance metric further comprises:

determining at least one resource performance metric for a plurality of nodes associated with a plurality of collaborators in said communicative environment.

3. The method of claim 1, wherein said determining at least one performance metric further comprises:

determining at least one network performance metric for an underlying communication network that supports communication traffic between said plurality of nodes in said communicative environment.

4. The method of claim 1, further comprising:

adapting said communication topology for changing values of said at least one performance metric.

5. The method of claim 1, further comprising:

promoting hysteresis to prevent unnecessary topology oscillations when dynamically adapting said communication topology.

6. The method of claim 1, wherein said dynamically adapting a communication topology further comprises:

selecting said communication topology from a list essentially comprising;

a full-mesh topology, wherein said full-mesh topology comprises a plurality of communication paths coupling each of said plurality of collaborators together for transmitting and receiving user dependent data streams for each of said plurality of collaborators;

a star topology, wherein said star topology comprises a central server for receiving and sending user dependent data streams between said plurality of nodes, and N connections coupling said plurality of nodes to said central server; and

a hybrid topology that combines features from said star topology and said full-mesh topology.

7. The method of claim 6, wherein said user dependent data streams comprises view dependent data streams.

8. The method of claim 7, further comprising:

performing view dependent processing at said central server for generating said view dependent data streams; and

performing view independent processing at each of said plurality of nodes for generating said view dependent data streams to minimize said computational load at said central server.

9. The method of claim 7, further comprising:

providing confidentiality to a receiving collaborator at said central server by sending false information to a sending collaborator.

10. The method of claim 1, wherein said communication topology supports multicasting multiple video image streams of a local collaborator from varying viewpoints and resolution for selection by others of said plurality of collaborators for display.

11. The method of claim 1, further comprising:

prioritizing data traffic in said communication topology based on an importance of objects associated with said data traffic, wherein data traffic for objects with higher importance have priority over data traffic for objects with lower importance.

12. The method of claim 11, further comprising:

varying resolution of said objects associated with said data traffic as a function of said importance, wherein data traffic for objects with higher importance have higher resolution than data traffic for objects with lower importance.

13. The method of claim 1, further comprising:

prioritizing data traffic at each of said plurality of nodes based on an importance of objects associated with said data traffic, wherein data traffic for objects with higher importance have priority over data traffic for objects with lower importance.

14. The method of claim 1, wherein said dynamically adapting a communication topology further comprises:

dynamically relocating computational performance from one node to another node in said communication network when generating said communication traffic.

15. The method of claim 1, wherein said dynamically adapting a communication topology further comprises:

adapting said communication topology to adjust for changing power levels on at least one node in said plurality of nodes.

16. The method of claim 1, wherein at least one of said plurality of nodes comprises a computer resource that communicates through an associated avatar in said communicative environment.

17. A method for topology adaptation in a network, comprising:

determining at least one performance metric associated with a plurality of nodes in a virtual environment; and

configuring a communication topology for linking said plurality of nodes in a communication network to support communication in said virtual environment based on said at least one performance metric.

18. A topology manager for performing topology adaptation to support communication in an N-way collaborative virtual environment, comprising:

a performance determining module for determining at least one performance metric associated with a plurality of nodes in a virtual environment; and

a topology configuration module for dynamically adapting a communication topology for linking said plurality of nodes in a communication network to support communication in said virtual environment based on said at least one performance metric.

19. The topology manager of claim 18, wherein each of said plurality of nodes receives view dependent data streams from the other collaborators for display within an N-way collaborative virtual environment that comprises said virtual environment.

20. The topology manager of claim 18, wherein said performance determining module comprises:

a resource performance measuring module for measuring at least one resource performance metric for said plurality of nodes in virtual environment.

21. The topology manager of claim 18, wherein said performance determining module comprises:

a network performance measuring module for measuring at least one network performance metric for an underlying communication network that supports communication traffic between said plurality of nodes in said virtual environment;

22. The topology manager of claim 18, wherein said topology configuration module is capable of adapting said communication topology for changing values of said at least one performance metric.

23. The topology manager of claim 18, wherein said communication topology is taken from a list essentially comprising:

a full-mesh topology, wherein said full-mesh topology comprises a plurality of communication paths coupling each of said plurality of collaborators together for transmitting and receiving user dependent data streams for each of said plurality of collaborators;

a star topology, wherein said star topology comprises a central server for receiving and sending user dependent data streams between said plurality of nodes, and N connections coupling said plurality of nodes to said central server; and

a hybrid topology that combines features from said star topology and said full-mesh topology.

24. The topology manager of claim 18, wherein said communication topology supports generating view dependent data streams of a local collaborator in a format substantially complying with object based MPEG-4 communication standard.

25. The topology manager of claim 18, wherein said communication topology prioritizes data traffic in said communication topology based on an importance of objects transmitted in said communication, wherein data traffic for objects with higher importance have priority over data traffic for objects with lower importance.

26. A computer system comprising:

a processor; and

a computer readable memory coupled to said processor and containing program instructions that, when executed, implements a method for topology adaptation in a network, comprising;

determining at least one performance metric associated with a plurality of nodes in a communicative environment; and

dynamically adapting a communication topology for linking said plurality of nodes in a communication network to support communication in said communicative environment based on said at least one performance metric.

27. The computer system of claim 26, wherein said determining at least one performance metric in said method further comprises:

determining at least one resource performance metric for a plurality of nodes associated with a plurality of collaborators in said communicative environment.

28. The computer system of claim 26, wherein said determining at least one performance metric in said method further comprises:

determining at least one network performance metric for an underlying communication network that supports communication traffic between said plurality of nodes in said communicative environment.

29. The computer system of claim 26, wherein said method further comprises:

adapting said communication topology for changing values of said at least one performance metric.

30. The computer system of claim 29, wherein said method further comprises:

promoting hysteresis to prevent unnecessary topology oscillations when adapting said communication topology.

31. The computer system of claim 26, wherein said dynamically adapting a communication topology in said method further comprises:

selecting said communication topology from a list essentially comprising;

a full-mesh topology, wherein said full-mesh topology comprises a plurality of communication paths coupling each of said plurality of collaborators together for transmitting and receiving user dependent data streams for each of said plurality of collaborators;

a star topology, wherein said star topology comprises a central server for receiving and sending user dependent data streams between said plurality of nodes, and N connections coupling said plurality of nodes to said central server; and

a hybrid topology that combines features from said star topology and said full-mesh topology.

32. The computer system of claim 31, wherein said user dependent data streams comprises view dependent data streams.

33. The computer system of claim 31, wherein said method further comprises:

performing view dependent processing at said central server for generating said view dependent data streams; and

performing view independent processing at each of said plurality of nodes for generating said view dependent data streams to minimize said computational load at said central server.

34. The computer system of claim 31, wherein said method further comprises:

providing confidentiality to a receiving collaborator at said central server by sending false information to a sending collaborator.

35. The computer system of claim 26, wherein said communication topology supports multicasting multiple video image streams of a local collaborator from varying viewpoints and resolution for selection by others of said plurality of collaborators for display.

36. The computer system of claim 26, wherein said method further comprises:

prioritizing data traffic in said communication topology based on an importance of objects associated with said data traffic, wherein data traffic for objects with higher importance have priority over data traffic for objects with lower importance.

37. The computer system of claim 36, wherein said method further comprises:

varying resolution of said objects associated with said data traffic as a function of said importance, wherein data traffic for objects with higher importance have higher resolution than data traffic for objects with lower importance.

38. The computer system of claim 26, wherein said method further comprises:

prioritizing data traffic at each of said plurality of nodes based on an importance of objects associated with said data traffic, wherein data traffic for objects with higher importance have priority over data traffic for objects with lower importance.

39. The computer system of claim 26, wherein said dynamically adapting a communication topology in said method further comprises:

dynamically relocating computational performance from one node to another node in said communication network when generating said communication traffic.

40. A computer readable medium containing executable instructions which, when executed in a processing system, causes the system to perform the steps for a method for topology adaptation in a network, comprising:

determining at least one performance metric associated with a plurality of nodes in a communicative environment; and

dynamically adapting a communication topology for linking said plurality of nodes in a communication network to support communication in said communicative environment based on said at least one performance metric.