The popular IEEE 802.11 WLAN today does not provide any quality-of-service (QoS) because of its contention-based channel access nature of the medium access control (MAC). Therefore, we proposed a simple software upgrade-based solution, called a dual queue scheme, to provide QoS to real-time services such as Voice-over-IP (VoIP) in our previous work [7]. The dual queue scheme operates on top of the legacy MAC. In this paper, we present a modified dual queue (MDQ) scheme by considering a practical implementation limitation. On the other hand, the emerging 802.11e MAC includes a contention-based channel access mechanism, called enhanced distributed channel access (EDCA). Prioritized channel accesses are provided to different traffic classes under EDCA. In this paper, we comparatively evaluate the performances of MDQ and EDCA via simulations in terms of delay, jitter, and throughput for various scenarios. We also compare the two access schemes when multiple transmission rates are used via ...