Throughput optimization with latency constraints

Alex Davydow, Pavel Chuprikov, Sergey I. Nikolenko, Kirill Kogan

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

7 ציטוטים ‏(Scopus)

תקציר

Modern datacenters are increasingly required to deal with latency-sensitive applications. A major question here is how to represent latency in desired objectives. Incorporation of multiple traffic characteristics (e.g., packet values and required processing requirements) significantly increases the complexity of buffer management policies. In this work, we consider weighted throughput optimization (total transmitted value) in the setting where every incoming packet is branded with intrinsic value, required processing, and slack (an offset from the arrival time when a packet should be transmitted), and the buffer is unbounded but effectively bounded by slacks. The main result is a 3-competitive algorithm as the slack-to-work ratio increases. Our results supported by a comprehensive evaluation study on CAIDA network traces.

שפה מקוריתאנגלית
כותר פרסום המארחINFOCOM 2017 - IEEE Conference on Computer Communications
מוציא לאורInstitute of Electrical and Electronics Engineers Inc.
מסת"ב (אלקטרוני)9781509053360
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2 אוק׳ 2017
פורסם באופן חיצוניכן
אירוע2017 IEEE Conference on Computer Communications, INFOCOM 2017 - Atlanta, ארצות הברית
משך הזמן: 1 מאי 20174 מאי 2017

סדרות פרסומים

שםProceedings - IEEE INFOCOM
ISSN (מודפס)0743-166X

כנס

כנס2017 IEEE Conference on Computer Communications, INFOCOM 2017
מדינה/אזורארצות הברית
עירAtlanta
תקופה1/05/174/05/17

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Throughput optimization with latency constraints'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי