并行数据广播看看并发控制.pdfVIP

31 3 Vo l. 3 1 N o. 3 2008 3 CH IN ESE JO U RN A L O F CO M PU T ER S M ar. 200 8 党德鹏 ( 100875) , . , . , , , . , BCCH SR . , BCCHSR , . T P 311 HypoSerializable Concurrency Control in Parallel Broadcast Environments DA N G DePeng ( College of I nf or mation Science Technology , B eij ing N ormal University , Beij ing 100875) Abstract Serializable concurrency co nt ro l pro to cols are inapplicable in mobile bro adcast environ m ent s du e t o a num ber of co nst raint s o f w ireless com municat ion s and characterist ics of mo bile re al t ime applicat ions . In this p aper, t he u se of hyposer ializability for mobile p arallel bro adcast en v ir onm ent s is pro posed . A t f ir st , hy poserializabilit y is f orm ally defined . N ex t, it is proved t hat hy poserializabilit y is m ore relaxing th an t raditio nal ser ializabilit y w hile con sist ency is m aint ained all t he t ime. T hen, t he necessary and suf f icient condit ion s fo r hy poserializabilit y are show n. Furt herm ore, t he p ar allel hyposerializ able co ncurr ency cont rol prot ocol BCCH SR is proposed. Final ly, thro ug h a series o f sim ulat ion st u dies, it is conf irmed t h at t he pro posed prot ocol co uld im pr ove average respon se tim e of mo bile t ran sact ion s signif icant ly . Keywords dat abase sy st ems mobile datab ase mobile t ran sact ion concur rency co nt rol parallel dat a br oadcast , . 1 , . ,