MSI MSI:MSI:A Research InfrastructureA Research Infrastructure

for Integrated Quality of Servicefor Integrated Quality of ServiceManagement in MultimediaManagement in MultimediaComputing EnvironmentsComputing Environments

Ahmed ElmagarmidAhmed ElmagarmidProfessorProfessor

Department of Computer SciencesDepartment of Computer SciencesPurdue UniversityPurdue University

22

MSI

Morning AgendaMorning Agenda WelcomeWelcome

• Dr. Ahmed Sameh - Head, Department of Computer SciencesDr. Ahmed Sameh - Head, Department of Computer Sciences Overview - MSI: A Research Infrastructure for Integrated Quality of Service Overview - MSI: A Research Infrastructure for Integrated Quality of Service

Management in Multimedia Computing EnvironmentsManagement in Multimedia Computing Environments• Dr. Ahmed Elmagarmid - Department of Computer SciencesDr. Ahmed Elmagarmid - Department of Computer Sciences

Infrastructure OrganizationInfrastructure Organization• Dr. Tim Korb - Department of Computer SciencesDr. Tim Korb - Department of Computer Sciences

NetworkingNetworking• Dr. Kihong Park - Department of Computer Sciences Dr. Kihong Park - Department of Computer Sciences Storage ManagementStorage Management

End System SchedulingEnd System Scheduling• Dr. David Yau, Department of Computer SciencesDr. David Yau, Department of Computer Sciences

Multimedia DatabasesMultimedia Databases• Dr. Arif Ghafoor, Electrical & Computer EngineeringDr. Arif Ghafoor, Electrical & Computer Engineering

Multimedia Storage ManagementMultimedia Storage Management• Dr. Sunil Prabhakar, Department of Computer SciencesDr. Sunil Prabhakar, Department of Computer Sciences

Image and Video CompressionImage and Video Compression• Dr. Edward Delp III, Electrical & Computer EngineeringDr. Edward Delp III, Electrical & Computer Engineering

Information Assurance and SecurityInformation Assurance and Security• Dr. Eugene Spafford, Director of CERIAS, Department of Computer SciencesDr. Eugene Spafford, Director of CERIAS, Department of Computer Sciences

33

MSI

Afternoon AgendaAfternoon Agenda Minority ProgramsMinority Programs

• Mr. Dwight Lewis - Director of Minority Programs - Purdue UniversityMr. Dwight Lewis - Director of Minority Programs - Purdue University• Ms. Regina Todd-Hicks - Director of Minority Programs, School of ScienceMs. Regina Todd-Hicks - Director of Minority Programs, School of Science

Overview of Fisk UniversityOverview of Fisk University• Dr. Horace Mann, Department of Computer Science, Fisk UniversityDr. Horace Mann, Department of Computer Science, Fisk University

Recruitment, Retention, and Outreach EffortsRecruitment, Retention, and Outreach Efforts• Ms. Jean Jackson - Mr. Paul Addison - Department of Computer SciencesMs. Jean Jackson - Mr. Paul Addison - Department of Computer Sciences

Certificate in Internet Computing (CIC)Certificate in Internet Computing (CIC)• Dr. Aditya Mathur - Department of Computer SciencesDr. Aditya Mathur - Department of Computer Sciences

Purdue-On-Line: A Facility for On-Line Instruction and Course Delivery Purdue-On-Line: A Facility for On-Line Instruction and Course Delivery andand

PUMA: Purdue University Multi-Dimensional Integral Test AssemblyPUMA: Purdue University Multi-Dimensional Integral Test Assembly• Dr. Elias Houstis - Department of Computer SciencesDr. Elias Houstis - Department of Computer Sciences

Design of Multi-Service Networks with Multicast SupportDesign of Multi-Service Networks with Multicast Support• Dr. Sonia Fahmy Dr. Sonia Fahmy

Scalable Multimedia ServersScalable Multimedia Servers• Dr. Walid Aref - Department of Computer SciencesDr. Walid Aref - Department of Computer Sciences

Dean of the School of ScienceDean of the School of Science• Dr. Harry MorrisonDr. Harry Morrison

Tour of FacilitiesTour of Facilities Briefing of PIs and/or meeting of site visitorsBriefing of PIs and/or meeting of site visitors

44

MSI

Proposal OverviewProposal Overview

Principle InvestigatorsPrinciple Investigators• Ahmed ElmagarmidAhmed Elmagarmid• Arif GhafoorArif Ghafoor• Tim KorbTim Korb• Kihong ParkKihong Park• Eugene SpaffordEugene Spafford

Senior PersonnelSenior Personnel• Twenty faculty members from four Twenty faculty members from four

departmentsdepartments

55

MSI CSSystems Software& Architecture Lab

CSSystems Software& Architecture Lab

CSNetwork Systems

Lab

CSNetwork Systems

Lab

CSRAID Lab

CSRAID Lab

MSI LaboratoryCentral Facility for Multimedia Support Infrastructure

MSI LaboratoryCentral Facility for Multimedia Support Infrastructure

ECEDistributed Multimedia

Systems Lab

ECEDistributed Multimedia

Systems Lab

CSMultimedia

Instruction Lab

CSMultimedia

Instruction Lab

CSPurdue-on-line

CSPurdue-on-line

CSCOAST Lab

CSCOAST Lab

ECEVideo & ImagingProcessing Lab

ECEVideo & ImagingProcessing Lab

Nuclear EngineeringThermal Hydraulic &Reactor Safety Lab

Nuclear EngineeringThermal Hydraulic &Reactor Safety Lab

Veterinary MedicineBasic MedicalScience Lab

Veterinary MedicineBasic MedicalScience Lab

66

MSI

Budget Summary ($K)Budget Summary ($K)

$1,386$145

$670

NSF RequestIndustryPurdue

77

MSI

NSF Budget ($K)NSF Budget ($K)

$966$56

$20

$200

$144 Equipment

Supplies

ComputerServicesMaintenance

Indirect Costs

88

MSI

Cost Sharing ($K)Cost Sharing ($K)

$670

$145

$50

PurdueIndustrySummer Institute

99

MSI

(1) Capture

(2) Compress

(3) Store, Index, Retrieve

(4) Network

(5) Display

Multimedia Support InfrastructureMultimedia Support Infrastructure

1010

MSI

Management PlanManagement Plan

SteeringCommittee

PolicyCommittee

AdvisoryCommittee

1111

MSI

Showcasing MSIShowcasing MSIValue Added ActivitiesValue Added Activities

Minority programsMinority programs Outreach programsOutreach programs Expanding opportunities for graduate Expanding opportunities for graduate

and undergraduate educationand undergraduate education

1212

MSI

Summer Institute (1)Summer Institute (1)

Establish a summer institute to enhance Establish a summer institute to enhance graduate student diversitygraduate student diversity

Four week summer program that Four week summer program that includes faculty and students from includes faculty and students from HBCUsHBCUs

Increase chances of success for Increase chances of success for students from HBCUs at Purdue’s students from HBCUs at Purdue’s graduate programgraduate program

1313

MSI

Summer Institute (2)Summer Institute (2)

Costs are shared between Purdue and Costs are shared between Purdue and industrial sponsorsindustrial sponsors

Funds are at least $10K/yearFunds are at least $10K/year Program is limited to 10 students and Program is limited to 10 students and

one faculty mentor from each Universityone faculty mentor from each University Start in Summer 2000Start in Summer 2000

1414

MSI

Fisk University - Partnership in Fisk University - Partnership in Research and EducationResearch and Education

Existing joint funding with Fisk from Existing joint funding with Fisk from EPRI/DoDEPRI/DoD

Plans for enhancing the resources at Plans for enhancing the resources at FiskFisk

Frequent visits and exchangesFrequent visits and exchanges Plans for new proposalsPlans for new proposals

1515

MSI

MSI OverviewMSI Overview

Mission: Research, education, and Mission: Research, education, and outreach in the field of Multimedia outreach in the field of Multimedia ComputingComputing

Through a unique new project in Through a unique new project in integrated quality management across integrated quality management across various system layersvarious system layers

1616

MSI

FocusFocus The use of relevant research in The use of relevant research in

Multimedia with an emphasis on QoS Multimedia with an emphasis on QoS management for the experimental management for the experimental infrastructure consisting of the following infrastructure consisting of the following technologiestechnologies• NetworksNetworks• SecuritySecurity• DatabasesDatabases

– CompressionCompression– Storage managementStorage management

1717

MSI

Architectural OverviewArchitectural Overview

QoSManagement Negotiation

Translation

Specification

Applications: Vet, Nuclear, POL

Distributed Multimedia Documents

Multimedia Databases

Operating Systems/Storage

Networks/Middleware

SE

CU

RIT

Y

1818

MSI

Digestive System

Esophagus

Stomach

OmasumAbomasum

Protozoa

Salivary Glands

Small Intestine

Large Intestine

Rumen

Reticulum

Exit

Multimedia Browsing Graph

The Ruminant Digestive System

Four compartment stomach that: - utilizes complex carbohydrates such as cellulose - utilizes non-protein nitrogen sources - utilizes feeds of no nutritive value for humans

Rumen

The rumen, the first compartment of the ruminant stomach, is essentially non-functional at birth but develops rapidly when calves are given solid feeds such as hay and grain.

Sample Multimedia DocumentSample Multimedia Document

1919

MSI

Rumen

Reticulum

Digestive System

Esophagus

Stomach

OmasumAbomasum

Protozoa

Salivary Glands

Small Intestine

Large Intestine

Image

Audio

Video

Text

Audio

Image

Image

Text

Text

Text

Multimedia Browsing Multimedia Browsing EnvironmentEnvironment

2020

MSISpecificationSpecification

- Reliability - Resolution- Rate of Presentation- Display Area- Temporal Synchronization ( Intra/Inter )

Meta Data / User Interface

TranslationTranslation- - End-to-End End-to-End Delays Delays- Jitter Delay- Jitter Delay- Bandwidth- Bandwidth- Packet Loss- Packet Loss Rate Rate

- - Storage Storage Throughput/Throughput/ Bandwidth Bandwidth - Storage Delays - Storage Delays - Distributed - Distributed Database Database Coordination (QoS) Coordination (QoS)

- - CPU ThroughputCPU Throughput- Memory Overflow - Memory Overflow and Reliability and Reliability

- - Intrusion DetectionIntrusion Detection - Access Control - Access Control

Database SecurityOSNetwork

NegotiationNegotiation Dependency Model Analysis and QoS Adjustment

End-to-End End-to-End Run TimeRun TimeSchedulingScheduling

End-to-End Resource Allocation and Scheduling

End-to-End QoP / QoS ManagementEnd-to-End QoP / QoS Management

2121

MSI

An Example of Temporal and Quality An Example of Temporal and Quality Specification of Multimedia DocumentsSpecification of Multimedia Documents

Text

Video Image

Text Video

AudioAudio

1

2

3

4

Parameter SymbolDuration t

Size sDeadline p

Allowable Skew aDisplay Area A

Rate rReliability wContents

2222

MSI

A User-Level QoP Specification A User-Level QoP Specification InterfaceInterface

2323

MSIDistance Education

(Purdue Online)Nuclear Reactor Safety Veterinary Medicine

MOTIVATING APPLICATIONS

RESEARCH PROJECTS BENEFITING FROM PROPOED H/W

RESEARCH CHALLENGES

Secure QoSNetwork Resource

ManagementDistributed Multimedia

Databases

ENABLING TECHNOLOGIES FOR VARIABLE QoS REQUIREMENTS

Network Management

– QoS Provisioning– Congestion Control– Packet Scheduling– Routing– Admission control

Storage and Data Management

– Data Placement – Rate Scalable Compression– Clustering – Semantic Indexing– I/O Management – Content-Based– Benchmarking Browsing/Retrieval– Tertiary Storage – Meta Schema Design

– Data Models

Security and Reliability

PROPOSED HARDWARE INFRASTRUCTURE

Routers, Switches,Interface Cards

Storage Mgmt.Systems, ComputeEngines, Servers

MPEG andInternet Video

Encoders

Cameras,Decoders,

Workstations

Networking Storage CompressionCapture andPresentation

Functional View of the Proposed ResearchFunctional View of the Proposed Research

2424

MSI

Exit

Digestive System

Esophagus

Stomach

OmasumAbomasum

Protozoa

Salivary Glands

Small Intestine

Large Intestine

Rumen

Reticulum

Multimedia Browsing Graph

The Ruminant Digestive System

Four compartment stomach that: - utilizes complex carbohydrates such as cellulose - utilizes non-protein nitrogen sources - utilizes feeds of no nutritive value for humans

Rumen

The rumen, the first compartment of the ruminant stomach, is essentially non-functional at birth but develops rapidly when calves are given solid feeds such as hay and grain.

MICROBIAL FERMENTATION:

Microbial fermentation is an anaerobic process

Microbes live in a symbiotic existence with the host (e.g. Cow)

Microbes do not have complete TCA cycle, volatile fatty acids (VFA) arebyproducts of their anaerobic metabolism, which the animal can use

B vitamins and vitamin K are produced by microbes

BACTERIA: Primary bacteria: Degrade the actual constituents of the diet (Cellulolytic and amylolytic bacteria)Secondary bacteria : Use as their substrate the end products of the primary bacteria e.g. Lactate-utilizing propionate bacteria, methanogenic bacteria

PROTOZOA:

- Utilize starch granules and other readily digestible materials- Presence in rumen liquor sample indicates normal intra-rumen conditions- Form a reservoir of microbial proteins at times of intermittent supply- Curb high rates of starch degradation - Utilize starch granules and other readily digestible materials

Electron Micrograph of a Rumen

Protozoa with

Attached Bacteria.

2525

MSI

Planned ActivitiesPlanned Activities Develop a common infrastructure to integrate Develop a common infrastructure to integrate

key technologies. key technologies. Experiment with prototypes, tools, and Experiment with prototypes, tools, and

algorithms to support distributed multimedia algorithms to support distributed multimedia applications.applications.

Leverage existing projects and relationships to Leverage existing projects and relationships to expand the scope of research. expand the scope of research.

Disseminate significant results.Disseminate significant results. Empirical comparisons with relevant Empirical comparisons with relevant

commercial systems.commercial systems.