paper.bib

@inproceedings{orchestra,
 author = {Chowdhury, Mosharaf and Zaharia, Matei and Ma, Justin and Jordan, Michael I. and Stoica, Ion},
 title = {Managing data transfers in computer clusters with orchestra},
 booktitle = {SIGCOMM},
 year = {2011},
}

@inproceedings{vanbever11,
 author = {Vanbever, Laurent and Vissicchio, Stefano and Pelsser, Cristel and Francois, Pierre and Bonaventure, Olivier},
 title = {Seamless network-wide IGP migrations},
 booktitle = {SIGCOMM},
 year = {2011},
}

@article{tarjan72,
  author    = {Robert Endre Tarjan},
  title     = {Depth-First Search and Linear Graph Algorithms},
  journal   = {SIAM J. Comput.},
  volume    = {1},
  number    = {2},
  year      = {1972},
  pages     = {146-160},
  ee        = {http://dx.doi.org/10.1137/0201010},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@inproceedings{rbgp,
 author = {Kushman, Nate and Kandula, Srikanth and Katabi, Dina and Maggs, Bruce M.},
 title = "{R-BGP: Staying connected In a connected world}",
 booktitle = {NSDI},
 year = {2007},
}

@article{fortz02,
 author = {Fortz, B. and Rexford, J. and Thorup, M.},
 title = {Traffic engineering with traditional IP routing protocols},
 journal = {IEEE Comm. Mag.},
 year = {2002},
}

@article{flare,
 author = {Kandula, Srikanth and Katabi, Dina and Sinha, Shantanu and Berger, Arthur},
 title = {Dynamic load balancing without packet reordering},
 journal = {SIGCOMM CCR},
 year = {2007},
}

@inproceedings{mate,
 author = {Elwalid, Anwar and Jin, Cheng and Low, Steven and Widjaja, Indra},
 title = "{MATE: MPLS adaptive traffic engineering}",
 booktitle = {INFOCOM},
 year = {2001},
}

@inproceedings{googlemaxmincent,
 author = {Danna, Emilie and Mandal, Subhasree and Singh, Arjun},
 title = "{A practical algorithm for balancing the max-min fairness and throughput objectives in traffic engineering}",
 booktitle = {INFOCOM},
 year = {2012},
}

@inproceedings{eyeQ,
 author = {Jeyakumar, Vimalkumar and Alizadeh, Mohammad and Mazi\`{e}res, David and Prabhakar, Balaji and Kim, Changhoon},
 title = "{EyeQ: Practical network performance isolation for the multi-tenant cloud}",
 booktitle = {HotCloud},
 year = {2012},
}


@inproceedings{seawall,
 author = {Shieh, Alan and Kandula, Srikanth and Greenberg, Albert and Kim, Changhoon and Saha, Bikas},
 title = {Sharing the data center network},
 booktitle = {NSDI},
 year = {2011},
}

@inproceedings{faircloud,
 author = {Popa, Lucian and Kumar, Gautam and Chowdhury, Mosharaf and Krishnamurthy, Arvind and Ratnasamy, Sylvia and Stoica, Ion},
 title = "{FairCloud: Sharing the network in cloud computing}",
 booktitle = {SIGCOMM},
 year = {2012},
}


@misc{blade,
  author="Renato Recio",
  title="{Software defined networking -- Disruptive technologies}",
  howpublished="\url{http://goo.gl/0wdlh}",
  year=2012,
}

#http://goo.gl/0wdlh

@article{maxminfair,
 author = {Nace, Dritan and Doan, Nhat-Linh and Gourdin, Eric and Liau, Bernard},
 title = {Computing optimal max-min fair resource allocation for elastic flows},
 journal = {IEEE/ACM Trans. Netw.},
 year = {2006},
}


@article{Labovitz10,
 author = {Labovitz, Craig and Iekel-Johnson, Scott and McPherson, Danny and Oberheide, Jon and Jahanian, Farnam},
 title = {Internet inter-domain traffic},
 journal = {SIGCOMM Comput. Commun. Rev.},
 year = {2010},
}

@misc{trident2,
  key = "trident",
  title = "{Broadcom Trident II series}",
  howpublished="\url{http://goo.gl/djqaj}",
  year = {2012},
}
#http://www.broadcom.com/docs/features/StrataXGS_Trident_II_presentation.pdf

@misc{rfc2702,
  author="D. Awduche and J. Malcolm and J. Agogbua and M. O'Dell and J. McManus",
  title="{Requirements for Traffic Engineering Over MPLS}",
  howpublished="RFC 2702",
  publisher="IETF",
  year=1999,
}

@inproceedings{GravityModel,
 author = {Roughan, Matthew and Greenberg, Albert and Kalmanek, Charles and Rumsewicz, Michael and Yates, Jennifer and Zhang, Yin},
 title = {Experience in measuring backbone traffic variability: Models, metrics, measurements and meaning},
 booktitle = {Internet Measurement Workshop},
 year = {2002},
}

@misc{googlesdn,
  author={Urs H\"{o}lzle},
  title="{OpenFlow @ Google}",
  howpublished="Open Networking Summit, \url{http://goo.gl/cu7K3}",
  year=2012,
}

@inproceedings{pathdecomposition,
 author = {Mirrokni, Vahab S. and Thottan, Marina and Uzunalioglu, Huseyin and Paul, Sanjoy},
 title = "{A simple polynomial time framework for reduced-path decomposition in multi-path routing}",
 booktitle = {INFOCOM},
 year = {2004},
}

@inproceedings{flowdecomposition,
 author = {Hartman, Tzvika and Hassidim, Avinatan and Kaplan, Haim and Raz, Danny and Segalov, Michal},
 title = "{How to split a flow?}",
 booktitle = {INFOCOM},
 year = {2012},
}


@misc{rfc5712,
  author="M. Meyer and JP. Vasseur",
  title="{MPLS traffic engineering soft preemption}",
  howpublished="RFC 5712",
  publisher="IETF",
  organization="Internet Engineering Task Force",
  year=2010,
}

@inproceedings{pathaggr,
 author = {Bhatnagar, Sudeept and Ganguly, Samrat and Nath, Badri},
 title = "{Creating multipoint-to-point LSPs for traffic engineering}",
 booktitle = {Workshop on High Performance Switching and Routing},
 year = {2003},
}

@inproceedings{latinflat,
 author = {Pathak, Abhinav and Zhang, Ming and Hu, Y. Charlie and Mahajan, Ratul and others},
 title = "{Latency inflation with MPLS-based traffic engineering}",
 booktitle = {IMC'11},
}

author = {Pathak, Abhinav and Zhang, Ming and Hu, Y. Charlie and Mahajan, Ratul and Maltz, Dave},

 #year = {2011},

@inproceedings{microte,
 author = {Benson, Theophilus and Anand, Ashok and Akella, Aditya and Zhang, Ming},
 title = "{MicroTE: Fine grained traffic engineering for data centers}",
 booktitle = {CoNEXT},
 year = {2011},
}


@inproceedings{devoflow,
 author = {Curtis, Andrew R. and Mogul, Jeffrey C. and Tourrilhes, Jean and Yalagandula, Praveen and Sharma, Puneet and Banerjee, Sujata},
 title = "{DevoFlow: scaling flow management for high-performance networks}",
 booktitle = {SIGCOMM'11},
}

 #year = {2011},

@inproceedings{pane,
Author = {Ferguson, Andrew and Guha, Arjun and Place, Jordan and Fonseca, Rodrigo and Krishnamurthi, Shriram},
Title = {Participatory Networking},
Booktitle = {Hot-ICE},
Year = {2012},
}

@inproceedings{texcp,
 author = {Kandula, Srikanth and Katabi, Dina and Davie, Bruce and Charny, Anna},
 title = "{Walking the tightrope: Responsive yet stable traffic engineering}",
 booktitle = {SIGCOMM},
 year = {2005},
}

@inproceedings{hedera,
 author = {Al-Fares, Mohammad and Radhakrishnan, Sivasankar and Raghavan, Barath and Huang, Nelson and Vahdat, Amin},
 title = {Hedera: dynamic flow scheduling for data center networks},
 booktitle = {NSDI},
 year = {2010},
}

@misc{intserv,
 author = {Braden, R. and Clark, D. and Shenker, S.},
 title = "{Integrated services in the Internet architecture: an overview}",
 howpublished="RFC 1633",
 publisher="IETF",
 year=1994,
}


@misc{diffserv,
  author="S. Blake and D. Black and M. Carlson and E. Davies and Z. Wang and W. Weiss",
  title={An Architecture for Differentiated Services},
  howpublished="RFC 2475",
  publisher="IETF",
}

  #year=1998,

@inproceedings{safeupdate,
 author = {Reitblatt, Mark and Foster, Nate and Rexford, Jennifer and Schlesinger, Cole and Walker, David},
 title = {Abstractions for network update},
 booktitle = {SIGCOMM},
 year = {2012},
}

# year = {2012},

@inproceedings{effiupdate,
 author = {McGeer, Rick},
 title = "{A safe, efficient update protocol for OpenFlow networks}",
 booktitle = {HotSDN},
 year = {2012},
}

@inproceedings{bwupdate,
 author = {Ghorbani, Soudeh and Caesar, Matthew},
 title = {Walk the line: Consistent network updates with bandwidth guarantees},
 booktitle = {HotSDN},
 year = {2012},
}


%%%%%% anything below is not used %%%%%

@MISC{ourtr,
   title = {Finishing Flows Quickly with Preemptive Scheduling},
   author = {Chi-Yao Hong and Matthew Caesar and P. Brighten Godfrey},
   howpublished="Technical report. \url{http://arxiv.org/abs/1206.2057}",
   year = {2012}
}

%
%   howpublished="arXiv Technical report. \url{http://arxiv.org/abs/1203.2163}",
%

@techreport{detail,
 author = {David Zats and Tathagata Das and Randy H. Katz},
  title = "{DeTail: Reducing the flow completion time tail in datacenter networks}",
   booktitle = {UC Berkeley Tech Report},
        month = {Oct},
     year = {2011},
}

@MISC{brutlag09,
        author = {Jake Brutlag},
        title = "{Speed matters for Google web search}",
        year = {2009}
}

%
%        howpublished="\url{http://code.google.com/speed/files/delayexp.pdf}",
%

@MISC{bro,
        title = "{Bro network security monitor}",
        howpublished="\url{http://www.bro-ids.org}"
}

@inproceedings{imcDCmeasure,
 author = {Benson, Theophilus and Akella, Aditya and Maltz, David A.},
 title = {Network traffic characteristics of data centers in the wild},
 booktitle = {IMC},
 year = {2010},
}

@inproceedings{rcpproblem,
 author = {Nandita Dukkipati and Yashar Ganjali and Rui Zhang-Shen},
 title = {Typical versus Worst Case Design in Networking},
 booktitle = {HotNets},
 year = {2005},
}

@book{NPCproblem,
 author = {Garey, Michael R. and Johnson, David S.},
 title = {Computers and Intractability; A Guide to the Theory of NP-Completeness},
 year = {1990},
 publisher = {W. H. Freeman \& Co.},
}

@article{Palencia:05,
 author = {Palencia, J. C. and Harbour, M. Gonz\'{a}lez},
 title = "{Response time analysis of EDF distributed real-time systems}",
 journal = {J. Embedded Comput.},
 year = {2005},
}


@inproceedings{sjf,
 author = {Wierman, Adam and Harchol-Balter, Mor},
 title = "{Classifying scheduling policies with respect to unfairness in an M/GI/1}",
 booktitle = {SIGMETRICS},
 year = {2003},
}


@inproceedings{EDFbetterthanPS,
 author = {Bansal, Nikhil and Harchol-Balter, Mor},
 title = "{End-to-end statistical delay service under GPS and EDF scheduling: A comparison study}",
 booktitle = {INFOCOM},
 year = {2001},
}

@inproceedings{PShaslargeFCT,
 author = {Bansal, Nikhil and Harchol-Balter, Mor},
 title = "{Analysis of SRPT scheduling: Investigating unfairness}",
 booktitle = {SIGMETRICS},
 year = {2001},
}



@inproceedings{mahout,
   title = "{Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection}",
   author = {Andrew Curtis and Wonho Kim and Praveen Yalagandula},
   booktitle = {INFOCOM},
   year = {2010}
}

@inproceedings{flowclassifier,
 author = {Roughan, Matthew and Sen, Subhabrata and Spatscheck, Oliver and Duffield, Nick},
 title = "{Class-of-service mapping for QoS: A statistical signature-based approach to IP traffic classification}",
 booktitle = {IMC},
 year = {2004},
}

@inproceedings{rewire,
 author = {Curtis, Andrew R. and Tommy Carpenter and Mustafa Elsheikh and L\'{o}pez-Ortiz, Alejandro and S. Keshav},
  title = "{REWIRE: An optimization-based framework for data center network design}",
   booktitle = {INFOCOM (to appear)},
     year = {2012},
}


@inproceedings{jellyfish,
 author = {Ankit Singla and Chi-Yao Hong and Lucian Popa and P. Brighten Godfrey},
  title = "{Jellyfish: Networking data centers randomly}",
  booktitle = {NSDI},
  year = {2012}
}


@inproceedings{swdc,
 author = {Shin, Ji-Yong and Wong, Bernard and Sirer, Emin G\"{u}n},
 title = {Small-world datacenters},
 booktitle = {ACM Symposium on Cloud Computing},
 year = {2011},
}

@inproceedings{camcube,
 author = {Abu-Libdeh, Hussam and Costa, Paolo and Rowstron, Antony and O'Shea, Greg and Donnelly, Austin},
 title = {Symbiotic routing in future data centers},
 booktitle = {SIGCOMM},
 year = {2010},
}

@inproceedings{mdcube,
 author = {Wu, Haitao and Lu, Guohan and Li, Dan and Guo, Chuanxiong and Zhang, Yongguang},
 title = "{MDCube: A high performance network structure for modular data center interconnection}",
 booktitle = {CoNEXT},
 year = {2009},
}

@inproceedings{dcell,
 author = {Guo, Chuanxiong and Wu, Haitao and Tan, Kun and Shi, Lei and Zhang, Yongguang and Lu, Songwu},
 title = "{DCell: A scalable and fault-tolerant network structure for data centers}",
 booktitle = {SIGCOMM},
 year = {2008},
}


@book{pinedo,
 author = {Pinedo, Michael L.},
 title = {Scheduling: Theory, Algorithms, and Systems},
 year = {2002},
 edition = {2nd},
 publisher = {Springer},
}

@inproceedings{vl2,
 author = {Greenberg, Albert and Hamilton, James R. and Jain, Navendu and Kandula, Srikanth and Kim, Changhoon and Lahiri, Parantap and Maltz, David A. and Patel, Parveen and Sengupta, Sudipta},
 title = "{VL2: A scalable and flexible data center network}",
 booktitle = {SIGCOMM},
 year = {2009},
}

@inproceedings{incast09,
 author = {Vasudevan, Vijay and Phanishayee, Amar and Shah, Hiral and Krevat, Elie and Andersen, David G. and Ganger, Gregory R. and Gibson, Garth A. and Mueller, Brian},
 title = "{Safe and effective fine-grained TCP retransmissions for datacenter communication}",
 booktitle = {SIGCOMM},
 year = {2009},
}

@inproceedings{dctcp,
 author = {Alizadeh, Mohammad and Greenberg, Albert and Maltz, David A. and Padhye, Jitendra and Patel, Parveen and Prabhakar, Balaji and Sengupta, Sudipta and Sridharan, Murari},
 title = "{Data center TCP (DCTCP)}",
 booktitle = {SIGCOMM},
 year = {2010},
}


@inproceedings{bntl,
 author = {Wilson, Christo and Ballani, Hitesh and Karagiannis, Thomas and Rowstron, Antony},
 title = "{Better never than late: Meeting deadlines in datacenter networks}",
 booktitle = {SIGCOMM},
 year = {2011},
}

@inproceedings{mptcp,
 author = {Raiciu, Costin and Barre, Sebastien and Pluntke, Christopher and Greenhalgh, Adam and Wischik, Damon and Handley, Mark},
 title = "{Improving datacenter performance and robustness with multipath TCP}",
 booktitle = {SIGCOMM},
 year = {2011},
}

@inproceedings{mptcp-nsdi,
 author = {Wischik, Damon and Raiciu, Costin and Greenhalgh, Adam and Handley, Mark},
 title = "{Design, implementation and evaluation of congestion control for multipath TCP}",
 booktitle = {NSDI},
 year = {2011},
}

@inproceedings{xcp,
 author = {Katabi, Dina and Handley, Mark and Rohrs, Charlie},
 title = {Congestion control for high bandwidth-delay product networks},
 booktitle = {SIGCOMM},
 year = {2002},
}

@inproceedings{ictcp,
 author = {Wu, Haitao and Feng, Zhenqian and Guo, Chuanxiong and Zhang, Yongguang},
 title = "{ICTCP: Incast congestion control for TCP in data center networks}",
 booktitle = {CoNEXT},
 year = {2010},
}

@inproceedings{fattree,
 author = {Mohammad Al-Fares and Alexander Loukissas and Amin Vahdat},
  title = {A Scalable, Commodity Data Center Network Architecture},
   booktitle = {SIGCOMM},
    year = {2008},
           }

@INPROCEEDINGS{bcube,
    author = {Chuanxiong Guo and Guohan Lu and Dan Li and Haitao Wu and Xuan Zhang and Yunfeng Shi and Chen Tian and Yongguang Zhang and Songwu Lu},
        title = "{BCube: A} High Performance, Server-centric Network Architecture for Modular Data Centers",
            booktitle = {SIGCOMM},
                year = {2009},
}

@article{aimd,
 author = {Chiu, Dah-Ming and Jain, Raj},
 title = {Analysis of the increase and decrease algorithms for congestion avoidance in computer networks},
 journal = {Comput. Netw. ISDN Syst.},
 year = {1989},
}

@article{srptoptimality,
 author = {Linus E. Schrage},
 title = "{A proof of the optimality of the shortest remaining processing time discipline}",
 journal = {Operations Research},
 year = {1968},
}

@inproceedings{edfoptimality,
  author = {Dertouzos, Michael L.},
  title = {Control Robotics: The Procedural Control of Physical Processes.},
  booktitle = {IFIP Congress},
  year = {1974},
}

@inproceedings{netstitcher,
    author = {Nikolaos Laoutaris and Michael Sirivianos and Xiaoyuan Yang and Pablo Rodriguez},
    title = {Inter-Datacenter Bulk Transfers with {NetStitcher}},
    year = {2011},
    booktitle = {SIGCOMM}
}

@inproceedings{oktopus,
 author = {Ballani, Hitesh and Costa, Paolo and Karagiannis, Thomas and Rowstron, Ant},
 title = {Towards predictable datacenter networks},
 booktitle = {SIGCOMM},
 year = {2011},
}

%@inproceedings{google_centralized_infocom12,
  author = {Danna, Emilie and Mandal, Subhasree and Singh, Arjun},
  booktitle = {INFOCOM},
  year = 2012,
  title = "A practical algorithm for balancing the max-min fairness and throughput objectives in traffic engineering",
}

@misc{mpls-sdn,
 author = "Ali Reza Sharafat and Saurav Das and Guru Parulkar and Nick McKeown",
 title = "{MPLS-TE} and {MPLS VPNs} with {OpenFlow}",
 booktitle = "Demo at SIGCOMM",
 year = "2011"
}

@inproceedings{mpls-tunnel-limits2,
  author = "Sudeept Bhatnagar and Samrat Ganguly and Badri Nath",
  title = "Creating Multipoint-to-point {LSPs} for Traffic Engineering: {NP}-completeness and heuristics",
  booktitle = "IEEE HPSR",
  year = "2003"
  }

@inproceedings{mpls-tunnel-limits,
 author =   "D. Applegate and M. Thorup",
 title = "Load Optimal {MPLS} Routing with {N+M} labels",
 booktitle = "INFOCOM",
 year = "2003"
 }

@inproceedings{rr-tcp,
  author = {Zhang, M. and Karp, B. and Floyd, S. and Peterson, L.},
  title = {{RR-TCP}: A Reordering-Robust {TCP} with {DSACK}},
  booktitle = "ICNP",
  year = "2003"
}

@inproceedings{4d,
    author = {Albert Greenberg and Gisli Hjalmtysson and David A. Maltz and Andy Myers and Jennifer Rexford and Geoffrey Xie and Hong Yan and Jibin Zhan and Hui Zhang},
    title = {A Clean Slate {4D} Approach to Network Control and Management},
    booktitle = "SIGCOMM CCR",
    year = {2005}
}

@INPROCEEDINGS{rcp,
    author = {Matthew Caesar and Donald Caldwell and Nick Feamster and Jennifer Rexford and Aman Shaikh and Jacobus van der Merwe},
    title = {Design and implementation of a routing control platform},
    booktitle = {NSDI},
    year = {2005}
}

@inproceedings{rcp-case,
   author =       "Nick Feamster and Hari Balakrishnan and Jennifer Rexford and Aman Shaikh and Kobus van der Merwe",
   title =        "{The Case for Separating Routing from Routers}",
   booktitle =    {SIGCOMM Workshop on Future Directions in Network Architecture (FDNA)},
   year =         {2004},
}

@INPROCEEDINGS{ethane,
    author = {Martín Casado and Michael J. Freedman and Justin Pettit and Jianying Luo and Nick Mckeown and Scott Shenker},
    title = {{ETHANE:} Taking Control of the Enterprise},
    booktitle = {SIGCOMM},
    year = {2007}
}

@INPROCEEDINGS{swan,
    author = {Chi-Yao Hong and Srikanth Kandula and Ratul Mahajan and Ming Zhang and Vijay Gill and Mohan Nanduri and Roger Wattenhofer},
    title = {Achieving High Utilization with Software-Driven {WAN}},
    booktitle = {SIGCOMM},
    year = {2013}
}

@techreport{tr,
  title="On Consistent Updates in Software Defined Networking (Extended Version)",
  author = "Ratul Mahajan and Roger Wattenhofer",
  number = "MSR-TR-2013-99",
  institution = "Microsoft Research",
  year = "2013"
}


@INPROCEEDINGS{rocketfuel-weights,
    author = {Ratul Mahajan and Neil Spring and David Wetherall and Tom Anderson},
    title = {Inferring Link Weights using End-to-End Measurements},
    booktitle = {Internet Measurement Workshop},
    year = {2002},
}

@inproceedings{b4,
  title = "{B4}: Experience with a Globally-Deployed Software Defined {WAN}",
  author = {Sushant Jain and Alok Kumar and Subhasree Mandal and Joon Ong and Leon Poutievski and Arjun Singh and Subbaiah Venkata and Jim Wanderer and Junlan Zhou and Min Zhu and Jonathan Zolla and Urs H{\"o}lzle and Stephen Stuart and Amin Vahdat},
  booktitle = {SIGCOMM},
  year = {2013}
}

@inproceedings{naga,
  author = {Katta, Naga Praveen and Rexford, Jennifer and Walker, David},
  booktitle = {HotSDN},
  title = {Incremental consistent updates},
  year = 2013
}

@article{vanbever-ton,
  author = {Vanbever, Laurent and Vissicchio, Stefano and Pelsser, Cristel and Fran\c{c}ois, Pierre and Bonaventure, Olivier},
  journal = {IEEE/ACM Trans. Netw.},
  title = {Lossless migrations of link-state {IGPs}},
  year = 2012
}

@article{vanbever-ton-internet,
  author    = {Laurent Vanbever and
               Stefano Vissicchio and
               Cristel Pelsser and
               Pierre Fran\c{c}ois and
               Olivier Bonaventure},
  title     = {Lossless migrations of link-state {IGPs}},
  journal   = {IEEE/ACM Trans. Netw.},
  volume    = {20},
  number    = {6},
  year      = {2012}
}