@misc{15184, author = {Peyman Teymoori and David Hayes and Michael Welzl and Stein Gjessing}, title = {Estimating an Additive Path Cost with Explicit Congestion Notification (extended version)}, abstract = {Abstract{\textemdash}Network Utility Maximization (NUM) is a well accepted theoretical concept that describes how congestion controls could cooperate to achieve an ideal sending rate allocation, for given utility functions of senders and constraints of the network. These network constraints are expressed as a {\textquotedblleft}cost{\textquotedblright} in the framework. In practice, most congestion control mechanisms obtain feedback that is different from a {\textquotedblleft}cost{\textquotedblright}. This paper focuses on Explicit Congestion Notification (ECN), which has been shown to be quite advantageous when it is available, e.g. with the popular Datacenter TCP (DCTCP) mechanism. However, different from a cost, ECN marks are not additive. We present a practical solution to this problem. Our solution changes how end hosts interpret the ECN signal, while the router side can be implemented via an unusual configuration of RED parameters.}, year = {2019}, number = {487}, month = {03/2019}, publisher = {University of Oslo}, issn = {0806-3036}, isbn = {978-82-7368-452-3}, url = {https://heim.ifi.uio.no/michawe/research/publications/NUM-ECN_report_2019.pdf}, note = {Submitted 2018, awaiting completion of reviews}, }