In this literature, the author evaluates some traditional contentious and non-contentious channel access scheduling algorithms and exposes their inadequacy when minimizing lengthy delays in a multimedia cellular environment. Addressing these inadequacies, a novel approach based on a modified operating systems process scheduling algorithm is proposed. The resulting Delay Weighted Priority Scheduling (DWPS) algorithm is evaluated in comparison to the traditional round-robin and random access scheduling algorithms in a simulated multimedia cellular environment and demonstrates a marked improvement in performance.