Australian Prime Minister Kevin Rudd is on the brink of defeat in next month's national elections, with a poll indicating that his ruling Labor Party will lose seven of the eight most marginal electorates.