Subject: [iccrg] DC queue in time vs bytes

From: Bob Briscoe <[email-masked]>
Date: Fri, 23 Mar 2018 22:20:43 +0000

Yuchung,

As requested,
Enabling ECN in Multi-Service Multi-Queue Data Centers 
<https://www.usenix.org/conference/nsdi16/technical-sessions/presentation/bai>, 
NSDI'16
Enabling ECN over Generic Packet Scheduling 
<http://doi.acm.org/10.1145/2999572.2999575>, CoNEXT'16

We wrote the history of the idea of using time instead of bytes in our 
PI2 paper <http://www.bobbriscoe.net/pubs.html#pi2> (Related Work 
section). CoDel certainly introduced the sojourn time mechanism, but not 
the use of time:

"Actually,
as far back as 2002, Kwon and Fahmy [24] had advised
that the queue should be measured in units of time.
Also, in 2003, Sågfors /et al/ had modified the Packet
Discard Prevention Counter (PDPC+ [31]) algorithm
by converting queue length to queuing delay to cope
with the varying link rate of 3G wireless networks."

Bob

@Inproceedings{Bai16:ECN_GPS,
   Title                    = {{Enabling ECN over Generic Packet 
Scheduling}{}},
   Author                   = {Bai, Wei and Chen, Kai and Chen, Li and 
Kim, Changhoon and Wu, Haitao},
   Booktitle                = {Proc. Int'l Conf Emerging Networking 
EXperiments and Technologies},
   Year                     = {2016},
   Address                  = {New York, NY, USA},
   Pages                    = {191--204},
   Publisher                = {ACM},
   Series                   = {CoNEXT '16},
   Acmid                    = {2999575},
   Doi                      = {10.1145/2999572.2999575},
   ISBN                     = {978-1-4503-4292-6},
   Keywords                 = {aqm, datacenter networks, ecn},
   Location                 = {Irvine, California, USA},
   Numpages                 = {14},
   Owner                    = {RJB},
   Timestamp                = {2016.12.19},
   Url                      = {http://doi.acm.org/10.1145/2999572.2999575}
}

@Inproceedings{Bai16:MQ-ECN,
   Title                    = {{Enabling ECN in Multi-Service 
Multi-Queue Data Centers}{}},
   Author                   = {Wei Bai and Li Chen and Kai Chen and 
Haitao WuHaitao},
   Booktitle                = {13th USENIX Symposium on Networked 
Systems Design and Implementation (NSDI 16)},
   Year                     = {2016},
   Address                  = {Santa Clara, CA},
   Month                    = mar,
   Pages                    = {537--549},
   Publisher                = {USENIX Association},
   Abstract-url             = 
{https://www.usenix.org/conference/nsdi16/technical-sessions/presentation/bai},
   ISBN                     = {978-1-931971-29-4},
   Owner                    = {RJB},
   Timestamp                = {2016.06.10},
   Url                      = 
{https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-bai.pdf}
}

@Inproceedings{DeSchepper16a:PI2,
   Title                    = {{PI\(^2\) : A Linearized AQM for both 
Classic and Scalable TCP}{}},
   Author                   = {De Schepper, Koen and Bondarenko, Olga 
and Tsang, Ing-Jyh and Briscoe, Bob},
   Booktitle                = {Proc. ACM CoNEXT 2016},
   Year                     = {2016},
   Address                  = {New York, NY, USA},
   Month                    = dec,
   Pages                    = {105--119},
   Publisher                = {ACM},
   Abstract-url             = 
{\url{http://www.bobbriscoe.net/pubs.html#PI2}},
   Acmid                    = {2910633},
   Affiliation              = {1,4:Simula; 2,3: Nokia Bell-Labs},
   Articleno                = {33},
   ISBN                     = {978-1-4503-4297-1},
   Keywords                 = {Data Communication, Networks, Internet, 
Performance, Latency, Congestion Control, Congestion Avoidance, QoS, 
Algorithms, Design, AQM, TCP, Analysis, Scaling, Evaluation},
   Owner                    = {RJB},
   Timestamp                = {2016.10.04}
}

-- 
________________________________________________________________
Bob Briscoe                               http://bobbriscoe.net/