After nearly two years of fruitless negotiations, roughly 155,000 federal public service workers have kicked off the largest public service strike in Canadian history.