Abstract：In IEEE802.16e, Scheduling services represent the data handling mechanisms supported by the MAC scheduler for data transport on a connection. Each connection is associated with a single scheduling service. A scheduling service is determined by a set of QoS parameters that quantify its behaviors. Taking three types of scheduling services into consideration, UGS (Unsolicited Granted Scheduling), rtPS (real-time Polling Scheduling) and ertPS (extended real-time Polling Scheduling), this paper proposed a real-time uplink scheduling service algorithm irtPS (improved real-time Polling Scheduling). The proposed algorithm maximized the usage of uplink access resource and guaranteed data rate and delay requirement. Mathematical modeling and analysis results show that the throughput performance of the proposed algorithm is better than the algorithms in IEEE802.16e on the precondition of guaranteed delay performance.