LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks |
| |
| Authors: | A. Ghaffar Pour Rahbar Oliver Yang |
| |
| Affiliation: | 1. Computer Networks Research Lab, Department of Electrical Engineering, Sahand University of Technology, Sahand New Town, Tabriz, Iran;2. CCNR Lab, School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, Canada K1N 6N5;1. MedStar-Georgetown Surgical Outcomes Research Center, Washington, DC;2. Department of Biostatistics, Bioinformatics and Biomathematics, Georgetown University, Washington, DC;3. Department of Surgery, MedStar-Georgetown University Hospital, Washington, DC;4. Georgetown University Medical Center, Washington, DC;5. MedStar Health Research Institute, Washington, DC;6. Georgetown-Howard Universities Center for Clinical and Translational Science, Washington, DC;7. Department of Surgery, University of Miami, Miami, FL;1. UIET, Panjab University, Sector 25, Chandigarh, India;2. Department of Computer Science Engineering, Guru Nanak Dev University, Amritsar, India;1. Assistant Professor, Dept of Pathology, Armed Forces Medical College, Pune 411040, India;2. Addl Professor (Histopathology), PGIMER, Chandigarh, India;3. Senior Resident (Histopathology), PGIMER, Chandigarh, India;4. Assistant Professor, Dept of Community Medicine, Armed Forces Medical College, Pune 411040, India;5. Chief Technician & Electronmicroscopist, (Histopathology), PGIMER, Chandigarh, India;6. Ex Professor & Head (Nephrology), PGIMER, Chandigarh, India;7. Ex Professor & Head, (Histopathology), PGIMER, Chandigarh, India;1. Assistant Professor, Department of Community Medicine, Armed Forces Medical College, Pune 411040, India;2. Assistant Professor, Department of Pathology, Armed Forces Medical College, Pune 411040, India;3. Professor, Postgraduate Institute of Medical Education and Research, Chandigarh, Punjab, India;4. Ex RMO, 14 JAK LI, C/o 56 APO, India;1. ESIC Dental College and Hospital, Rohini, New Delhi, India;2. Dental Wellness Centre, Noida, Uttar Pradesh, India;3. JCD Dental College, Sirsa, Haryana, India |
| |
| Abstract: | Since Quality of Service (QoS) support is a mandatory requirement in the next-generation networking, each router in a packet-switched network must provide a better service to higher-priority packets under any situation such as congestion. We propose in this paper the loan-grant based Round Robin (LGRR) packet scheduler for use in each output port of a router in a DiffServ network. LGRR is a frame-based scheduler to pass traffic streams according to their class types and to their immediate upstream source routers. It uses a loan-grant scheme so that a higher priority traffic stream can be processed quickly by requesting a bandwidth loan from the scheduler. To control the amount of transmitted bits from each stream and to prevent malicious abuse, the bandwidth loan must be paid back from the quantum values acquired in future. LGRR gives a fair opportunity to different traffic streams to access to the network bandwidth. It performs better than MDRR+, MDRR++, and OCGRR in handling traffic under both normal and bursty traffic, but it also gives a better loss and delay performance to the higher-priority traffic when traffic load is very high. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
