Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Computer or peripheral device
Reexamination Certificate
2008-01-08
2008-01-08
Ferris, Fred (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
Computer or peripheral device
C703S013000, C703S019000, C709S220000, C709S223000, C709S224000, C370S328000
Reexamination Certificate
active
10778021
ABSTRACT:
A system and method for optimizing placement of network equipment and information load in a network over a period of time. A demand input structure having a plurality of demands organized by their time points is provided as an input to a model generator and an optimization processor associated therewith. Starting with the earliest demand set to be serviced by the network, a directed graph network model is obtained by using appropriate transformation techniques. A cost function associated with the network model is constructed using a flow cost term and an equipment cost term. Appropriate constraints are imposed on the cost function for optimization. A solution set comprising network placement information and demand routing information is obtained for a current time point. When the next demand set is taken up for optimization, the network model and associated cost function are recursively updated by using the solution set obtained for the demand set at a prior time point. The recursive optimization process takes place for each of the demand sets provided in the demand input structure in accordance with their time points. Preferably, Priority 1 demands are optimized first. Thereafter, Priority 2 demands are optimized by employing a capacitated shortest path algorithm with respect to each Priority 2 demand presented in its order.
REFERENCES:
patent: 5204955 (1993-04-01), Kagei et al.
patent: 5295244 (1994-03-01), Dev et al.
patent: 5515367 (1996-05-01), Cox et al.
patent: 5530575 (1996-06-01), Acampora et al.
patent: 5583792 (1996-12-01), Li et al.
patent: 5657142 (1997-08-01), Fahim
patent: 5729692 (1998-03-01), Qiu et al.
patent: 5787252 (1998-07-01), Schettler et al.
patent: 5809282 (1998-09-01), Cooper et al.
patent: 5812530 (1998-09-01), Fernandez et al.
patent: 5881257 (1999-03-01), Glass et al.
patent: 5907696 (1999-05-01), Stilwell et al.
patent: 5943244 (1999-08-01), Crawford et al.
patent: 5974127 (1999-10-01), Wernli et al.
patent: 6085238 (2000-07-01), Yuasa et al.
patent: 6094417 (2000-07-01), Hansen et al.
patent: 6141318 (2000-10-01), Miyao
patent: 6151305 (2000-11-01), Chen
patent: 6205413 (2001-03-01), Bisdikian et al.
patent: 6311144 (2001-10-01), Abu El Ata
patent: 6366875 (2002-04-01), Colizzi et al.
patent: 6418123 (2002-07-01), Kawakami et al.
patent: 6442141 (2002-08-01), Borella et al.
patent: 6571356 (2003-05-01), Mehr et al.
patent: 6654354 (2003-11-01), Watkins et al.
patent: 6763326 (2004-07-01), Watkins et al.
patent: 6798747 (2004-09-01), Watkins et al.
patent: 6909700 (2005-06-01), Benmohamed et al.
patent: 2002/0036988 (2002-03-01), Cardwell et al.
patent: 2002/0187770 (2002-12-01), Grover et al.
patent: 2003/0158765 (2003-08-01), Ngi et al.
“Network Simulations with OPNET”, X. Chang, Proceedings of 1999 Winter Simulation Conference, IEEE 1999.
OPNET Modeler product brochure, Mil 3 Inc., 1999, Model Library, Standard Models.
“Network Planning with a Performance-prediction tool”, S.D. Post, International Journal of Network Management, 9, 167-193, 1999.
“Survivable SONET Networks—Design Methodology”, Wasem et al, IEEE Journal on Selected Communications, vol. 12, No. 1, Jan. 1994.
Menasce, “Capacity Planning and Performance Modeling: From Mainframes to Client Servers”, Prentice hall, ISBN: 0-13-035494-5, 1994.
Gannett, “Fast, Efficient Equipment Placement Heuristics for Broadband Switched or Internet Router Networks”, White Paper Telcordia Technologies, Jul. 29, 1999.
“Capacity Planning and Performance Modeling: from mainframes to client servers”; D. Menasce; Prentice Hall; ISBN: 0-13-035494-5; 1994.
“Fast, Efficient Equipment Placement Heuristics for Broadband Switched or Internet Router Networks”; J. Gannett; White Paper Telcordia Technologies; Jul. 29, 1999.
Venugopal Nandagopal
Watkins Kristen L.
Ferris Fred
Verizon Business Global LLC
LandOfFree
System and method for staggering time points for deployment... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for staggering time points for deployment..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for staggering time points for deployment... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3936821