Sökning: onr:"swepub:oai:research.chalmers.se:c9602e20-d830-4053-bfee-c2ccd66b7455" >
Shared-object syste...
Shared-object system equilibria: Delay and throughput analysis
-
- Salem, Iosif, 1986 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Schiller, Elad, 1974 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Papatriantafilou, Marina, 1966 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa fler...
-
- Tsigas, Philippas, 1967 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa färre...
-
(creator_code:org_t)
- 2016-01-04
- 2016
- Engelska.
-
Ingår i: 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-
- Relaterad länk:
-
http://dx.doi.org/10...
-
visa fler...
-
https://doi.org/10.1...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Delay and throughput analysis
- Resource sharing
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas