Key points are not available for this paper at this time.
نقدم خوارزمية تنظيم الصف العادل مع بدء الوقت (SFQ) التي تعتبر فعالة حسابياً، وتحقق العدالة بغض النظر عن التغير في قدرة السيرفر، وتتمتع بأصغر مقياس عدالة بين جميع خوارزميات الجدولة العادلة المعروفة. نحن نقوم بتحليل قدرة مرور البيانات، وتأخير السيرفر الفردي، وضمان تأخير نهاية إلى نهاية للاستخدام المتغير في الخوادم المحدودة التقلبات (FC) والخوادم المنضبطة معياريًا (EBF). نوضح أن SFQ أكثر ملاءمة من تنظيم الصف العادل الموزون للشبكات الخدمية المتكاملة وأنها أفضل بشكل صارم من تنظيم الصف العادل المعتمد على الساعة الذاتية. لدعم الخدمات المتنوعة وعائلات البروتوكولات المتعددة في الشبكات الخدمية المتكاملة، نقدم جدولة SFQ متعددة المستويات ونستنتج حدود أدائها. يظهر تحليلنا أن SFQ مناسب للشبكات الخدمية المتكاملة لأنه: (1) يحقق تأخيرًا متوسطًا ومنخفضًا كحد أقصى للتطبيقات قليلة المرور (مثل الصوت التفاعلي، التلنت، إلخ)؛ (2) يوفر عدالة مرغوبة لفيديو VBR؛ (3) يوفر عدالة بغض النظر عن التغير في قدرة السيرفر لتطبيقات البيانات الحساسة للقدرة؛ (4) يمكّن من مشاركة الروابط المتعددة المستويات والتي تعتبر مرغوبة لإدارة التنوع؛ و (5) هو فعال حسابياً.
درس جويال وآخرون (الأربعاء) هذا السؤال.