A novel optimization approach for revenue maximization in mobile data pricing

With the popularity of network utility, network pricing is becoming an emerging research hotspot. This paper studies the revenue maximization problem based on network utilization optimizing approach. In order to reduce the implemental complexity, we present a SG (Super Group) method whose time complexity is O(1) to regroup users. A precision control variable ε is introduced to control the group size. We then design a distribution related network resource reschedule scheme called RR (Resource Reschedule scheme) to optimize the network utilization. Two important factors, resource threshold and monitoring timeslot, which will affect the dynamic reschedule process were proposed and tested in the simulation experiment. After combining SG method and RR scheme, we make the pricing process faster and more practical. We also prove that our new approach can achieve the same or even more revenue gaining than original usage-based pricing scheme.