Apparently, not that this is anything more than a "coincidence", but Ignatius of "Antioch" appears to be stating these offices fairly formally as early as 110 A.D.
http://www.catholic.com/library/Bish...and_Deacon.asp
There may not be a complete historical record upon which to delineate a "beyond a shadow of a doubt" certainty about the origins of hierarchy but there seems to be reasonably good evidence that such existed while the apostles were still alive. Without express approbation somewhere, I submit it was with their assent and approval, if not at their initiation as I have suggested.
But I think that might be done with this particular topic for now.
Thanks to all!