A Cross-Layer Study of the Scheduling Problem