در محیط گرید سرویس های مختلفی به اشتراک گذاشته شده اند که کاربران متناسب با نیاز خود از این سرویس ها استفاده می کنند. چنانچه برای نیاز کاربر یک سرویس خاص وجود نداشته باشد که خدمت مورد انتظار را ارایه دهد این امکان وجود دارد تا از کنار هم قرار دادن سرویس های موجود و ایجاد زنجیره ای از آن ها درخواست کاربر را به انجام رساند. بدین ترتیب می توان با استفاده از سرویس های موجود درخواست های بیشتری از کاربران را بدون نیاز به اضافه کردن سرویس جدید برآورده کرد. مثال مشخصی در این زمینه سرویس لغت نامه می باشد که می توان به از زنجیر کردن سرویس لغت نامه فارسی به انگلیسی و سرویس لغت نامه انگلیسی به چینی درخواست هایی را که در زمینه ترجمه فارسی به چینی است را بدون داشتن سرویس لغت نامه فارسی به چینی پاسخ داد. مساله ای که در اینجا تعریف می شود ارایه سیستمی است که با دریافت درخواست کاربر، سرویس و یا زنجیره ای از سرویس ها را برای برآورده کردن درخواست برگرداند. فرض هایی که در حل این مساله در نظر گرفته شده این است که با توجه به پراکندگی جغرافیایی گرید و تعداد زیاد سرویس ها یک ذخیره گاه مرکزی برای نگهداری اطلاعات سرویس ها وجود ندارد و اطلاعات سرویس ها در چندین ذخیره گاه مختلف نگهداری می شود. برای حل مساله، یک الگوریتم توزیع شده مبتنی بر گراف برای ترکیب سرویس ها ارایه شده است که بصورت افزایشی به ساخت گراف و مسیر یابی در آن می پردازد. به همین منظور روش های مختلف ساخت گراف و مسیر یابی در آن، در حالت محلی، مورد بررسی قر ار گرفته و در نهایت با استفاده از روش های محلی ذکر شده الگوریتم های توزیع شده برای ترکیب سرویس ها در محیط گرید ارایه شده است.