Methods, systems, and devices are described for providing network access services to mobile users via multi-user network access terminals over a multi-beam satellite system. Quality-of-service (QoS) is controlled for the mobile devices at a per-user level according to user-specific traffic policies. Mobile users may be provisioned on the satellite system according to a set of traffic policies based on their service level agreement (SLA). System resources of the satellite may be allocated to mobile users based on the demand of each mobile user and the set of traffic polices associated with each mobile user, regardless of which multi-user network access terminal is used to access the system. Dynamic multiplexing of traffic from fixed terminals and mobile users on the same satellite beam can take advantage of statistical multiplexing of large numbers of users and on different usage patterns between fixed terminals and mobile users.