1. MS I Scalable Multimedia Servers Walid G. Aref Research Scientist Panasonic Information and Networking Technologies Laboratory (PINTL) Princeton, New Jersey Starting Fall ‘99: Associate Professor Department of Computer Sciences Purdue University

2. MS I 2 Characteristics of Multimedia Data n Large number of objects n Large object sizes n Very high dimensionality n Retrieval by content similar by not exactly the samesimilar by not exactly the same n Real-time constraints n Spatial and temporal dependencies e.g., as in video datae.g., as in video data

3. MS I 3 Target Features of a Multimedia Server n Support for a variety of multimedia types and formats n Real-time guarantees n Scalable n Reliable

4. MS I 4 Client/Server Multimedia System High Speed Network Server n Centralized server n Uses the server host to perform all of file system functions n Storage elements behind the server n Server becomes bottleneck with increasing users

5. MS I 5 Scalability of a Multimedia Server n Scale up with increasing user pool n Should not involve centralized entity n Distribute work among participating entities n Provide real-timeliness

6. MS I 6 Disks Attached to Network High Speed Network ServerAutonomous Disk High Speed Network Autonomous Disk

7. MS I 7 Architecture for Distributed Multimedia Server User Setup Autonomous Disks 1 High Speed Network N5243 Configuration Manager

8. MS I 8 Architecture of Autonomous Disk n Network-Attached Storage Device NASD NASD NetworkInterfaceCard Processor Memory StorageController

9. MS I 9 Functionality of a NASD n Light-weight processing and scheduling Disk request scheduling Network transmission Access security check Protocol processing

10. MS I 10 Volume Organization ADD D DADDD DDAA D DDDD Volume with non-intersecting and homogeneous disks Volume with non-intersecting and non-homogeneous disks Volume with intersecting and homogeneous/non-homogeneous disks A D Autonomous attribute disk Autonomous data disk Higher capacity higher bandwidth disk

11. MS I 11 Design Issues n Multimedia data striping n Volume management n Free list management n Concurrency control issues n Directory management n Access Security issues

12. MS I 12 Scheduling of NASD Devices n Resources with conflicting requirements Disk SchedulingDisk Scheduling Network SchedulingNetwork Scheduling User Requests with Real-time DeadlinesUser Requests with Real-time Deadlines User PrioritiesUser Priorities n Multi-dimensional scheduling problem

13. MS I 13 Reliability n Storage Level Fault Tolerance Hardware RAID Hardware RAID Software mirroring Software mirroring n Network Level Fault Tolerance Redundant network and interfaces Redundant network and interfaces

14. MS I 14 Real-Timeliness n Admission control n Bandwidth Enforcer DFS kernel Network Interface Card Processor Memory Storage Network and Disk Scheduler Application API Bandwidth Enforcer Client HostAutonomous Disk Assurance of real-timeliness Network Admission Controller

15. MS I 15 Multimedia Traffic Characterization n Video data variable-bit rate (VBR) variable-bit rate (VBR) n Self-similarity n Long-range dependency n Effect of data striping n More appropriate bandwidth enforcement algorithms

16. MS I 16 Data Mining in Multimedia Databases n Large amounts of multimedia data surveillance applications (video data)surveillance applications (video data) remote sensingremote sensing patient monitoring (video & time sequence data)patient monitoring (video & time sequence data) n Huge amounts of data n Hard for human to make use of it n Target: Automatically detect regular/irregular patterns/sequences n Needs large-scale multimedia infrastructure

17. MS I 17 Courses in Multimedia Databases n Fall ‘99: CS690D - Advanced Topics in Multimedia Databases Design and prototyping of serverless distributed multimedia systemsDesign and prototyping of serverless distributed multimedia systems Scheduling in network-attached storage devicesScheduling in network-attached storage devices Data mining in video databasesData mining in video databases Retrieval by content and multimedia indexingRetrieval by content and multimedia indexing

18. MS I 18 Courses in Multimedia Databases n Spring ‘2000: CS541 - Advanced Database Systems Disk scheduling with real-time contraintsDisk scheduling with real-time contraints Incremental and online data mining algorithmsIncremental and online data mining algorithms Generalized indexes (GiST) and their applications in multimedia databasesGeneralized indexes (GiST) and their applications in multimedia databases Retrieval by content and multimedia indexingRetrieval by content and multimedia indexing