Large profits or fast gains: A dilemma in maximizing throughput with applications to network processors

ما مساله بنیادی مدیریت یک بافر صفر اندازه محدود را در نظر می گیریم که در آن ترافیک از بسته های با اندازه های مختلف تشکیل شده است، هر بسته قبل از اینکه بتواند از آن عبور کند، چندین مرحله پردازش را انجام می دهد و هدف این است که حداکثر رسیدن به توان، یعنی حجم کل موفقیت بسته های منتقل شده کار ما تنش بین دو رویکرد الگوریتمی متناقض را مورد توجه قرار می دهد: بسته هایی با نیازهای پردازش کمتری را نسبت به بسته های بزرگتر در نظر می گیرند. ما یک مدل جدید برای مطالعه چنین سیستم هایی ارائه می دهیم و به بررسی عملکرد الگوریتم های آنلاین می پردازیم که هدف آن حداکثر رسیدن به توان.