{"entities":{"Q4023328":{"pageid":6053093,"ns":120,"title":"Item:Q4023328","lastrevid":108219248,"modified":"2026-11-05T11:32:38Z","type":"item","id":"Q4023328","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 107747"}},"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":"Q4023328$C0B12D67-4978-4D5A-8201-3964B0F1E547","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12c94dffb2f978b18886dcafd3187226534dcc58","datavalue":{"value":"0807.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023328$729C8A9D-DA8E-429C-B8B4-D1C42FF53095","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":"Q4023328$66A8DD55-5511-48FA-AD72-D8ACD013F23C","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":"Q4023328$240A7D41-3E05-487B-8C92-B5196BD46FA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023328$2CAC8BAD-B62F-4840-8E4D-433BCF5EAB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023328$1FCEE761-C68F-4D1F-887F-6109C307DD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023328$87998722-35E7-4029-A92D-F30DA4C4C40F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba125f9da7bb7162db9f9e87cac082ba628477df","datavalue":{"value":"107747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023328$DCA38A64-3929-4251-86B9-74B9016B3C0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023328$8F1E2BE5-C997-4294-80C8-57F31A89AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c612e97d0bbc5f0fc0c1fc6c648d85c6d9bbe2","datavalue":{"value":"security","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023328$46416F2E-120B-44FA-AD43-D96A5CE2D43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023328$E4E7A22B-A7F2-4647-A661-5592A13DC7D2","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":"Q4023328$178D96B1-4634-41F9-9AEE-6CD14F77BFB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8348917d5a2adaa537c68c4fcb8d6e9f708f934","datavalue":{"value":{"entity-type":"item","numeric-id":4023327,"id":"Q4023327"},"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":"Q4023328$3B7DC075-941B-4CCE-BECA-2CE8E09A308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc98f17d8c53d50595e5f9f5de4b5dcf9b0c7c35","datavalue":{"value":{"entity-type":"item","numeric-id":3997127,"id":"Q3997127"},"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":"Q4023328$63152027-F47B-47E0-BBB7-DA302A1B9DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99818568c4f725d0ed760802ffba13481bd35290","datavalue":{"value":{"entity-type":"item","numeric-id":3993281,"id":"Q3993281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba78cebb5a0c1533f4d2a2cfcba159c585bbb8db","datavalue":{"value":{"amount":"+0.7925480008125305","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":"Q4023328$0308DC6A-12B1-4148-95E7-879600D480C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625d5b076a6c743dc0c1c513a4eb6aa611893aac","datavalue":{"value":{"entity-type":"item","numeric-id":3413650,"id":"Q3413650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87091b70423eebb06988c4493ea4fdc1d6db8e49","datavalue":{"value":{"amount":"+0.7633911371231079","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":"Q4023328$887AF22A-19BB-4475-849C-5358549A1641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fdbfa6c8f06e489c4f08ddb8d186bba1d74f45","datavalue":{"value":{"entity-type":"item","numeric-id":5900050,"id":"Q5900050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002edd46719196efda25d1c81a68cd5000c4611f","datavalue":{"value":{"amount":"+0.7614277005195618","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":"Q4023328$C24B9E57-932E-485C-A84C-9387B705F261","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b935cafd04c0faeb42d15630f99447b626283a39","datavalue":{"value":"Ce deuxi\u00e8me tome de l'introduction aux principes des syst\u00e8mes r\u00e9partis a trois parties: exclusion mutuelle et allocation r\u00e9partie des ressources; synchronisation r\u00e9partie; observation et \u00e9tat global. La premi\u00e8re partie (chapitres 1 \u00e0 5) pr\u00e9sente les algorithmes g\u00e9n\u00e9raux d'allocation fond\u00e9s sur leurs deux grands pricipes: permission et jeton. Apr\u00e8s avoir disscut\u00e9 les permissions vis-\u00e0-vis des concepts de s\u00fbret\u00e9 et vivacit\u00e9, l'auteur pr\u00e9sente les algorithmes \u00e0 permissions individuelles et les algorithmes \u00e0 permission d'arbitres. Quelques algorithmes fond\u00e9s sur l'unicit\u00e9 d'un jeton et la mise en oeuvre r\u00e9partie d'un s\u00e9maphore sont pr\u00e9sent\u00e9s dans le chapitre 3; le probl\u00e8me des lecteurs-r\u00e9dacteurs ainsi que des algorithmes pour le r\u00e9soudre se retrouvent dans le quatri\u00e8me. Une pr\u00e9sentation des variantes du probl\u00e8me d'allocation r\u00e9partie de ressources (une ressource en plusieurs exemplaires, plusieurs types de ressources en exemplaire unique o\u00f9 en plusieurs exemplaires) conclue la premi\u00e8re partie du livre. Dans la deuxi\u00e8me l'auteur commence par d\u00e9crire les probl\u00e8mes de synchronisation r\u00e9partie; ensuite, il pr\u00e9sente la coordination par rendez-vous multiple, le maintien d'un invariant r\u00e9parti (variables li\u00e9es ou non \u00e0 un site; compteurs d'\u00e9v\u00e9nements, s\u00e9quenceurs) et la construction d'un temps virtuel (les m\u00e9thodes pessimistes et optimistes). La derni\u00e8re partie du livre contient une pr\u00e9sentation de l'observation r\u00e9partie et des probl\u00e8mes de la d\u00e9tection r\u00e9partie. Pour la d\u00e9tection r\u00e9partie de la terminaison, on \\(y\\) trouve l'algorithme des 4 compteurs et un algorithme g\u00e9n\u00e9ral; quant \u00e0 la d\u00e9tection r\u00e9partie de l'interblocage, l'auteur a inclus des discussions sur les algorithmes de Mitchell et Merritt et aussi celui de Chandy, Mysraet Haas. Le calcul d'\u00e9tats globaux, avec des algorithmes pour les cas des canaux fifos et non-fifos, est le th\u00e8me du dernier chapitre. Le livre donne un \u00e9tude compr\u00e9hensible et facile \u00e0 lire, d'une part, des probl\u00e8mes pos\u00e9s par la synchronisation dans un contexte r\u00e9parti, et d'autre part, de nombreuses solutions \u00e0 ces probl\u00e8mes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023328$281B2C10-56DE-48B9-AC99-9C856DCB906A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023328"}}}}}