Previous research has shown the benefits of random-push Network Coding (NC) for P2P video streaming. On the other hand, scalable video coding provides graceful quality adaptation to heterogeneous network conditions. Nevertheless, packet scheduling for scalable media streaming with P2P NC is still a largely unexplored problem. Our ongoing research aims at designing a packet scheduling scheme that maximizes the quality of the video with minimal coordination among peers. In this work, we provide a preliminary description of our scheduling scheme and preliminary performance measurements. © 2013 IEEE.