Resilience against major disasters is the most essential characteristic of future electrical distribution systems (EDSs). A multi-agent-based rolling optimization method for EDS restoration scheduling is proposed in this paper. When a blackout occurs, considering the risk of losing the centralized authority due to the failure of the common core communication network, the available agents after disasters or cyber-attacks identify the communication-connected parts (CCPs) in the EDS with distributed communication. A multi-time interval optimization model is formulated and solved by the agents for the restoration scheduling of a CCP. A rolling optimization process for the entire EDS restoration is proposed. During the scheduling/ rescheduling in the rolling process, CCPs in EDS are re-identified and the restoration schedules for CCPs are updated. Through decentralized decision-making and rolling optimization, EDS restoration scheduling can automatically start and periodically update itself, providing an effective solution for EDS restoration scheduling in a blackout event. A modified IEEE 123-bus EDS is utilized to demonstrate the effectiveness of the proposed method.