skip to content
A simple near-optimal solution to the drinking philosophers problem Preview this item
ClosePreview this item
Checking...

A simple near-optimal solution to the drinking philosophers problem

Author: David Ginat; A Udaya Shankar; Ashok K Agrawala
Publisher: College Park, Md. : University of Maryland, 1989.
Series: Computer science technical report series (University of Maryland at College Park), CS-TR-2122.1.
Edition/Format:   Print book : English : Rev. Nov. 1989View all editions and formats
Database:WorldCat
Summary:
Abstract: "We provide a solution to the drinking philosophers problem, defined by Chandy and Misra [1]. Our solution, unlike theirs, does not have a dining layer. By using bounded session numbers with occasional resets, we are able to reduce the message complexity per drinking session from the order of neighbors a philosopher has to the order of bottles he needs for drinking."
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: David Ginat; A Udaya Shankar; Ashok K Agrawala
OCLC Number: 22619292
Description: 12 pages ; 28 cm.
Series Title: Computer science technical report series (University of Maryland at College Park), CS-TR-2122.1.
Responsibility: David Ginat, A. Udaya Shankar and A.K. Agrawala.

Abstract:

Abstract: "We provide a solution to the drinking philosophers problem, defined by Chandy and Misra [1]. Our solution, unlike theirs, does not have a dining layer. By using bounded session numbers with occasional resets, we are able to reduce the message complexity per drinking session from the order of neighbors a philosopher has to the order of bottles he needs for drinking."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(2)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/22619292> # A simple near-optimal solution to the drinking philosophers problem
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "22619292" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/24201170#Place/college_park_md> ; # College Park, Md.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mdu> ;
   schema:about <http://id.worldcat.org/fast/874778> ; # Conflict management
   schema:about <http://id.worldcat.org/fast/1077890> ; # Problem solving
   schema:bookEdition "Rev. Nov. 1989." ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/24201170#Person/agrawala_ashok_k> ; # Ashok K. Agrawala
   schema:contributor <http://experiment.worldcat.org/entity/work/data/24201170#Person/shankar_a_udaya> ; # A Udaya Shankar
   schema:creator <http://experiment.worldcat.org/entity/work/data/24201170#Person/ginat_david> ; # David Ginat
   schema:datePublished "1989" ;
   schema:description "Abstract: "We provide a solution to the drinking philosophers problem, defined by Chandy and Misra [1]. Our solution, unlike theirs, does not have a dining layer. By using bounded session numbers with occasional resets, we are able to reduce the message complexity per drinking session from the order of neighbors a philosopher has to the order of bottles he needs for drinking.""@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/24201170> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24201170#Series/computer_science_technical_report_series_university_of_maryland> ; # Computer science technical report series / University of Maryland ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24201170#Series/computer_science_technical_report_series_university_of_maryland_at_college_park> ; # Computer science technical report series (University of Maryland at College Park) ;
   schema:name "A simple near-optimal solution to the drinking philosophers problem"@en ;
   schema:productID "22619292" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/22619292#PublicationEvent/college_park_md_university_of_maryland_1989> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/24201170#Agent/university_of_maryland> ; # University of Maryland
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/22619292> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/24201170#Agent/university_of_maryland> # University of Maryland
    a bgn:Agent ;
   schema:name "University of Maryland" ;
    .

<http://experiment.worldcat.org/entity/work/data/24201170#Person/agrawala_ashok_k> # Ashok K. Agrawala
    a schema:Person ;
   schema:familyName "Agrawala" ;
   schema:givenName "Ashok K." ;
   schema:name "Ashok K. Agrawala" ;
    .

<http://experiment.worldcat.org/entity/work/data/24201170#Person/ginat_david> # David Ginat
    a schema:Person ;
   schema:familyName "Ginat" ;
   schema:givenName "David" ;
   schema:name "David Ginat" ;
    .

<http://experiment.worldcat.org/entity/work/data/24201170#Person/shankar_a_udaya> # A Udaya Shankar
    a schema:Person ;
   schema:familyName "Shankar" ;
   schema:givenName "A. Udaya" ;
   schema:name "A Udaya Shankar" ;
    .

<http://experiment.worldcat.org/entity/work/data/24201170#Place/college_park_md> # College Park, Md.
    a schema:Place ;
   schema:name "College Park, Md." ;
    .

<http://experiment.worldcat.org/entity/work/data/24201170#Series/computer_science_technical_report_series_university_of_maryland> # Computer science technical report series / University of Maryland ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/22619292> ; # A simple near-optimal solution to the drinking philosophers problem
   schema:name "Computer science technical report series / University of Maryland ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/24201170#Series/computer_science_technical_report_series_university_of_maryland_at_college_park> # Computer science technical report series (University of Maryland at College Park) ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/22619292> ; # A simple near-optimal solution to the drinking philosophers problem
   schema:name "Computer science technical report series (University of Maryland at College Park) ;" ;
    .

<http://id.worldcat.org/fast/1077890> # Problem solving
    a schema:Intangible ;
   schema:name "Problem solving"@en ;
    .

<http://id.worldcat.org/fast/874778> # Conflict management
    a schema:Intangible ;
   schema:name "Conflict management"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.