Cyclical Repetition of Data Schiller, Section 6.2 Emmanuel Agu CS - - PowerPoint PPT Presentation
Cyclical Repetition of Data Schiller, Section 6.2 Emmanuel Agu CS Dept. WPI Broacast Disks Asymmetric communication environments Assymetric bandwidth Assymetric information access patterns Data-specific optimizations
Worcester Polytechnic Institute 2
– Assymetric bandwidth – Assymetric information access patterns
– Client-server – Server pushing information – Broadcast disks abstraction
– Possible only if knowledge of data content + access patterns
Worcester Polytechnic Institute 3
service provider service user sender receiver receiver receiver . . . unidirectional distribution medium A A A A A A A B B B B
access pattern
individual access pattern of one user
Worcester Polytechnic Institute 4
– cyclic repetition of data blocks – different patterns possible
requested block is not cached
– data content + and user access patterns
A B C A B C flat disk A A B C A A skewed disk A B A C A B multi-disk
Worcester Polytechnic Institute 5
– Block A: road conditions – Block B: weather report – Block C: latest events in town – Block D: Menu to access topics + music
– town events in evening => cache block C for evening – road conditions in morning => cache blk A in morning
Worcester Polytechnic Institute 6
"Broadcast Disks: Data Management for Asymmetric Communication Environments," Proceedings of ACM SIGMOD'1995.
Management for Asymmetric Communication Environments," Ph.D. Thesis, Brown University, 1997.
– @ Lucent labs, NJ – More networking now