Proportional-fair scheduling
متناسب منصفانہ شیڈولنگ ایک سمجھوتے پر مبنی شیڈولنگ الگورتھم ہے۔ یہ دو مسابقتی مفادات کے درمیان توازن برقرار رکھنے پر مبنی ہے: نیٹ ورک کے کل تھرو پٹ کو زیادہ سے زیادہ کرنے کی کوشش کرنا (وائرڈ یا نہیں) جبکہ ایک ہی وقت میں تمام صارفین کو کم سے کم سطح کی خدمت کی اجازت دینا۔ یہ ہر ڈیٹا کے بہاؤ کو ڈیٹا کی شرح یا شیڈولنگ کی ترجیح (عمل درآمد پر منحصر) تفویض کرکے کیا جاتا ہے جو اس کے متوقع وسائل کی کھپت کے الٹا متناسب ہوتا ہے۔ ویٹڈ فیئر کیوئنگ متناسب منصفانہ شیڈولنگ ویٹڈ فیئر کیوئنگ (ڈبلیو ایف کیو) کے ذریعے حاصل کی جا سکتی ہے، ڈیٹا فلو کے لیے شیڈولنگ ویٹ سیٹ کرکے، جہاں لاگت فی ڈیٹا بٹ استعمال شدہ وسائل کی مقدار ہے۔ مثال کے طور پر: سی ڈی ایم اے اسپریڈ سپیکٹرم سیلولر نیٹ ورک میں، ٹرانسمیٹ پاور کنٹرول (مداخلت کی بڑھتی ہوئی سطح) میں فی بٹ مطلوبہ توانائی لاگت ہو سکتی ہے۔ لنک موافقت کے ساتھ وائرلیس مواصلات میں، لاگت ماڈیولیشن اور ایرر کوڈنگ اسکیم کا استعمال کرتے ہوئے بٹس کی ایک مخصوص تعداد کو منتقل کرنے کے لیے مطلوبہ وقت ہو سکتا ہے جس کی اس کے لیے ضرورت ہوتی ہے۔ اس کی ایک مثال ای وی ڈی او نیٹ ورک ہے، جہاں رپورٹ شدہ ایس این آر کو بنیادی لاگت کے عنصر کے طور پر استعمال کیا جاتا ہے۔ تیز رفتار متحرک چینل الاکیشن والے وائرلیس نیٹ ورکس میں، قیمت قریبی بیس اسٹیشن سائٹس کی تعداد ہو سکتی ہے جو شریک چینل کی مداخلت سے بچنے کے لیے بیک وقت ایک ہی فریکوئنسی چینل استعمال نہیں کر سکتے۔ صارف کی ترجیح ڈیٹا کی منتقلی کو شیڈول کرنے کا ایک اور طریقہ جو اسی طرح کے نتائج کی طرف لے جاتا ہے، ترجیحی گتانک کے استعمال کے ذریعے ہے۔ یہاں ہم اس اسٹیشن کے لیے چینل شیڈول کرتے ہیں جس میں زیادہ سے زیادہ ترجیحی فنکشن ہوتا ہے: موجودہ ٹائم سلاٹ میں اسٹیشن کے لیے ممکنہ طور پر حاصل کیے جانے والے ڈیٹا ریٹ کی نشاندہی کرتا ہے۔ اس اسٹیشن کی تاریخی اوسط ڈیٹا ریٹ ہے۔ اور شیڈولر کی "انصاف پسندی" کو ٹیون کریں۔ ایڈجسٹ کرکے اور مندرجہ بالا فارمولے میں، ہم بہترین موبائلز (بہترین چینل کے حالات میں) زیادہ کثرت سے پیش کرنے اور مہنگے موبائلز کی خدمت کرنے کے درمیان توازن کو ایڈجسٹ کرنے کے قابل ہوتے ہیں جو اکثر اتنے ہوتے ہیں کہ ان کی کارکردگی قابل قبول ہوتی ہے۔ انتہائی صورت حال میں (اور) شیڈولر "پیکٹ" راؤنڈ رابن انداز میں کام کرتا ہے اور وسائل کی کھپت کی پرواہ کیے بغیر ایک کے بعد ایک تمام موبائل کی خدمت کرتا ہے (لیکن وقت میں یکساں طور پر نہیں)، اور اس طرح کہ ہر صارف کو یکساں مقدار میں ڈیٹا ملتا ہے۔ (اور) شیڈولر کو "زیادہ سے زیادہ انصاف کا شیڈولر" کہا جا سکتا ہے (مثال کے طور پر صوتی صارفین کو برابر فراہم کرنے کے لیے استعمال کیا جائے گا)۔ اگر اور پھر شیڈولر ہمیشہ بہترین چینل کے حالات کے ساتھ موبائل کی خدمت کرے گا۔ اس سے چینل کی تھرو پٹ زیادہ سے زیادہ ہوگی جبکہ کم والے اسٹیشنوں کو بالکل بھی خدمات فراہم نہیں کی جاتی ہیں۔ (اور) شیڈولر کو "میکس ریٹ" شیڈولر کہا جا سکتا ہے۔ 3 جی نیٹ ورک میں استعمال ہونے والے متناسب منصفانہ شیڈولنگ الگورتھم کا استعمال اور اس سے فائدہ ہوگا۔ استعمال شدہ مطلوبہ پیکٹ کے سائز، چینل کے معیار اور ڈیٹا ریٹ (ایم سی ایس) سے قطع نظر، (اور) شیڈولر کو ہر صارف کے لیے یکساں وقت اور سپیکٹرم فراہم کر کے نافذ کیا جا سکتا ہے۔ متناسب منصفانہ (اور) شیڈولر کو "مساوی کوشش شیڈولر" یا "ٹائم/سپیکٹرم راؤنڈ رابن شیڈولر" کہا جا سکتا ہے۔ اس تکنیک کو "میموری مستقل" کا استعمال کرکے مزید پیرامیٹرائز کیا جا سکتا ہے جو اس مدت کا تعین کرتا ہے جس میں ترجیحی فنکشن کا حساب لگانے میں استعمال ہونے والے اسٹیشن ڈیٹا کی شرح اوسط ہوتی ہے۔ ایک بڑا مستقل عام طور پر کم قلیل مدتی انصاف پسندی کی قیمت پر تھرو پٹ کو بہتر بناتا ہے۔ شیڈولنگ (کمپیوٹنگ) بھی دیکھیں-شیڈولنگ کے عمومی موضوع کا تعارف۔ راؤنڈ رابن شیڈولنگ-ایک مختلف شیڈولنگ الگورتھم۔ متناسب منصفانہ اصول-کارکردگی اور انصاف پسندی کو متوازن کرنے کے ایک ہی اصول پر مبنی مختلف متبادلات میں سے انتخاب کے لیے ایک زیادہ عام اصول۔ مزید پڑھنے کے لیے حوالہ جات ریڈیو ریسورس مینجمنٹ وائرلیس موبائل ٹیلی کمیونیکیشن نیٹ ورک شیڈولنگ الگورتھم فیئر ڈویژن پروٹوکول