Change LinkQueue to optionally accept a trace.