It is likely to depend on market conditions. Your landlord is more likely to accept a deal if the local property market is strong, so that he expects to be able to find a new tenant (possibly at a higher rent).
You also need to do everything possible to strengthen your negotiating position (see 3).
Unless the lease gives you the right to terminate it - for example, through a break clause - the landlord is under no obligation to accept a deal.
