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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2 أكتوبر 2017
منشور خارجيًانعم
الحدث2017 IEEE Conference on Computer Communications, INFOCOM 2017 - Atlanta, الولايات المتّحدة
المدة: ١ مايو ٢٠١٧٤ مايو ٢٠١٧

سلسلة المنشورات

الاسمProceedings - IEEE INFOCOM
رقم المعيار الدولي للدوريات (المطبوع)0743-166X

!!Conference

!!Conference2017 IEEE Conference on Computer Communications, INFOCOM 2017
الدولة/الإقليمالولايات المتّحدة
المدينةAtlanta
المدة١/٠٥/١٧٤/٠٥/١٧

بصمة

أدرس بدقة موضوعات البحث “Throughput optimization with latency constraints'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا