Did someone had a look to the boot process of Solaris 10? It uses a graph to represent dependences between services (something similar to what apt-get does). The cool side of the story - dependency apart - is that you can parallelize the startup of some services with all the benefits you already know.
<br><br>I'm not shure if something similar already exists in the open source community, but I read about something similar one year ago..<br><br>Cheers,<br>Gianluca Sartori<br>