Internet traffic has been proven to be long-tailedness and often modeled by Lognormal distribution, Weibull or Pareto distributions theoretically. However, these mathematical models hinder us in traf- fic analysis and evaluation studies due to their complex representations and theoretical properties. This paper proposes a Hyper-Erlang Model (Mixed Erlang distribution) for such long-tailed network traffic approximation. It fits network traffic with long-tailed characteristic into a mixed Erlang distribution directly to facilitate our further analysis. Compared with the wellknown hyperexponential based method, the mixed Erlang model is more accurate in fitting the tail behavior and also computationally efficient. Further investigations on the M/G/1 queueing behavior also prove the efficiency of the Mixed Erlang based approximation.