Pseudorandom data storage

Details Pseudorandom data storage Pseudorandom data storage

2006-08-22

2006-08-22

Nguyen, Hiep T. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S165000

Reexamination Certificate

active

07096328

ABSTRACT:
Systems and techniques to pseudorandomly place and redistribute data blocks in a storage system. In general, in one implementation, the techniques include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence that provides load balancing across the storage devices, and determining current storage locations of the data blocks by reproducing the pseudorandom sequence. The techniques may also include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence, in response to initiation of a storage scaling operation, pseudorandomly redistributing a selected subset of the data blocks and saving information describing the storage scaling operation, determining current storage locations based on the pseudorandom sequence and the saved scaling operation information, and accessing the data blocks according to the determined current storage locations.

REFERENCES:
patent: 4310720 (1982-01-01), Check, Jr.
patent: 6237063 (2001-05-01), Bachmat et al.
patent: 6266753 (2001-07-01), Hicok et al.
patent: 6289102 (2001-09-01), Ueda et al.
patent: 2002/0046359 (2002-04-01), Boden
patent: 2002/0162047 (2002-10-01), Peters et al.
patent: 2002/0191311 (2002-12-01), Ulrich et al.
W. Aref, I. Kamel, Niranjan, and S. Ghandeharizadeh. Disk Scheduling for Displaying and Recording Video in Non-Linear News Editing Systems. In Multimedia Computing and Networking Conference, Feb. 1997, 13 pages.
S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju. Staggered Striping in Multimedia Information Systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1994, 12 pages.
S. Berson, R. R. Muntz, and W. R. Wong. Randomized Data Allocation for Real-Time Disk I/O. In COMPCON, pp. 286-290, 1996.
J. Buford, editor. Multimedia Systems. Addison-Wesley, 1994, 5 pages.
S. Chung, editor. Multimedia Information Storage and Management. Kluwer Academic Publishers, 1996, 9 pages.
A. Ghafoor. Special Issue on Multimedia Database Systems. ACM Multimedia Systems, 3(5-6), Nov. 1995, 5 pages.
S. Ghandeharizadeh and D. Kim. On-line Reorganization of Data in Scalable Continuous Media Servers. In ® J—k International Conference and Workshop on Database and Expert Systems Applications (DEXA '96), Sep. 1996, 18 pages.
S. Ghandeharizadeh and C. Shahabi. Management of Virtual Replicas in Parallel Multimedia Information Systems. In Proceedings of the Foundations of Data Organization and Algorithms (FODO) Conference, Oct. 1993, 25 pages.
S. Ghandeharizadeh and C. Shahabi. Distributed Multimedia Systems. In J. G. Webster, editor, Wiley Encyclopedia of Electrical and Electronics Engineering. John Wiley and Sons Ltd., New York, 1999, 33 pages.
W. Grosky, R. Jain, and R. Mehrotra, editors. The Handbook of Multimedia Information Management. Prentice-Hall, 1997, 6 pages.
S. H. Kim and S. Ghandeharizadeh. Design of Multi-user Editing Servers for Continuous Media. In IEEE International Workshop on Research Issues in Data Engineering (RIDE'98), Orlando, Florida, Feb. 1998, 8 pages.
R. Muntz, J. Santos, and S. Berson. RIO: A Real-time Multimedia Object Server. In ACM Sigmetrics Performance Evaluation Review, vol. 25, Sep. 1997, 7 pages.
K. Nwosu, B. Thuraisingham, and P. Berra. Multimedia Database Systems-A New Frontier. IEEE Multimedia, 4(3):21-23, Jul.-Sep. 1997.
J. R. Santos and R. R. Muntz. Performance Analysis of the RIO Multimedia Storage System with Heterogeneous Disk Configurations. In ACM Multimedia, pp. 303-308, 1998.
J. R. Santos, R. R. Muntz, and B. Ribeiro-Neto. Comparing Random Data Allocation and Data Striping in Multimedia Servers. In SIGMETRICS, Santa Clara, California, Jun. 17-21, 2000, 12 pages.
C. Shahabi, S. Ghandeharizadeh, and S. Chaudhuri. On Scheduling Atomic and Composite Continuous Media Objects. To appear in IEEE TKDE, 2001, 21 pages.
F. Tobagi, J. Pang, R. Baird, and M. Gang. Streaming RAID-A Disk Array Management System for Video Files. In First ACM Conference on Multimedia, Aug. 1993, 9 pages.
R. Zimmermann and S. Ghandeharizadeh. Continuous Display Using Heterogeneous Disk-Subsystems. In Proceedings of the Fifth ACM Multimedia Conference, pp. 227-236, Seattle, Washington, Nov. 9-13, 1997, 12 pages.

Affiliated with

Also associated with

Rating

Pseudorandom data storage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pseudorandom data storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom data storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3609277