Patents by Inventor Mark Cavage

Mark Cavage 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: 11411888
    Abstract: A request is obtained that, if fulfilled, is operable to access a computing resource, with the request including an indication to evaluate the request in a verification mode while inhibiting fulfilment of the request. Responsive to the request, a policy applicable to the request is determined, decision data that is relevant to the policy is obtained, and the request is evaluated based at least in part on the policy and the decision data to produce an evaluation result. Further responsive to the request, fulfillment of the request is inhibited, a verification report is generated based at least in part on the evaluation result, and a notification is provided indicating that the verification report is generated.
    Type: Grant
    Filed: June 24, 2020
    Date of Patent: August 9, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Mark Cavage, Yunong Xiao, Bradley Jeffrey Behm
  • Publication number: 20200328985
    Abstract: A request is obtained that, if fulfilled, is operable to access a computing resource, with the request including an indication to evaluate the request in a verification mode while inhibiting fulfilment of the request. Responsive to the request, a policy applicable to the request is determined, decision data that is relevant to the policy is obtained, and the request is evaluated based at least in part on the policy and the decision data to produce an evaluation result. Further responsive to the request, fulfillment of the request is inhibited, a verification report is generated based at least in part on the evaluation result, and a notification is provided indicating that the verification report is generated.
    Type: Application
    Filed: June 24, 2020
    Publication date: October 15, 2020
    Inventors: Mark Cavage, Yunong Xiao, Bradley Jeffrey Behm
  • Patent number: 10721184
    Abstract: A policy is incorporated into a first set of policies at least in part by generating a second set of policies corresponding to the policy. An index of the first set of policies is generated based at least in part on a policy element of a normal form. Based at least in part on the index, a subset of the first set of policies that is relevant to at least one of a plurality of policy enforcement components is identified and provided to at least one of the plurality of policy enforcement components of a virtual resource provider identified as relevant. A request subject to the policy is received, and the policy is enforced at least in part by evaluating the request with respect to the subset of the first set of policies.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: July 21, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Mark Cavage, Yunong Xiao, Bradley Jeffrey Behm
  • Patent number: 9792290
    Abstract: Object store management operations within compute-centric object stores are provided herein. An exemplary method may include transforming an object storage dump into an object store table by a table generator container, wherein the object storage dump includes at least objects within an object store that are marked for deletion, transmitting records for objects from the object store table to reducer containers, such that each reducer container receives object records for at least one object, the object records comprising all object records for the at least one object, generating a set of cleanup tasks by the reducer containers, and executing the cleanup tasks by a cleanup agents.
    Type: Grant
    Filed: March 25, 2015
    Date of Patent: October 17, 2017
    Assignee: Joyent, Inc.
    Inventors: Mark Cavage, Nathan Fitch, Fred Kuo, Yunong Xiao, David Pacheco, Bryan Cantrill
  • Patent number: 9582327
    Abstract: Systems and methods for providing a compute-centric object store. An exemplary method may include receiving a request to perform a compute operation on at least a portion of an object store from a first user, the request identifying parameters of the compute operation, assigning virtual operating system containers to the objects of the object store from a pool of virtual operating system containers. The virtual operating system containers may perform the compute operation on the objects according to the identified parameters of the request. The method may also include clearing the virtual operating system containers and returning the virtual operating system containers to the pool.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: February 28, 2017
    Assignee: JOYENT, INC.
    Inventors: Mark Cavage, David Pacheco, Bryan Cantrill
  • Publication number: 20160127265
    Abstract: A policy is incorporated into a first set of policies at least in part by generating a second set of policies corresponding to the policy. An index of the first set of policies is generated based at least in part on a policy element of a normal form. Based at least in part on the index, a subset of the first set of policies that is relevant to at least one of a plurality of policy enforcement components is identified and provided to at least one of the plurality of policy enforcement components of a virtual resource provider identified as relevant. A request subject to the policy is received, and the policy is enforced at least in part by evaluating the request with respect to the subset of the first set of policies.
    Type: Application
    Filed: January 11, 2016
    Publication date: May 5, 2016
    Inventors: Mark Cavage, Yunong Xiao, Bradley Jeffrey Behm
  • Patent number: 9258312
    Abstract: User-specified policies may be efficiently implemented and enforced with a distributed set of policy enforcement components. User-specified policies may be transformed into a normal form. Sets of normal form policies may be optimized. The optimized policies may be indexed and/or divided and provided to the distributed set of policy enforcement components. The distributed policy enforcement may have a sandbox mode and/or verification mode enabling policy configuration verification. With appropriate authorization, substitute data may be used in verification mode to evaluate requests with respect to policies. Evaluation results, relevant policies, and decision data utilized during request evaluation may be collected, filtered and reported at a variety of levels of detail. Originating user-specified policies may be tracked during the policy normalization process to enable reference to user-specified policies in verification mode reports.
    Type: Grant
    Filed: December 6, 2010
    Date of Patent: February 9, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Kevin O'Neill, Mark Cavage
  • Patent number: 9237155
    Abstract: User-specified policies may be efficiently implemented and enforced with a distributed set of policy enforcement components. User-specified policies may be transformed into a normal form. Sets of normal form policies may be optimized. The optimized policies may be indexed and/or divided and provided to the distributed set of policy enforcement components. The distributed policy enforcement may have a sandbox mode and/or verification mode enabling policy configuration verification. With appropriate authorization, substitute data may be used in verification mode to evaluate requests with respect to policies. Evaluation results, relevant policies, and decision data utilized during request evaluation may be collected, filtered and reported at a variety of levels of detail. Originating user-specified policies may be tracked during the policy normalization process to enable reference to user-specified policies in verification mode reports.
    Type: Grant
    Filed: December 6, 2010
    Date of Patent: January 12, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Mark Cavage, Yunong Xiao, Bradley Jeffery Behm
  • Patent number: 9104456
    Abstract: Zone management of compute-based object stores is provided herein. An exemplary method may include assigning a virtual operating system container from the reserve zone pool to a task group, the task group including a set of tasks for a phase of a first request, and executing the set of tasks within the assigned virtual operating system container.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: August 11, 2015
    Assignee: Joyent, Inc.
    Inventors: David Pacheco, Mark Cavage, Yunong Xiao, Gerald Jelinek, Bryan Cantrill
  • Patent number: 9092238
    Abstract: Versioning schemes for compute-centric object stores are provided herein. An exemplary method may include creating a metadata clone of a first object within an object store via a versioning scheme module, the metadata of the first object being stored in the object store on a first path, establishing a copy on write link between the first path and a second path for the first object via the versioning scheme module, and storing the cloned metadata on the second path via the versioning scheme module.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: July 28, 2015
    Assignee: Joyent, Inc.
    Inventors: Mark Cavage, David Pacheco, Bryan Cantrill, Nathan Fitch
  • Publication number: 20150199372
    Abstract: Object store management operations within compute-centric object stores are provided herein. An exemplary method may include transforming an object storage dump into an object store table by a table generator container, wherein the object storage dump includes at least objects within an object store that are marked for deletion, transmitting records for objects from the object store table to reducer containers, such that each reducer container receives object records for at least one object, the object records comprising all object records for the at least one object, generating a set of cleanup tasks by the reducer containers, and executing the cleanup tasks by a cleanup agents.
    Type: Application
    Filed: March 25, 2015
    Publication date: July 16, 2015
    Inventors: Mark Cavage, Nathan Fitch, Fred Kuo, Yunong Xiao, David Pacheco, Bryan Cantrill
  • Patent number: 9075818
    Abstract: Object store management operations within compute-centric object stores are provided herein. An exemplary method may include transforming an object storage dump into an object store table by a table generator container, wherein the object storage dump includes at least objects within an object store that are marked for deletion, transmitting records for objects from the object store table to reducer containers, such that each reducer container receives object records for at least one object, the object records comprising all object records for the at least one object, generating a set of cleanup tasks by the reducer containers, and executing the cleanup tasks by a cleanup agents.
    Type: Grant
    Filed: April 2, 2014
    Date of Patent: July 7, 2015
    Assignee: Joyent, Inc.
    Inventors: Mark Cavage, Nathan Fitch, Fred Kuo, Yunong Xiao, David Pacheco, Bryan Cantrill
  • Patent number: 8898205
    Abstract: Object store management operations within compute-centric object stores are provided herein. An exemplary method may include transforming an object storage dump into an object store table by a table generator container, wherein the object storage dump includes at least objects within an object store that are marked for deletion, transmitting records for objects from the object store table to reducer containers, such that each reducer container receives object records for at least one object, the object records comprising all object records for the at least one object, generating a set of cleanup tasks by the reducer containers, and executing the cleanup tasks by a cleanup agents.
    Type: Grant
    Filed: September 26, 2013
    Date of Patent: November 25, 2014
    Assignee: Joyent, Inc.
    Inventors: Mark Cavage, Nathan Fitch, Fred Kuo, Yunong Xiao, David Pacheco, Bryan Cantrill
  • Publication number: 20140280198
    Abstract: Object store management operations within compute-centric object stores are provided herein. An exemplary method may include transforming an object storage dump into an object store table by a table generator container, wherein the object storage dump includes at least objects within an object store that are marked for deletion, transmitting records for objects from the object store table to reducer containers, such that each reducer container receives object records for at least one object, the object records comprising all object records for the at least one object, generating a set of cleanup tasks by the reducer containers, and executing the cleanup tasks by a cleanup agents.
    Type: Application
    Filed: April 2, 2014
    Publication date: September 18, 2014
    Applicant: Joyent, Inc.
    Inventors: Mark Cavage, Nathan Fitch, Fred Kuo, Yunong Xiao, David Pacheco, Bryan Cantrill
  • Publication number: 20140282512
    Abstract: Zone management of compute-based object stores is provided herein. An exemplary method may include assigning a virtual operating system container from the reserve zone pool to a task group, the task group including a set of tasks for a phase of a first request, and executing the set of tasks within the assigned virtual operating system container.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Inventors: David Pacheco, Mark Cavage, Yunong Xiao, Gerald Jelinek, Bryan Cantrill
  • Publication number: 20140282590
    Abstract: Systems and methods for providing a compute-centric object store. An exemplary method may include receiving a request to perform a compute operation on at least a portion of an object store from a first user, the request identifying parameters of the compute operation, assigning virtual operating system containers to the objects of the object store from a pool of virtual operating system containers. The virtual operating system containers may perform the compute operation on the objects according to the identified parameters of the request. The method may also include clearing the virtual operating system containers and returning the virtual operating system containers to the pool.
    Type: Application
    Filed: October 25, 2013
    Publication date: September 18, 2014
    Inventors: Mark Cavage, David Pacheco, Bryan Cantrill
  • Publication number: 20140279955
    Abstract: Object store management operations within compute-centric object stores are provided herein. An exemplary method may include transforming an object storage dump into an object store table by a table generator container, wherein the object storage dump includes at least objects within an object store that are marked for deletion, transmitting records for objects from the object store table to reducer containers, such that each reducer container receives object records for at least one object, the object records comprising all object records for the at least one object, generating a set of cleanup tasks by the reducer containers, and executing the cleanup tasks by a cleanup agents.
    Type: Application
    Filed: September 26, 2013
    Publication date: September 18, 2014
    Inventors: Mark Cavage, Nathan Fitch, Fred Kuo, Yunong Xiao, David Pacheco, Bryan Cantrill
  • Publication number: 20140282615
    Abstract: Versioning schemes for compute-centric object stores are provided herein. An exemplary method may include creating a metadata clone of a first object within an object store via a versioning scheme module, the metadata of the first object being stored in the object store on a first path, establishing a copy on write link between the first path and a second path for the first object via the versioning scheme module, and storing the cloned metadata on the second path via the versioning scheme module.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Inventors: Mark Cavage, David Pacheco, Bryan Cantrill, Nathan Fitch
  • Publication number: 20140282513
    Abstract: Instruction set architectures for compute-centric object stores. An exemplary method may include receiving a request from a user, the request identifying parameters of a compute operation that is to be executed against one or more objects in a distributed object store, generating a set of tasks from the request that comprise instructions for a daemon, locating the one or more objects within the distributed object store, the one or more objects being stored on a physical node. The method includes providing the set of tasks to a daemon, the daemon controlling execution of the compute operation by a virtual operating system container based upon the set of tasks, and storing an output of the virtual operating system container in the distributed object store.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Inventors: David Pacheco, Mark Cavage, Yunong Xiao, Bryan Cantrill
  • Patent number: 8826279
    Abstract: Instruction set architectures for compute-centric object stores. An exemplary method may include receiving a request from a user, the request identifying parameters of a compute operation that is to be executed against one or more objects in a distributed object store, generating a set of tasks from the request that comprise instructions for a daemon, locating the one or more objects within the distributed object store, the one or more objects being stored on a physical node. The method includes providing the set of tasks to a daemon, the daemon controlling execution of the compute operation by a virtual operating system container based upon the set of tasks, and storing an output of the virtual operating system container in the distributed object store.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: September 2, 2014
    Assignee: Joyent, Inc.
    Inventors: David Pacheco, Mark Cavage, Yunong Xiao, Bryan Cantrill