An Approach to Pre-Schedule Traffic in Time-Dependent Pricing Systems
Abstract
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.
Recommended Citation
M. Jin et al., "An Approach to Pre-Schedule Traffic in Time-Dependent Pricing Systems," IEEE Transactions on Network and Service Management, vol. 16, no. 1, pp. 334 - 347, Institute of Electrical and Electronics Engineers (IEEE), Mar 2019.
The definitive version is available at https://doi.org/10.1109/TNSM.2018.2875549
Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
Second Research Center/Lab
Center for High Performance Computing Research
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)
1932-4537
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2019 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Mar 2019
Comments
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.