The video streaming service is one of the emerging services for network users. The network conveys various kinds of traffic to the users and different traffic classes always have different quality requirements. Therefore, it is a critical issue to allocate suitable network resource to suitable traffic class for better service quality provisioning and resource utilization. This paper considers the characteristics of video frames to forward the video packet in an efficient way. The proposed scheme properly utilizes the unused bits of the differential service (DS) field of the IP header to provide some heuristic information for packet early discarding. Thus, by using the opportunity random early dropping (RED) concept, the proposed packet correlated RED (PCRED) scheme refers the heuristic information to selectively drop useless packet that is not helpful for the improvement of receiving quality for better buffer and bandwidth utilization. Exhaustive simulations were conducted to compare the performance of the proposed scheme with the RED with in/out (RIO) and weighted RED (WRED) schemes. The simulation results show that the proposed scheme is superior to the other schemes for video streaming services.