poster

TARDIS: stably shifting traffic in space and time

Authors:

Miguel RioAuthors Info & Claims

SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems

Pages 593 - 594

https://doi.org/10.1145/2591971.2592037

Published: 16 June 2014 Publication History

Get Access

Abstract

This paper describes TARDIS (Traffic Assignment and Retiming Dynamics with Inherent Stability) which is an algorithmic procedure designed to reallocate traffic within Internet Service Provider (ISP) networks. Recent work has investigated the idea of shifting traffic in time (from peak to off-peak) or in space (by using different links). This work gives a unified scheme for both time and space shifting to reduce costs. Particular attention is given to the commonly used 95th percentile pricing scheme.

The work has three main innovations: firstly, introducing the Shapley Gradient, a way of comparing traffic pricing between different links at different times of day; secondly, a unified way of reallocating traffic in time and/or in space; thirdly, a continuous approximation to this system is proved to be stable. A trace-driven investigation using data from two service providers shows that the algorithm can create large savings in transit costs even when only small proportions of the traffic can be shifted.

References

[1]

R. Clegg, R. Landa, J. Araujo, E. Mykoniati, D. Griffin, and M. Rio. TARDIS: Stably shifting traffic in space and time (extended version). http://arxiv.org/abs/1404.2325, 2014.

Digital Library

Google Scholar

[2]

B. Frank, I. Poese, G. Smaragdakis, S. Uhlig, and A. Feldmann. Content-aware Traffic Engineering. In Proceedings of ACM SIGMETRICS/Performance 2012, London, UK, June 2012.

Digital Library

Google Scholar

[3]

C. Joe-Wong, S. Ha, and M. Chiang. Time-dependent broadband pricing: Feasibility and benefits. In Proc. of IEEE ICDCS, 2011.

Digital Library

Google Scholar

[4]

N. Laoutaris and P. Rodriguez. Good things come to those who (can) wait: or how to handle Delay Tolerant traffic and make peace on the internet. In Proc. of ACM HotNets, 2008.

Google Scholar

[5]

M. J. Smith. The stability of a dynamic model of traffic assignment -- an application of a method of Lyapunov. Transp. Science, 18(3):245--252, 1984.

Digital Library

Google Scholar

[6]

R. Stanojevic, N. Laoutaris, and P. Rodriguez. On economic heavy hitters: Shapley value analysis of 95th percentile pricing. In Proc. of ACM/SIGCOMM IMC, 2010.

Digital Library

Google Scholar

[7]

J. G. Wardrop. Some theoretical aspects of road traffic research. Proc. of the Inst. of Civil Engineers II, 1:325--378, 1952.

Crossref

Google Scholar

[8]

H. Xie, Y. R. Yang, A. Krishnamurthy, Y. Liu, and A. Silverschatz. P4P: Provider portal for applications. In Proc. of ACM SIGCOMM, 2008.

Digital Library

Google Scholar

Cited By

View all

Li ZMeng JChen HTan H(2022)Percentile Optimization Based on Classical Parallel Machine Scheduling Model2022 8th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom57025.2022.00020(96-102)Online publication date: Aug-2022
https://doi.org/10.1109/BigCom57025.2022.00020
Qadir JAli AYau KSathiaseelan ACrowcroft J(2015)Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer MultipathIEEE Communications Surveys & Tutorials10.1109/COMST.2015.245394117:4(2176-2213)Online publication date: Dec-2016
https://doi.org/10.1109/COMST.2015.2453941
Clegg RLanda RAraújo JMykoniati EGriffin DRio M(2014)TARDISACM SIGMETRICS Performance Evaluation Review10.1145/2637364.259203742:1(593-594)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1145/2637364.2592037
Show More Cited By

Index Terms

TARDIS: stably shifting traffic in space and time
1. Networks
  1. Network services
    1. Network management

Recommendations

TARDIS: stably shifting traffic in space and time
Performance evaluation review

This paper describes TARDIS (Traffic Assignment and Retiming Dynamics with Inherent Stability) which is an algorithmic procedure designed to reallocate traffic within Internet Service Provider (ISP) networks. Recent work has investigated the idea of ...
A game-theoretic approach to stable routing in max-min fair networks

In this paper, we present a game-theoretic study of the problem of routing in networks with max-min fair congestion control at the link level. The problem is formulated as a noncooperative game, in which each user aims to maximize its own bandwidth by ...
Stable routing under the Spanning Tree Protocol

The Spanning Tree Protocol routes traffic on shortest path trees. If some edges fail, the traffic has to be rerouted consequently, setting up alternative trees. In this paper we design efficient algorithms to compute polynomial-size integer weights so ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems

June 2014

614 pages

ISBN:9781450327893

DOI:10.1145/2591971

General Chairs:
Sujay Sanghavi
The University of Texas at Austin
,
Sanjay Shakkottai
The University of Texas at Austin
,
Program Chairs:
Marc Lelarge
INRIA, France
,
Bianca Schroeder
University of Toronto

ACM SIGMETRICS Performance Evaluation Review Volume 42, Issue 1
Performance evaluation review
June 2014
569 pages
ISSN:0163-5999
DOI:10.1145/2637364
Editors:
Derek Eager
University of Saskatchewan
,
Carey Williamson
University of Calgary
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2014

Check for updates

Author Tags

Qualifiers

Poster

Conference

SIGMETRICS '14

Sponsor:

SIGMETRICS

SIGMETRICS '14: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 16 - 20, 2014

Texas, Austin, USA

Acceptance Rates

SIGMETRICS '14 Paper Acceptance Rate 40 of 237 submissions, 17%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
117
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li ZMeng JChen HTan H(2022)Percentile Optimization Based on Classical Parallel Machine Scheduling Model2022 8th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom57025.2022.00020(96-102)Online publication date: Aug-2022
https://doi.org/10.1109/BigCom57025.2022.00020
Qadir JAli AYau KSathiaseelan ACrowcroft J(2015)Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer MultipathIEEE Communications Surveys & Tutorials10.1109/COMST.2015.245394117:4(2176-2213)Online publication date: Dec-2016
https://doi.org/10.1109/COMST.2015.2453941
Clegg RLanda RAraújo JMykoniati EGriffin DRio M(2014)TARDISACM SIGMETRICS Performance Evaluation Review10.1145/2637364.259203742:1(593-594)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1145/2637364.2592037
Zhan HTan HXu HZhang CNi HZhang PShan WLi X(2023)Online Midgress-Sensitive Traffic Allocation for Percentile Charging in Pracitcal CDNs2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188693(1-10)Online publication date: 19-Jun-2023
https://doi.org/10.1109/IWQoS57198.2023.10188693
Chen HZhan HTan HXu HShan WChen SLi X(2022)Online Traffic Allocation Based on Percentile Charging for Practical CDNs2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS54832.2022.9812878(1-10)Online publication date: 10-Jun-2022
https://doi.org/10.1109/IWQoS54832.2022.9812878
Li ZMeng JChen HTan H(2022)Percentile Optimization Based on Classical Parallel Machine Scheduling Model2022 8th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom57025.2022.00020(96-102)Online publication date: Aug-2022
https://doi.org/10.1109/BigCom57025.2022.00020
Zhan YGhamkhari MAkhavan-Hejazi HXu DMohsenian-Rad H(2021)Cost-Aware Traffic Management Under Demand Uncertainty from a Colocation Data Center User’s PerspectiveIEEE Transactions on Services Computing10.1109/TSC.2018.279609514:2(400-412)Online publication date: 1-Mar-2021
https://doi.org/10.1109/TSC.2018.2796095

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

TARDIS: stably shifting traffic in space and time

A game-theoretic approach to stable routing in max-min fair networks

Stable routing under the Spanning Tree Protocol