[Ndn-interest] any comments on naming convention?
Felix Rabe
felix at rabe.io
Tue Sep 16 00:34:59 PDT 2014
To clarify: I agree with you. The "But" sentences are my arguments
against conventions at NDN level for versions and timestamps.
On 16/Sep/14 01:07, Abdelzaher, Tarek wrote:
> Felix,
> At the risk of spamming the list, let me elaborate. What I am arguing
> for is that we do not need unified conventions. Different applications
> will find solutions that are more appropriate to them. Otherwise,
> there will be too many things to add and it is a slippery slope.
> Assume all we have are name strings composed of a concatenation of
> sub-strings that, as far as the network is concerned, are all of the
> same type (i.e., no special characters, markers, delimiters, type
> values, etc), although from the application's perspective can have
> different semantics.
>
> Hence, for example, if versions are important to my application, I
> should have version numbers as part of the name space (e.g.,
> /path/data-name/version). To get a specific version, one can ask for
> it by name (e.g., /path/data-name/version-label). To get the latest,
> there is an issue with caching (how long should things be cached
> before they expire). Barring that, one can ask for /path/data-name and
> have the interest be forwarded to the provider assuming that stale
> versions expired from caches. Alternatively, to make sure one bypasses
> caching, one can have a "no cache" bit in the interest or ask for,
> say,
> /path/data-name/random-unique-substring-encoding-a-request-to-the-app.
> Since the random-unique-substring-encoding-a-request-to-the-app will
> not match any cached names, the interest will be sent to the provider
> advertising the prefix, forwarded up to the application (registered on
> the face exporting the prefix) and invoke an application-layer
> function that will decode and interpret the
> unique-substring-encoding-a-request-to-the-app. The function will then
> answer the request by returning, say, the name of the requested latest
> version to the client, so it can send a proper interest for the named
> version. I am not suggesting that the above is necessarily a good
> idea. I am just saying there can be many different ways to solve the
> problem that depend on things such as how frequently versions are
> updated, how big the objects are, etc. Hence, I am arguing for
> simplicity and generality by making the underlying support as simple
> as possible. Philosophically speaking, the more "common cases" we
> think of and the more complex we make the underlying name format, the
> more assumptions we may be making that time may break later, causing
> the work to be potentially more short-lived.
>
> Tarek
>
>
> On 9/15/2014 4:17 PM, Felix Rabe wrote:
>> I agree with a need for simplicity.
>>
>> But maybe we cannot have simplicity so let's look at some use cases
>> that might justify the complexity of the conventions: (I will only
>> discuss versions and timestamps here, as they interest me for my work.)
>>
>> Versions: I can give someone a link to a document, and know that they
>> will see the version I currently see, unmodified, even if there is a
>> newer version. Of course, any participant can always get a newer
>> version.
>> - But: I think applications should come up with conventions in
>> versioning, as one application does not need it, another needs
>> sequential versioning, another (like Git-style source code
>> management) needs a DAG.
>>
>> Timestamps: My measurements are a growing data set of (time, value)
>> tuples. I can access multiple measurements across time for comparisons.
>> - But: Also, this needs to be defined by applications, as
>> time-since-unix-epoch is (I think) unsuitable for a wide range of
>> applications (archaeology, astronomy), where both range and
>> granularity requirements are different. Then, there is vector clocks
>> which work with logical time instead of real time.
>> - Another aspect is that this could just be a special case of
>> versioning, using time as a version "number".
>>
>> Segments: ...
>> Sequence: ...
>>
>> Just some thoughts
>> - Felix
>>
>> On 15/Sep/14 22:05, Abdelzaher, Tarek wrote:
>>> Ok, here is a short perspective from a person who does not write
>>> network code, but rather builds distributed applications:
>>>
>>> I feel squeamish about specifying naming conventions at all. I feel
>>> that the design should favor simplicity and should not burden
>>> application developers with having to understand what's better for
>>> the network. Hence, I would argue in favor of names that are just
>>> series of bits organized into substrings whose semantics are up to
>>> the application. I would not use any special bits/characters or
>>> other special conventions. I would also most definitely not embed
>>> any assumptions on name conventions into network-layer code.
>>>
>>> As an application developer, I would like to be able to think about
>>> name spaces the way I think of UNIX file-name hierarchies. To put it
>>> differently, I do not want to read a tutorial on UNIX filename
>>> design guidelines in order to ensure that the UNIX file system does
>>> file caching, block management, and other functions efficiently for
>>> my application. I want file system plumbing to be hidden from me,
>>> the application developer. A good design is one that hides such
>>> plumbing from the application without impacting efficiency. Same
>>> applies to NDN in my opinion. A discussion of special delimiters,
>>> markers, etc, that enhances efficiency of certain network functions
>>> seems to be going in the opposite direction from what makes NDN
>>> general and flexible.
>>>
>>> Tarek
>>>
>>>
>>> On 9/14/2014 10:39 PM, Tai-Lin Chu wrote:
>>>> hi,
>>>> Just some questions to know how people feel about it.
>>>> 1. Do you like it or not? why?
>>>> 2. Does it fit the need of your application?
>>>> 3. What might be some possible changes (or even a big redesign) if you
>>>> are asked to purpose a naming convention?
>>>> 4. some other thoughts
>>>>
>>>> Feel free to answer any of the questions.
>>>> Thanks
>>>>
>>>>
>>>> [1]
>>>> http://named-data.net/wp-content/uploads/2014/08/ndn-tr-22-ndn-memo-naming-conventions.pdf
>>>> _______________________________________________
>>>> Ndn-interest mailing list
>>>> Ndn-interest at lists.cs.ucla.edu
>>>> http://www.lists.cs.ucla.edu/mailman/listinfo/ndn-interest
>>>
>>> _______________________________________________
>>> Ndn-interest mailing list
>>> Ndn-interest at lists.cs.ucla.edu
>>> http://www.lists.cs.ucla.edu/mailman/listinfo/ndn-interest
>>
>
More information about the Ndn-interest
mailing list