What Desktop and Server version are you using?
How big is the workbook? Are you including any files? (Best way to check is to save workbook as TWBX locally and check file size)
We are tableau desktop 9.2.
we are publishing 2MB twb work book.
we are not including any files as out data connection is live with 45 Million data.