In an effort to determine the most favorable graphene oxide structure, we performed molecular dynamics (MD) simulations to calculate the mobility of polysulfide species in the vicinity of different graphene oxide structures with varying concentration of functional groups. Diffusion coefficients of polysulfides were calculated along the surface of these graphene oxide sheets using MD simulations. Initially graphene oxide sheets with pure epoxy and hydroxyl functional groups were simulated. Partial charge on carbon atoms in graphene oxide with epoxy and hydroxyl groups were evaluated from the optimized structures obtained using Density Functional Theory (DFT) calculations. Bond, angle and dihedral parameters along with partial charges on sulfur particles in polysulfides S82- were evaluated from the optimized structure using DFT. A standard electrolyte DME – DOL in 1:1 v/v ratio, modeled using OPLS force filed parameters, was used in all the MD simulations. The density of equilibrated solvent was within 5% of the experimental value. A system comprising graphene oxide solvated with electrolyte containing polysulfides was simulated at 300K. Overall charge neutrality of the system was maintained by incorporating counter ions, while using specific strategy to screen out long range electrostatic interactions between the polysulfides and counter ions. The surface diffusion coefficients of polysulfide was evaluated in the vicinity of graphene oxide and compared to that near pure graphene. Our simulations evaluated the effectiveness of various groups in reducing dissolution of polysulfides. The concentration of polysulfides in the vicinity of the graphene/graphene oxide structures tend to increase from graphene to graphene oxide with pure epoxy groups and maximizes for graphene oxide with pure hydroxyl functional groups. The relatively greater binding of polysulfides to graphene oxide structures leads to reduced surface diffusion coefficients for polysulfides on graphene oxide compared to that near graphene interfaces.