ರೇಖೀಯವು ರೇಟ್ ಮೋನೋಟೋನಿಕ್ ಆಗಿರುತ್ತದೆ ಮತ್ತು ಇಡಿಎಫ್ಗಾಗಿ ಲಾಗ್ ಎನ್ ಹಾಗೂ ರೇಟ್ ಮೋನೋಟೋನಿಕ್ ಗಾಗಿ ನಾವು ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿ O ಶೆಡ್ಯೂಲ್ ರ್ ಚರ್ಚಿಸಿದಂತೆ, ಆದರೆ ಸಾಮಾನ್ಯ ನೈಜ ಸಮಯದಲ್ಲಿ ಮಲ್ಟಿಪ್ರೊಸೆಸರ್ ಅಥವಾ ವಿತರಿಸಿದ ವ್ಯವಸ್ಥೆಗಳನ್ನು ನಿಗದಿಪಡಿಸುವುದು NP- ಹಾರ್ಡ್ ಸಮಸ್ಯೆಯಾಗಿದೆ.
ரேட் மோனோடோனிக் லீனியர் ஆகவும், அதே சமயம் EDFக்கு லாக் n ஆகவும் இருக்கும். மற்றும் விவாதிக்க பட்டபடி ரேட் மோனோடோனிக் ஸ்கேட்யூலருக்கு ஒரு திறமையான O ஸ்கேட்யூலரை கொண்டிருக்கிறோம், ஆனால் பொதுவாக ரியல்-டைம் மல்டிபிராசசர் அல்லது டிஸ்ட்ரிபியூட்டட் சிஸ்டம்களை ஸ்கேட்யூலிங் செய்வது ஒரு என்பி-ஹார்டு பிராப்ளம் .