I did some system-level profiling of APT using kernel tracing and the waiting dependency analysis currently in review for inclusion in Eclipse Linux Tools. You can find the details on my blog: http://multivax.blogspot.ca/2013/12/system-level-profiling-of-apt.html Cheers, Francis