System and method for enforcing quotas on object creation in a replicated directory service database
First Claim
1. A computer-readable medium having computer-executable instructions for performing steps for controlling creation of system objects of a directory service system, comprising:
- receiving a request for a directory operation from a first entity of the directory service system, the first entity owning a plurality of system objects and tombstones for deleted system objects;
identifying a quota of the first entity for limiting objects owned by the first entity;
calculating a total number of objects as a sum of a number of said system objects of the first entity and a number of the tombstones of the first entity multiplied by a pre-selected fractional tombstone factor;
comparing the total number with the quota assigned to the entity to determine whether the quota of the first entity will be exceeded if the requested directory operation is performed; and
performing the requested directory operation if it is determined that the quota of the entity will not be exceeded.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for managing the creation of objects in a distributed directory service system assigns quotas to entities (such as users, computers, groups) to limit the number of objects each entity is allowed to create and own. For purposes of enforcing the quotas, tombstones generated for deleted objects are taken into account in the calculation of a weighted total number of objects owned by an entity, with each tombstone counted as a configurable fraction of a regular object. When an entity requests a directory operation that will increase the number of objects owned by that entity, the number of system objects owned by that entity is added to the number of tombstones multiplied by the fractional tombstone factor to generate the weighted total, which is compared to the quota of that entity to determine when the requested operation should be performed.
-
Citations
20 Claims
-
1. A computer-readable medium having computer-executable instructions for performing steps for controlling creation of system objects of a directory service system, comprising:
-
receiving a request for a directory operation from a first entity of the directory service system, the first entity owning a plurality of system objects and tombstones for deleted system objects;
identifying a quota of the first entity for limiting objects owned by the first entity;
calculating a total number of objects as a sum of a number of said system objects of the first entity and a number of the tombstones of the first entity multiplied by a pre-selected fractional tombstone factor;
comparing the total number with the quota assigned to the entity to determine whether the quota of the first entity will be exceeded if the requested directory operation is performed; and
performing the requested directory operation if it is determined that the quota of the entity will not be exceeded. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of controlling creation of system objects in a directory service system by a plurality of entities permitted to create objects, comprising:
-
assigning, for each of the plurality of entities, a quota on object creation;
receiving a request for a directory operation from a first entity;
identifying the quota assigned to the first entity;
calculating a total number of objects of the first entity as a sum of a number of said system objects of the first entity and a number of the tombstones of the first entity multiplied by a pre-selected fractional tombstone factor;
comparing the total number with the quota assigned to the entity to determine whether the quota of the entity will be exceeded if the requested directory operation is performed; and
performing the requested directory operation if it is determined that the quota of the first entity will not be exceeded. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A directory server of a directory service system, comprising:
-
a quota assignment component for maintaining a plurality of quota assignment objects, each quota assignment object specifying a quota on object creation for a corresponding entity permitted to create system objects of the directory service system;
a quota consumption tracking component for tracking a number of system objects and a number of tombstones owned by each of said plurality of entities;
a quota enforcement component for enforcing quotas assigned to said entities, the quota enforcement component being programmed to perform steps of;
receiving a request for a directory operation from a first entity of the directory service system, the first entity owning a plurality of system objects and tombstones for deleted system objects;
identifying a quota of the first entity for limiting a number of objects owned by the first entity;
calculating a total number of objects as a sum of a number of said system objects of the first entity and a number of the tombstones of the first entity multiplied by a pre-selected fractional tombstone factor;
comparing the total number with the quota assigned to the entity to determine whether the quota of the first entity will be exceeded if the requested directory operation is performed; and
performing the requested directory operation if it is determined that the quota of the entity will not be exceeded. - View Dependent Claims (18, 19, 20)
-
Specification