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://viaf.org/viaf/29609404> ; # Ashok K. Agrawala
    schema:contributor <http://viaf.org/viaf/40930451> ; # 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/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#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 ;
    .

<http://viaf.org/viaf/29609404> # Ashok K. Agrawala
    a schema:Person ;
    schema:familyName "Agrawala" ;
    schema:givenName "Ashok K." ;
    schema:name "Ashok K. Agrawala" ;
    .

<http://viaf.org/viaf/40930451> # A Udaya Shankar
    a schema:Person ;
    schema:familyName "Shankar" ;
    schema:givenName "A. Udaya" ;
    schema:name "A Udaya Shankar" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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