onr:"swepub:oai:research.chalmers.se:c9602e20-d830-4053-bfee-c2ccd66b7455"
Search: onr:"swepub:oai:research.chalmers.se:c9602e20-d830-4053-bfee-c2ccd66b7455" > Shared-object syste...
- 1 of 1
- Previous record
- Next record
- To hitlist
Shared-object system equilibria: Delay and throughput analysis
-
- Salem, Iosif, 1986 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Schiller, Elad, 1974 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Papatriantafilou, Marina, 1966 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
- show more...
- show less...
- (creator_code:org_t)
- 2016-01-04
- 2016
- English.
- In: 17th International Conference on Distributed Computing and Networking, ICDCN 2016; Singapore; Singapore; 4 January 2016 through 7 January 2016. - New York, NY, USA : ACM. - 9781450340328 ; 04-07-January-2016, s. Art. no. a30-
- Conference paper (peer-reviewed)
Abstract
Subject headings
Close
- We consider shared-object systems that require their threads to fulfill the system jobs by first acquiring sequentially the objects needed for the jobs and then holding on to them until the job completion. Such systems are in the core of a variety of shared-resource allocation and synchronization systems. This work opens a new perspective to study the expected job delay and throughput analytically, given the possible set of jobs that may join the system dynamically. We identify the system dependencies that cause contention among the threads as they try to acquire the job objects. We use these observations to define the shared-object system equilibria. We note that the system is in equilibrium whenever the rate in which jobs arrive at the system matches the job completion rate. These equilibria consider not only the job delay but also the job throughput, as well as the time in which each thread blocks other threads in order to complete its job. We then further study in detail the thread work cycles and, by using a graph representation of the problem, we are able to propose procedures for estimating equilibria, i.e., discovering the job delay and throughput, as well as the blocking time. To the best of our knowledge, this is a new perspective, that can provide better analytical tools for the problem, in order to estimate performance measures similar to ones that can be acquired through experimentation on working systems and simulations.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Keyword
- Delay and throughput analysis
- Resource sharing
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
- 17th International Conference on Distributed Computing and Networking, ICDCN 201... (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Salem, Iosif, 19 ...
- Schiller, Elad, ...
- Papatriantafilou ...
- Tsigas, Philippa ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- 17th Internation ...
- By the university
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
