Abstract

Parallel scheduling algorithms are used extensively in the high-speed switches today. In order to benchmark the performance of various scheduling algorithms, it is of paramount importance to evaluate the performance under a traffic model that is more realistic. It makes more sense to study the performance of various scheduling algorithms under the correlated traffic, in the special context to the discovery of the highly correlated or self-similar nature or long range dependence (LRD) of the Ethernet traffic. In this paper, a simple, linear discrete time model for the arrival of packets at the input of the high-speed switch is assumed. In sequel, a comparative study of the performance of various parallel-scheduling algorithms is undertaken

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.