Systolic computation for conflict elimination between parallel executed distributed transactions

• Autorzy: Smoliński M.
• Języki publikacji: EN

Abstrakty

EN

Serializable history defines execution order for every distributed transaction requested by enterprise information systems, that share many data source i.e. databases. However parallel execution of distributed transactions could cause a conflict. Many conflicts could have a negative effect as a deadlock between executed transactions and stop further processing in associated enterprise informational systems. Prepared rigorous history eliminates conflicts between distributed transactions. All required computations are processed ahead by dedicated hardware unit, a systolic array. Designed systolic algorithm base on simple condition enabling transaction conflict detection. Main features of systolic array are parallel and streaming processing. Designed systolic algorithm that supports transaction conflict detection is also flexible in usage for various distributed environment.

Słowa kluczowe

EN

transaction processing; distributed systems; rigorous history; systolic array

PL

przetwarzanie transakcji; systemy rozproszone; historie rygorystyczne; tablica skurczowa

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2011
• Tom: nr 4
• Strony: 223--229
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Smoliński M.

• Technical University of Lodz, Institute of Information Technology

Bibliografia

• [1] Bernstein P.A., Newcomer E. Principles of transaction processing. second edition, Morgann Kaufman Publishers, 2009
• [2] Lipowska-Nadolska E. Morawski M. Tablice systoliczne. Problemy wybrane. Akadmicka Oficyna Wydawnicza PLJ, Seria informatyka, 1999
• [3] Smoliński M. Rigorous history of distributed transaction execution with systolic array support. XXXI ISAT conference, Information Systems Architecture and Technology New Developments in Web-Age Information Systems, Oficyna Wydawcznicza PW, 2010, s. 235-254
• [4] Smoliński M. Scheduling system excluding distributed transaction conflicts with systolic support. dissertation, 2010
• [5] Vossen G, Weikum G. Transactional Information Systems. Accademic Press, 2002