  We consider the age-of-information in a multi-class $M/G/1$ queueing system,
where each class generates packets containing status information. Age of
information is a relatively new metric that measures the amount of time that
elapsed between status updates, thus accounting for both the queueing delay and
the delay between packet generation. This gives rise to a tradeoff between
frequency of status updates, and queueing delay. In this paper, we study this
tradeoff in a system with heterogenous users modeled as a multi-class $M/G/1$
queue. To this end, we derive the exact peak age-of-Information (PAoI) profile
of the system, which measures the "freshness" of the status information. We
then seek to optimize the age of information, by formulating the problem using
quasiconvex optimization, and obtain structural properties of the optimal
solution.
