Automated negotiation is one of the predominant features of present day e-commerce applications. Most of the e-commerce platforms are nowadays using automated negotiation strategies to deal with enormous amount of decision-making to come to the most viable solutions to complex negotiation queries. The research in automated negotiation is focused mainly on the theory about negotiation protocol and strategy. E-commerce is constantly evolving with new aspects every day. B2B based e-commerce applications are also gaining speed and as such the requirement for automated agents based negotiation in a B2B environment is envisaged, by large sized e-commerce platforms. This paper discusses an implementation of automated negotiation for a B2B environment. This paper points out that making the automated negotiation system as a software service is a feasible way for the practical application of the automated negotiation system. It then discusses a roadmap for the development of automated negotiation system using the software agent technology.