Program and File Allocation Algorithm for Large Scale Distributed Systems

R. Boutabab , B. Folliot

IBP-Masi 1994/18: Rapport de Recherche Masi / Masi research reports
10 pages - Mai/May 1994 - Document en anglais.

Titre / Title: Program and File Allocation Algorithm for Large Scale Distributed Systems

Résumé : Les besoins en partage de ressources croissent avec l'extension des systèmes répartis. L'approche traditionnelle des gestionnaires de fichiers n'est pas adaptée aux grands systèmes répartis et peut ainsi surcharger les ressources critiques, comme les serveurs de fichiers et les réseaux. Nous décrivons dans cet article un algorithme pour la gestion de fichiers prenant en compte le placement de programmes dans les grands systèmes répartis. Notre approche consiste à choisir des machines à la fois pour l'exécution d'un programme et pour le stockage des fichiers qu'il utilise. Dans la première étape, le sous-réseau réduisant le coût total des accès aux fichier est sélectionné. Dans la seconde étape, pour chaque fichier encore situé à distance, notre algorithme décide s'il est préférable de déplacer le fichier ou bien d'y accéder à distance, de manière à réduire la sucharge des réseaux pour les fichiers qui sont souvent accédés. Ce travail fait partie du projet Gatos qui fournit un environnement d'exécution pour les applications parallèles et distribués.

Abstract : The need for resources sharing increases with the extension of distributed systems. Traditional file management is not adapted to very large scale distributed systems and thus may place a heavy burden on critical resources such as file servers and networks. We describe in this paper a file management scheme in a perspective of distributed programs placement in large scale distributed systems. Our approach consists to choose both the programs executions machines and files locations. The first step selects a sub-network in the system that reduces the total cost of the accessed files. In the second step, for each used remote file, our algorithm chooses between remote accesses or file migration, in order to reduce the inter-network overhead for the highly acceded files. This research is conducted in the scope of the Gatos project which provides an environment for parallel and distributed applications management.

Publications internes Masi 1994 / Masi research reports 1994