An Abstract of the Thesis of Title: Fast Queuing Policies via Convex Relaxation Fast Queuing Policies via Convex Relaxation