Least Attained Service Queue Management for ns-2 Network Simulator

Abstract

Network simulator (ns-2) has been accepted as a de facto standard tool for networking research among academicians. Currently, multiple popular queuing and scheduling policies are implemented in ns-2 such as DropTail, Random Early Detection (RED), priority and fair queuing to provide the facility to simulate the network operation. Least Attained Service (LAS) is a preemptive scheduling policy that favors short jobs without prior knowledge of the job sizes. The employment of LAS and its variants has received attention in recent years due to their ability to provide interactivity and fairness in wired as well as wireless networks. In this paper we present a novel implementation of LAS and one of its variants, Threshold-based LAS (TLAS) in ns-2 and we validate them by different simulation scenarios.