Quantifying the Cost of Learning in Queueing Systems