Patents by Inventor Lincoln K. Uyeda

Lincoln K. Uyeda 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).

  • Publication number: 20190065225
    Abstract: A method for packing virtual machines onto host devices may calculate scarcity values for several different parameters. A host's scarcity for a parameter may be determined by multiplying the host's capacity for a parameter with the overall scarcity of that parameter. The sum of a host's scarcity for all the parameters determines the host's overall scarcity. Hosts having the highest scarcity are attempted to be populated with a group of virtual machines selected for compatibility with the host. In many cases, several different scenarios may be evaluated and an optimal scenario implemented. The method gives a high priority to those virtual machines that consume scarce resources, with the scarcity being a function of the available hardware and the virtual machines that may be placed on them.
    Type: Application
    Filed: February 11, 2016
    Publication date: February 28, 2019
    Inventors: Lincoln K. Uyeda, Rina Panigrahy, Ehud Wieder, Kunal Talwar
  • Publication number: 20160162309
    Abstract: A method for packing virtual machines onto host devices may calculate scarcity values for several different parameters. A host's scarcity for a parameter may be determined by multiplying the host's capacity for a parameter with the overall scarcity of that parameter. The sum of a host's scarcity for all the parameters determines the host's overall scarcity. Hosts having the highest scarcity are attempted to be populated with a group of virtual machines selected for compatibility with the host. In many cases, several different scenarios may be evaluated and an optimal scenario implemented. The method gives a high priority to those virtual machines that consume scarce resources, with the scarcity being a function of the available hardware and the virtual machines that may be placed on them.
    Type: Application
    Filed: February 11, 2016
    Publication date: June 9, 2016
    Inventors: Lincoln K. Uyeda, Rina Panigrahy, Ehud Wieder, Kunal Talwar
  • Patent number: 9292320
    Abstract: A method for packing virtual machines onto host devices may calculate scarcity values for several different parameters. A host's scarcity for a parameter may be determined by multiplying the host's capacity for a parameter with the overall scarcity of that parameter. The sum of a host's scarcity for all the parameters determines the host's overall scarcity. Hosts having the highest scarcity are attempted to be populated with a group of virtual machines selected for compatibility with the host. In many cases, several different scenarios may be evaluated and an optimal scenario implemented. The method gives a high priority to those virtual machines that consume scarce resources, with the scarcity being a function of the available hardware and the virtual machines that may be placed on them.
    Type: Grant
    Filed: June 10, 2013
    Date of Patent: March 22, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lincoln K. Uyeda, Rina Panigrahy, Ehud Wieder, Kunal Talwar
  • Publication number: 20130275977
    Abstract: A method for packing virtual machines onto host devices may calculate scarcity values for several different parameters. A host's scarcity for a parameter may be determined by multiplying the host's capacity for a parameter with the overall scarcity of that parameter. The sum of a host's scarcity for all the parameters determines the host's overall scarcity. Hosts having the highest scarcity are attempted to be populated with a group of virtual machines selected for compatibility with the host. In many cases, several different scenarios may be evaluated and an optimal scenario implemented. The method gives a high priority to those virtual machines that consume scarce resources, with the scarcity being a function of the available hardware and the virtual machines that may be placed on them.
    Type: Application
    Filed: June 10, 2013
    Publication date: October 17, 2013
    Inventors: Lincoln K. Uyeda, Rina Panigrafy, Ehud Wieder, Kunal Talwar
  • Patent number: 8464267
    Abstract: A method for packing virtual machines onto host devices may calculate scarcity values for several different parameters. A host's scarcity for a parameter may be determined by multiplying the host's capacity for a parameter with the overall scarcity of that parameter. The sum of a host's scarcity for all the parameters determines the host's overall scarcity. Hosts having the highest scarcity are attempted to be populated with a group of virtual machines selected for compatibility with the host. In many cases, several different scenarios may be evaluated and an optimal scenario implemented. The method gives a high priority to those virtual machines that consume scarce resources, with the scarcity being a function of the available hardware and the virtual machines that may be placed on them.
    Type: Grant
    Filed: April 10, 2009
    Date of Patent: June 11, 2013
    Assignee: Microsoft Corporation
    Inventors: Lincoln K. Uyeda, Rina Panigrahy, Ehud Wieder, Kunal Talwar
  • Patent number: 8117613
    Abstract: A virtual machine management system may perform a three phase migration analysis to move virtual machines off of less efficient hosts to more efficient hosts. In many cases, the migration may allow inefficient host devices to be powered down and may reduce overall energy costs to a datacenter or other user. The migration analysis may involve performing a first consolidation, a load balancing, and a second consolidation when consolidating virtual machines and freeing host devices. The migration analysis may also involve performing a first load balancing, a consolidation, and a second load balancing when expanding capacity.
    Type: Grant
    Filed: April 8, 2009
    Date of Patent: February 14, 2012
    Assignee: Microsoft Corporation
    Inventor: Lincoln K. Uyeda
  • Publication number: 20110043535
    Abstract: A bitmap may be transformed from one color scheme to another. In one example, the bitmap is used as part of a user interface (UI), and the colorization is performed to reflect a user's (or some other entity's) choice of color scheme. To perform the colorization, a bitmap may be converted from the red-green-blue (RGB) color space to the hue-saturation-lightness (HSL) color space. The hue may then be rotated toward the selected color scheme. Lightness and alpha (opacity) may be gamma-adjusted toward the selected color scheme. Saturation may be linearly adjusted upward or downward in the direction of the selected color scheme. The transformed HSL representation of the image may then be converted from the HSL space back to the RGB space. The new RGB bitmap may then be used to render one or more UI elements.
    Type: Application
    Filed: August 18, 2009
    Publication date: February 24, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Paul J. Kwiatkowski, Ramkumar Subramanian, Robert A. Goins, Jeremy S. Knudsen, Lincoln K. Uyeda, Gary S. Henderson, Peter S. Ponomarev
  • Publication number: 20100262974
    Abstract: A virtual machine management system may perform a three phase migration analysis to move virtual machines off of less efficient hosts to more efficient hosts. In many cases, the migration may allow inefficient host devices to be powered down and may reduce overall energy costs to a datacenter or other user. The migration analysis may involve performing a first consolidation, a load balancing, and a second consolidation when consolidating virtual machines and freeing host devices. The migration analysis may also involve performing a first load balancing, a consolidation, and a second load balancing when expanding capacity.
    Type: Application
    Filed: April 8, 2009
    Publication date: October 14, 2010
    Applicant: Microsoft Corporation
    Inventor: Lincoln K. Uyeda
  • Publication number: 20100262964
    Abstract: A method for packing virtual machines onto host devices may calculate scarcity values for several different parameters. A host's scarcity for a parameter may be determined by multiplying the host's capacity for a parameter with the overall scarcity of that parameter. The sum of a host's scarcity for all the parameters determines the host's overall scarcity. Hosts having the highest scarcity are attempted to be populated with a group of virtual machines selected for compatibility with the host. In many cases, several different scenarios may be evaluated and an optimal scenario implemented. The method gives a high priority to those virtual machines that consume scarce resources, with the scarcity being a function of the available hardware and the virtual machines that may be placed on them.
    Type: Application
    Filed: April 10, 2009
    Publication date: October 14, 2010
    Applicant: Microsoft Corporation
    Inventors: Lincoln K. Uyeda, Rina Panigrahy, Ehud Wieder, Kunal Talwar