Extensibility model for document-oriented storage services

• US 9,836,462 B2
• Filed: 03/14/2013
• Issued: 12/05/2017
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Shukla, Dharma, Gajendran, Madhan
• Primary Examiner(s): Hoang, Son T
• Application Number:
  US13/827,493
• Publication Number:
  US 20140279825A1
• Time in Patent Office: 1,727 Days
• Field of Search: None
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

A document service may be provided by many document service packages, each presenting a particular set of service characteristics (e.g., the performance achievable on various storage device types; the available indexing models; and the types of transactions, scripts, and queries supported by the document service). For a particular project, an administrator may endeavor to select a document service package exhibiting characteristics that match some criteria of the project and to configure or adapt the document service for other criteria, but the range of adaptability for each document service package may be limited. Presented herein are architectures for document services involving a composable set of components respectively providing a service feature with a service characteristic. The document service may be automatically composed by, for each service feature of the document service, selecting a service component for the service feature that matches the service criteria specified in a service level agreement.

Claims

1. A method of providing a document service according to a service level agreement, the method involving a device comprising a hardware processor, and the method comprising:

executing, by the processor, instructions that cause the device to;

for each different and distinct respective service feature of at least two service features of the document service, provide at least two candidate components wherein each candidate component comprises a different set of service feature capabilities than other candidate components; and

fulfill a request to provide the document service according to the service level agreement by selecting a particular service component for each respective service feature of the at least two service features of the document service, wherein the selecting the particular service component comprising;

identifying a capability for the service feature that is specified by the service level agreement for the document service, and

among the candidate components for the service feature, identifying a service component that provides the service feature with the capability that is specified by the service level agreement for the service feature; and

composing the selected particular service components for the respective at least two service features to provide the document service.

2. The method of claim 1, wherein:

the at least two service features of the document service including a file system interface provided by at least two file system components respectively configured to access documents of the document service according to a file system schema exhibiting at least one file system performance characteristic; and

the selecting the particular service component for the file system interface comprising;

selecting a file system component configured to access the documents of the document service according to the file system schema exhibiting the at least one the system performance characteristics satisfying at least one file system criterion specified by the service level agreement.

3. The method of claim 1, wherein:

the at least two service features of the document service including an indexing interface provided by at least two indexing components respectively configured to index documents of the document service according to a document indexing technique exhibiting at least one indexing characteristic; and

the selecting the particular service component for the indexing interface comprising;

selecting a indexing component implementing a document indexing technique configured to index the documents of the document service according to the document indexing technique exhibiting the at least one indexing characteristics satisfying at least one indexing criterion specified by the service level agreement.

4. The method of claim 3, wherein the at least two respective indexing components being selected from an indexing component set comprising:

a hash indexing component utilizing a hash-based indexing technique;

a B-Tree indexing component utilizing a B-Tree indexing technique; and

a Bloom filter component utilizing a Bloom filter indexing technique.

5. The method of claim 1, wherein:

the at least two service features of the document service including a replication interface provided by at least two replication components respectively configured to replicate the document service over at least two servers according to a replication model exhibiting at least one replication characteristic; and

the selecting the particular service component for the replication interface comprising;

selecting a replication component configured to replicate the document service over the at least two servers according to the replication model exhibiting the at least one replication characteristics satisfying at least one replication criterion specified by the service level agreement.

6. The method of claim 5, wherein the at least one replication characteristics being selected from a replication characteristic set comprising:

a replica count;

a replica distribution level;

a replica consistency level; and

a replica conflict resolution policy.

7. The method of claim 1, wherein:

the at least two service features of the document service including a transaction interface provided by at least two transaction components respectively configured to apply transaction requests to at least one document of the document service according to a transaction model exhibiting at least one transaction characteristic; and

the selecting the particular service component for the transaction interface comprising;

selecting a transaction component configured to apply the transaction requests to the documents of the document service according to the transaction model exhibiting the at least one transaction characteristics satisfying at least one transaction criterion specified by the service level agreement.

8. The method of claim 7, wherein the at least two respective transaction components being selected from a transaction model set comprising:

an ACID (Atomicity, Consistency, Isolation, Durability) transaction model; and

a BASE (Basic Availability, Soft-state, Eventual Consistency) transaction model.

9. The method of claim 1, wherein:

the at least two service features of the document service including a query interface provided by at least two query engine components respectively configured to apply queries to the document service according to a query model exhibiting at least one query model characteristic; and

the selecting the particular service component for the query interface comprising;

selecting a query engine component configured to apply queries to the document service according to the query model exhibiting the at least one query model characteristic satisfying at least one query criterion specified by the service level agreement.

10. The method of claim 1, wherein:

the at least two service features of the document service including a scripting interface provided by at least two scripting environment components respectively configured to execute scripts in a script language against the document service according to a scripting environment exhibiting at least one scripting characteristic; and

the selecting the particular service component for the scripting interface comprising;

selecting a scripting environment component configured to execute scripts in the script language against the document service according to the scripting environment exhibiting the at least one scripting characteristics satisfying at least one scripting criterion specified by the service level agreement.

11. The method of claim 1, wherein:

the at least two service features of the document service including a security interface provided by at least two security components respectively configured to apply to the document service a security model exhibiting at least one security characteristic; and

the selecting the particular service component for the security interface comprising;

selecting a security component configured to apply to the document service the security model exhibiting the at least one security characteristics satisfying at least one security criterion specified by the service level agreement.

12. The method of claim 1, the identifying the particular service component for the respective at least two service features comprising:

for the respective at least two candidate components providing the service feature;

provisionally select a candidate component for the service feature;

measure at least one exhibited service characteristic of the document service while utilizing the selected candidate component; and

identify the particular service component as the candidate component having exhibited the at least one service characteristics satisfying the at least one service criterion specified by the service level agreement for the service feature.

13. The method of claim 1, wherein the identifying the particular service component providing a first service feature comprising:

after identifying a second particular service component for a second service feature, identify the particular service components among candidate components for the first service feature in view of the second particular service component for the second service feature.

14. The method of claim 1, wherein the instructions further configured to, upon identifying;

for the service feature, the at least two candidate service components respectively satisfying at least one service criterion specified by the service level agreement for the service feature;

notify an administrator of the server of the at least two candidate components; and

upon receiving from the administrator a selection of a respective candidate service component, identify the respective candidate service component as the particular service component for the service feature.

15. The method of claim 1, wherein the instructions further configured to, after identifying the particular service component for the service feature:

measure at least one exhibited service characteristic of the particular service component while utilizing the particular service component in the document service for the service feature; and

upon measuring the at least one exhibited service characteristic that fails to satisfy at least one service criterion specified by the service level agreement, notify an administrator of the document service of the at least one exhibited service characteristics of the particular service component.

16. The method of claim 1, wherein the instructions further configured to, after identifying the particular service component among the at least two candidate components for the service feature:

measure at least one exhibited service characteristic of the particular service component while utilizing the particular service component in the document service for the service feature; and

upon measuring the at least one exhibited service characteristic that fails to satisfy at least one service criterion specified by the service level agreement;

reevaluate the at least two candidate components for the service feature; and

upon identifying a second candidate component exhibiting the at least one service characteristics satisfying the at least one service criterion specified by the service level agreement for the service feature, substitute the second candidate component for the particular service component in the document service.

17. The method of claim 1, wherein the instructions further configured to, upon receiving an updated service level agreement while using a current service level agreement:

identify at least one updated service feature for which the updated service level agreement specifies at least one updated service criterion of the updated service feature as compared with the at least one service criterion of a current service level agreement; and

for respective updated service features;

reevaluate respective candidate components for the updated service feature; and

upon identifying a second candidate component exhibiting service characteristics satisfying the at least one updated service criterion specified by the updated service level agreement for the updated service feature, substitute the second candidate component for the particular service component in the document service.

18. The method of claim 1, wherein:

a respective service feature of the at least two service features comprises an indexing of documents of a document set; and

respective candidate components for the indexing feature further comprise;

a first indexing candidate component that indexes the documents according to a hash index;

a second indexing candidate component that indexes the documents according to a B-Tree index; and

a third indexing candidate component that indexes the documents according to a Bloom filter index.

19. A server that provides a document service on a device, the server comprising:

a hardware processor; and

a hardware memory storing instructions that, when executed by the hardware processor, provide a system comprising;

a service feature component set that, for respective service features of at least two service features of the document service;

provides at least two candidate components for each respective service feature, wherein each candidate component comprises a different set of service feature capabilities than other candidate components; and

a document service composer that fulfills a request to provide the document service according to a service level agreement by selecting a particular service component for each different and distinct respective service feature of the at least two service features of the document service, wherein the selecting the particular service component comprising;

identifying a capability for the service feature that is specified by the service level agreement for the document service, and

among the candidate components for the service feature, identifying a service component that provides the service feature with the capability that is specified by the service level agreement for the service feature; and

composing the selected particular service components for the respective at least two service features to provide the document service.

20. A method of providing a document service according to a service level agreement, the method comprising:

executing, by a hardware processor, instructions that cause a device to;

for each different and distinct respective service feature of at least two service features of the document service;

identifies a service feature capability for the respective service feature that is specified by the service level agreement for the document service;

provides at least two candidate service components, wherein each component comprises a different set of service feature capabilities than the other candidate components;

evaluates the at least two candidate service components to identify a particular service component that provides the respective service feature with the service feature capability specified by the service level agreement; and

fulfill a request to provide the document service by;

interconnecting the particular service components for the respective at least two service features; and

providing the document service as a composition of the selected particular components.