Method, system and program products for determining I/O configuration entropy

• US 6,519,660 B1
• Filed: 09/28/1999
• Issued: 02/11/2003
• Est. Priority Date: 09/28/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rooney, William J.
• Primary Examiner(s): Gaffin, Jeffrey
• Assistant Examiner(s): Nguyen, Tanh Q.
• Application Number:
  US09/407,453
• Time in Patent Office: 1,232 Days
• Field of Search: 710/8, 710/15, 710/18, 710/19, 710/38, 710/100, 710/101-104, 710/129, 710/131, 710/132, 713/1, 713/100, 713/201, 709/220-222, 709/238-242, 709/305
• US Class Current: 710/38
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5088 involving task migration
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network

Abstract

The complexity of networks (e.g., I/O configurations) is determined. An entropy index is calculated for a plurality of possible networks and from that set of possible networks, a network is selected. This network typically has less entropy or complexity than the other possible networks.

Claims

1. A method of determining the complexity of networks, said method comprising:

determining a complexity attribute for a possible network of one or more possible networks, wherein said possible network comprises one or more first components and one or more second components, and wherein said determining comprises;

determining a number of said one or more first components of said possible network connected to said one or more second components of said possible network, to obtain a first value;

determining a number of said one or more second components of said possible network connected to said one or more first components, to obtain a second value;

adding said first value and said second value to obtain said complexity attribute; and

selecting a network from said one or more possible networks using the determined complexity attribute.

2. The method of claim 1, wherein said networks comprise I/O configurations.

3. The method of claim 1, wherein said one or more first components comprise one or more channels, and said one or more second components comprise one or more subsystems.

4. The method of claim 3, wherein said one or more subsystems comprise one or more control units.

5. The method of claim 1, wherein said selecting comprises selecting a network that is less complex.

6. The method of claim 1, further comprising providing said one or more possible networks from which said network can be selected.

7. The method of claim 6, wherein said providing comprises splitting a larger network into a plurality of pairs of smaller networks, said plurality of pairs of smaller networks representing a plurality of said possible networks.

8. The method of claim 7, wherein said splitting is performed substantially symmetrically.

9. The method of claim 7, further comprising determining symmetry among at least two pairs of said plurality of pairs of smaller networks.

10. The method of claim 9, wherein said determining symmetry comprises:

determining one symmetry index for one pair of said plurality of pairs of smaller networks;

determining another symmetry index for another pair of said plurality of pairs of smaller networks; and

comparing said one symmetry index with said another symmetry index to determine which pair is more symmetrical.

11. The method of claim 10, wherein said determining said one symmetry index comprises subtracting a first complexity attribute of a first network of said one pair from a second complexity attribute of a second network of said one pair to obtain said symmetry index.

12. The method of claim 10, wherein the pair with a lower symmetry index is the more symmetrical pair.

13. The method of claim 1, wherein said determining comprises determining one or more complexity attributes for said one or more possible networks.

14. The method of claim 1, wherein said determining is performed when said possible network has been modified.

15. The method of claim 14, wherein said possible network has been modified by adding a path within said possible network.

16. The method of claim 14, wherein said possible network has been modified by removing a path from said possible network.

17. A system of determining the complexity of networks, said system comprising:

means for determining a complexity attribute for a possible networks of one or more possible networks, wherein said possible network comprises one or more first components and one or more second components, and wherein said means for determining comprises;

means for determining a number of said one or more first components of said possible network connected to said one or more second components of said possible network, to obtain a first value;

means for determining a number of said one or more second components of said possible network connected to said one or more first components, to obtain a second value; and

means for adding said first value and said second value to obtain said complexity attribute; and

means for selecting a network from said one or more possible networks using the determined complexity attribute.

18. The system of claim 17, wherein said networks comprise I/O configurations.

19. The system of claim 17, wherein said one or more first components comprise one or more channels, and said one or more second components comprise one or more subsystems.

20. The system of claim 19, wherein said one or more subsystems comprise one or more control units.

21. The system of claim 17, wherein said means for selecting comprises means for selecting a network that is less complex.

22. The system of claim 17, further comprising means for providing said one or more possible networks from which said network can be selected.

23. The system of claim 22, wherein said means for providing comprises means for splitting a larger network into a plurality of pairs of smaller networks, said plurality of pairs of smaller networks representing a plurality of said possible networks.

24. The system of claim 23, wherein said means for splitting is performed substantially symmetrically.

25. The system of claim 23, further comprising means for determining symmetry among at least two pairs of said plurality of pairs of smaller networks.

26. The system of claim 25, wherein said means for determining symmetry comprises:

means for determining one symmetry index for one pair of said plurality of pairs of smaller networks;

means for determining another symmetry index for another pair of said plurality of pairs of smaller networks; and

means for comparing said one symmetry index with said another symmetry index to determine which pair is more symmetrical.

27. The system of claim 26, wherein said means for determining said one symmetry index comprises means for subtracting a first complexity attribute of a first network of said one pair from a second complexity attribute of a second network of said one pair to obtain said symmetry index.

28. The system of claim 26, wherein the pair with a lower symmetry index is the more symmetrical pair.

29. The system of claim 17, wherein said means for determining comprises means for determining one or more complexity attributes for said one or more possible networks.

30. The system of claim 17, wherein said means for determining is performed when said possible network has been modified.

31. The system of claim 30, wherein said possible network has been modified by adding a path within said possible network.

32. The system of claim 30, wherein said possible network has been modified by removing a path from said possible network.

33. A system of determining the complexity of networks, said system comprising:

a processor adapted to determine a complexity attribute for a possible network of one or more possible networks, wherein said possible network comprises one or more first components and one or more second components, and wherein said processor is further adapted to;

determine a number of said one or more first components of said possible network connected to said one or more second components of said possible network, to obtain a first value;

determine a number of said one or more second components of said possible network connected to said one or more first components, to obtain a second value;

add said first value and said second value to obtain said complexity attribute; and

a processor adapted to select a network from said one or more possible networks using the determined complexity attribute.

34. At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of determining the complexity of networks, said method comprising:

determining a complexity attribute for a possible networks of one or more possible networks, wherein said possible network comprises one or more first components and one or more second components, and wherein said determining comprises;

determining a number of said one or more first components of said possible network connected to said one or more second components of said possible network, to obtain a first value;

determining a number of said one or more second components of said possible network connected to said one or more first components, to obtain a second value; and

adding said first value and said second value to obtain said complexity attribute; and

selecting a network from said one or more possible networks using the determined complexity attribute.

35. The at least one program storage device of claim 34, wherein said networks comprise I/O configurations.

36. The at least one program storage device of claim 34, wherein said one or more first components comprise one or more channels, and said one or more second components comprise one or more subsystems.

37. The at least one program storage device of claim 36, wherein said one or more subsystems comprise one or more control units.

38. The at least one program storage device of claim 34, wherein said selecting comprises selecting a network that is less complex.

39. The at least one program storage device of claim 34, wherein said method further comprises providing said one or more possible networks from which said network can be selected.

40. The at least one program storage device of claim 39, wherein said providing comprises splitting a larger network into a plurality of pairs of smaller networks, said plurality of pairs of smaller networks representing a plurality of said possible networks.

41. The at least one program storage device of claim 40, wherein said splitting is performed substantially symmetrically.

42. The method of claim 40, wherein said method further comprises determining symmetry among at least two pairs of said plurality of pairs of smaller networks.

43. The at least one program storage device of claim 42, wherein said determining symmetry comprises:

determining one symmetry index for one pair of said plurality of pairs of smaller networks;

determining another symmetry index for another pair of said plurality of pairs of smaller networks; and

comparing said one symmetry index with said another symmetry index to determine which pair is more symmetrical.

44. The at least one program storage device of claim 43, wherein said determining said one symmetry index comprises subtracting a first complexity attribute of a first network of said one pair from a second complexity attribute of a second network of said one pair to obtain said symmetry index.

45. The at least one program storage device of claim 43, wherein the pair with a lower symmetry index is the more symmetrical pair.

46. The at least one program storage device of claim 34, wherein said determining comprises determining one or more complexity attributes for said one or more possible networks.

47. The at least one program storage device of claim 34, wherein said determining is performed when said possible network has been modified.

48. The at least one program storage device of claim 47, wherein said possible network has been modified by adding a path within said possible network.

49. The at least one program storage device of claim 47, wherein said possible network has been modified by removing a path from said possible network.