Many computer networks such as wireless networks are stochastic in nature. In order to perform performance guarantee analysis of such networks, a theory, called stochastic network calculus, has evolved. In the stochastic network calculus literature, most results are based on space-domain traffic and service models where the arrival process and the service process are respectively characterized ...