RESOURCE SHARING IN MULTI-PRINCIPAL BROWSER

• US 20110055395A1
• Filed: 08/28/2009
• Published: 03/03/2011
• Est. Priority Date: 08/28/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Moshchuk, Alexander, Wang, Jiahe Helen
• Granted Patent: US 8,341,268 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers

Abstract

Techniques for providing resource sharing in a multi-principal browser are described. Resource sharing includes managing a resource for web entity by determining how to divide the resource to share among two or more web entities based at least in part on a Document Object Model (DOM)-recursive resource allocation policy or an application-specified resource allocation policy. A web entity includes a principal instance contending for the resource. The process identifies resource allocation mechanisms from each resource type based at least in part on the DOM-recursive sharing policy or the application-specified resource allocation policy along with the resource type.

Claims

1. A method implemented at least partially by a processor, the method comprising:

sharing a resource between two or more different web entities that are contending for the resource, wherein a web entity includes a principal instance, the sharing being based at least in part on one or more of instructions from a resource allocation policy including;

determining how much of the resource a contending principal instance receives;

dividing the resource recursively along a principal embedding hierarchy of the web entity;

assigning a fraction of the resource to the contending principal instance;

subdividing the fraction of the resource share between the contending principal instance and an embedded content associated with the contending principal instance; and

identifying resource allocations mechanisms to divide the resource based at least in part on;

applying a scheduler to adjust CPU shares for principal instances;

determining a fair-share bandwidth across the principal instances that are in contention;

allocating memory to the principal instances through a browser kernel; and

recalculating the resource share for a dynamic principal embedded content.

2. The method of claim 1, wherein the resource allocation policy comprises a Document Object Model (DOM)-recursive resource allocation policy.

3. The method of claim 1, wherein the assigning the fraction of the resource comprises dividing the resource into equal fractions among contending principal instances.

4. The method of claim 1, wherein the subdividing the fraction of the resource comprises splitting the fraction equally between the contending principal instance and the embedded content associated with the contending principal instance.

5. The method of claim 1, wherein the web entity comprises a web site or a web application as a first-class principal in a multi-principal browser using a module to allocate resource share.

6. The method of claim 1, further comprising permitting the principal instance in a multi-principal browser to issue a system call by inter-process communication (IPC) to a browser kernel.

7. The method of claim 1, wherein the allocating memory to the principal instances further comprises the browser kernel terminating a principal instance that has a lowest-priority to reclaim memory.

8. A system for resource sharing comprising:

a memory;

a processor coupled to the memory, the memory storing computer instructions that when executed, instruct the processor to perform acts comprising;

identifying a resource to share between two or more different web entities that are contending for the resource in a multi-principal browser, wherein the resource is described based on resource type;

determining how to divide the resource to share between the different web entities based at least in part on a Document Object Model (DOM)-recursive sharing policy or an application-specified resource allocation policy, a web entity including a principal instance; and

dividing the resource based at least in part on instructions from the Document Object Model (DOM)-recursive sharing policy or the application-specified resource allocation policy, along with the resource type.

9. The system of claim 8, further comprising a browser kernel to handle system calls from principal instances by interacting with a module on how to share the resource and with a customized commodity operating system to access the resource.

10. The system of claim 8, wherein the resource is divided using the DOM-recursive sharing policy, and wherein the dividing of the resource using the DOM-recursive sharing policy comprises instructions for dividing a resource recursively along a principal embedding hierarchy of the web entity by dividing the resource into equal fractions among principal instances that are contending for the resource.

11. The system of claim 8, further comprising insulating computer processing unit (CPU) usage of a web entity from untrusted content that is embedded in the web entity.

12. The system of claim 8, wherein the DOM-recursive resource allocation policy includes instructions comprising allocating a balanced and a proportional share of the resource among multiple web content embedded on a same web entity.

13. The system of claim 8, wherein the resource is divided using the application-specified resource allocation policy, and wherein the resource is divided based on instructions from the application-specified resource allocation policy comprising at least one of:

granting priorities among the web entity and its children, customizing a priority level of an embedded content to determine whether to terminate the embedded content, or expressing a predetermined network bandwidth for service quality.

14. The system of claim 8, wherein the resource is divided using the application-specified resource allocation policy, and wherein a web entity designates embedded content as “

unimportant”

, the browser kernel terminates the embedded content under memory contention.

15. A method implemented at least partially by a processor, the method comprising:

sharing a resource between two or more different web entities that are contending for the resource, wherein a web entity includes a principal instance, the sharing being based at least in part on one or more of instructions from an application-specified resource allocation policy, the instructions from the application-specified resource allocation policy includes;

determining how much resource to share between the different web entities;

specifying a resource share for a web entity and embedded content associated with the web entity;

prioritizing between two or more embedded content to receive the resource share,

identifying how much resource to share based on a predetermined network bandwidth for the web entity or the embedded content;

providing a custom allocation on how much resource to share for the web entity; and

dividing the resource based at least in part on the instructions from the application-specified resource allocation policy, the instructions include;

specifying the resource share by assigning priorities among a parent and a child;

assigning the predetermined network bandwidth based on a priority for the web entity or the embedded content; and

granting an absolute priority in resource share for the web entity that is considered critical by a user.

16. The method of claim 15, wherein the specifying the resource share comprises:

assigning priorities to the parent and its children; and

promoting memory usage for the parent before the children.

17. The method of claim 15, wherein the specifying the resource share comprises terminating the resource share for memory for the child when in memory contention with the parent.

18. The method of claim 15, wherein assigning the predetermined network bandwidth comprises the embedded content has a higher priority in receiving the predetermined network bandwidth than the web entity.

19. The method of claim 15, wherein the providing the custom allocation comprises being adjusted programmatically at runtime by sending system calls to a browser kernel working with a module to manage the resource share.

20. The method of claim 15, wherein the granting the absolute priority for the web entity comprises a telecom network or a top-level user interface.