Changes between Version 8 and Version 9 of LayoutAspect

Timestamp:

Oct 15, 2013 2:30:31 PM (11 years ago)

Author:

faber

Comment:

--

LayoutAspect

@@ -116 +116 @@
 === Multiple Views ===
 
+A researcher defines a topology by presenting the testbed with a view of it.  The testbed may create other views and researchers may provide new views.  Each view is named and has an associated description.  Conventions will certainly appear for naming views with common functions. Researchers viewing or manipulating a topology can request the view that makes the most sense.
 
+The most complex part of this is allowing researchers to provide a new view to the testbed.  This is an essential feature, because researchers can provide the domain specific views that make working with topologies effective for them.  However it is the most difficult case for the testbed,
 
+If a researcher presents a view of an existing topology and both views have names assigned to all elements and substrates, it is straightforward to confirm that the new view matches the existing view(s) of the topology. Comparing a view with no names assigned to an existing view is an instance of the [http://en.wikipedia.org/wiki/Graph_isomorphism graph isomorphism problem].  That problem is NP-hard (but not necessarily NP-complete), so confirming that the two views are isomorphic and adding the names to the new view can be computationally intensive.  Middle grounds where some nmaes have been assigned may be easier.
+
+Implementations will support adding new views to the extent that it is possible to do so.