An Approach to Pre-Schedule Traffic in Time-Dependent Pricing Systems


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.


Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Second Research Center/Lab

Center for High Performance Computing Research


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.

Keywords and Phrases

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

International Standard Serial Number (ISSN)


Document Type

Article - Journal

Document Version


File Type





© 2019 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Mar 2019