2 0 the submesh allocation problem is to recognize and locate a free submesh that can accommodate a request for a submesh of a specified size