Structural Solutions to Dynamic Scheduling for Multimedia Transmission in Unknown Wireless Environments