Reservation of Virtualized Resources with Optimistic Online Learning