{"entities":{"Q4023327":{"pageid":6053092,"ns":120,"title":"Item:Q4023327","lastrevid":108219236,"modified":"2026-11-05T11:32:37Z","type":"item","id":"Q4023327","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 107746"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023327$E387ADE1-B4D4-4984-BBBB-3B17333BBE5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c9409993b1f0ed6756ae35fb1a34701016d979c","datavalue":{"value":"0807.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023327$B439907E-D6BE-41F1-9090-583FEBDD985A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1acbbb6beb661dad614ec7dab76bd11dfb8db5","datavalue":{"value":{"entity-type":"item","numeric-id":269462,"id":"Q269462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023327$E523EF1F-734F-4654-BE9B-6A059ADF1999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4023327$08C8BE2A-039D-4A12-9AEA-2B2146BE7EE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023327$CF1268C5-AE8D-4940-BDF5-71AA14FCE378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023327$C0FF63D1-6033-44CD-921F-8396AB43BFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023327$0F953973-6A6C-4D84-B8F4-EDA532A24355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f091d821b28c1c7178b42d213ff649b9e2de9a86","datavalue":{"value":"107746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023327$B2961997-2D4D-4028-AA5A-D75BFF2FCB17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88c75ed5ddbd14de06489e4c2b40f4dd20ffa80","datavalue":{"value":"distributed systems routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023327$61F0698F-4446-4F79-8A41-375FFE8E37B1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023327$8DCC97E0-6710-4E39-A3F5-1716B6C9677D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d656d24b35cb0591e03b83ffea0a7981832950a","datavalue":{"value":{"entity-type":"item","numeric-id":4023328,"id":"Q4023328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cb1d7f390365159385b2431b881dc0ffb03b92","datavalue":{"value":{"amount":"+0.8097222447395325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023327$AF396BAE-5B17-42EA-90F2-3FB0FFD9202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b6583532caa1a58cf05d019ef19ac2b1ea0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4718226,"id":"Q4718226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43446892804d2064853341124e1fafe4fbb8a43c","datavalue":{"value":{"amount":"+0.8091421127319336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023327$BB6352CE-AB5C-4595-8309-202E0D91C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30cd4535d323909e33f06070e0f6137353c0301","datavalue":{"value":{"entity-type":"item","numeric-id":4023326,"id":"Q4023326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0adaa99f25f83c477eed0615993032d1a7dae2","datavalue":{"value":{"amount":"+0.8022644519805908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023327$79C718CD-951D-4BC1-8A29-5675CD46EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645e6fe3ac5f6ff34da7b5081a61e84f2b9b4bca","datavalue":{"value":{"entity-type":"item","numeric-id":4864256,"id":"Q4864256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664ea3d2531190df233c195d14e273285703db09","datavalue":{"value":{"amount":"+0.8006594181060791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023327$8C85C0ED-6316-4C22-8D74-D8F895CFD050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0e98264f6c53d40a56aa6ccae2efd157bf1eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1188893,"id":"Q1188893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c71a893380c51e293fae5dac04ab977bdd35444","datavalue":{"value":{"amount":"+0.7988796830177307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023327$D1CC1DF5-BA07-4326-BB65-644D4AF30BB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bfceda9cfb62caa5486197b8415d92210ad2637","datavalue":{"value":"Ce premier tome d'une introduction aux principes des syst\u00e8mes r\u00e9partis contient les conf\u00e9rences pr\u00e9sent\u00e9es par le professeur Michel Raynal aux \u00c9coles d'\u00c9t\u00e9 CEA-EDF-INRIA, dans leurs sessions de 1990. L'ouvrage se situe dans l'optique des bonnes abstractions: offrir -- aux utilisateurs et aux concepteurs -- des primitives et des fonctions qui soient adapt\u00e9es \u00e0 la r\u00e9solution de leurs probl\u00e8mes en les d\u00e9gageant des contingences dues \u00e0 la particularit\u00e9 du support. Les syst\u00e8mes r\u00e9partis sont d\u00e9finis comme syst\u00e8mes support\u00e9s par un ensemble de processeurs ou de sites (entit\u00e9s de calcul) reli\u00e9s entre eux par des canaux de communication; ce concept regroupe les syst\u00e8mes d'exploitation et les syst\u00e8mes de calcul. Les premiers sept chapitres sont consacr\u00e9s \u00e0 la communication: les primitives de communication et leurs impl\u00e9mentations en fonction du support. Cette premi\u00e8re partie du tome pr\u00e9sente des op\u00e9rations de communication qui permettent une exploitation correcte et adapt\u00e9e du r\u00e9seau de communication. Les primitives, en tout ou en partie, peuvent constituer le noyau de communication \u00e0 partir duquel le rest de l'application ou du syst\u00e8me va \u00eatre d\u00e9velopp\u00e9. Le deuxi\u00e8me chapitre \u00e9tudie la communication point \u00e0 point entre deux sites voisins. L'auteur pr\u00e9sente le protocole dans le cas o\u00f9 le canal qui les relie est fiable, et aussi les m\u00e9chanismes n\u00e9cessaires pour obtenir une communication fiable dans le cas contraire; l'utilisation des primitives qui permettent des communications bi-points fiables est pr\u00e9sent\u00e9e par une version r\u00e9partie du probl\u00e8me classique des producteurs-consommateurs. La communication entre deux sites via un r\u00e9seau est pr\u00e9sent\u00e9e dans le troisi\u00e8me chapitre. L'auteur aborde les deux probl\u00e8mes essentiels en ce cas -- le routage et l'allocation des tampons o\u00f9 sont stock\u00e9s les messages en cours de transit. Le premier probl\u00e8me est pr\u00e9sent\u00e9 \u00e0 travers: un algorithme de routage inspir\u00e9 de l'algorithme s\u00e9quentiel de Ford-Bellman, le routage hi\u00e9rarchique et le routage dans les r\u00e9seaux \u00e0 structures reguli\u00e8res (pour les machines parall\u00e8les \u00e0 m\u00e9moires distribu\u00e9es). Pour le deuxi\u00e8me probl\u00e8me, deux m\u00e9thodes de pr\u00e9vention des interblocages sont analys\u00e9es en d\u00e9tail. Ensuite, l'auteur \u00e9tudie la mise en oeuvre de la communication en rendez-vous (voir les langages Ada et Occam) entre deux entit\u00e9s. Deux protocoles de mise en oeuvre sont pr\u00e9sent\u00e9s. Le chapitre cinq pr\u00e9sente la notion de r\u00e9seau synchrone. Deux protocoles sont \u00e9tudi\u00e9s. Ensuite, des communications qui satisfont certaines propri\u00e9t\u00e9s d'ordre (ordre causal et diffusion ordonn\u00e9e) sont \u00e9tudi\u00e9es. Dans le septi\u00e8me chapitre on trouvent une \u00e9tude des probl\u00e8mes pos\u00e9s par les d\u00e9faillances dans la mise en oeuvre des communications. La perte d'un jeton sur un anneau, la diffusion atomique, la multidiffusion ordonn\u00e9e et le partitionnement du r\u00e9seau - sont les quatre probl\u00e8mes abord\u00e9s. Chacun des sept chapitres peut \u00eatre lu ind\u00e9pendamment des autres. Le chapitre 8 est une courte introduction \u00e0 la deuxi\u00e8me partie du tom. Le temps est vu \u00e0 la fois comme support d'ex\u00e9cution, comme objet de programmation et aussi du point de vue logique et physique. Le chapitre 9 pr\u00e9sente le temps logique; l'auteur \u00e9tudie la r\u00e9lation de causalit\u00e9 et l'\u00e9volution globale synchrone. Le dernier chapitre, intitul\u00e9 ``Le temps physique'', pr\u00e9sente les principes des algorithmes de resynchronisation des protocoles, ainsi que la lecture d'une horloge \u00e0 distance. Le livre du professeur Raynal est une des plus claires exposition du sujet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023327$2E81C7EB-4641-43D0-BC09-8D87F231C5A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023327"}}}}}