The thesis focuses on exploring the message complexity of some fundamental problems – leader election, agreement, and graph realization. Leader Election and Agreement problems are widely applicable in various domains ...