Seems like quite a waste when you could simply use WoL (wake on LAN). The article says that WoL only works when the computer is suspended, but that is not true.
EDIT: I was unaware that Microsoft has deliberately disabled WoL in Windows 8 and above. You could work around this by booting Linux before shutting down the computer.
https://www.mkssoftware.com/docs/man1/etherwake.1.asp
EDIT: I was unaware that Microsoft has deliberately disabled WoL in Windows 8 and above. You could work around this by booting Linux before shutting down the computer.