A randomized dynamic bandwidth allocation algorithm for upstream access in an orthogonal frequency division multiplexing access passive optical network (OFDMA-PON) system is proposed. According to theoretical analysis, the proposed algorithm has low computational complexity and strong throughput reliability. From the simulation results, compared with the existing algorithms, the novel proposed algorithm has higher throughput and lower average packet delay.