Resolving Classical Concurrency Problems Using Outlier Detection
Ładowanie...
Data
2017
Autorzy
Tytuł czasopisma
ISSN czasopisma
Tytuł tomu
Wydawca
Wydawnictwo Politechniki Łódzkiej
Abstrakt
In this paper outlier detection is used to determine anomaly between tasks to prevent occurrence of resource conflicts in prepared schedule. Determined conflictless schedule bases on controlling access of tasks to groups of shared resources. Proposed approach allows to prepare conflictless schedule of efficient parallel task processing without resource conflicts and is dedicated to environments of task processing with high contention of shared resources. In this paper the outlier detection is
used to resolve two classical concurrency problems: readers and writers and dining philosophers. In opposition to other known solutions of concurrency problems, proposed approach can be applied to solve different problems and do not require to use additional mechanisms of task synchronization. The universality of proposed approach allows to prepare conflictless schedule even in environments, where classical concurrency problems will be significantly expanded and complicated.
Opis
Słowa kluczowe
resource conflict as outlier, mutual exclusion, deadlock avoidance, cooperative concurrency control, adaptive conflictless scheduling, konflikt zasobów jako wartości odstające, wzajemne wykluczenie, unikanie impasu, kooperacyjna kontrola współbieżności, adaptacyjne bezkonfliktowe planowanie
Cytowanie
Smoliński, M. (2017). Resolving Classical Concurrency Problems Using Outlier Detection. Journal of Applied Computer Science, 25(2), 69-88. https://doi.org/10.34658/jacs.2017.2.69-88