The sentence is describing an action that will have already taken place by a specific time in the future, the correct answer is will have started, as it is the future perfect form of the verb "to start" indicating that the action of starting the party will have already taken place by the time the speaker and the addressee arrive.