IP Library Patent Application 10829829
Patent Application
App. No. 10/829,829

Method and system for interactive modeling of high-level network performance with low-level link design

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
10/829,829
Abstract

A method and system for interactive modeling of high-level network performance with low-level link design provides a tool for optimizing networked computing systems and their link components simultaneously. The method models a fixed portion of a network and specifies operational performance levels and power constraints. A solution is chosen for a non-fixed network portion and the network is simulated to determine link requirements and synthesizes links in conformity with the link requirements. The links are analyzed to determine performance (e.g., bandwidth) and requirements (e.g., power) and network performance is recalculated. An iterative loop from the selection of the non-fixed topology through synthesis and recalculation of link performance can be implemented to optimize the link and network design. The links may be links that use an adaptive management policy that trades off power and bandwidth in multiple operating modes and the method may be used to optimize the operating modes and/or management rules.

Claims (49)

1 . A method for modeling the behavior of a network and determining design parameters of a link within said, the method comprising:

setting a fixed portion of a topology of said network;

specifying operational performance levels and constraints for said network;

choosing a solution for a non-fixed portion of said network topology;

simulating said network consistent with said solution, to produce a link requirements result;

transporting said link requirements result as output data from a network simulation module to provide input data to a link synthesis module;

synthesizing links in accordance with said link requirements;

analyzing said synthesized links to determine performance and requirements of said synthesized links; and

calculating network performance and requirements in conformity with a result of said analyzing.

2 . The method of claim 1 , further comprising:

determining whether or not a result of said calculating meets a result of said specifying; and

in response to determining that said result of said calculating does not meet said result of said specifying, repeating said choosing, simulating, synthesizing, analyzing and calculating.

3 . The method of claim 1 , wherein said synthesizing comprises selecting a link type from a link parameters table.

4 . The method of claim 1 , wherein said links have multiple operating modes selectable in conformity with a link management policy, and wherein said method further comprises setting one or more policies of said links, whereby said one or more policies are optimized.

5 . The method of claim 1 , wherein said links have multiple operating modes selectable in conformity with a link management policy, and wherein said choosing chooses a particular operating mode for one or more of said links, whereby said simulating, synthesizing, analyzing and calculating are performed for said particular operating mode, whereby said performance and said requirements are optimized for said particular operating mode.

6 . The method of claim 1 , wherein said simulating specifies said link requirements result as a required bandwidth, a power mode and a pattern type.

7 . The method of claim 1 , wherein said performance is a bandwidth of said links and wherein said requirements are power requirements of said links.

8 . A workstation computer system including a memory for storing program instructions and data, and a processor for executing said program instructions, and wherein said program instructions comprise program instructions for:

setting a fixed portion of a topology of said network;

specifying operational performance levels and constraints for said network;

choosing a solution for a non-fixed portion of said network topology;

simulating said network consistent with said solution, to produce a link requirements result;

synthesizing links in accordance with said link requirements;

analyzing said synthesized links to determine performance and requirements of said synthesized links; and

calculating network performance and requirements in conformity with a result of said analyzing.

9 . The workstation computer system of claim 8 , wherein said program instructions further comprise program instructions for:

determining whether or not a result of said calculating meets a result of said specifying; and

in response to determining that said result of said calculating does not meet said result of said specifying, repeating said choosing, simulating, synthesizing, analyzing and calculating.

10 . The workstation computer system of claim 8 , wherein said program instructions for synthesizing select a link type from a link parameters table.

11 . The workstation computer system of claim 8 , wherein said links have multiple operating modes selectable in conformity with a link management policy, and wherein said program instructions further comprise program instructions for setting one or more policies of said links.

12 . The workstation computer system of claim 8 , wherein said links have multiple operating modes selectable in conformity with a link management policy, and wherein said program instructions for choosing choose a fixed operating mode for one or more of said links, whereby said simulating, synthesizing, analyzing and calculating are performed for said fixed operating mode, whereby said performance and said requirements are optimized for said fixed operating mode.

13 . The workstation computer system of claim 8 , wherein said program instructions for simulating specify said link requirements result as a required bandwidth, a power mode and a pattern type.

14 . The workstation computer system of claim 8 , wherein said performance is a bandwidth of said links and wherein said requirements are power requirements of said links.

15 . A computer program product comprising signal-bearing media encoding program instructions for execution on a general-purpose computer system, wherein said program instructions comprise program instructions for:

setting a fixed portion of a topology of said network;

specifying operational performance levels and constraints for said network;

choosing a solution for a non-fixed portion of said network topology;

simulating said network consistent with said solution, to produce a link requirements result;

synthesizing links in accordance with said link requirements;

analyzing said synthesized links to determine performance and requirements of said synthesized links; and

calculating network performance and requirements in conformity with a result of said analyzing.

16 . The computer program product of claim 15 , wherein said program instructions further comprise program instructions for:

determining whether or not a result of said calculating meets a result of said specifying; and

in response to determining that said result of said calculating does not meet said result of said specifying, repeating said choosing, simulating, synthesizing, analyzing and calculating.

17 . The computer program product of claim 15 , wherein said program instructions for synthesizing select a link type from a link parameters table.

18 . The computer program product of claim 15 , wherein said links have multiple operating modes selectable in conformity with a link management policy, and wherein said program instructions further comprise program instructions for setting one or more policies of said links.

19 . The computer program product of claim 15 , wherein said links have multiple operating modes selectable in conformity with a link management policy, and wherein said program instructions for choosing choose a fixed operating mode for one or more of said links, whereby said simulating, synthesizing, analyzing and calculating are performed for said fixed operating mode, whereby said performance and said requirements are optimized for said fixed operating mode.

20 . The computer program product of claim 15 , wherein said program instructions for simulating specify said link requirements result as a required bandwidth, a power mode and a pattern type.

21 . The computer program product of claim 15 , wherein said performance is a bandwidth of said links and wherein said requirements are power requirements of said links.

Assignments (2)
CONFIRMATORY LICENSE Recorded May 12, 2005
From: INTERNATIONAL BUSINESS CORPORATION
To: DARPA
Reel/Frame 016569/0702 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2004
From: CARBALLO, JUAN-ANTONIO; NOWKA, KEVIN JOHN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 014628/0926 →