Re: OSI-DS 33 and 34 - DUA and DSA Metrics
pays@faugeres.inria.fr Wed, 17 June 1992 14:08 UTC
Received: from nri.ietf.nri.reston.va.us by IETF.NRI.Reston.VA.US id aa04391; 17 Jun 92 10:08 EDT
Received: from nri.reston.va.us by NRI.Reston.VA.US id aa13268; 17 Jun 92 10:08 EDT
Received: from haig.cs.ucl.ac.uk by NRI.Reston.VA.US id aa13264; 17 Jun 92 10:08 EDT
Received: from bells.cs.ucl.ac.uk by haig.cs.ucl.ac.uk with local SMTP id <g.07300-0@haig.cs.ucl.ac.uk>; Wed, 17 Jun 1992 14:21:02 +0100
Via: mhs-relay.ac.uk; Wed, 17 Jun 1992 14:20:49 +0100
X400-Received: by mta mhs-relay.ac.uk in /PRMD=uk.ac/ADMD= /C=gb/; Relayed; Wed, 17 Jun 1992 14:20:13 +0100
X400-Received: by /PRMD=inria/ADMD=atlas/C=FR/; Relayed; Wed, 17 Jun 1992 14:20:03 +0100
Date: Wed, 17 Jun 1992 14:20:03 +0100
X400-Originator: pays@faugeres.inria.fr
X400-Recipients: osi-ds@cs.ucl.ac.uk
X400-MTS-Identifier: [/PRMD=inria/ADMD=atlas/C=FR/; 708787203@faugeres.inria.fr]
X400-Content-Type: P2-1984 (2)
Content-Identifier: Re: OSI-DS 3...
From: pays@faugeres.inria.fr
Message-ID: <708787203.3268.0@faugeres.inria.fr>
To: osi-ds@cs.ucl.ac.uk
Subject: Re: OSI-DS 33 and 34 - DUA and DSA Metrics
And now a few fast comments about OSI-DS 34: 1. data-organisation model and distribution. Even if this (osi-ds 34) paper does not aim at covering distribution, real life performance issues are dramaticaly impacted by these. I would just suggest to add to the DSA presentation and prior to measurment a few question permiiting to describe the choices of the implementation. For example I have in mind the "one-level-knowledge" feature of QUIPU which has for consequences that even in case of distribution search-one-level operations are efficiently performed whereas other choices may result in an unnaceptable cost the same operation. Thus the questionnaire should help understand, when a subtree is managed by another DSA, what are the local facilities available. eg. \ A / \ / \ / +------------------------------+ / | \ Remote | / | \ DSA | B | C | / \ | / \ | D E | F G | | | +------------------------------+ From A with a QUIPU DSA: a search-one-level is a single operation (ie. a copy of the C entry must be in the local directory) with a Pizarro based DSA: only a list operation will result in a local operation (any search or read will be chained or return a referal, which is much more costly) 2. I fully support Andrew Waugh remarks about the flat vs deep trees remarks. 2.1. From what begins to be observable, it seems that some large institutions will choose to use at least 3 levels of OUs (plus eventualy a locality attribute) in the DN of people (or other objects). Thus at least part of the measures should be done in order to reflect the behaviour and performance in such a case. eg. double measurements one with a P4 Depth (C=; O=; OU=; CN=;) one with a P5 Depth (C=; O=; OU=; OU=; OU=; OU=; CN=;) always starting at the O level for the queries. 2.2. The proposed entries for the tests/measurement are in my mind too small too reflect actual entries. People entries as generaly observed will contain several additional attributes. I thus propose that the attributes of the entries are: (a) CN (b) S (c) Phone (d) PostalAddress (e) Class plus (f) Fax (g) Rfc822_mailbox (~18 chars) (h) Text_encoded_OR_Address (~45 chars) (i) X.400 OR_Address 2.3. I doubt that people will (in normal operation and not for a pilot) often set up a DSA for 100 entries. I thus suggest that figures and measurements are given for the following values 1000 entries 10000 entries 100000 entries (or max efficiently supported on the given typical platform) instead of 100 and 5000. 2.4. (5.2.2 page 10) With the same justifications I would suggest to add to 5.2.2 a 30b. 1000 entries 2.5. (5.2.3. page 10) I think the first search operation (i) description should state 100 OU entries OF the LOWEST LEVEL for the case of deep trees 2.6. (5.2.5 page 11) Please add (d) 1000 children 2.7. (5.2.7 page 11) Please add (c) 1000 children regards -- PAP
- OSI-DS 33 and 34 - DUA and DSA Metrics Steve Hardcastle-Kille
- Re: OSI-DS 33 and 34 - DUA and DSA Metrics Andrew Waugh
- Re: OSI-DS 33 and 34 - DUA and DSA Metrics pays
- Re: OSI-DS 33 and 34 - DUA and DSA Metrics pays
- Re: OSI-DS 33 and 34 - DUA and DSA Metrics Andrew Waugh