Severe pollution induced by traditional fossil fuels arouses great attention on the usage of plug-in electric vehicles (PEVs) and renewable energy. However, large-scale penetration of PEVs combined with other kinds of appliances tends to cause excessive or even disastrous burden on the power grid, especially during peak hours. This paper focuses on the scheduling of PEVs charging process among different charging stations and each station can be supplied by both renewable energy generators and a distribution network. The distribution network also powers some uncontrollable loads. In order to minimize the on-grid energy cost with local renewable energy and non-ideal storage while avoiding the overload risk of the distribution network, an online algorithm consisting of scheduling the charging of PEVs and energy management of charging stations is developed based on Lyapunov optimization and Lagrange dual decomposition techniques. The algorithm can satisfy the random charging requests from PEVs with provable performance. Simulation results with real data demonstrate that the proposed algorithm can decrease the time-average cost of stations while avoiding overload in the distribution network in the presence of random uncontrollable loads. wind powered stations in Barcelona, Spain [7] and the charging stations with roof-top solar panels in Downtown Westport, Connecticut, USA [8]. Although they are not massively deployed, these examples demonstrate the technique feasibility for charging EVs/PEVs by renewable energy. Prior works [9]-[11] have considered regulations of EV loads in a distribution network. Rahbari-Asr et al. in [9] consider to maximize the total utility of PEV/EV users, as well as avoiding line/node overload. The distributed charging regulation algorithms are designed to ensure certain system optimality and line constraints by means of utility maximization framework and game theory in [10] and [11], respectively. The scheme in [10] also considers the effects of residential loads on overloading the same distribution network that provides charging service to EVs. The similar effects are further discussed in [12]-[15]. In general the above works regard EVs as time shiftable loads and regulate them to charge at different time slots in order to maintain power network safety and decrease electricity cost by utilizing the time diversity of electricity price. In other words, [10]-[13] and [16] are more suitable for slow charging scenario. As for fast charging, it usually lasts for less than one hour with large power consumption. Thus where to charge turns to be another practical problem, since it is important to avoid overload at individual place of a distribution network. Saovapakhiran et al. propose to guide EVs and HEVs to the optimal charging station in order to maximize system utility in [17].[18] offers a coordinated charging strategy relying on the vehicle network communication to enhance the cooperation among mobile EVs. Compared with these papers that utilize conventional power grid to supply charging vehic...