उपयोगिता सीमा का पुनरावलोकन

उपयोगिता सीमा एक प्रसिद्ध अवधारणा है जिसे पहले लियू और लेयलैंड (1973) के seminal पेपर में पेश किया गया था, जो वास्तविक समय कार्य सेट की निर्धारित करने की साधारण और व्यावहारिक विधि प्रदान करता है। निश्चित प्राथमिकता वाले शेड्यूलर के लिए मूल उपयोगिता सीमा को आवधिक कार्य सेट में कार्यों की संख्या के रूप में परिभाषित किया गया था। हम कार्य सेट की जानकारी के फलन के रूप में उपयोगिता सीमा को परिभाषित करते हैं। केवल कार्यों की संख्या के अलावा, हम लियू और लेयलैंड की सीमा पर विभिन्न सुधार प्राप्त करते हैं। विशेष रूप से, हम कार्य अवधियों में हार्मोनिक श्रृंखलाओं की संख्या के रूप में सीमा का एक अधिक सहज व्युत्पत्ति देते हैं, जिससे हमें ऐसी सीमाओं की गणना करने के लिए एक सरल एल्गोरिदम प्राप्त होता है। हम ऐसे एल्गोरिदम का व्युत्पन्न करते हैं जो कार्य सेट के अवधियों के पैरामीटर के रूप में बेहतर सीमाएँ देते हैं। हम उन कार्यों के लिए सीमा का सामान्यीकरण भी देते हैं जिनकी समय सीमा उनके अवधियों से छोटी होती है।