In this paper, we propose a Quality of Service (QoS) packet scheduling algorithm for the IEEE 802.16 system and evaluate the algorithm on hardware. The proposed algorithm controls packets based on a deadline for each packet determined from QoS parameters. The feature of our algorithm is that it can simply control the various QoS classes defined in the standard using the deadline. As a result, QoS parameters, such as minimum traffic rate and maximum latency, would be guaranteed by scheduling packets based on the deadline. We then implemented and evaluated the algorithm with a testbed. There have been few reports of an evaluation on IEEE 802.16 hardware before. We confirmed that QoS with high priority is guaranteed with the proposed algorithm.