Time-dependent pricing (TDP) sets different prices in different time slots in order to motivate users to shift their delay-tolerant flows from congested time slots to less congested ones, thus helping Internet service providers (ISPs) utilize their network capacity more efficiently. In existing TDP approaches, however, once a flow is delayed to a less congested time slot by a user, the user has to wait until that time slot to consume the flow, even if there is idle capacity in earlier time slot(s) to accommodate the flow. In addition, in case that the traffic usage shifted to some time slots is so aggressive that new congestion is caused, it is hard for the ISP to accommodate more bursty traffic. To address these issues, in this paper we propose an approach to pre-schedule the delayed flows before their deadlines. Our results from extensive simulations show that the proposed approach could benefit both users and ISPs. For example, an ISP can smooth its bandwidth usage, which in turn makes it possible to accommodate more bursty traffic.
- Costs,
- Delay tolerant networks,
- Optimization,
- Bandwidth usage,
- Bursty traffic,
- Delay tolerant,
- Extensive simulations,
- Mobile access networks,
- Network Capacity,
- Pre-schedule,
- Time-dependent pricing,
- Traffic congestion,
- Time Dependent Pricing
Available at: http://works.bepress.com/sajal-das/31/
This work of M. Jin and H. Luo was supported in part by the National Key R&D Program of China under Grant No. 18-163-21-QJ-002- 018-01, in part by the NSFC under grant numbers 61801011 and 61422101, in part by the Fundamental Research Funds for the Central Universities under Grant numbers 2015YJS012 and YWF-18-BJ-J-61. The work of S. K. Das was in part supported by the NSF grants in the U.S. under award numbers CCF-1533918 and CCF-1725755.