Patents by Inventor Nandagopal Venugopal

Nandagopal Venugopal has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8924555
    Abstract: A method and system for providing a computing environment that permits simulations directed towards the consolidation and decommissioning of network elements associated with a network. The computing environment permits a user to designate a network element for decommission and exclude a network element from decommission and/or consolidation. The computing environment includes consolidation and decommission analytics that minimize a total operational cost of the network including leased network elements. The consolidation and decommission analytics includes accounting for penalties associated with early termination of leases and break-even values.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: December 30, 2014
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Nandagopal Venugopal, Thomas P. Newcomer, Agustin Pecorari
  • Patent number: 8570875
    Abstract: A device receives network configuration information from a network, determines a new capacity model of the network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the new capacity model. The device also calculates an optimal baseline solution, that minimizes network costs, using the mixed integer programming (MIP) model, performs a collocation optimization procedure on the optimal baseline solution to produce an optimal collocation solutions for the network, and provides the optimal network collocation solutions to the network for implementation.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: October 29, 2013
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Nandagopal Venugopal, Thomas P Newcomer
  • Patent number: 8443079
    Abstract: A device receives network configuration information from a network, determines a logical network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the logical network. The device also calculates an optimal solution, which minimizes network costs, using the mixed integer programming (MIP) model, performs a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, and outputs the optimal network configuration mapping for implementation.
    Type: Grant
    Filed: April 27, 2011
    Date of Patent: May 14, 2013
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Nandagopal Venugopal, Thomas P. Newcomer
  • Publication number: 20130091257
    Abstract: A method and system for providing a computing environment that permits simulations directed towards the consolidation and decommissioning of network elements associated with a network. The computing environment permits a user to designate a network element for decommission and exclude a network element from decommission and/or consolidation. The computing environment includes consolidation and decommission analytics that minimize a total operational cost of the network including leased network elements. The consolidation and decommission analytics includes accounting for penalties associated with early termination of leases and break-even values.
    Type: Application
    Filed: October 5, 2011
    Publication date: April 11, 2013
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Nandagopal Venugopal, Thomas P. Newcomer, Agustin Pecorari
  • Patent number: 8027260
    Abstract: A device receives network configuration information from a network, determines a logical network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the logical network. The device also calculates an optimal solution, which minimizes network costs, using the mixed integer programming (MIP) model, performs a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, and outputs the optimal network configuration mapping for implementation.
    Type: Grant
    Filed: July 23, 2008
    Date of Patent: September 27, 2011
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Nandagopal Venugopal, Thomas P Newcomer
  • Publication number: 20110202638
    Abstract: A device receives network configuration information from a network, determines a logical network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the logical network. The device also calculates an optimal solution, which minimizes network costs, using the mixed integer programming (MIP) model, performs a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, and outputs the optimal network configuration mapping for implementation.
    Type: Application
    Filed: April 27, 2011
    Publication date: August 18, 2011
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Nandagopal VENUGOPAL, Thomas P. NEWCOMER
  • Patent number: 7929426
    Abstract: A system and method are provided for designing ring cover candidates for a network. A ring cover candidate is generated based on configuration information and traffic demand information associated with the network. The ring cover candidate includes a group of rings, where each ring includes a group of network spans. In some implementations consistent with the principles of the invention, a report including characteristics of a ring cover candidate may be generated.
    Type: Grant
    Filed: March 11, 2004
    Date of Patent: April 19, 2011
    Assignee: Verizon Business Global LLC
    Inventors: Nandagopal Venugopal, Aruna Apte
  • Publication number: 20100023607
    Abstract: A device receives network configuration information from a network, determines a new capacity model of the network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the new capacity model. The device also calculates an optimal baseline solution, that minimizes network costs, using the mixed integer programming (MIP) model, performs a collocation optimization procedure on the optimal baseline solution to produce an optimal collocation solutions for the network, and provides the optimal network collocation solutions to the network for implementation.
    Type: Application
    Filed: March 30, 2009
    Publication date: January 28, 2010
    Applicant: VERIZON PATENT AND LICENSING INC.
    Inventors: Nandagopal VENUGOPAL, Thomas P. NEWCOMER
  • Publication number: 20100023610
    Abstract: A device receives network configuration information from a network, determines a logical network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the logical network. The device also calculates an optimal solution, which minimizes network costs, using the mixed integer programming (MIP) model, performs a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, and outputs the optimal network configuration mapping for implementation.
    Type: Application
    Filed: July 23, 2008
    Publication date: January 28, 2010
    Applicant: Verizon Business Network Services Inc.
    Inventors: Nandagopal VENUGOPAL, Thomas P. Newcomer
  • Patent number: 7318016
    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.
    Type: Grant
    Filed: February 17, 2004
    Date of Patent: January 8, 2008
    Assignee: Verizon Business Global LLC
    Inventors: Kristen L. Watkins, Nandagopal Venugopal
  • Publication number: 20050204033
    Abstract: A system and method are provided for designing ring cover candidates for a network. A ring cover candidate is generated based on configuration information and traffic demand information associated with the network. The ring cover candidate includes a group of rings, where each ring includes a group of network spans. In some implementations consistent with the principles of the invention, a report including characteristics of a ring cover candidate may be generated.
    Type: Application
    Filed: March 11, 2004
    Publication date: September 15, 2005
    Inventors: Nandagopal Venugopal, Aruna Apte
  • Patent number: 6798747
    Abstract: A system and method for providing Time Slot Assignment (TSA)-compatible routes that optimize demand transport in a network with optimal placement of network equipment. A demand input structure having a plurality of demands organized by their time points and MUX levels is provided as an input to a model generator and an optimization processor associated therewith. After recursively optimizing the network for each MUX level/time point combination, demand routes are analyzed to verify whether they are TSA-compatible. Where demands with TSA-blocked routes are found, blocking spans are identified and a cost associated therewith is increased during an iterative re-routing process with respect to each of such blocked demands. Accordingly, alternate spans are discovered that may allow TSA transport for the blocked demands. The iterative re-routing process is effectuated by using a capacitated shortest path algorithm, and may be bounded by a limit on the number of iterations or a timeout period.
    Type: Grant
    Filed: December 22, 1999
    Date of Patent: September 28, 2004
    Assignee: WorldCom, Inc.
    Inventors: Kristen L. Watkins, Nandagopal Venugopal
  • Publication number: 20040162718
    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.
    Type: Application
    Filed: February 17, 2004
    Publication date: August 19, 2004
    Applicant: MCIWORLDCOM, INC.
    Inventors: Kristen L. Watkins, Nandagopal Venugopal
  • Patent number: 6763326
    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.
    Type: Grant
    Filed: December 22, 1999
    Date of Patent: July 13, 2004
    Assignee: WorldCom, Inc.
    Inventors: Kristen L. Watkins, Nandagopal Venugopal
  • Patent number: 6654354
    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 and MUX levels is provided as an input to a model generator and an optimization processor associated therewith. Starting with the earliest demand with the highest MUX level to be serviced by the network, a directed graph network model is obtained by using appropriate transformation techniques. A MUX modularity constraint is imposed in order to obtain a filtered network model that can support a MUX level of a selected demand at a particular time point. A cost function associated with the filtered 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 MUX level at a current time point.
    Type: Grant
    Filed: December 22, 1999
    Date of Patent: November 25, 2003
    Assignee: WorldCom, Inc.
    Inventors: Kristen L. Watkins, Nandagopal Venugopal