Abstract
The proposed rules of conflictless task scheduling is based on binary representation of tasks. Binary identifiers promote the process of rapid detection of conflicts between tasks. The article presents the concept of conflictless tasks scheduling using one of the data mining methods, namely association rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. ACM SIGMOD Rec. 22(2), 207–216 (1993)
Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I., et al.: Fast discovery of association rules. Adv. Knowl. Discov. Data Min. 12(1), 307–328 (1996)
Agrawal, R., Srikant, R., et al.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB. vol. 1215, pp. 487–499 (1994)
Bedworth, M., O’Brien, J.: The omnibus model: a new model of data fusion? IEEE Aerosp. Electron. Syst. Mag. 15(4), 30–36 (2000)
Belik, F.: An efficient deadlock avoidance technique. IEEE Trans. Comput. 39(7), 882–888 (1990)
Duraj, A.: Application of fussyclassify of data classification. J. Appl. Comput. Sci. 21, 39–52 (2013)
Duraj, A., Krawczyk, A.: Outliers detection of signals in biomedical information systems fusion. Electr. Rev. 12b, 56–60 (2012)
Guillet, F., Hamilton, H.J.: Quality Measures in Data Mining, vol. 43. Springer, Heidelberg (2007)
Han, E.H., Karypis, G., Kumar, V., Mobasher, B.: Clustering based on association rule hypergraphs. University of Minnesota, Department of Computer Science (1997)
Hilderman, R., Hamilton, H.J.: Knowledge Discovery and Measures of Interest, vol. 638. Springer, Heidelberg (2013)
Hipp, J., Güntzer, U., Nakhaeizadeh, G.: Algorithms for association rule mining – a general survey and comparison. SIGKDD Explor. Newsl. 2(1), 58–64 (2000)
Lin, W., Alvarez, S.A., Ruiz, C.: Efficient adaptive-support association rule mining for recommender systems. Data Min. Knowl. Discovery 6(1), 83–105 (2002)
McGarry, K.: A survey of interestingness measures for knowledge discovery. Knowl. Eng. Rev. 20(01), 39–61 (2005)
Mobasher, B., Dai, H., Luo, T., Nakagawa, M.: Effective personalization based on association rule discovery from web usage data. In: Proceedings of the 3rd International Workshop on Web Information and Data Management. WIDM 2001, pp. 9–15 (2001)
Rajendran, P., Madheswaran, M.: Hybrid medical image classification using association rule mining with decision tree algorithm. CoRR abs/1001.3503 (2010)
Sarawagi, S., Thomas, S., Agrawal, R.: Integrating association rule mining with relational database systems: alternatives and implications. SIGMOD Rec. 27(2), 343–354 (1998)
Silberschatz, A., Galvin, P., Gagne, G.: Applied Operating System Concepts. Wiley, Hoboken (2001)
Silberschatz, A., Galvin, P., Gagne, G.: Operating System Concepts. Wiley, Hoboken (2012)
Smolinski, M.: Rigorous history of distributed transaction execution with systolic array support. XXXI ISAT Conf. Inf. Syst. Archit. Technol. New Dev. Web-Age Inf. Syst. 28(1), 235–254 (2010)
Smolinski, M.: Conflictless task scheduling concept. In: Borzemski, L., Grzech, A., ÅšwiÄ…tek, J., Wilimowska, Z. (eds.) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology - ISAT 2015 - Part I. Advances in Intelligent Systems and Computing, vol. 429. Springer, Heidelberg (2016)
Smolinski, M.: Coordination of parallel tasks in access to resource groups by adaptive conflictless scheduling. In: Kozielski, S., Mrozek, D., Kasprowski, P., Malysiak-Mrozek, B., Kostrzewa, D. (eds.) Beyong Databases, Architectures and Structures, BDAS 2016, Poland. Communications in Computer and Information Science, pp. 272–282. Springer, Heidelberg (2016)
Stetsyura, G.G.: Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems. Autom. Remote Control 71(4), 708–717 (2010)
Tanenbaum, A.S., Bos, H.: Modern Operating Systems. Prentice Hall Press, Upper Saddle River (2014)
Zhang, C., Zhang, S.: Association Rule Mining: Models and Algorithms. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Duraj, A. (2016). Conflictless Task Scheduling Using Association Rules. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. Advanced Technologies for Data Mining and Knowledge Discovery. BDAS BDAS 2015 2016. Communications in Computer and Information Science, vol 613. Springer, Cham. https://doi.org/10.1007/978-3-319-34099-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-34099-9_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-34098-2
Online ISBN: 978-3-319-34099-9
eBook Packages: Computer ScienceComputer Science (R0)