Backpressure routing
ಸಂಭಾವ್ಯತೆಯ ಗಣಿತದ ಸಿದ್ಧಾಂತದೊಳಗಿನ ಒಂದು ವಿಭಾಗವಾದ ಕ್ಯೂಯಿಂಗ್ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ಎಂಬುದು ಗರಿಷ್ಠ ನೆಟ್ವರ್ಕ್ ಥ್ರೋಪುಟ್ ಅನ್ನು ಸಾಧಿಸುವ ಕ್ಯೂಯಿಂಗ್ ನೆಟ್ವರ್ಕ್ನ ಸುತ್ತ ಸಂಚಾರವನ್ನು ನಿರ್ದೇಶಿಸುವ ಒಂದು ವಿಧಾನವಾಗಿದೆ, ಇದನ್ನು ಲಿಯಾಪುನೋವ್ ಡ್ರಿಫ್ಟ್ನ ಪರಿಕಲ್ಪನೆಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಸ್ಥಾಪಿಸಲಾಗಿದೆ. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ ಪ್ರತಿಯೊಂದು ಕೆಲಸವು ನೆಟ್ವರ್ಕ್ನಲ್ಲಿನ ಅನೇಕ ಸರ್ವಿಸ್ ನೋಡ್ಗಳಿಗೆ ಭೇಟಿ ನೀಡುವ ಪರಿಸ್ಥಿತಿಯನ್ನು ಪರಿಗಣಿಸುತ್ತದೆ. ಇದು ಗರಿಷ್ಠ-ತೂಕದ ವೇಳಾಪಟ್ಟಿಯ ವಿಸ್ತರಣೆಯಾಗಿದ್ದು, ಅಲ್ಲಿ ಪ್ರತಿ ಉದ್ಯೋಗವು ಒಂದೇ ಸೇವಾ ನೋಡ್ಗೆ ಮಾತ್ರ ಭೇಟಿ ನೀಡುತ್ತದೆ. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ ಎಂಬುದು ದಟ್ಟಣೆಯ ಇಳಿಜಾರುಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಮಲ್ಟಿ-ಹಾಪ್ ನೆಟ್ವರ್ಕ್ನಲ್ಲಿ ಸಂಚಾರವನ್ನು ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ರೂಟಿಂಗ್ ಮಾಡುವ ಒಂದು ಕ್ರಮಾವಳಿಯಾಗಿದೆ. ಸಂವೇದಕ ಜಾಲಗಳು, ಮೊಬೈಲ್ ಆಡ್ ಹಾಕ್ ಜಾಲಗಳು (MANETS) ಮತ್ತು ವೈರ್ಲೆಸ್ ಮತ್ತು ವೈರ್ಲೈನ್ ಘಟಕಗಳೊಂದಿಗೆ ವೈವಿಧ್ಯಮಯ ಜಾಲಗಳು ಸೇರಿದಂತೆ ವೈರ್ಲೆಸ್ ಸಂವಹನ ಜಾಲಗಳಿಗೆ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಅನ್ವಯಿಸಬಹುದು. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ತತ್ವಗಳನ್ನು ಉತ್ಪನ್ನ ಜೋಡಣೆ ವ್ಯವಸ್ಥೆಗಳು ಮತ್ತು ಸಂಸ್ಕರಣಾ ಜಾಲಗಳ ಅಧ್ಯಯನದಂತಹ ಇತರ ಕ್ಷೇತ್ರಗಳಿಗೂ ಅನ್ವಯಿಸಬಹುದು. ಈ ಲೇಖನವು ಸಂವಹನ ಜಾಲಗಳ ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸುತ್ತದೆ, ಅಲ್ಲಿ ಅನೇಕ ಡೇಟಾ ಸ್ಟ್ರೀಮ್ಗಳಿಂದ ಪ್ಯಾಕೆಟ್ಗಳು ಬರುತ್ತವೆ ಮತ್ತು ಸೂಕ್ತ ಸ್ಥಳಗಳಿಗೆ ತಲುಪಿಸಬೇಕು. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಸ್ಲಾಟ್ ಮಾಡಿದ ಸಮಯದಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಪ್ರತಿ ಬಾರಿ ಸ್ಲಾಟ್ ಮಾಡುವಾಗ ಅದು ನೆರೆಯ ನೋಡ್ಗಳ ನಡುವಿನ ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ ಅನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವ ದಿಕ್ಕಿನಲ್ಲಿ ಡೇಟಾವನ್ನು ಮಾರ್ಗ ಮಾಡಲು ಪ್ರಯತ್ನಿಸುತ್ತದೆ. ಇದು ಒತ್ತಡದ ಇಳಿಜಾರುಗಳ ಮೂಲಕ ಕೊಳವೆಗಳ ಜಾಲದ ಮೂಲಕ ನೀರು ಹೇಗೆ ಹರಿಯುತ್ತದೆ ಎಂಬುದಕ್ಕೆ ಹೋಲುತ್ತದೆ. ಆದಾಗ್ಯೂ, ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಹು-ಸರಕು ಜಾಲಗಳಿಗೆ (ಅಲ್ಲಿ ವಿಭಿನ್ನ ಪ್ಯಾಕೆಟ್ಗಳು ವಿಭಿನ್ನ ಗಮ್ಯಸ್ಥಾನಗಳನ್ನು ಹೊಂದಿರಬಹುದು) ಮತ್ತು ಪ್ರಸರಣ ದರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡಬಹುದಾದ ಜಾಲಗಳಿಗೆ (ಬಹುಶಃ ಸಮಯ ಬದಲಾಗುವ) ಆಯ್ಕೆಗಳಿಂದ ಅನ್ವಯಿಸಬಹುದು. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ನ ಆಕರ್ಷಕ ಲಕ್ಷಣಗಳೆಂದರೆಃ (i) ಇದು ಗರಿಷ್ಠ ನೆಟ್ವರ್ಕ್ ಥ್ರೋಪುಟ್ಗೆ ಕಾರಣವಾಗುತ್ತದೆ, (ii) ಸಮಯ ಬದಲಾಗುವ ನೆಟ್ವರ್ಕ್ ಪರಿಸ್ಥಿತಿಗಳಿಗೆ ಇದು ದೃಢವಾಗಿದೆ, (iii) ಟ್ರಾಫಿಕ್ ಆಗಮನ ದರಗಳು ಅಥವಾ ಚಾನೆಲ್ ರಾಜ್ಯದ ಸಂಭವನೀಯತೆಗಳನ್ನು ತಿಳಿಯದೆ ಇದನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಬಹುದು. ಆದಾಗ್ಯೂ, ಅಲ್ಗಾರಿದಮ್ ದೊಡ್ಡ ವಿಳಂಬಗಳನ್ನು ಪರಿಚಯಿಸಬಹುದು, ಮತ್ತು ಹಸ್ತಕ್ಷೇಪದೊಂದಿಗೆ ಜಾಲಗಳಲ್ಲಿ ನಿಖರವಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಕಷ್ಟವಾಗಬಹುದು. ವಿಳಂಬವನ್ನು ಕಡಿಮೆ ಮಾಡುವ ಮತ್ತು ಅನುಷ್ಠಾನವನ್ನು ಸರಳಗೊಳಿಸುವ ಹಿನ್ನೋಟದ ಮಾರ್ಪಾಡುಗಳನ್ನು ಇಂಪ್ರೂವಿಂಗ್ ಡಿಲೇ ಮತ್ತು ಡಿಸ್ಟ್ರಿಬ್ಯೂಟೆಡ್ ಹಿನ್ನೋಟದ ಅಡಿಯಲ್ಲಿ ಕೆಳಗೆ ವಿವರಿಸಲಾಗಿದೆ. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ ಅನ್ನು ಮುಖ್ಯವಾಗಿ ಸೈದ್ಧಾಂತಿಕ ಸನ್ನಿವೇಶದಲ್ಲಿ ಅಧ್ಯಯನ ಮಾಡಲಾಗಿದೆ. ಪ್ರಾಯೋಗಿಕವಾಗಿ, ತಾತ್ಕಾಲಿಕ ವೈರ್ಲೆಸ್ ಜಾಲಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಅಲ್ಪಾವಧಿಯ ಮಾರ್ಗ ಲೆಕ್ಕಾಚಾರಗಳು ಅಥವಾ ಜಾಲಬಂಧ ಪ್ರವಾಹದ ಆಧಾರದ ಮೇಲೆ ಪರ್ಯಾಯ ರೂಟಿಂಗ್ ವಿಧಾನಗಳನ್ನು ಜಾರಿಗೆ ತಂದಿವೆ, ಉದಾಹರಣೆಗೆ ತಾತ್ಕಾಲಿಕ ಆನ್-ಡಿಮ್ಯಾಂಡ್ ಡಿಸ್ಟೆನ್ಸ್ ವೆಕ್ಟರ್ ರೂಟಿಂಗ್ (ಎಒಡಿವಿ), ಭೌಗೋಳಿಕ ರೂಟಿಂಗ್ ಮತ್ತು ಅತ್ಯಂತ ಅವಕಾಶವಾದಿ ರೂಟಿಂಗ್ (ಎಕ್ಸೋರ್). ಆದಾಗ್ಯೂ, ಹಿನ್ನೋಟದ ಗಣಿತದ ಅತ್ಯುತ್ತಮ ಗುಣಲಕ್ಷಣಗಳು ದಕ್ಷಿಣ ಕ್ಯಾಲಿಫೋರ್ನಿಯಾ ವಿಶ್ವವಿದ್ಯಾಲಯ ಮತ್ತು ಉತ್ತರ ಕೆರೊಲಿನಾ ರಾಜ್ಯ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲಿ ವೈರ್ಲೆಸ್ ಪರೀಕ್ಷಾ ಹಾಸಿಗೆಗಳಲ್ಲಿ ಅದರ ಬಳಕೆಯ ಇತ್ತೀಚಿನ ಪ್ರಾಯೋಗಿಕ ಪ್ರದರ್ಶನಗಳನ್ನು ಪ್ರೇರೇಪಿಸಿವೆ. ಮೂಲ ಬೆನ್ನು ಒತ್ತಡದ ಮೂಲ ಕ್ರಮಾವಳಿಯನ್ನು ಟಸ್ಸಿಯುಲಾಸ್ ಮತ್ತು ಎಫ್ರೆಮೈಡ್ಸ್ ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು. ಅವರು ಯಾದೃಚ್ಛಿಕ ಪ್ಯಾಕೆಟ್ ಆಗಮನ ಮತ್ತು ಲಿಂಕ್ ಆಯ್ಕೆ ಆಯ್ಕೆಗಳ ಸ್ಥಿರ ಗುಂಪಿನೊಂದಿಗೆ ಬಹು-ಹಾಪ್ ಪ್ಯಾಕೆಟ್ ರೇಡಿಯೋ ಜಾಲವನ್ನು ಪರಿಗಣಿಸಿದರು. ಅವರ ಅಲ್ಗಾರಿದಮ್ ಗರಿಷ್ಠ-ತೂಕದ ಲಿಂಕ್ ಆಯ್ಕೆ ಹಂತ ಮತ್ತು ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ ರೂಟಿಂಗ್ ಹಂತವನ್ನು ಒಳಗೊಂಡಿತ್ತು. ಬಹು-ಸರಕು ಜಾಲದ ಹರಿವನ್ನು ಗಣಿಸಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ಹಿನ್ನೋಟಕ್ಕೆ ಸಂಬಂಧಿಸಿದ ಕ್ರಮಾವಳಿಯನ್ನು ಅವೆರ್ಬುಚ್ ಮತ್ತು ಲೈಟನ್ನಲ್ಲಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಯಿತು. ಮೊಬೈಲ್ ಜಾಲಗಳ ವೇಳಾಪಟ್ಟಿಗೆ ಚಿಕಿತ್ಸೆ ನೀಡಲು ಬೆನ್ನಿನ ಒತ್ತಡದ ಕ್ರಮಾವಳಿಯನ್ನು ನಂತರ ನೀಲಿ, ಮೋದಿಯಾನೋ ಮತ್ತು ರೋಹರ್ಸ್ ವಿಸ್ತರಿಸಿದರು. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅನ್ನು ಲಿಯಾಪುನೋವ್ ಡ್ರಿಫ್ಟ್ ಸಿದ್ಧಾಂತದ ಮೂಲಕ ಗಣಿತಶಾಸ್ತ್ರದಲ್ಲಿ ವಿಶ್ಲೇಷಿಸಲಾಗುತ್ತದೆ ಮತ್ತು ಜಾಲಬಂಧದ ಉಪಯುಕ್ತತೆಯನ್ನು ಗರಿಷ್ಠಗೊಳಿಸಲು ಹರಿವು ನಿಯಂತ್ರಣ ಕಾರ್ಯವಿಧಾನಗಳೊಂದಿಗೆ ಜಂಟಿಯಾಗಿ ಬಳಸಬಹುದು. (ಯುಟಿಲಿಟಿ ಆಪ್ಟಿಮೈಸೇಶನ್ ಮತ್ತು ಪೆನಾಲ್ಟಿ ಮಿನಿಮೈಸೇಷನ್ನೊಂದಿಗೆ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅನ್ನು ಸಹ ನೋಡಿ). ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ ಹೇಗೆ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ ಎಂಬುದನ್ನು ನೆಟ್ವರ್ಕ್ನಲ್ಲಿನ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳ ಚೌಕಗಳ ಮೊತ್ತವನ್ನು (ಸ್ಥೂಲವಾಗಿ) ಒಂದು ಟೈಮ್ ಸ್ಲಾಟ್ನಿಂದ ಮುಂದಿನದಕ್ಕೆ ಕಡಿಮೆ ಮಾಡುವ ನಿರ್ಧಾರಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. ಈ ತಂತ್ರದ ನಿಖರವಾದ ಗಣಿತದ ಬೆಳವಣಿಗೆಯನ್ನು ನಂತರದ ವಿಭಾಗಗಳಲ್ಲಿ ವಿವರಿಸಲಾಗಿದೆ. ಈ ವಿಭಾಗವು ಸಾಮಾನ್ಯ ಜಾಲಬಂಧ ಮಾದರಿ ಮತ್ತು ಈ ಮಾದರಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ನ ಕಾರ್ಯಾಚರಣೆಯನ್ನು ವಿವರಿಸುತ್ತದೆ. ಮಲ್ಟಿ-ಹಾಪ್ ಕ್ಯೂಯಿಂಗ್ ನೆಟ್ವರ್ಕ್ ಮಾದರಿಯು ಎನ್ ನೋಡ್ಗಳೊಂದಿಗಿನ ಮಲ್ಟಿ-ಹಾಪ್ ನೆಟ್ವರ್ಕ್ ಅನ್ನು ಪರಿಗಣಿಸಿ (ಚಿತ್ರ ನೋಡಿ. N = 6ರೊಂದಿಗಿನ ಉದಾಹರಣೆಗಾಗಿ 1). ಜಾಲವು ನಿಗದಿತ ಸಮಯದಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಪ್ರತಿ ಸ್ಲಾಟ್ನಲ್ಲಿ, ಹೊಸ ದತ್ತಾಂಶವು ಜಾಲಬಂಧಕ್ಕೆ ಬರಬಹುದು, ಮತ್ತು ಎಲ್ಲಾ ದತ್ತಾಂಶವನ್ನು ಅದರ ಸರಿಯಾದ ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ತಲುಪಿಸುವ ಪ್ರಯತ್ನದಲ್ಲಿ ರೂಟಿಂಗ್ ಮತ್ತು ಪ್ರಸರಣ ವೇಳಾಪಟ್ಟಿ ನಿರ್ಧಾರಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳಲಾಗುತ್ತದೆ. ನೋಡ್ಗಾಗಿ ಉದ್ದೇಶಿಸಲಾದ ಡೇಟಾವನ್ನು ಸರಕು ಸಿ ಡೇಟಾ ಎಂದು ಲೇಬಲ್ ಮಾಡೋಣ. ಪ್ರತಿ ನೋಡ್ನಲ್ಲಿನ ದತ್ತಾಂಶವನ್ನು ಅದರ ಸರಕುಗಳ ಪ್ರಕಾರ ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ. ಮತ್ತು, ನೋಡ್ ಎನ್ ನಲ್ಲಿರುವ ಸರಕು ಸಿ ಡೇಟಾದ ಪ್ರಸ್ತುತ ಮೊತ್ತವಾಗಿರಲಿ, ಇದನ್ನು ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ. ನೋಡ್ನೊಳಗಿನ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳ ಕ್ಲೋಸಪ್ ಅನ್ನು ಚಿತ್ರದಲ್ಲಿ ತೋರಿಸಲಾಗಿದೆ. 2. ಸಮಸ್ಯೆಯ ಘಟಕಗಳು ಸಮಸ್ಯೆಯ ಸನ್ನಿವೇಶವನ್ನು ಅವಲಂಬಿಸಿವೆ. ಉದಾಹರಣೆಗೆ, ಬ್ಯಾಕ್ಲಾಗ್ ಪ್ಯಾಕೆಟ್ಗಳ ಪೂರ್ಣಾಂಕ ಘಟಕಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳಬಹುದು, ಇದು ಡೇಟಾವನ್ನು ಸ್ಥಿರ ಉದ್ದದ ಪ್ಯಾಕೆಟ್ಗಳಾಗಿ ವಿಂಗಡಿಸಿದಾಗ ಉಪಯುಕ್ತವಾಗಿದೆ. ಪರ್ಯಾಯವಾಗಿ, ಇದು ಬಿಟ್ಗಳ ನೈಜ ಮೌಲ್ಯದ ಘಟಕಗಳನ್ನು ತೆಗೆದುಕೊಳ್ಳಬಹುದು. ಯಾವುದೇ ನೋಡ್ ತನಗಾಗಿ ನಿಗದಿಪಡಿಸಿದ ಡೇಟಾವನ್ನು ಸಂಗ್ರಹಿಸುವುದಿಲ್ಲವಾದ್ದರಿಂದ, ಎಲ್ಲಾ ಮತ್ತು ಎಲ್ಲಾ ಸಮಯದ ಸ್ಲಾಟ್ಗಳಿಗೆ t ಎಂದು ಊಹಿಸಲಾಗಿದೆ. ಪ್ರತಿ ಬಾರಿ, ನೋಡ್ಗಳು ಡೇಟಾವನ್ನು ಇತರರಿಗೆ ರವಾನಿಸಬಹುದು. ಒಂದು ನೋಡ್ನಿಂದ ಮತ್ತೊಂದು ನೋಡ್ಗೆ ಹರಡುವ ಡೇಟಾವನ್ನು ಮೊದಲ ನೋಡ್ನ ಕ್ಯೂನಿಂದ ತೆಗೆದುಹಾಕಲಾಗುತ್ತದೆ ಮತ್ತು ಎರಡನೆಯ ಕ್ಯೂಗೆ ಸೇರಿಸಲಾಗುತ್ತದೆ. ಅದರ ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ರವಾನೆಯಾಗುವ ಡೇಟಾವನ್ನು ಜಾಲಬಂಧದಿಂದ ತೆಗೆದುಹಾಕಲಾಗುತ್ತದೆ. ದತ್ತಾಂಶವು ಜಾಲಬಂಧಕ್ಕೆ ಬಾಹ್ಯವಾಗಿ ತಲುಪಬಹುದು, ಮತ್ತು ಸ್ಲಾಟ್ ಟಿಯಲ್ಲಿ ನೋಡ್ ಎನ್ಗೆ ಬರುವ ಹೊಸ ದತ್ತಾಂಶದ ಪ್ರಮಾಣವನ್ನು ಅಂತಿಮವಾಗಿ ನೋಡ್ ಸಿಗೆ ತಲುಪಿಸಬೇಕು ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ. ಸ್ಲಾಟ್ ಟಿಯಲ್ಲಿ ಲಿಂಕ್ (ಎ, ಬಿ) ಮೂಲಕ ಜಾಲಬಂಧವು ಬಳಸುವ ಪ್ರಸರಣ ದರವಾಗಿರಲಿ, ಇದು ಪ್ರಸ್ತುತ ಸ್ಲಾಟ್ನಲ್ಲಿ ನೋಡ್ ಎ ನಿಂದ ನೋಡ್ ಬಿ ಗೆ ವರ್ಗಾಯಿಸಬಹುದಾದ ದತ್ತಾಂಶದ ಪ್ರಮಾಣವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಪ್ರಸರಣ ದರ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಆಗಿರಲಿ. ಈ ಪ್ರಸರಣ ದರಗಳನ್ನು ಬಹುಶಃ ಸಮಯ ಬದಲಾಗುವ ಆಯ್ಕೆಗಳ ಗುಂಪಿನೊಳಗೆ ಆಯ್ಕೆ ಮಾಡಬೇಕು. ನಿರ್ದಿಷ್ಟವಾಗಿ ಹೇಳುವುದಾದರೆ, ಜಾಲವು ಸಮಯ ಬದಲಾಗುವ ಚಾನೆಲ್ಗಳು ಮತ್ತು ನೋಡ್ ಚಲನಶೀಲತೆಯನ್ನು ಹೊಂದಿರಬಹುದು ಮತ್ತು ಇದು ಪ್ರತಿ ಸ್ಲಾಟ್ನಲ್ಲೂ ಅದರ ಪ್ರಸರಣ ಸಾಮರ್ಥ್ಯಗಳ ಮೇಲೆ ಪರಿಣಾಮ ಬೀರಬಹುದು. ಇದನ್ನು ಮಾದರಿ ಮಾಡಲು, S (t) ಜಾಲಬಂಧದ ಟೋಪೋಲಜಿ ಸ್ಥಿತಿಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, ಇದು ಪ್ರಸರಣದ ಮೇಲೆ ಪರಿಣಾಮ ಬೀರುವ ಜಾಲಬಂಧದ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಸೆರೆಹಿಡಿಯುತ್ತದೆ. ಟೋಪೋಲಜಿ ಸ್ಥಿತಿ ಎಸ್ (ಟಿ) ಅಡಿಯಲ್ಲಿ ಲಭ್ಯವಿರುವ ಪ್ರಸರಣ ದರ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಆಯ್ಕೆಗಳ ಗುಂಪನ್ನು ಪ್ರತಿನಿಧಿಸೋಣ. ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ, ನೆಟ್ವರ್ಕ್ ನಿಯಂತ್ರಕವು ಎಸ್ (ಟಿ) ಅನ್ನು ಗಮನಿಸುತ್ತದೆ ಮತ್ತು ಸೆಟ್ನೊಳಗೆ ಪ್ರಸರಣ ದರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ. ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ ಯಾವ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಅನ್ನು ಆಯ್ಕೆ ಮಾಡಬೇಕೆಂದು ಮುಂದಿನ ಉಪವಿಭಾಗದಲ್ಲಿ ವಿವರಿಸಲಾಗಿದೆ. ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ ಯ ಪ್ರಸರಣ ದರಗಳನ್ನು ಚಾನೆಲ್ ಸ್ಟೇಟ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಮತ್ತು ಪವರ್ ಅಲೋಕೇಷನ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನ ಸಾಮಾನ್ಯ ಕಾರ್ಯಗಳಿಂದ ನಿರ್ಧರಿಸಿದಾಗ ಈ ಸಮಯ-ಬದಲಾಗುವ ನೆಟ್ವರ್ಕ್ ಮಾದರಿಯನ್ನು ಮೊದಲು ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಯಿತು. ಸರ್ವರ್ ಹಂಚಿಕೆ, ಉಪ-ಬ್ಯಾಂಡ್ ಆಯ್ಕೆ, ಕೋಡಿಂಗ್ ಪ್ರಕಾರ ಮುಂತಾದ ಇತರ ನಿಯಂತ್ರಣ ನಿರ್ಧಾರಗಳಿಂದ ದರಗಳನ್ನು ನಿರ್ಧರಿಸಿದಾಗ ಮಾದರಿಯನ್ನು ಬಳಸಬಹುದು. ಇದು ಬೆಂಬಲಿಸಬಹುದಾದ ಪ್ರಸರಣ ದರಗಳು ತಿಳಿದಿವೆ ಮತ್ತು ಪ್ರಸರಣದಲ್ಲಿ ಯಾವುದೇ ದೋಷಗಳಿಲ್ಲ ಎಂದು ಊಹಿಸುತ್ತದೆ. ಬಹು-ಸ್ವೀಕರಿಸುವವರ ವೈವಿಧ್ಯತೆಯ ಮೂಲಕ ವೈರ್ಲೆಸ್ ಪ್ರಸಾರದ ಪ್ರಯೋಜನವನ್ನು ಬಳಸಿಕೊಳ್ಳುವ ನೆಟ್ವರ್ಕ್ಗಳನ್ನು ಒಳಗೊಂಡಂತೆ ಸಂಭವನೀಯ ಚಾನೆಲ್ ದೋಷಗಳನ್ನು ಹೊಂದಿರುವ ನೆಟ್ವರ್ಕ್ಗಳಿಗೆ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ನ ವಿಸ್ತೃತ ಸೂತ್ರೀಕರಣಗಳನ್ನು ಬಳಸಬಹುದು. ಪ್ರತಿ ಸ್ಲಾಟ್ನಲ್ಲಿ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ನಿಯಂತ್ರಕವು ಎಸ್ (ಟಿ) ಅನ್ನು ಗಮನಿಸುತ್ತದೆ ಮತ್ತು ಈ ಕೆಳಗಿನ 3 ಹಂತಗಳನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆಃ ಮೊದಲನೆಯದಾಗಿ, ಪ್ರತಿ ಲಿಂಕ್ಗೆ (ಎ, ಬಿ), ಇದು ಬಳಸಲು ಸೂಕ್ತವಾದ ಸರಕುಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ. ಮುಂದೆ, ಇದು ಯಾವ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಅನ್ನು ಬಳಸಬೇಕೆಂದು ನಿರ್ಧರಿಸುತ್ತದೆ. ಅಂತಿಮವಾಗಿ, ಇದು ಸಂಪರ್ಕದ ಮೂಲಕ ರವಾನೆಯಾಗುವ ಸರಕುಗಳ ಪ್ರಮಾಣವನ್ನು ನಿರ್ಧರಿಸುತ್ತದೆ (ಎ, ಬಿ) (ಗರಿಷ್ಠ, ಆದರೆ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ ಕಡಿಮೆಯಾಗಿರಬಹುದು). ಸೂಕ್ತವಾದ ಸರಕುಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದು ಪ್ರತಿ ನೋಡ್ ತನ್ನದೇ ಆದ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳನ್ನು ಮತ್ತು ಅದರ ಪ್ರಸ್ತುತ ನೆರೆಹೊರೆಯ ಬ್ಯಾಕ್ಲಾಗ್ಗಳನ್ನು ಗಮನಿಸುತ್ತದೆ. ನೋಡ್ a ನ ಪ್ರಸ್ತುತ ನೆರೆಯ ಒಂದು ನೋಡ್ b ಆಗಿದ್ದು, ಪ್ರಸ್ತುತ ಸ್ಲಾಟ್ನಲ್ಲಿ ಶೂನ್ಯವಲ್ಲದ ಪ್ರಸರಣ ದರವನ್ನು ಆಯ್ಕೆ ಮಾಡಲು ಸಾಧ್ಯವಿದೆ. ಹೀಗಾಗಿ, ನೆರೆಹೊರೆಯವರನ್ನು ಸೆಟ್ನಿಂದ ನಿರ್ಧರಿಸಲಾಗುತ್ತದೆ. ತೀವ್ರತರವಾದ ಸಂದರ್ಭದಲ್ಲಿ, ಒಂದು ನೋಡ್ ಎಲ್ಲಾ ಎನ್-1 ಇತರ ನೋಡ್ಗಳನ್ನು ನೆರೆಹೊರೆಯವರಾಗಿ ಹೊಂದಬಹುದು. ಆದಾಗ್ಯೂ, ಒಂದು ನಿರ್ದಿಷ್ಟ ಭೌಗೋಳಿಕ ದೂರಕ್ಕಿಂತ ಹೆಚ್ಚು ಬೇರ್ಪಟ್ಟ ನೋಡ್ಗಳ ನಡುವಿನ ಪ್ರಸರಣವನ್ನು ತಡೆಯುವ ಅಥವಾ ಒಂದು ನಿರ್ದಿಷ್ಟ ಮಿತಿಗಿಂತ ಕಡಿಮೆ ಹರಡುವ ಸಿಗ್ನಲ್ ಬಲವನ್ನು ಹೊಂದಿರುವ ಸೆಟ್ಗಳನ್ನು ಬಳಸುವುದು ಸಾಮಾನ್ಯವಾಗಿದೆ. ಹೀಗಾಗಿ, ನೆರೆಹೊರೆಯವರ ಸಂಖ್ಯೆಯು N−1 ಗಿಂತ ಕಡಿಮೆಯಿರುವುದು ಸಾಮಾನ್ಯವಾಗಿದೆ. ಚಿತ್ರದಲ್ಲಿರುವ ಉದಾಹರಣೆ. 1 ನೆರೆಯವರನ್ನು ಸಂಪರ್ಕಗಳ ಮೂಲಕ ವಿವರಿಸುತ್ತದೆ, ಆದ್ದರಿಂದ ನೋಡ್ 5 ನೆರೆಯ 4 ಮತ್ತು 6 ಅನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಈ ಉದಾಹರಣೆಯು ನೆರೆಹೊರೆಯವರ ನಡುವಿನ ಸಮ್ಮಿತೀಯ ಸಂಬಂಧವನ್ನು ಸೂಚಿಸುತ್ತದೆ (ಆದ್ದರಿಂದ 5 ಎಂಬುದು 4ರ ನೆರೆಯವರಾಗಿದ್ದರೆ, 4 ಎಂಬುದು 5ರ ನೆರೆಯವರಾಗಿರುತ್ತಾರೆ), ಆದರೆ ಇದು ಸಾಮಾನ್ಯವಾಗಿ ಹಾಗಿರಬೇಕಾಗಿಲ್ಲ. ನಿರ್ದಿಷ್ಟ ನೋಡ್ನ ನೆರೆಹೊರೆಯವರ ಸಮೂಹವು ಪ್ರಸ್ತುತ ಸ್ಲಾಟ್ನಲ್ಲಿ ಪ್ರಸರಣಕ್ಕಾಗಿ ಬಳಸಬಹುದಾದ ಹೊರಹೋಗುವ ಕೊಂಡಿಗಳ ಗುಂಪನ್ನು ನಿರ್ಧರಿಸುತ್ತದೆ. ಹೊರಹೋಗುವ ಪ್ರತಿಯೊಂದು ಕೊಂಡಿಯಲ್ಲೂ (ಎ, ಬಿ), ಅತ್ಯುತ್ತಮ ಸರಕುಗಳನ್ನು ಈ ಕೆಳಗಿನ ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ ಪ್ರಮಾಣವನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವ ಸರಕು ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆಃ ಅತ್ಯುತ್ತಮ ಸರಕುಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುವಲ್ಲಿನ ಯಾವುದೇ ಸಂಬಂಧಗಳನ್ನು ಅನಿಯಂತ್ರಿತವಾಗಿ ಮುರಿಯಲಾಗುತ್ತದೆ. ಒಂದು ಉದಾಹರಣೆಯನ್ನು ಚಿತ್ರದಲ್ಲಿ ತೋರಿಸಲಾಗಿದೆ. 2. ಪ್ರತಿ ಸರತಿಯು ಪ್ರಸ್ತುತ ಕೇವಲ 3 ಸರಕುಗಳನ್ನು ಹೊಂದಿದೆ ಎಂದು ಉದಾಹರಣೆಯು ಊಹಿಸುತ್ತದೆಃ ಕೆಂಪು, ಹಸಿರು ಮತ್ತು ನೀಲಿ, ಮತ್ತು ಇವುಗಳನ್ನು ಪ್ಯಾಕೆಟ್ಗಳ ಪೂರ್ಣಾಂಕ ಘಟಕಗಳಲ್ಲಿ ಅಳೆಯಲಾಗುತ್ತದೆ. ನಿರ್ದೇಶಿತ ಕೊಂಡಿ (1,2) ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸಿ, ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ಗಳು ಹೀಗಿವೆಃ ಆದ್ದರಿಂದ, ಸ್ಲಾಟ್ ಟಿ ಮೇಲೆ ಕೊಂಡಿ (1,2) ಅನ್ನು ಕಳುಹಿಸಲು ಸೂಕ್ತವಾದ ಸರಕು ಹಸಿರು ಸರಕು. ಮತ್ತೊಂದೆಡೆ, ಸ್ಲಾಟ್ ಟಿ ಮೇಲೆ ರಿವರ್ಸ್ ಲಿಂಕ್ (2,1) ಮೂಲಕ ಕಳುಹಿಸಲು ಸೂಕ್ತವಾದ ಸರಕು ನೀಲಿ ಸರಕು. ಪ್ರತಿ ಕೊಂಡಿಗೆ (ಎ, ಬಿ) ಸೂಕ್ತವಾದ ಸರಕುಗಳನ್ನು ನಿರ್ಧರಿಸಿದ ನಂತರ, ಜಾಲ ನಿಯಂತ್ರಕನು ಈ ಕೆಳಗಿನ ತೂಕಗಳನ್ನು ಲೆಕ್ಕ ಹಾಕುತ್ತಾನೆಃ ತೂಕವು ಕೊಂಡಿಗೆ (ಎ, ಬಿ) ಸೂಕ್ತವಾದ ಸರಕುಗೆ ಸಂಬಂಧಿಸಿದ ಡಿಫರೆನ್ಷಿಯಲ್ ಬ್ಯಾಕ್ಲಾಗ್ನ ಮೌಲ್ಯವಾಗಿದೆ, ಗರಿಷ್ಠ 0. ನಿಯಂತ್ರಕವು ನಂತರ ಪ್ರಸರಣ ದರಗಳನ್ನು ಈ ಕೆಳಗಿನ ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಗೆ ಪರಿಹಾರವಾಗಿ ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ (ಸಂಬಂಧಗಳನ್ನು ಅನಿಯಂತ್ರಿತವಾಗಿ ಮುರಿಯುವುದು): ಗರಿಷ್ಠ-ತೂಕದ ನಿರ್ಧಾರದ ಉದಾಹರಣೆಯಾಗಿ, ಪ್ರಸ್ತುತ ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ, 6 ನೋಡ್ ನೆಟ್ವರ್ಕ್ನ ಪ್ರತಿಯೊಂದು ಲಿಂಕ್ನಲ್ಲಿನ ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ಗಳು ಲಿಂಕ್ ತೂಕಗಳಿಗೆ ಕಾರಣವಾಗುತ್ತವೆ ಎಂದು ಭಾವಿಸೋಣಃ ಸೆಟ್ ಅಸಂಖ್ಯಾತ ಸಂಖ್ಯೆಯ ಸಂಭವನೀಯ ಪ್ರಸರಣ ದರ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳನ್ನು ಹೊಂದಿರಬಹುದು, ಸರಳತೆಗಾಗಿ ಪ್ರಸ್ತುತ ಟೋಪೋಲಜಿ ಸ್ಥಿತಿಯು ಕೇವಲ 4 ಸಂಭವನೀಯ ಆಯ್ಕೆಗಳನ್ನು ಮಾತ್ರ ಒಪ್ಪಿಕೊಳ್ಳುತ್ತದೆ ಎಂದು ಭಾವಿಸಿಃ ಪ್ರಸ್ತುತ ಟೋಪೋಲಜಿ ಸ್ಥಿತಿ ಎಸ್ (ಟಿ) ಅಡಿಯಲ್ಲಿ 4 ಸಂಭವನೀಯ ಪ್ರಸರಣ ದರ ಆಯ್ಕೆಗಳ ವಿವರಣೆ. ಆಯ್ಕೆ (ಎ) ಒಂದೇ ಕೊಂಡಿಯನ್ನು (1,5) ಪ್ರಸರಣ ದರದೊಂದಿಗೆ ಸಕ್ರಿಯಗೊಳಿಸುತ್ತದೆ. ಇತರ ಎಲ್ಲಾ ಆಯ್ಕೆಗಳು ಎರಡು ಕೊಂಡಿಗಳನ್ನು ಬಳಸುತ್ತವೆ, ಪ್ರತಿಯೊಂದೂ ಸಕ್ರಿಯ ಕೊಂಡಿಗಳಲ್ಲಿ 1 ರ ಪ್ರಸರಣ ದರವನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಈ ನಾಲ್ಕು ಸಾಧ್ಯತೆಗಳನ್ನು ಮ್ಯಾಟ್ರಿಕ್ಸ್ ರೂಪದಲ್ಲಿ ಹೀಗೆ ಪ್ರತಿನಿಧಿಸಲಾಗುತ್ತದೆಃ ನೋಡ್ 6 ಈ ಯಾವುದೇ ಸಾಧ್ಯತೆಗಳ ಅಡಿಯಲ್ಲಿ ಕಳುಹಿಸಲು ಅಥವಾ ಸ್ವೀಕರಿಸಲು ಸಾಧ್ಯವಿಲ್ಲ ಎಂಬುದನ್ನು ಗಮನಿಸಿ. ನೋಡ್ 6 ಪ್ರಸ್ತುತ ಸಂವಹನ ವ್ಯಾಪ್ತಿಯಿಂದ ಹೊರಗಿರುವುದರಿಂದ ಇದು ಉದ್ಭವಿಸಬಹುದು. 4 ಸಾಧ್ಯತೆಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದಕ್ಕೂ ದರಗಳ ತೂಕದ ಮೊತ್ತವು ಹೀಗಿದೆಃ ಆಯ್ಕೆ (ಎ): ಆಯ್ಕೆ (ಬಿ): ಆಯ್ಕೆ (ಸಿ): ಆಯ್ಕೆ (ಡಿ): ಗರಿಷ್ಠ 12 ರ ತೂಕಕ್ಕೆ ಟೈ ಇರುವುದರಿಂದ, ನೆಟ್ವರ್ಕ್ ನಿಯಂತ್ರಕವು ಆಯ್ಕೆ ಅಥವಾ ಆಯ್ಕೆಯನ್ನು ಆಯ್ಕೆ ಮಾಡುವ ಮೂಲಕ ಅನಿಯಂತ್ರಿತವಾಗಿ ಟೈ ಅನ್ನು ಮುರಿಯಬಹುದು. ರೂಟಿಂಗ್ ಅಸ್ಥಿರಗಳನ್ನು ಅಂತಿಮಗೊಳಿಸುವುದು ಈಗ ಪ್ರತಿ ಸಂಪರ್ಕಕ್ಕೆ ಸೂಕ್ತವಾದ ಸರಕುಗಳನ್ನು ನಿರ್ಧರಿಸಲಾಗಿದೆ ಮತ್ತು ಪ್ರಸರಣ ದರಗಳನ್ನು ಸಹ ನಿರ್ಧರಿಸಲಾಗಿದೆ ಎಂದು ಭಾವಿಸೋಣ. ಒಂದು ನಿರ್ದಿಷ್ಟ ಕೊಂಡಿ (ಎ, ಬಿ) ನಲ್ಲಿರುವ ಸೂಕ್ತ ಸರಕುಗಳ ಡಿಫರೆನ್ಷಿಯಲ್ ಬ್ಯಾಕ್ಲಾಗ್ ಋಣಾತ್ಮಕವಾಗಿದ್ದರೆ, ಪ್ರಸ್ತುತ ಸ್ಲಾಟ್ನಲ್ಲಿ ಈ ಕೊಂಡಿಗೆ ಯಾವುದೇ ಡೇಟಾವನ್ನು ವರ್ಗಾಯಿಸಲಾಗುವುದಿಲ್ಲ. ಇಲ್ಲದಿದ್ದರೆ, ಈ ಸಂಪರ್ಕದ ಮೂಲಕ ಸರಕುಗಳ ದತ್ತಾಂಶದ ಘಟಕಗಳನ್ನು ಕಳುಹಿಸಲು ಜಾಲವು ಅವಕಾಶ ನೀಡುತ್ತದೆ. ಪ್ರತಿ ಕೊಂಡಿ (ಎ, ಬಿ) ಮತ್ತು ಪ್ರತಿ ಸರಕು ಸಿ ಗೆ ರೂಟಿಂಗ್ ಅಸ್ಥಿರಗಳನ್ನು ವ್ಯಾಖ್ಯಾನಿಸುವ ಮೂಲಕ ಇದನ್ನು ಮಾಡಲಾಗುತ್ತದೆ, ಅಲ್ಲಿಃ ಇದರ ಮೌಲ್ಯವು ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ ಕೊಂಡಿ (ಎ, ಬಿ) ಮೂಲಕ ಸರಕು ಸಿ ದತ್ತಾಂಶಕ್ಕೆ ನೀಡಲಾಗುವ ಪ್ರಸರಣ ದರವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ಆದಾಗ್ಯೂ, ನೋಡ್ಗಳು ತಮ್ಮ ಎಲ್ಲಾ ಹೊರಹೋಗುವ ಕೊಂಡಿಗಳಲ್ಲಿ ನೀಡಲಾದ ದರಗಳಲ್ಲಿ ಪ್ರಸರಣವನ್ನು ಬೆಂಬಲಿಸಲು ಸಾಕಷ್ಟು ನಿರ್ದಿಷ್ಟ ಸರಕುಗಳನ್ನು ಹೊಂದಿಲ್ಲದಿರಬಹುದು. ಇದು ನೋಡ್ ಎನ್ ಮತ್ತು ಸರಕು ಸಿಗಾಗಿ ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ ಉದ್ಭವಿಸುತ್ತದೆಃ ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಎಲ್ಲಾ ಡೇಟಾವನ್ನು ಕಳುಹಿಸಲಾಗುತ್ತದೆ, ಮತ್ತು ನೀಡಲಾದ ದರಗಳ ಬಳಕೆಯಾಗದ ಭಾಗಗಳನ್ನು ತುಂಬಲು ಶೂನ್ಯ ಡೇಟಾವನ್ನು ಬಳಸಲಾಗುತ್ತದೆ, ನಿಜವಾದ ಡೇಟಾ ಮತ್ತು ಶೂನ್ಯ ಡೇಟಾವನ್ನು ಅನುಗುಣವಾದ ಹೊರಹೋಗುವ ಲಿಂಕ್ಗಳ ಮೇಲೆ ಅನಿಯಂತ್ರಿತವಾಗಿ ನಿಯೋಜಿಸಲಾಗುತ್ತದೆ (ನೀಡಲಾದ ದರಗಳ ಪ್ರಕಾರ). ಇದನ್ನು ಕ್ಯೂ ಅಂಡರ್ಫ್ಲೋ ಪರಿಸ್ಥಿತಿ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಅಂತಹ ಒಳಹರಿವುಗಳು ಜಾಲಬಂಧದ ಥ್ರೋಪುಟ್ ಅಥವಾ ಸ್ಥಿರತೆಯ ಗುಣಲಕ್ಷಣಗಳ ಮೇಲೆ ಪರಿಣಾಮ ಬೀರುವುದಿಲ್ಲ. ಅಂತರ್ಬೋಧೆಯಿಂದ, ಪ್ರಸರಣ ನೋಡ್ ಕಡಿಮೆ ಪ್ರಮಾಣದ ಬ್ಯಾಕ್ಲಾಗ್ ಅನ್ನು ಹೊಂದಿರುವಾಗ ಮಾತ್ರ ಅಂಡರ್ಫ್ಲೋಗಳು ಉಂಟಾಗುತ್ತವೆ, ಅಂದರೆ ನೋಡ್ ಅಸ್ಥಿರತೆಯ ಅಪಾಯದಲ್ಲಿಲ್ಲ. ವಿಳಂಬವನ್ನು ಸುಧಾರಿಸುವುದು ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಯಾವುದೇ ಪೂರ್ವ-ನಿರ್ದಿಷ್ಟ ಮಾರ್ಗಗಳನ್ನು ಬಳಸುವುದಿಲ್ಲ. ಮಾರ್ಗಗಳನ್ನು ಕ್ರಿಯಾತ್ಮಕವಾಗಿ ಕಲಿಯಲಾಗುತ್ತದೆ ಮತ್ತು ವಿಭಿನ್ನ ಪ್ಯಾಕೆಟ್ಗಳಿಗೆ ವಿಭಿನ್ನವಾಗಿರಬಹುದು. ವಿಳಂಬವು ತುಂಬಾ ದೊಡ್ಡದಾಗಿರಬಹುದು, ವಿಶೇಷವಾಗಿ ಡೇಟಾವನ್ನು ಗಮ್ಯಸ್ಥಾನದ ಕಡೆಗೆ ತಳ್ಳಲು ಸಾಕಷ್ಟು ಒತ್ತಡವಿಲ್ಲದಂತೆ ಸಿಸ್ಟಮ್ ಅನ್ನು ಲಘುವಾಗಿ ಲೋಡ್ ಮಾಡಿದಾಗ. ಉದಾಹರಣೆಗೆ, ಒಂದು ಪ್ಯಾಕೆಟ್ ಜಾಲಬಂಧವನ್ನು ಪ್ರವೇಶಿಸುತ್ತದೆ ಮತ್ತು ಬೇರೆ ಯಾವುದೂ ಪ್ರವೇಶಿಸುವುದಿಲ್ಲ ಎಂದು ಭಾವಿಸೋಣ. ಈ ಪ್ಯಾಕೆಟ್ ಜಾಲದ ಮೂಲಕ ಹುಚ್ಚುತನದ ನಡಿಗೆಯನ್ನು ತೆಗೆದುಕೊಳ್ಳಬಹುದು ಮತ್ತು ಅದರ ಗಮ್ಯಸ್ಥಾನವನ್ನು ಎಂದಿಗೂ ತಲುಪುವುದಿಲ್ಲ ಏಕೆಂದರೆ ಯಾವುದೇ ಒತ್ತಡದ ಇಳಿಜಾರುಗಳು ಬೆಳೆಯುವುದಿಲ್ಲ. ಇದು ಬ್ಯಾಕ್ಪ್ರೆಶರ್ನ ಥ್ರೋಪುಟ್ ಆಪ್ಟಿಮಾಲಿಟಿ ಅಥವಾ ಸ್ಥಿರತೆಯ ಗುಣಲಕ್ಷಣಗಳನ್ನು ವಿರೋಧಿಸುವುದಿಲ್ಲ ಏಕೆಂದರೆ ಜಾಲವು ಯಾವುದೇ ಸಮಯದಲ್ಲಿ ಗರಿಷ್ಠ ಒಂದು ಪ್ಯಾಕೆಟ್ ಅನ್ನು ಹೊಂದಿರುತ್ತದೆ ಮತ್ತು ಆದ್ದರಿಂದ ಕ್ಷುಲ್ಲಕವಾಗಿ ಸ್ಥಿರವಾಗಿರುತ್ತದೆ (0 ರ ವಿತರಣಾ ದರವನ್ನು ಸಾಧಿಸುವುದು, ಆಗಮನದ ದರಕ್ಕೆ ಸಮಾನವಾಗಿರುತ್ತದೆ). ಪೂರ್ವ-ನಿರ್ದಿಷ್ಟ ಮಾರ್ಗಗಳ ಗುಂಪಿನ ಮೇಲೆ ಹಿನ್ನೋಟವನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಹ ಸಾಧ್ಯವಿದೆ. ಇದು ಸಾಮರ್ಥ್ಯದ ಪ್ರದೇಶವನ್ನು ನಿರ್ಬಂಧಿಸಬಹುದು, ಆದರೆ ಇನ್-ಆರ್ಡರ್ ವಿತರಣೆ ಮತ್ತು ವಿಳಂಬವನ್ನು ಸುಧಾರಿಸಬಹುದು. ಸಾಮರ್ಥ್ಯದ ಪ್ರದೇಶದ ಮೇಲೆ ಪರಿಣಾಮ ಬೀರದೆ ವಿಳಂಬವನ್ನು ಸುಧಾರಿಸುವ ಮತ್ತೊಂದು ಮಾರ್ಗವೆಂದರೆ, ಬಯಾಸ್ಗಳು ತೂಕವನ್ನು ಅಪೇಕ್ಷಣೀಯ ದಿಕ್ಕುಗಳ ಕಡೆಗೆ ಜೋಡಿಸುವ ವರ್ಧಿತ ಆವೃತ್ತಿಯನ್ನು ಬಳಸುವುದು. ಅಂತಹ ಪಕ್ಷಪಾತದ ಸಿಮ್ಯುಲೇಶನ್ಗಳು ಗಮನಾರ್ಹ ವಿಳಂಬ ಸುಧಾರಣೆಗಳನ್ನು ತೋರಿಸಿವೆ. ಹಿಂಬದಿ ಒತ್ತಡಕ್ಕೆ ಸರತಿ ಸಾಲುಗಳಲ್ಲಿ ಫಸ್ಟ್-ಇನ್-ಫಸ್ಟ್-ಔಟ್ (ಎಫ್. ಐ. ಎಫ್. ಓ) ಸೇವೆಯ ಅಗತ್ಯವಿರುವುದಿಲ್ಲ ಎಂಬುದನ್ನು ಗಮನಿಸಿ. ಲಾಸ್ಟ್-ಇನ್-ಫಸ್ಟ್-ಔಟ್ (ಎಲ್ಐಎಫ್ಒ) ಸೇವೆಯು ಥ್ರೋಪುಟ್ಗೆ ಧಕ್ಕೆಯಾಗದಂತೆ ಬಹುಪಾಲು ಪ್ಯಾಕೆಟ್ಗಳ ವಿಳಂಬವನ್ನು ನಾಟಕೀಯವಾಗಿ ಸುಧಾರಿಸುತ್ತದೆ ಎಂದು ಗಮನಿಸಲಾಗಿದೆ. ಪ್ರಸರಣ ದರಗಳನ್ನು ಒಮ್ಮೆ ಆಯ್ಕೆ ಮಾಡಿದ ನಂತರ, ರೂಟಿಂಗ್ ನಿರ್ಧಾರದ ಅಸ್ಥಿರಗಳನ್ನು ಸರಳ ವಿತರಣಾ ರೀತಿಯಲ್ಲಿ ಲೆಕ್ಕ ಹಾಕಬಹುದು, ಅಲ್ಲಿ ಪ್ರತಿ ನೋಡ್ಗೆ ತನ್ನ ಮತ್ತು ಅದರ ನೆರೆಹೊರೆಯವರ ನಡುವಿನ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ ವ್ಯತ್ಯಾಸಗಳ ಜ್ಞಾನದ ಅಗತ್ಯವಿರುತ್ತದೆ. ಆದಾಗ್ಯೂ, ಪ್ರಸರಣ ದರಗಳ ಆಯ್ಕೆಗೆ ಇಕ್ಯೂಗಳಲ್ಲಿನ ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಗೆ ಪರಿಹಾರದ ಅಗತ್ಯವಿದೆ. (1)-(2). ವಿಶೇಷ ಸಂದರ್ಭದಲ್ಲಿ ಚಾನಲ್ಗಳು ಆರ್ಥೋಗೋನಲ್ ಆಗಿರುವಾಗ, ಅಲ್ಗಾರಿದಮ್ ನೈಸರ್ಗಿಕ ವಿತರಣಾ ಅನುಷ್ಠಾನವನ್ನು ಹೊಂದಿರುತ್ತದೆ ಮತ್ತು ಪ್ರತಿ ನೋಡ್ನಲ್ಲಿ ಪ್ರತ್ಯೇಕ ನಿರ್ಧಾರಗಳಿಗೆ ಕಡಿಮೆಯಾಗುತ್ತದೆ. ಆದಾಗ್ಯೂ, ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಯು ಅಂತರ-ಚಾನೆಲ್ ಹಸ್ತಕ್ಷೇಪ ಹೊಂದಿರುವ ನೆಟ್ವರ್ಕ್ಗಳಿಗೆ ಕೇಂದ್ರೀಕೃತ ನಿಯಂತ್ರಣ ಸಮಸ್ಯೆಯಾಗಿದೆ. ಕೇಂದ್ರೀಕೃತ ರೀತಿಯಲ್ಲಿ ಸಹ ಪರಿಹರಿಸುವುದು ತುಂಬಾ ಕಷ್ಟವಾಗಬಹುದು. ಸಿಗ್ನಲ್-ಟು-ನಾಯ್ಸ್-ಪ್ಲಸ್-ಇಂಟರ್ಫರೆನ್ಸ್ ಅನುಪಾತದಿಂದ (ಎಸ್. ಐ. ಎನ್. ಆರ್.) ನಿರ್ಧರಿಸಲ್ಪಡುವ ಸಂಪರ್ಕ ದರಗಳೊಂದಿಗೆ ಇಂಟರ್ಫರೆನ್ಸ್ ನೆಟ್ವರ್ಕ್ಗಳಿಗೆ ವಿತರಣಾ ವಿಧಾನವನ್ನು ಯಾದೃಚ್ಛಿಕತೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಕೈಗೊಳ್ಳಬಹುದು. ಪ್ರತಿ ನೋಡ್ ಯಾದೃಚ್ಛಿಕವಾಗಿ ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ ಅನ್ನು ರವಾನಿಸಲು ನಿರ್ಧರಿಸುತ್ತದೆ (ಪ್ರಸ್ತುತ ಕಳುಹಿಸಲು ಪ್ಯಾಕೆಟ್ ಇಲ್ಲದಿದ್ದರೆ "ಶೂನ್ಯ" ಪ್ಯಾಕೆಟ್ ಅನ್ನು ರವಾನಿಸುತ್ತದೆ). ನಿಜವಾದ ಪ್ರಸರಣ ದರಗಳು ಮತ್ತು ಕಳುಹಿಸಲು ಅನುಗುಣವಾದ ನಿಜವಾದ ಪ್ಯಾಕೆಟ್ಗಳನ್ನು 2-ಹಂತದ ಹಸ್ತಲಾಘವದಿಂದ ನಿರ್ಧರಿಸಲಾಗುತ್ತದೆಃ ಮೊದಲ ಹಂತದಲ್ಲಿ, ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆಯ್ಕೆ ಮಾಡಲಾದ ಟ್ರಾನ್ಸ್ಮಿಟರ್ ನೋಡ್ಗಳು ನಿಜವಾದ ಪ್ರಸರಣಕ್ಕೆ ಅನುಪಾತದಲ್ಲಿರುವ ಸಿಗ್ನಲ್ ಶಕ್ತಿಯೊಂದಿಗೆ ಪ್ರಾಯೋಗಿಕ ಸಂಕೇತವನ್ನು ಕಳುಹಿಸುತ್ತವೆ. ಎರಡನೇ ಹಂತದಲ್ಲಿ, ಎಲ್ಲಾ ಸಂಭಾವ್ಯ ರಿಸೀವರ್ ನೋಡ್ಗಳು ಪರಿಣಾಮವಾಗಿ ಉಂಟಾಗುವ ಹಸ್ತಕ್ಷೇಪವನ್ನು ಅಳೆಯುತ್ತವೆ ಮತ್ತು ಆ ಮಾಹಿತಿಯನ್ನು ಟ್ರಾನ್ಸ್ಮಿಟರ್ಗಳಿಗೆ ಹಿಂತಿರುಗಿಸುತ್ತವೆ. ಎಲ್ಲಾ ಹೊರಹೋಗುವ ಕೊಂಡಿಗಳಿಗೆ (ಎನ್, ಬಿ) ಎಸ್. ಐ. ಎನ್. ಆರ್ ಮಟ್ಟಗಳು ನಂತರ ಎಲ್ಲಾ ನೋಡ್ಗಳಿಗೆ ತಿಳಿದಿರುತ್ತವೆ ಮತ್ತು ಪ್ರತಿ ನೋಡ್ ಎನ್ ಈ ಮಾಹಿತಿಯ ಆಧಾರದ ಮೇಲೆ ಅದರ ಮತ್ತು ಅಸ್ಥಿರಗಳನ್ನು ನಿರ್ಧರಿಸಬಹುದು. ಪರಿಣಾಮವಾಗಿ ಬರುವ ಥ್ರೋಪುಟ್ ಅಗತ್ಯವಾಗಿ ಅತ್ಯುತ್ತಮವಾಗಿರುವುದಿಲ್ಲ. ಆದಾಗ್ಯೂ, ಯಾದೃಚ್ಛಿಕ ಪ್ರಸರಣ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಚಾನೆಲ್ ಸ್ಥಿತಿ ಪ್ರಕ್ರಿಯೆಯ ಒಂದು ಭಾಗವಾಗಿ ನೋಡಬಹುದು (ಅಂಡರ್ಫ್ಲೋ ಪ್ರಕರಣಗಳಲ್ಲಿ ಶೂನ್ಯ ಪ್ಯಾಕೆಟ್ಗಳನ್ನು ಕಳುಹಿಸಲಾಗುತ್ತದೆ, ಇದರಿಂದಾಗಿ ಚಾನೆಲ್ ಸ್ಥಿತಿ ಪ್ರಕ್ರಿಯೆಯು ಹಿಂದಿನ ನಿರ್ಧಾರಗಳನ್ನು ಅವಲಂಬಿಸುವುದಿಲ್ಲ). ಆದ್ದರಿಂದ, ಈ ವಿತರಿಸಿದ ಅನುಷ್ಠಾನದ ಫಲಿತಾಂಶದ ಥ್ರೋಪುಟ್ ಅಂತಹ ಯಾದೃಚ್ಛಿಕ ಪ್ರಸರಣಗಳನ್ನು ಬಳಸುವ ಎಲ್ಲಾ ರೂಟಿಂಗ್ ಮತ್ತು ಶೆಡ್ಯೂಲಿಂಗ್ ಕ್ರಮಾವಳಿಗಳ ವರ್ಗಕ್ಕಿಂತ ಸೂಕ್ತವಾಗಿದೆ. ಪರ್ಯಾಯ ವಿತರಣಾ ಅನುಷ್ಠಾನಗಳನ್ನು ಸ್ಥೂಲವಾಗಿ ಎರಡು ವರ್ಗಗಳಾಗಿ ವರ್ಗೀಕರಿಸಬಹುದುಃ ಮೊದಲ ವರ್ಗದ ಕ್ರಮಾವಳಿಗಳು ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಗೆ ಸ್ಥಿರ ಗುಣಾಕಾರದ ಅಂಶದ ಅಂದಾಜುಗಳನ್ನು ಪರಿಗಣಿಸುತ್ತವೆ ಮತ್ತು ಸ್ಥಿರ-ಅಂಶ ಥ್ರೋಪುಟ್ ಫಲಿತಾಂಶಗಳನ್ನು ನೀಡುತ್ತವೆ. ಎರಡನೇ ವರ್ಗದ ಕ್ರಮಾವಳಿಗಳು ಕಾಲಾನಂತರದಲ್ಲಿ ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಗೆ ಪರಿಹಾರಗಳನ್ನು ನವೀಕರಿಸುವ ಆಧಾರದ ಮೇಲೆ ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಗೆ ಸಂಯೋಜಕ ಅಂದಾಜುಗಳನ್ನು ಪರಿಗಣಿಸುತ್ತವೆ. ಈ ಎರಡನೇ ವರ್ಗದ ಕ್ರಮಾವಳಿಗಳಿಗೆ ಸ್ಥಿರ ಚಾನೆಲ್ ಪರಿಸ್ಥಿತಿಗಳು ಮತ್ತು ದೀರ್ಘಾವಧಿಯ (ಬಹುಪದೀಯವಲ್ಲದ) ಒಮ್ಮುಖದ ಸಮಯಗಳು ಬೇಕಾಗುತ್ತವೆ ಎಂದು ತೋರುತ್ತದೆ, ಆದಾಗ್ಯೂ ಅವು ಸೂಕ್ತವಾದ ಊಹೆಗಳ ಅಡಿಯಲ್ಲಿ ಗರಿಷ್ಠ ಥ್ರೋಪುಟ್ ಅನ್ನು ಸಾಧಿಸಬಹುದು. ಹಳೆಯ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ ಮಾಹಿತಿಯೊಂದಿಗೆ ಕಾರ್ಯಗತಗೊಳಿಸಿದಾಗ ಬ್ಯಾಕ್ಪ್ರೆಶರ್ನ ಅತ್ಯುತ್ತಮತೆಯನ್ನು ಸಾಬೀತುಪಡಿಸಲು ಪೂರಕ ಅಂದಾಜುಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಉಪಯುಕ್ತವಾಗಿವೆ (ನೀಲಿ ಪಠ್ಯದ ವ್ಯಾಯಾಮ 4.10 ಅನ್ನು ನೋಡಿ). ಲಿಯಾಪುನೋವ್ ಡ್ರಿಫ್ಟ್ ಮೂಲಕ ಗಣಿತದ ನಿರ್ಮಾಣ ಈ ವಿಭಾಗವು ಒಂದು ಸ್ಲಾಟ್ನಿಂದ ಇನ್ನೊಂದಕ್ಕೆ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳ ಚೌಕಗಳ ಮೊತ್ತದಲ್ಲಿನ ಬದಲಾವಣೆಯ ಮೇಲೆ ಒಂದು ಮಿತಿಯನ್ನು ದುರಾಸೆಯಿಂದ ಕಡಿಮೆ ಮಾಡುವ ನೈಸರ್ಗಿಕ ಪರಿಣಾಮವಾಗಿ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಹೇಗೆ ಉದ್ಭವಿಸುತ್ತದೆ ಎಂಬುದನ್ನು ತೋರಿಸುತ್ತದೆ. ನಿರ್ಧಾರದ ನಿರ್ಬಂಧಗಳನ್ನು ಮತ್ತು ಕ್ಯೂ ನವೀಕರಣ ಸಮೀಕರಣವನ್ನು ನಿಯಂತ್ರಿಸಿ ಮೇಲಿನ ವಿಭಾಗದಲ್ಲಿ ವಿವರಿಸಿದಂತೆ ಎನ್ ನೋಡ್ಗಳೊಂದಿಗೆ ಮಲ್ಟಿ-ಹಾಪ್ ನೆಟ್ವರ್ಕ್ ಅನ್ನು ಪರಿಗಣಿಸಿ. ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ, ನೆಟ್ವರ್ಕ್ ನಿಯಂತ್ರಕವು ಟೋಪೋಲಜಿ ಸ್ಟೇಟ್ ಎಸ್ (ಟಿ) ಅನ್ನು ಗಮನಿಸುತ್ತದೆ ಮತ್ತು ಈ ಕೆಳಗಿನ ನಿರ್ಬಂಧಗಳಿಗೆ ಒಳಪಟ್ಟು ಪ್ರಸರಣ ದರಗಳು ಮತ್ತು ರೂಟಿಂಗ್ ವೇರಿಯೇಬಲ್ಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆಃ ಒಮ್ಮೆ ಈ ರೂಟಿಂಗ್ ವೇರಿಯೇಬಲ್ಗಳನ್ನು ನಿರ್ಧರಿಸಿದ ನಂತರ, ಪ್ರಸರಣಗಳನ್ನು ಮಾಡಲಾಗುತ್ತದೆ (ಅಗತ್ಯವಿದ್ದರೆ ನಿಷ್ಕ್ರಿಯ ಭರ್ತಿ ಬಳಸಿ), ಮತ್ತು ಪರಿಣಾಮವಾಗಿ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳು ಈ ಕೆಳಗಿನವುಗಳನ್ನು ಪೂರೈಸುತ್ತವೆಃ ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿನ ನೋಡ್ ಎನ್ಗೆ ಬಾಹ್ಯವಾಗಿ ಬರುವ ಹೊಸ ಸರಕು ಸಿ ಡೇಟಾದ ಯಾದೃಚ್ಛಿಕ ಪ್ರಮಾಣ ಎಲ್ಲಿದೆ, ಮತ್ತು ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿನ ಲಿಂಕ್ (ಎನ್, ಬಿ) ನಲ್ಲಿರುವ ಸರಕು ಸಿ ಟ್ರಾಫಿಕ್ಗೆ ನಿಗದಿಪಡಿಸಲಾದ ಪ್ರಸರಣ ದರವಾಗಿದೆ. ಇದು ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿನ ಲಿಂಕ್ (ಎ, ಬಿ) ನಲ್ಲಿ ನಿಜವಾಗಿ ರವಾನೆಯಾಗುವ ಸರಕು ಸಿ ಡೇಟಾದ ಪ್ರಮಾಣಕ್ಕಿಂತ ಹೆಚ್ಚಾಗಿರಬಹುದು ಎಂಬುದನ್ನು ಗಮನಿಸಿ. ಇದು ನೋಡ್ ಎನ್ ನಲ್ಲಿ ಸಾಕಷ್ಟು ಬ್ಯಾಕ್ಲಾಗ್ ಇಲ್ಲದಿರಬಹುದು. ಇದೇ ಕಾರಣಕ್ಕಾಗಿ, ಇಕ್ಯೂ. (6) ಇದು ಸಮಾನತೆಯ ಬದಲಿಗೆ ಒಂದು ಅಸಮಾನತೆಯಾಗಿದೆ, ಏಕೆಂದರೆ ಇದು ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ ಸಿ ಯಿಂದ ನೋಡ್ ಎನ್ ಗೆ ಸರಕುಗಳ ನಿಜವಾದ ಅಂತರ್ವರ್ಧಕ ಆಗಮನಕ್ಕಿಂತ ಹೆಚ್ಚಾಗಿರಬಹುದು. (6) ಇದು ನಿರ್ಧಾರದ ಅಸ್ಥಿರಗಳನ್ನು ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳಿಂದ ಸ್ವತಂತ್ರವಾಗಿ ಆಯ್ಕೆ ಮಾಡಿದರೂ ಸಹ ಅದು ಹೊಂದಿರುತ್ತದೆ. ಯಾವುದೇ ಸರತಿಯು ತನಗಾಗಿ ನಿಗದಿಪಡಿಸಿದ ದತ್ತಾಂಶವನ್ನು ಸಂಗ್ರಹಿಸುವುದಿಲ್ಲವಾದ್ದರಿಂದ, ಎಲ್ಲಾ ಸ್ಲಾಟ್ ಟಿ ಮತ್ತು ಎಲ್ಲದಕ್ಕೂ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ. ಲಿಯಾಪುನೋವ್ ಡ್ರಿಫ್ಟ್ ಪ್ರಸ್ತುತ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಿ. ಲಿಯಾಪುನೋವ್ ಫಂಕ್ಷನ್ ಎಂದು ಕರೆಯಲಾಗುವ ಈ ಕೆಳಗಿನ ಋಣಾತ್ಮಕವಲ್ಲದ ಕಾರ್ಯವನ್ನು ವ್ಯಾಖ್ಯಾನಿಸಿಃ ಇದು ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳ ವರ್ಗಗಳ ಮೊತ್ತವಾಗಿದೆ (ನಂತರದ ವಿಶ್ಲೇಷಣೆಯಲ್ಲಿ ಅನುಕೂಲಕ್ಕಾಗಿ ಮಾತ್ರ 1/2 ರಿಂದ ಗುಣಿಸಲಾಗುತ್ತದೆ). ಮೇಲಿನ ಮೊತ್ತವು ಎಲ್ಲಾ n, c ಗಳ ಮೇಲೆ ಒಟ್ಟುಗೂಡಿಸುವುದಕ್ಕೆ ಸಮನಾಗಿರುತ್ತದೆ, ಏಕೆಂದರೆ ಎಲ್ಲಾ ಮತ್ತು ಎಲ್ಲಾ ಸ್ಲಾಟ್ಗಳಿಗೆ t. ಷರತ್ತುಬದ್ಧ ಲಿಯಾಪುನೋವ್ ಡ್ರಿಫ್ಟ್ ಅನ್ನು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆಃ ಈ ಕೆಳಗಿನ ಅಸಮಾನತೆಯು ಎಲ್ಲರಿಗೂ ಅನ್ವಯಿಸುತ್ತದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ,: ಕ್ಯೂ ನವೀಕರಣ ಸಮೀಕರಣವನ್ನು ವರ್ಗಾಯಿಸುವ ಮೂಲಕ (Eq. (6)) ಮತ್ತು ಮೇಲಿನ ಅಸಮಾನತೆಯನ್ನು ಬಳಸಿಕೊಂಡು, ಎಲ್ಲಾ ಸ್ಲಾಟ್ಗಳಿಗೆ ಮತ್ತು ಪ್ರಸರಣ ಮತ್ತು ರೂಟಿಂಗ್ ಅಸ್ಥಿರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡಲು ಯಾವುದೇ ಅಲ್ಗಾರಿದಮ್ನ ಅಡಿಯಲ್ಲಿ ಮತ್ತುಃ ಇಲ್ಲಿ ಬಿ ಒಂದು ಸೀಮಿತ ಸ್ಥಿರಾಂಕವಾಗಿದ್ದು ಅದು ಆಗಮನದ ಎರಡನೇ ಕ್ಷಣಗಳು ಮತ್ತು ಪ್ರಸರಣ ದರಗಳ ಗರಿಷ್ಠ ಸಂಭವನೀಯ ಎರಡನೇ ಕ್ಷಣಗಳನ್ನು ಅವಲಂಬಿಸಿರುತ್ತದೆ ಎಂದು ತೋರಿಸುವುದು ಕಷ್ಟವೇನಲ್ಲ. ಮೊತ್ತವನ್ನು ಬದಲಾಯಿಸುವ ಮೂಲಕ ಡ್ರಿಫ್ಟ್ ಬೌಂಡ್ ಅನ್ನು ಕಡಿಮೆ ಮಾಡುವುದು ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಪ್ರತಿ ಸ್ಲಾಟ್ t ಅನ್ನು ವೀಕ್ಷಿಸಲು ಮತ್ತು ಆಯ್ಕೆ ಮಾಡಲು ಮತ್ತು ಡ್ರಿಫ್ಟ್ ಬೌಂಡ್ Eq ನ ಬಲಭಾಗವನ್ನು ಕಡಿಮೆ ಮಾಡಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. (7). ಬಿ ಸ್ಥಿರವಾಗಿರುವುದರಿಂದ ಮತ್ತು ಸ್ಥಿರವಾಗಿರುವುದರಿಂದ, ಇದು ಗರಿಷ್ಠಗೊಳಿಸಲು ಸಮನಾಗಿರುತ್ತದೆಃ ಗರಿಷ್ಠಗೊಳಿಸುವ ನಿರ್ಧಾರವನ್ನು ಬೆಳಗಿಸಲು ಸೀಮಿತ ಮೊತ್ತಗಳನ್ನು ನಿರೀಕ್ಷೆಗಳ ಮೂಲಕ ತಳ್ಳಲಾಗಿದೆ. ನಿರೀಕ್ಷೆಯನ್ನು ಅವಕಾಶವಾದಿ ಗರಿಷ್ಠಗೊಳಿಸುವ ತತ್ವದಿಂದ, ಮೇಲಿನ ನಿರೀಕ್ಷೆಯನ್ನು ಅದರೊಳಗಿನ ಕಾರ್ಯವನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವ ಮೂಲಕ ಗರಿಷ್ಠಗೊಳಿಸಲಾಗುತ್ತದೆ (ಗಮನಿಸಿದ ಪ್ರಕಾರ,). ಹೀಗಾಗಿ, ಒಬ್ಬರು Eqs ಅನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತಾರೆ ಮತ್ತು ನಿರ್ಬಂಧಗಳಿಗೆ ಒಳಪಟ್ಟಿರುತ್ತಾರೆ. (3)-(5) ಗರಿಷ್ಠಗೊಳಿಸಲುಃ ಯಾವ ನಿರ್ಧಾರಗಳು ಮೇಲಿನವುಗಳನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುತ್ತವೆ ಎಂಬುದು ತಕ್ಷಣಕ್ಕೆ ಸ್ಪಷ್ಟವಾಗಿಲ್ಲ. ಮೊತ್ತವನ್ನು ಬದಲಾಯಿಸುವ ಮೂಲಕ ಇದನ್ನು ಬೆಳಗಿಸಬಹುದು. ವಾಸ್ತವವಾಗಿ, ಮೇಲಿನ ಅಭಿವ್ಯಕ್ತಿಯು ಈ ಕೆಳಗಿನಂತೆಯೇ ಇರುತ್ತದೆಃ ತೂಕವನ್ನು ನೋಡ್ಗಳು a ಮತ್ತು b ನಡುವಿನ ಸರಕು c ಯ ಪ್ರಸ್ತುತ ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ತೂಕಗಳು ಡಿಫರೆನ್ಷಿಯಲ್ ಬ್ಯಾಕ್ಲಾಗ್ಗಳಾಗಿರುವ ಮೇಲಿನ ತೂಕದ ಮೊತ್ತವನ್ನು ಗರಿಷ್ಠಗೊಳಿಸಲು ನಿರ್ಧಾರದ ಅಸ್ಥಿರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದು ಇದರ ಉದ್ದೇಶವಾಗಿದೆ. ಅಂತರ್ಬೋಧೆಯಿಂದ, ಇದರರ್ಥ ದೊಡ್ಡ ಡಿಫರೆನ್ಷಿಯಲ್ ಬ್ಯಾಕ್ಲಾಗ್ನ ದಿಕ್ಕಿನಲ್ಲಿ ದೊಡ್ಡ ದರಗಳನ್ನು ನಿಯೋಜಿಸುವುದು. ನಿಸ್ಸಂಶಯವಾಗಿ ಯಾವಾಗ ಬೇಕಾದರೂ ಆಯ್ಕೆ ಮಾಡಬೇಕು. ಇದಲ್ಲದೆ, ಒಂದು ನಿರ್ದಿಷ್ಟ ಕೊಂಡಿಯನ್ನು ನೀಡಿದರೆ, ಅತ್ಯುತ್ತಮ ಆಯ್ಕೆಗಳು Eqs ಗೆ ಒಳಪಟ್ಟಿರುತ್ತವೆ ಎಂದು ತೋರಿಸುವುದು ಕಷ್ಟವೇನಲ್ಲ. (3)-(5) ಅನ್ನು ಈ ಕೆಳಗಿನಂತೆ ನಿರ್ಧರಿಸಲಾಗುತ್ತದೆಃ ಮೊದಲು ಲಿಂಕ್ (ಎ, ಬಿ) ಗಾಗಿ ಡಿಫರೆನ್ಷಿಯಲ್ ಬ್ಯಾಕ್ಲಾಗ್ ಅನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವ ಸರಕುಗಳನ್ನು ಕಂಡುಹಿಡಿಯಿರಿ. ಲಿಂಕ್ (ಎ, ಬಿ) ಗೆ ಗರಿಷ್ಠ ವ್ಯತ್ಯಾಸದ ಬ್ಯಾಕ್ಲಾಗ್ ಋಣಾತ್ಮಕವಾಗಿದ್ದರೆ, ಲಿಂಕ್ನಲ್ಲಿರುವ ಎಲ್ಲಾ ಸರಕುಗಳಿಗೆ (ಎ, ಬಿ) ನಿಯೋಜಿಸಿ. ಇಲ್ಲದಿದ್ದರೆ, ಸರಕುಗಳಿಗೆ ಸಂಪೂರ್ಣ ಸಂಪರ್ಕ ದರವನ್ನು ನಿಯೋಜಿಸಿ, ಮತ್ತು ಈ ಸಂಪರ್ಕದಲ್ಲಿರುವ ಎಲ್ಲಾ ಇತರ ಸರಕುಗಳಿಗೆ ಶೂನ್ಯ ದರವನ್ನು ನಿಗದಿಪಡಿಸಿ. ಈ ಆಯ್ಕೆಯೊಂದಿಗೆ, ಇದು ಈ ಕೆಳಗಿನಂತೆ ಇರುತ್ತದೆಃ ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ (ಗರಿಷ್ಠ 0) ಲಿಂಕ್ (ಎ, ಬಿ) ಗಾಗಿ ಸೂಕ್ತವಾದ ಸರಕುಗಳ ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ ಎಲ್ಲಿದೆಃ ಇದು ಆಯ್ಕೆ ಮಾಡಲು ಮಾತ್ರ ಉಳಿದಿದೆ. ಈ ಕೆಳಗಿನವುಗಳನ್ನು ಪರಿಹರಿಸುವ ಮೂಲಕ ಇದನ್ನು ಮಾಡಲಾಗುತ್ತದೆಃ ಮೇಲಿನ ಸಮಸ್ಯೆಯು Eqs ನಲ್ಲಿನ ಗರಿಷ್ಠ-ತೂಕದ ಸಮಸ್ಯೆಯನ್ನು ಹೋಲುತ್ತದೆ. (1)-(2). ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಗರಿಷ್ಠ-ತೂಕದ ನಿರ್ಧಾರಗಳನ್ನು ಬಳಸುತ್ತದೆ, ಮತ್ತು ನಂತರ ಮೇಲೆ ವಿವರಿಸಿದಂತೆ ಗರಿಷ್ಠ ಭೇದಾತ್ಮಕ ಬ್ಯಾಕ್ಲಾಗ್ ಮೂಲಕ ರೂಟಿಂಗ್ ಅಸ್ಥಿರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ. ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ನ ಒಂದು ಗಮನಾರ್ಹ ಲಕ್ಷಣವೆಂದರೆ ಅದು ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ ಅನ್ನು ಕೇವಲ ಗಮನಿಸಿದ ಟೋಪೋಲಜಿ ಸ್ಥಿತಿ ಎಸ್ (ಟಿ) ಮತ್ತು ಆ ಸ್ಲಾಟ್ನ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳ ಆಧಾರದ ಮೇಲೆ ದುರಾಸೆಯಿಂದ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಹೀಗಾಗಿ, ಇದಕ್ಕೆ ಆಗಮನದ ದರಗಳು ಅಥವಾ ಸ್ಥಳವಿಜ್ಞಾನ ಸ್ಥಿತಿಯ ಸಂಭವನೀಯತೆಗಳ ಜ್ಞಾನದ ಅಗತ್ಯವಿರುವುದಿಲ್ಲ. ಕಾರ್ಯಕ್ಷಮತೆಯ ವಿಶ್ಲೇಷಣೆ ಈ ವಿಭಾಗವು ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ನ ಥ್ರೋಪುಟ್ ಆಪ್ಟಿಮಾಲಿಟಿ ಅನ್ನು ಸಾಬೀತುಪಡಿಸುತ್ತದೆ. ಸರಳತೆಗಾಗಿ, ಘಟನೆಗಳು ಸ್ವತಂತ್ರವಾಗಿರುವ ಮತ್ತು ಒಂದೇ ರೀತಿಯಲ್ಲಿ ಹಂಚಿಕೆಯಾಗುವ ಸನ್ನಿವೇಶ (ಅಂದರೆ) ಓವರ್ ಸ್ಲಾಟ್ಗಳನ್ನು ಪರಿಗಣಿಸಲಾಗುತ್ತದೆ, ಆದಾಗ್ಯೂ ಅದೇ ಅಲ್ಗಾರಿದಮ್ non-i.i.d ನಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ ಎಂದು ತೋರಿಸಬಹುದು. ಸನ್ನಿವೇಶಗಳು (Non-i.i.d ಅಡಿಯಲ್ಲಿ ಕೆಳಗೆ ನೋಡಿ. ಕಾರ್ಯಾಚರಣೆ ಮತ್ತು ಸಾರ್ವತ್ರಿಕ ವೇಳಾಪಟ್ಟಿ). ಡೈನಾಮಿಕ್ ಆಗಮನಗಳು ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ ಹೊರಗಿನ ಆಗಮನಗಳ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಆಗಿರಲಿ. ಈ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಸ್ವತಂತ್ರವಾಗಿದೆ ಮತ್ತು ಒಂದೇ ರೀತಿ ವಿತರಿಸಲ್ಪಟ್ಟಿದೆ ಎಂದು ಭಾವಿಸಿ (ಅಂದರೆ. ಸೀಮಿತವಾದ ಎರಡನೇ ಕ್ಷಣಗಳೊಂದಿಗೆ ಮತ್ತು ಸಾಧನಗಳೊಂದಿಗೆ ಸ್ಲಾಟ್ಗಳ ಮೇಲೆಃ ಎಲ್ಲರಿಗೂ, ಯಾವುದೇ ದತ್ತಾಂಶವು ಆಗಮಿಸುವುದಿಲ್ಲವಾದ್ದರಿಂದ ಅದು ಸ್ವತಃ ಉದ್ದೇಶಿತವಾಗಿದೆ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ. ಹೀಗಾಗಿ, ಆಗಮನದ ದರಗಳ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಋಣಾತ್ಮಕವಲ್ಲದ ನೈಜ ಸಂಖ್ಯೆಗಳ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಆಗಿದ್ದು, ಕರ್ಣೀಯದಲ್ಲಿ ಶೂನ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಜಾಲ ಸಾಮರ್ಥ್ಯದ ಪ್ರದೇಶವು ಸ್ಥಳಶಾಸ್ತ್ರದ ಸ್ಥಿತಿ ಎಸ್ (ಟಿ) ಅಂದರೆ ಐಡಿ ಎಂದು ಭಾವಿಸಿ. ಸಂಭವನೀಯತೆಗಳೊಂದಿಗೆ ಸ್ಲಾಟ್ಗಳ ಮೇಲೆ (ಎಸ್ (ಟಿ) ನೈಜ-ಮೌಲ್ಯದ ನಮೂದುಗಳೊಂದಿಗೆ ಲೆಕ್ಕವಿಲ್ಲದಷ್ಟು ಅನಂತ ವಾಹಕಗಳ ಗುಂಪಿನಲ್ಲಿ ಮೌಲ್ಯಗಳನ್ನು ತೆಗೆದುಕೊಂಡರೆ, ಅದು ಸಂಭವನೀಯತೆಯ ವಿತರಣೆಯಾಗಿರುತ್ತದೆ, ಸಂಭವನೀಯತೆಯ ಸಾಮೂಹಿಕ ಕಾರ್ಯವಲ್ಲ). ಜಾಲಬಂಧದ ಸಾಮಾನ್ಯ ಕ್ರಮಾವಳಿ ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ ಯಲ್ಲಿ ಎಸ್ (ಟಿ) ಅನ್ನು ಗಮನಿಸುತ್ತದೆ ಮತ್ತು ಇಕ್ಯೂಗಳಲ್ಲಿನ ನಿರ್ಬಂಧಗಳಿಗೆ ಅನುಗುಣವಾಗಿ ಪ್ರಸರಣ ದರಗಳು ಮತ್ತು ರೂಟಿಂಗ್ ಅಸ್ಥಿರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ. (3)-(5) ಜಾಲಬಂಧ ಸಾಮರ್ಥ್ಯದ ಪ್ರದೇಶವು ಎಲ್ಲಾ ಆಗಮನದ ದರ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳ ಗುಂಪಿನ ಮುಚ್ಚುವಿಕೆಯಾಗಿದೆ, ಇದಕ್ಕಾಗಿ ಜಾಲಬಂಧವನ್ನು ಸ್ಥಿರಗೊಳಿಸುವ ಅಲ್ಗಾರಿದಮ್ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. ಎಲ್ಲಾ ಸರತಿ ಸಾಲುಗಳ ಸ್ಥಿರತೆಯು ಜಾಲಬಂಧಕ್ಕೆ ದಟ್ಟಣೆಯ ಒಟ್ಟು ಇನ್ಪುಟ್ ದರವು ಅದರ ಗಮ್ಯಸ್ಥಾನಕ್ಕೆ ತಲುಪಿಸಲಾದ ಒಟ್ಟು ದತ್ತಾಂಶದ ದರಕ್ಕೆ ಸಮನಾಗಿರುತ್ತದೆ ಎಂಬುದನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಸಾಮರ್ಥ್ಯದ ಪ್ರದೇಶದಲ್ಲಿನ ಯಾವುದೇ ಆಗಮನ ದರ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗೆ, ನಿರ್ಧಾರದ ಅಸ್ಥಿರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುವ ಸ್ಥಿರ ಮತ್ತು ಯಾದೃಚ್ಛಿಕ ಅಲ್ಗಾರಿದಮ್ ಇದೆ ಎಂದು ತೋರಿಸಬಹುದು ಮತ್ತು ಎಸ್ (ಟಿ) ಅನ್ನು ಮಾತ್ರ ಆಧರಿಸಿದ ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ (ಮತ್ತು ಆದ್ದರಿಂದ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳಿಂದ ಸ್ವತಂತ್ರವಾಗಿ) ಈ ಕೆಳಗಿನವುಗಳನ್ನು ನೀಡುತ್ತದೆಃ ಎಸ್ (ಟಿ) ಮೇಲೆ ಮಾತ್ರ ನಿರ್ಧಾರಗಳನ್ನು ಆಧರಿಸಿದ ಅಂತಹ ಸ್ಥಿರ ಮತ್ತು ಯಾದೃಚ್ಛಿಕ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಎಸ್-ಮಾತ್ರ ಅಲ್ಗಾರಿದಮ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಅದು ಒಳಭಾಗದಲ್ಲಿದೆ ಎಂದು ಭಾವಿಸುವುದು ಅನೇಕವೇಳೆ ಉಪಯುಕ್ತವಾಗಿದೆ, ಆದ್ದರಿಂದ ಅಂತಹ ಒಂದು ಇದೆ, ಅಲ್ಲಿ 1 ಇಫ್, ಮತ್ತು ಶೂನ್ಯ ಬೇರೆ. ಅಂತಹ ಸಂದರ್ಭದಲ್ಲಿ, ಎಸ್-ಮಾತ್ರ ಅಲ್ಗಾರಿದಮ್ ಇದೆ, ಅದು ಎಲ್ಲರಿಗೂ ಈ ಕೆಳಗಿನವುಗಳನ್ನು ನೀಡುತ್ತದೆಃ ತಾಂತ್ರಿಕ ಅವಶ್ಯಕತೆಯಾಗಿ, ಈ ದರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡಲು ಯಾವುದೇ ಅಲ್ಗಾರಿದಮ್ನ ಅಡಿಯಲ್ಲಿ ಪ್ರಸರಣ ದರಗಳ ಎರಡನೇ ಕ್ಷಣಗಳು ಸೀಮಿತವಾಗಿವೆ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ. ಸೀಮಿತ ಗರಿಷ್ಠ ದರವಿದ್ದರೆ ಇದು ಕ್ಷುಲ್ಲಕವಾಗಿ ಅನ್ವಯಿಸುತ್ತದೆ. ಎಸ್-ಓನ್ಲಿ ಅಲ್ಗಾರಿದಮ್ಗಳಿಗೆ ಹೋಲಿಸುವುದು ಏಕೆಂದರೆ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಅಲ್ಗಾರಿದಮ್ ಪ್ರತಿ ಸ್ಲಾಟ್ ಟಿ ಅನ್ನು ಗಮನಿಸುತ್ತದೆ ಮತ್ತು ನಿರ್ಧಾರಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತದೆ ಮತ್ತು ಡ್ರಿಫ್ಟ್ ಬೌಂಡ್ ಇಕ್ಯೂನ ಬಲಭಾಗವನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ. (7), ನಾವು ಹೊಂದಿದ್ದೇವೆಃ EQ ಗಳನ್ನು ತೃಪ್ತಿಪಡಿಸುವ ಯಾವುದೇ ಪರ್ಯಾಯ ನಿರ್ಧಾರಗಳು ಎಲ್ಲಿವೆ ಮತ್ತು ಯಾವುವು. (3)-(5) ಯಾದೃಚ್ಛಿಕ ನಿರ್ಧಾರಗಳನ್ನು ಒಳಗೊಂಡಂತೆ. ಈಗ ಊಹಿಸಿಕೊಳ್ಳಿ. ನಂತರ Eq ಅನ್ನು ತೃಪ್ತಿಪಡಿಸುವ S-ಮಾತ್ರ ಅಲ್ಗಾರಿದಮ್ ಅಸ್ತಿತ್ವದಲ್ಲಿದೆ. (8). ಇದನ್ನು Eq ನ ಬಲಭಾಗಕ್ಕೆ ಪ್ಲಗ್ ಮಾಡಿ. (10) ಮತ್ತು ಈ ಎಸ್-ಓನ್ಲಿ ಅಲ್ಗಾರಿದಮ್ನ ಅಡಿಯಲ್ಲಿ ನೀಡಲಾದ ಷರತ್ತುಬದ್ಧ ನಿರೀಕ್ಷೆಯು ಬೇಷರತ್ತಾದ ನಿರೀಕ್ಷೆಯಂತೆಯೇ ಇದೆ ಎಂದು ಗಮನಿಸುವುದು (ಏಕೆಂದರೆ ಎಸ್ (ಟಿ) ಎಂದರೆ ಐಡಿ. ಸ್ಲಾಟ್ಗಳ ಮೇಲೆ, ಮತ್ತು S-ಮಾತ್ರ ಅಲ್ಗಾರಿದಮ್ ಪ್ರಸ್ತುತ ಕ್ಯೂ ಬ್ಯಾಕ್ಲಾಗ್ಗಳಿಂದ ಸ್ವತಂತ್ರವಾಗಿದೆ) ಇಳುವರಿಃ ಹೀಗಾಗಿ, ಚತುರ್ಭುಜ ಲಿಯಾಪುನೋವ್ ಕಾರ್ಯದ ಚಲನೆ ಎಲ್ಲಾ ಸ್ಲಾಟ್ಗಳಿಗೆ ಸ್ಥಿರವಾದ B ಗಿಂತ ಕಡಿಮೆ ಅಥವಾ ಸಮನಾಗಿರುತ್ತದೆ. ಈ ಸಂಗತಿಯು, ಕ್ಯೂ ಆಗಮನಗಳು ಎರಡನೇ ಕ್ಷಣಗಳನ್ನು ಸೀಮಿತಗೊಳಿಸಿವೆ ಎಂಬ ಊಹೆಯೊಂದಿಗೆ, ಎಲ್ಲಾ ನೆಟ್ವರ್ಕ್ ಕ್ಯೂಗಳಿಗೆ ಈ ಕೆಳಗಿನವುಗಳನ್ನು ಸೂಚಿಸುತ್ತದೆಃ ಸರಾಸರಿ ಕ್ಯೂ ಗಾತ್ರದ ಬಗ್ಗೆ ಬಲವಾದ ತಿಳುವಳಿಕೆಗೆ, ಆಗಮನದ ದರಗಳು ಆಂತರಿಕವಾಗಿವೆ ಎಂದು ಊಹಿಸಬಹುದು, ಆದ್ದರಿಂದ Eq. (9) ಕೆಲವು ಪರ್ಯಾಯ ಎಸ್-ಮಾತ್ರ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಹೊಂದಿದೆ. Eq ಅನ್ನು ಪ್ಲಗ್ ಮಾಡಲಾಗುತ್ತಿದೆ. (9) Eqನ ಬಲಭಾಗಕ್ಕೆ. (10) ಇಳುವರಿಃ ಇದರಿಂದ ಒಬ್ಬರು ತಕ್ಷಣವೇ ಪಡೆಯುತ್ತಾರೆ (ನೋಡಿ): ಸಾಮರ್ಥ್ಯದ ಪ್ರದೇಶದ ಗಡಿಯ ಅಂತರವು ಶೂನ್ಯಕ್ಕೆ ಹೋದಂತೆ ಈ ಸರಾಸರಿ ಸರತಿಯ ಗಾತ್ರವು ಹೆಚ್ಚಾಗುತ್ತದೆ. ಇದು ಆಗಮನದ ದರ ಮತ್ತು ಸೇವಾ ದರದೊಂದಿಗೆ ಒಂದೇ ಎಂ/ಎಂ/1 ಸರಣಿಯಂತೆಯೇ ಅದೇ ಗುಣಾತ್ಮಕ ಕಾರ್ಯಕ್ಷಮತೆಯಾಗಿದೆ, ಅಲ್ಲಿ ಸರಾಸರಿ ಸರತಿಯ ಗಾತ್ರವು ಎಲ್ಲಿಗೆ ಅನುಪಾತದಲ್ಲಿರುತ್ತದೆ. ಮೇಲಿನ ಸೂತ್ರೀಕರಣದ ವಿಸ್ತರಣೆಗಳು Non-i.i.d. ಕಾರ್ಯಾಚರಣೆ ಮತ್ತು ಸಾರ್ವತ್ರಿಕ ವೇಳಾಪಟ್ಟಿ ಮೇಲಿನ ವಿಶ್ಲೇಷಣೆಯು ಊಹಿಸುತ್ತದೆ ಅಂದರೆ. ಸರಳತೆಗಾಗಿ ಗುಣಲಕ್ಷಣಗಳು. ಆದಾಗ್ಯೂ, ಅದೇ ಹಿನ್ನೀರಿನ ಅಲ್ಗಾರಿದಮ್ non-i.i.d ನಲ್ಲಿ ದೃಢವಾಗಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ ಎಂದು ತೋರಿಸಬಹುದು. ಸನ್ನಿವೇಶಗಳು. ಆಗಮನದ ಪ್ರಕ್ರಿಯೆಗಳು ಮತ್ತು ಟೋಪೋಲಜಿ ಸ್ಥಿತಿಗಳು ಎರ್ಗೋಡಿಕ್ ಆಗಿರುವಾಗ ಆದರೆ ಅಗತ್ಯವಾಗಿ ಅಂದರೆ ಡಿ ಅಲ್ಲದಿದ್ದಾಗ, ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಇನ್ನೂ ವ್ಯವಸ್ಥೆಯನ್ನು ಸ್ಥಿರಗೊಳಿಸುತ್ತದೆ. ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ, ಸಾರ್ವತ್ರಿಕ ವೇಳಾಪಟ್ಟಿ ವಿಧಾನವನ್ನು ಬಳಸಿಕೊಂಡು, ಇದು ಅನಿಯಂತ್ರಿತ (ಬಹುಶಃ ಉರ್ಗೋಡಿಕ್ ಅಲ್ಲದ) ಮಾದರಿ ಮಾರ್ಗಗಳಿಗೆ ಸ್ಥಿರತೆ ಮತ್ತು ಅತ್ಯುತ್ತಮ ಗುಣಲಕ್ಷಣಗಳನ್ನು ನೀಡುತ್ತದೆ ಎಂದು ತೋರಿಸಲಾಗಿದೆ. ಯುಟಿಲಿಟಿ ಆಪ್ಟಿಮೈಸೇಶನ್ ಮತ್ತು ಪೆನಾಲ್ಟಿ ಮಿನಿಮೈಸೇಶನ್ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ನೊಂದಿಗೆ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ಡ್ರಿಫ್ಟ್-ಪ್ಲಸ್-ಪೆನಾಲ್ಟಿ ತಂತ್ರದ ಮೂಲಕ ಹರಿವಿನ ನಿಯಂತ್ರಣದೊಂದಿಗೆ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ ಎಂದು ತೋರಿಸಲಾಗಿದೆ. ಈ ತಂತ್ರವು ದುರಾಸೆಯಿಂದ ಚಲನೆ ಮತ್ತು ತೂಕದ ದಂಡದ ಅಭಿವ್ಯಕ್ತಿಯ ಮೊತ್ತವನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುತ್ತದೆ. ಪೆನಾಲ್ಟಿಯನ್ನು ವಿ ನಿಯತಾಂಕದಿಂದ ಅಳೆಯಲಾಗುತ್ತದೆ, ಇದು ಕಾರ್ಯಕ್ಷಮತೆಯ ವಿನಿಮಯವನ್ನು ನಿರ್ಧರಿಸುತ್ತದೆ. ಈ ತಂತ್ರವು ಥ್ರೋಪುಟ್ ಉಪಯುಕ್ತತೆಯು ಅತ್ಯುತ್ತಮವಾದ ಒ (1/ವಿ) ಒಳಗೆ ಇದೆ ಎಂದು ಖಚಿತಪಡಿಸುತ್ತದೆ, ಆದರೆ ಸರಾಸರಿ ವಿಳಂಬವು ಒ (ವಿ) ಆಗಿದೆ. ಹೀಗಾಗಿ, ಸರಾಸರಿ ವಿಳಂಬದಲ್ಲಿ ಅನುಗುಣವಾದ ವಿನಿಮಯದೊಂದಿಗೆ ಉಪಯುಕ್ತತೆಯನ್ನು ಆಪ್ಟಿಮಾಲಿಟಿಗೆ ಹತ್ತಿರವಾಗಿ ಅನಿಯಂತ್ರಿತವಾಗಿ ತಳ್ಳಬಹುದು. ಇದೇ ರೀತಿಯ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಸರಾಸರಿ ಪವರ್ ಮಿನಿಮೈಸೇಶನ್ ಮತ್ತು ಹೆಚ್ಚು ಸಾಮಾನ್ಯ ನೆಟ್ವರ್ಕ್ ಗುಣಲಕ್ಷಣಗಳ ಆಪ್ಟಿಮೈಸೇಶನ್ಗಾಗಿ ತೋರಿಸಬಹುದು. ದ್ರವ ಮಾದರಿ ವಿಶ್ಲೇಷಣೆ, ಜಂಟಿ ದ್ರವ ವಿಶ್ಲೇಷಣೆ ಮತ್ತು ಲ್ಯಾಗ್ರೇಂಜ್ ಮಲ್ಟಿಪ್ಲೈಯರ್ ವಿಶ್ಲೇಷಣೆ, ಕನ್ವೆಕ್ಸ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಮತ್ತು ಸಂಭವನೀಯ ಗ್ರೇಡಿಯಂಟ್ಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಜಾಲಬಂಧದ ಉಪಯುಕ್ತತೆಯನ್ನು ಗರಿಷ್ಠಗೊಳಿಸುವಾಗ ಸಾಲುಗಳನ್ನು ಸ್ಥಿರಗೊಳಿಸಲು ಪರ್ಯಾಯ ಕ್ರಮಾವಳಿಗಳನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿದೆ. ಈ ವಿಧಾನಗಳು ಒ (1/ವಿ), ಒ (ವಿ) ಉಪಯುಕ್ತತೆ-ವಿಳಂಬ ಫಲಿತಾಂಶಗಳನ್ನು ಒದಗಿಸುವುದಿಲ್ಲ. ಎಒಡಿವಿ ಡೈವರ್ಸಿಟಿ ಬ್ಯಾಕ್ಪ್ರೆಷರ್ ರೂಟಿಂಗ್ (ಡಿವ್ಬಾರ್) ಡ್ರಿಫ್ಟ್ ಪ್ಲಸ್ ಪೆನಾಲ್ಟಿ ಎಕ್ಸೋರ್ ಜಿಯೋಗ್ರಾಫಿಕ್ ರೂಟಿಂಗ್ ತಾತ್ಕಾಲಿಕ ರೂಟಿಂಗ್ ಪ್ರೋಟೋಕಾಲ್ಗಳ ಪಟ್ಟಿ ಲಿಯಾಪುನೋವ್ ಆಪ್ಟಿಮೈಸೇಶನ್ ಉಲ್ಲೇಖಗಳು ಪ್ರಾಥಮಿಕ ಮೂಲಗಳು ಎಲ್. ಟಸ್ಸಿಯುಲಾಸ್ ಮತ್ತು ಎ. ಎಫ್ರೆಮೈಡ್ಸ್, "ಮಲ್ಟಿಹಾಪ್ ರೇಡಿಯೋ ನೆಟ್ವರ್ಕ್ಗಳಲ್ಲಿ ಗರಿಷ್ಠ ಥ್ರೋಪುಟ್ಗಾಗಿ ನಿರ್ಬಂಧಿತ ಕ್ಯೂಯಿಂಗ್ ವ್ಯವಸ್ಥೆಗಳು ಮತ್ತು ವೇಳಾಪಟ್ಟಿ ನೀತಿಗಳ ಸ್ಥಿರತೆ ಗುಣಲಕ್ಷಣಗಳು", ಸ್ವಯಂಚಾಲಿತ ನಿಯಂತ್ರಣದ ಮೇಲೆ ಐಇಇಇ ವಹಿವಾಟುಗಳು, ಸಂಪುಟ. 37, ಇಲ್ಲ. 12, ಪು. 1936-1948, ಡಿಸೆಂಬರ್ 1992. ಎಲ್. ಜಾರ್ಜಿಯಾಡಿಸ್, ಎಂ. ಜೆ. ನೀಲಿ, ಮತ್ತು ಎಲ್. ಟಸ್ಸಿಯುಲಾಸ್, "ವೈರ್ಲೆಸ್ ನೆಟ್ವರ್ಕ್ಗಳಲ್ಲಿ ಸಂಪನ್ಮೂಲ ಹಂಚಿಕೆ ಮತ್ತು ಅಡ್ಡ-ಪದರ ನಿಯಂತ್ರಣ", ಫೌಂಡೇಶನ್ಸ್ ಅಂಡ್ ಟ್ರೆಂಡ್ಸ್ ಇನ್ ನೆಟ್ವರ್ಕಿಂಗ್, ಸಂಪುಟ. 1, ಇಲ್ಲ. 1, ಪು. 1-149,2006. ಎಂ. ಜೆ. ನೀಲಿ. ಸಂವಹನ ಮತ್ತು ಕ್ಯೂಯಿಂಗ್ ಸಿಸ್ಟಮ್ಗಳಿಗೆ ಅಪ್ಲಿಕೇಶನ್ನೊಂದಿಗೆ ಸಂಭವನೀಯ ನೆಟ್ವರ್ಕ್ ಆಪ್ಟಿಮೈಸೇಶನ್, "ಮೋರ್ಗನ್ & ಕ್ಲೇಪೂಲ್, 2010. ನೆಟ್ವರ್ಕಿಂಗ್ ಕ್ರಮಾವಳಿಗಳು ಕ್ಯೂಯಿಂಗ್ ಸಿದ್ಧಾಂತ ರೂಟಿಂಗ್ ಕ್ರಮಾವಳಿಗಳು