Key points are not available for this paper at this time.
نقوم بتطوير نموذج عام، يسمى خوادم معدل الكمون (خوادم /spl Lscr//spl Rscr/)، لتحليل خوارزميات جدولة المرور في شبكات حزم النطاق العريض. يتحدد سلوك خادم /spl Lscr//spl Rscr/ بمعلمين - الكمون والمعدل المخصص. تنتمي العديد من خوارزميات الجدولة المعروفة، مثل جدولة الطوابير العادلة الموزونة، والساعة الافتراضية، والجدولة العادلة المدفوعة ذاتيًا، وجولة مستديرة موزونة، وجولة مستديرة بنقص، إلى فئة خوادم /spl Lscr//spl Rscr/. نستنتج حدود علوية صارمة على التأخير من النهاية إلى النهاية، وزيادة داخلية، ومتطلبات الذاكرة المؤقتة للجلسات الفردية في شبكة عشوائية من خوادم /spl Lscr//spl Rscr/ من حيث الكمونات للجدولين الفرديين في الشبكة، عندما يتم تشكيل حركة مرور الجلسة بواسطة دلو رمز. تتيح نظرية خوادم /spl Lscr//spl Rscr/ حساب حدود علوية صارمة على التأخير من النهاية إلى النهاية ومتطلبات الذاكرة المؤقتة في شبكة غير متجانسة، حيث قد تدعم الخوادم الفردية هياكل جدولة مختلفة وتحت نماذج مرور مختلفة.
درس ستيلاديس وآخرون (Thu,) هذا السؤال.