کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4954575 1443891 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Towards optimal buffer management for streams with packet dependencies
ترجمه فارسی عنوان
به سمت مدیریت بهینه بافر برای جریان با وابستگی بسته
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
We study the problem of managing a FIFO queue where traffic is an interleaving of multiple streams that have inter-packet dependencies. This situation is common when dealing with multimedia streaming traffic, where large data frames are fragmented into smaller IP packets sent independently through the network. The main difficulty in such systems is to decide which packets to discard in case of overflow, where the system's goal is to maximize the goodput, namely, the number of frames that are successfully delivered. Previous results for this problem in the presence of bounded buffers obtained a competitive ratio which was exponential in the number of packets each data frame is decomposed into. We show both randomized and deterministic algorithms with polynomial competitive ratio in all system parameters thus exhibiting an exponential improvement over the best previously known algorithm for the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Networks - Volume 129, Part 1, 24 December 2017, Pages 207-214
نویسندگان
,