Patents by Inventor Albert Greenberg

Albert Greenberg 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: 8467382
    Abstract: Method and apparatus for providing a control plane across multiple optical network domains is described. In one example, topology and resource discovery is employed in a transport network having a plurality of control domains. Topology information for each of the control domains is summarized to produce summarized topology information. The summarized topology information for each of the control domains is exchanged among the control domains. At each of the control domains, the summarized topology information of each of the control domains is combined to produce combined topology information. The combined topology information is passed among network elements within each of the control domains using an intra-domain routing protocol.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: June 18, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Robert Doverspike, Albert Greenberg, Guangzhi Li, Dongmei Wang, Jennifer Yates, Joel M. Gottleib, Charles Robert Kalmanek, Panagiotis Sebos
  • Patent number: 8443074
    Abstract: Constructing an inference graph relates to the creation of a graph that reflects dependencies within a network. In an example embodiment, a method includes determining dependencies among components of a network and constructing an inference graph for the network responsive to the dependencies. The components of the network include services and hardware components, and the inference graph reflects cross-layer components including the services and the hardware components. In another example embodiment, a system includes a service dependency analyzer and an inference graph constructor. The service dependency analyzer is to determine dependencies among components of a network, the components including services and hardware components. The inference graph constructor is to construct an inference graph for the network responsive to the dependencies, the inference graph reflecting cross-layer components including the services and the hardware components.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: May 14, 2013
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Srikanth Kandula, Ranveer Chandra, David A. Maltz, Ming Zhang, Albert Greenberg
  • Patent number: 8422362
    Abstract: A system and techniques to increase the redundancy (i.e., physical diversity and bandwidth) available to an IP network, thereby increasing the failure processing capability of IP networks. The techniques include pooling the resources of multiple networks together for mutual backup purposes to improve network reliability and employing methods to efficiently utilize both the intradomain and the interdomain redundancies provided by networks at low cost.
    Type: Grant
    Filed: August 5, 2008
    Date of Patent: April 16, 2013
    Assignee: AT&T Intellectual Property I, LP
    Inventors: Jia Wang, Alexandre Gerber, Albert Greenberg, Hai Paul Liu, Hao Wang, Y. Richard Yang
  • Patent number: 8422395
    Abstract: Exemplary methods, systems, and computer program products describe selecting a gateway based on health and performance information of a plurality of gateways. The techniques describe gateways advertising health and performance information, computing devices creating a table of this health and performance information, and selecting a gateway using the table. In response to changes in the health and performance information, the computing device may select a different gateway. The process allows network traffic load to be distributed across a plurality of gateways. This process further provides resilience by allowing a plurality of active gateways to substitute for a non-functioning gateway.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: April 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Albert Greenberg, David A. Maltz, Parantap Lahiri, Parveen K. Patel, Sudipta Sengupta
  • Patent number: 8416692
    Abstract: The present application relates to network configurations and specifically to scalable load balancing network configurations. One implementation includes an external client coupled to a scalable load balancing system. The scalable load balancing system includes a load balancing layer that is configured to encapsulate individual incoming packets of a packet flow from the external client. The load balancing layer is further configured to route the incoming packets to target devices on the system. The target devices can span multiple IP subnets. The incoming packets can pass through one or more load balancers of the load balancing layer before reaching individual target devices. Individual target devices can be configured to route at least some outgoing packets of the packet flow to the external client without passing through any of the one or more load balancers.
    Type: Grant
    Filed: October 26, 2009
    Date of Patent: April 9, 2013
    Assignee: Microsoft Corporation
    Inventors: Parveen Patel, Lihua Yuan, David Maltz, Albert Greenberg, Randy Kern
  • Patent number: 8407366
    Abstract: Computerized methods, systems, and computer-readable media are provided for establishing and managing a virtual network (V-net) and virtual machine (VM) switches that enable protected and isolated interconnections between members of the V-net. The V-net members include an originating network adapter that generates data packets addressed to a destination network adapter. Upon detecting data-packet generation, a source-side VM switch accesses a forwarding table associated with the V-net, ascertains a destination-side, VM-switch locator that corresponds to an identifier of the destination network adapter, and modifies the data packets to include the identifier. The forwarding table represents a mapping between the members of the V-net and VM switches located on respective nodes within the data center. In operation, the mapping enforces communication policies that govern data-packet traffic.
    Type: Grant
    Filed: May 14, 2010
    Date of Patent: March 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Hasan Alkhatib, Changhoon Kim, Geoff Outhred, Deepak Bansal, Albert Greenberg, Dave Maltz, Parveen Patel
  • Patent number: 8392896
    Abstract: A system and method is described for generating a test bed that is useful in developing, testing and/or supporting the use of software, such as software used for managing IT processes and/or monitoring equipment in an enterprise network. The system and method operates by processing a manifest to generate an instance space model of a computer network, wherein the manifest refers to a type space model of a computer network and includes an encoding that conveys parameters that are used to inflate the type space model of the computer network into the instance space model of the computer network. The type space model may comprise an object-relational directed graph that describes a plurality of potential directed graph instances and the instance space model may comprise one of the plurality of potential directed graph instances.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: March 5, 2013
    Assignee: Microsoft Corporation
    Inventors: Raymond L. Stone, Christopher A. Cubley, Ashvin J. Sanghvi, Albert Greenberg
  • Patent number: 8375447
    Abstract: Described is a method of assigning a network address to a trap, the network address being a dark address of a virtual private network. The network traffic destined for the network address is monitored and a classification of the network traffic is determined. After the classification, a predetermined response is executed based on the classification of the traffic.
    Type: Grant
    Filed: December 9, 2009
    Date of Patent: February 12, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Edward Amoroso, Balachander Krishnamurthy, Albert Greenberg
  • Publication number: 20130003538
    Abstract: Traffic in a cloud is controlled by the nodes participating in the cloud. Tenants of the cloud each have a ratio. On any given node, a current transmission rate of the node is allocated among the tenants of the node, or more specifically, their execution units (e.g., virtual machines) on the node. Thus each tenant receives a predefined portion of the transmission capacity of the node. The transmission capacity can vary as conditions on the network change. For example, if congestion occurs, the transmission capacity may be decreased. Nonetheless, each tenant receives, according to its ratio, a same relative portion of the overall transmission capacity.
    Type: Application
    Filed: June 28, 2011
    Publication date: January 3, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Albert Greenberg, Alan Shieh, Srikanth Kandula, Changhoon Kim
  • Patent number: 8335838
    Abstract: Web page load time prediction is achieved by simulating and adjusting the load times of web objects in a webpage to determined adjustments that optimize an overall page load time (PLT) of the webpage. The webpage load time prediction includes extracting a parental dependency graph (PDG) for the webpage. The PDG encapsulates one or more dependency relationships for each web object in the webpage. The prediction further includes determining an original PLT and original timing information of a webpage. The prediction also includes simulating a page loading of the webpage based on adjusted timing information of each web object and the PDG to estimate a new PLT of the webpage. The prediction additionally includes comparing the original PLT of the webpage to the new PLT of the webpage to determine whether the adjusted timing information increased or decreased the new PLT of the webpage.
    Type: Grant
    Filed: October 6, 2011
    Date of Patent: December 18, 2012
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
  • Publication number: 20120167101
    Abstract: The described implementations relate to distributed computing. One implementation provides a system that can include an outlier detection component that is configured to identify an outlier task from a plurality of tasks based on runtimes of the plurality of tasks. The system can also include a cause evaluation component that is configured to evaluate a cause of the outlier task. For example, the cause of the outlier task can be an amount of data processed by the outlier task, contention for resources used to execute the outlier task, or a communication link with congested bandwidth that is used by the outlier task to input or output data. The system can also include one or more processing devices configured to execute one or more of the components.
    Type: Application
    Filed: December 28, 2010
    Publication date: June 28, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Srikanth Kandula, Ganesh Ananthanarayanan, Albert Greenberg, Yi Lu, Bikas Saha, Edward Harris
  • Patent number: 8196047
    Abstract: Techniques are described for generating a user interface for visualizing a cloud service based on status and performance data of the cloud service obtained from data stores. A configuration file including declarative code may declare particular queries to status/performance data sources. The configuration file may also declare particular queries to topology data sources to obtain topology information. In accordance with the obtained information, objects representing the cloud service may be displayed. The objects correspond to particular hardware and software components, or logical grouping thereof, that are identified by the topology information.
    Type: Grant
    Filed: January 20, 2009
    Date of Patent: June 5, 2012
    Assignee: Microsoft Corporation
    Inventors: Danyel Fisher, Aaron Hoff, George Robertson, Heather Warncke, Mary Czerwinski, Albert Greenberg, Dave Maltz, Xiaoyu Wang
  • Publication number: 20120030338
    Abstract: Embodiments of automated cloud service performance prediction are disclosed. The automated cloud service performance prediction includes extracting a parental dependency graph (PDG) for a webpage. The PDG encapsulates one or more dependency relationships for each web object in the webpage. The prediction further includes determining an original page load time (PLT) and original timing information of a webpage. The prediction also includes simulating a page loading of the webpage based on adjusted timing information of each web object and the PDG to estimate a new PLT of the webpage. The prediction additionally includes comparing the original PLT of the webpage to the new PLT of the webpage to determine whether the adjusted timing information increased or decreased the new PLT of the webpage.
    Type: Application
    Filed: October 6, 2011
    Publication date: February 2, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
  • Publication number: 20120016866
    Abstract: An exemplary system for managing an applications and data space includes a strategy layer configured to receive a query statement and to formulate one or more custom queries based on the query statement and a query scheduler layer configured to schedule issuance of the one or more custom queries to one or more query response modules associated with the applications and data space. Other methods, devices and systems are also disclosed.
    Type: Application
    Filed: September 23, 2011
    Publication date: January 19, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: John D. Dunagan, Albert Greenberg, Emre M. Kiciman, Heather E. Warncke, Alastair Wolman
  • Patent number: 8098584
    Abstract: Techniques and systems for providing optimization of traffic routing for data centers are disclosed herein. In some embodiments, a method may include identifying a plurality of available source sites and paths or routes between an online service provider (OSP) and a destination prefix. A traffic manager may measure a cost for each of the plurality of available paths. In some instances, the traffic manager may also measure a performance value for each of the available paths. The traffic manager may then select one of the available source sites and paths as a preferred source site and path that has a minimized cost for an instance of the performance value when compared to other paths of the plurality of available source sites and paths. In further embodiments, the traffic manager may rewrite a routing table and DNS mapping to implement the preferred source site and path as the default source site and path between the OSP and the destination prefix.
    Type: Grant
    Filed: August 7, 2009
    Date of Patent: January 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Albert Greenberg, Ratul Mahajan, Blaine S. Christian, Zheng Zhang
  • Publication number: 20110317554
    Abstract: A method of enabling an electronic privately addressable source to be publicly addressable starts at a receiver where an electronic message is received. It is communicated from a sender with a private address outside a subnet of the receiver through a translator. The translator retrieves a lease to at least one of a public address or a port from a lease manager, translates the private address and the private port into a public address and a public port and communicates identifying data such as the public address and the public port to the receiver. If a response is communicated to the private sender, the response may be communicated to the private sender through the network. The public address and the public port on the message may be translated to the private address and the port of the private sender and the private address and the private port may be used to properly route the response to the private sender.
    Type: Application
    Filed: June 28, 2010
    Publication date: December 29, 2011
    Applicant: Microsoft Corporation
    Inventors: Albert Greenberg, David A. Maltz, Parveen K. Patel, Lihua Yuan
  • Publication number: 20110320586
    Abstract: Described is a server monitoring technology that is scalable to large numbers of servers, e.g., in a datacenter. Agents on servers run queries to monitor data sources for that server, such as performance counters and other events. The agents monitor their resource usage and those of monitored events to stay within an administrator-specified resource budget (policy), e.g., by modifying the running queries and/or monitoring parameters. A controller receives results of the monitoring, analyzes the results, and takes action as needed with respect to server operation and monitoring. The controller may dynamically update an agent's queries, monitoring parameters and/or monitored data post-processing operations. The controller may issue alerts and reports, including alerts indicative of inter-server problems between two or more servers.
    Type: Application
    Filed: June 29, 2010
    Publication date: December 29, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: David A. Maltz, Jonathan David Goldstein, Albert Greenberg, Charles Loboz, Parveen K. Patel
  • Patent number: 8078691
    Abstract: Web page load time production and simulation includes determining an original page load time (PLT) of a webpage and timing information of each web object of the web page in a scenario. Each object is also annotated with client delay information based on a parental dependency graph (PDG) of the web page. The time information of each web object is further adjusted to reflect a second scenario that includes one or more modified parameters. The page loading of the web page is then simulated based on the adjusted timing information of each web object and the PDG of the web page to estimate a new PLT of the web page.
    Type: Grant
    Filed: August 26, 2009
    Date of Patent: December 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Ming Zhang, Yi-Min Wang, Albert Greenberg, Zhichun Li
  • Publication number: 20110283017
    Abstract: Computerized methods, systems, and computer-readable media are provided for establishing and managing a virtual network (V-net) and virtual machine (VM) switches that enable protected and isolated interconnections between members of the V-net. The V-net members include an originating network adapter that generates data packets addressed to a destination network adapter. Upon detecting data-packet generation, a source-side VM switch accesses a forwarding table associated with the V-net, ascertains a destination-side, VM-switch locator that corresponds to an identifier of the destination network adapter, and modifies the data packets to include the identifier. The forwarding table represents a mapping between the members of the V-net and VM switches located on respective nodes within the data center. In operation, the mapping enforces communication policies that govern data-packet traffic.
    Type: Application
    Filed: May 14, 2010
    Publication date: November 17, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Hasan Alkhatib, Changhoon Kim, Geoff Outhred, Deepak Bansal, Albert Greenberg, Dave Maltz, Parveen Patel
  • Patent number: 8055649
    Abstract: An exemplary system for managing an applications and data space includes a strategy layer configured to receive a query statement and to formulate one or more custom queries based on the query statement and a query scheduler layer configured to schedule issuance of the one or more custom queries to one or more query response modules associated with the applications and data space. Other methods, devices and systems are also disclosed.
    Type: Grant
    Filed: March 6, 2008
    Date of Patent: November 8, 2011
    Assignee: Microsoft Corporation
    Inventors: John D Dunagan, Heather E Warncke, Albert Greenberg, Alastair Wolman, Emre M Kiciman