TY - GEN
T1 - Balancing work and size with bounded buffers
AU - Kogan, Kirill
AU - Lopez-Ortiz, Alejandro
AU - Nikolenko, Sergey I.
AU - Scalosub, Gabriel
AU - Segal, Michael
N1 - Funding Information:
The work of Sergey Nikolenko was partially supported by the Government of the Russian Federation Grant 14. Z50.31.0030 and the Russian Presidential Grant for Young pH. D.s MK-7287.2016.1 . The work of Gabriel Scalosub was supported by the Israel Science Foundation (Grant no. 1036/14 ). Work by Michael Segal has been supported by Israel Science Foundation (Grant no. 317/15 ), by IBM Corporation and by Israel Ministry of Economy and Industry.
PY - 2014/3/17
Y1 - 2014/3/17
N2 - We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, each packet requires several rounds of processing before it can be transmitted out, and the goal is to maximize the throughput, i.e., total size of successfully transmitted packets. Our work addresses the tension between two conflicting algorithmic approaches: favoring packets with fewer processing requirements as opposed to packets of larger size. We present a novel model for studying such systems and study the performance of online algorithms that aim to maximize throughput.
AB - We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, each packet requires several rounds of processing before it can be transmitted out, and the goal is to maximize the throughput, i.e., total size of successfully transmitted packets. Our work addresses the tension between two conflicting algorithmic approaches: favoring packets with fewer processing requirements as opposed to packets of larger size. We present a novel model for studying such systems and study the performance of online algorithms that aim to maximize throughput.
UR - http://www.scopus.com/inward/record.url?scp=84896778601&partnerID=8YFLogxK
U2 - 10.1109/COMSNETS.2014.6734878
DO - 10.1109/COMSNETS.2014.6734878
M3 - Conference contribution
AN - SCOPUS:84896778601
SN - 9781479936359
T3 - 2014 6th International Conference on Communication Systems and Networks, COMSNETS 2014
BT - 2014 6th International Conference on Communication Systems and Networks, COMSNETS 2014
T2 - 2014 6th International Conference on Communication Systems and Networks, COMSNETS 2014
Y2 - 7 January 2014 through 10 January 2014
ER -