[RANGER-444] Service-def validation: Detect and flag illegal resource hierarchies

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.5.0
• Assignee: Alok Lal
• Reporter: Alok Lal
• Created: 01/May/15 17:22
• Updated: 11/May/15 05:13
• Resolved: 11/May/15 05:13

Description

Resource definitions of a service-def is a graph which should be a tree.

• Is it legal for resource graph to denote a forest, i.e multiple root nodes, i.e. be a forest? (A forest is a set of n ≥ 0 disjoint trees)
• Resource allows only for specifying a single parent so this excludes several types of graphs. However, it should still be evaluated to detect cycles, ensure that there is at least one source and one sink, etc.

Issue Links

• Is contained by: RANGER-459 Service def: Resource or Config list that is empty or contains duplicates