Discover more projects across a range of sectors and discipline — from AI to cleantech to social innovation.
Our intended research will be focused on rumor spreading protocols, also known as randomized broadcasting. In the randomized rumor spreading problem, the goal is to broadcast a message that is initiated at one node to all nodes in a given network, by means of nodes choosing uniformly at random a neighbor and exchanging the message with that neighbor. We can assume two models for these algorithms: a synchronous model in which nodes communicate in synchronized steps (in parallel), and an asynchronous model in which each node has an independent clock that it uses for communication. Most of the current literature focused on the synchronous model. We want to compare the performance of protocols known for these two models to see if the results that hold for the synchronous model also hold for the asynchronous model.
University of Calgary
Find the perfect opportunity to put your academic skills and knowledge into practice!Find Projects
The strong support from governments across Canada, international partners, universities, colleges, companies, and community organizations has enabled Mitacs to focus on the core idea that talent and partnerships power innovation — and innovation creates a better future.