I worked with a power company in New Zealand that had load shedding like this (although more for water heaters IIRC). They transmitted signals on the power line

I worked with a power company in New Zealand that had load shedding like this (although more for water heaters IIRC). They transmitted signals on the power lines themselves at a much higher frequency than the AC delivery. The end devices also needed to support it.