You can see processing times for how long it takes to process 80% of cases at
http://www.cic.gc.ca/english/information/times/perm/skilled-fed.aspAs you are legally living in Canada, you may opt for processing in Buffalo instead of in your country of nationality but be aware that if you are called for an interview, you need to go to the US for it. If you can't get a visa for the US, that would pose a problem.
You can also look for actual cases timelines at trackitt.com