TY - GEN

T1 - Dynamic pricing and traffic engineering for timely inter-datacenter transfers

AU - Jalaparti, Virajith

AU - Bliznets, Ivan

AU - Kandula, Srikanth

AU - Lucier, Brendan

AU - Menache, Ishai

PY - 2016/8/22

Y1 - 2016/8/22

N2 - As more business moves to the cloud, inter-datacenter bandwidth becomes an ever more valuable and congested resource. This bandwidth is typically sold using a fixed price per GB, and transfers are scheduled using traffic engineering mechanisms. However, this separation between the economic and engineering aspects of the problem makes it difficult to steer customer demand to lightly loaded paths and times, which is important for managing costs (typically proportional to peak usage) and providing service guarantees. To address these issues, we design and evaluate Pretium - a framework that combines dynamic pricing with traffic engineering for inter-datacenter bandwidth. In Pretium, users specify their required rates or transfer sizes with deadlines, and a price module generates a price quote for different guarantees (promises) on these requests. The price quote is generated using internal prices (which can vary over time and links) which are maintained and periodically updated by Pretium based on history. A supplementary schedule adjustment module gears the agreed-upon network transfers towards an efficient operating point by optimizing time-varying operation costs. Using traces from a large production WAN, we show that Pretium achieves up to 80% of the social welfare of an offline oracular scheme, significantly outperforming usage-based pricing alternatives.

AB - As more business moves to the cloud, inter-datacenter bandwidth becomes an ever more valuable and congested resource. This bandwidth is typically sold using a fixed price per GB, and transfers are scheduled using traffic engineering mechanisms. However, this separation between the economic and engineering aspects of the problem makes it difficult to steer customer demand to lightly loaded paths and times, which is important for managing costs (typically proportional to peak usage) and providing service guarantees. To address these issues, we design and evaluate Pretium - a framework that combines dynamic pricing with traffic engineering for inter-datacenter bandwidth. In Pretium, users specify their required rates or transfer sizes with deadlines, and a price module generates a price quote for different guarantees (promises) on these requests. The price quote is generated using internal prices (which can vary over time and links) which are maintained and periodically updated by Pretium based on history. A supplementary schedule adjustment module gears the agreed-upon network transfers towards an efficient operating point by optimizing time-varying operation costs. Using traces from a large production WAN, we show that Pretium achieves up to 80% of the social welfare of an offline oracular scheme, significantly outperforming usage-based pricing alternatives.

KW - Deadline scheduling

KW - Dynamic pricing

KW - Inter-datacenter networks

KW - Percentile pricing

UR - http://www.scopus.com/inward/record.url?scp=84986631135&partnerID=8YFLogxK

U2 - 10.1145/2934872.2934893

DO - 10.1145/2934872.2934893

M3 - Conference contribution

AN - SCOPUS:84986631135

T3 - SIGCOMM 2016 - Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication

SP - 73

EP - 86

BT - SIGCOMM 2016 - Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication

PB - Association for Computing Machinery

T2 - 2016 ACM Conference on Special Interest Group on Data Communication, SIGCOMM 2016

Y2 - 22 August 2016 through 26 August 2016

ER -