Skip to main content
Article
An Approach to Pre-Schedule Traffic in Time-Dependent Pricing Systems
IEEE Transactions on Network and Service Management
  • Mingshuang Jin
  • Shuai Gao
  • Hongbin Luo
  • Jiawei Li
  • Yuming Zhang
  • Sajal K. Das, Missouri University of Science and Technology
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.

Department(s)
Computer Science
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.
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
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
3-1-2019
Disciplines
Citation Information
Mingshuang Jin, Shuai Gao, Hongbin Luo, Jiawei Li, et al.. "An Approach to Pre-Schedule Traffic in Time-Dependent Pricing Systems" IEEE Transactions on Network and Service Management Vol. 16 Iss. 1 (2019) p. 334 - 347 ISSN: 1932-4537
Available at: http://works.bepress.com/sajal-das/31/