Recently, the necessity of interconnection between mobile devices and static Grid has grown up. Since the intermittent connection of mobile device is unpredictable, we need a special architecture for providing reliable Grid services such as E-health services. In this paper, we introduce a new Mobile-to-Grid Gateway Replication (MGR) architecture for improving the reliability of Grid services provided to mobile device. In MGR architecture we integrate Mobile-to-Grid Gateway and Grid Policy Quorum Based Resource Management (PQRM) [5] in to one compact system. We also proposed a Cost-Constraints replication algorithm for calculating the optimal number of replication gateways dependent on users? budget and requirements. The performance of proposed architecture is measured by using numerical experiments and simulation results.