Transcript MSI Overview - Purdue University

MS
I
MSI:
A Research Infrastructure
for Integrated Quality of Service
Management in Multimedia
Computing Environments
Ahmed Elmagarmid
Professor
Department of Computer Sciences
Purdue University
Morning Agenda
MS
I

Welcome
•

Overview - MSI: A Research Infrastructure for Integrated Quality of Service
Management in Multimedia Computing Environments
•

Dr. Sunil Prabhakar, Department of Computer Sciences
Image and Video Compression
•

Dr. Arif Ghafoor, Electrical & Computer Engineering
Multimedia Storage Management
•

Dr. David Yau, Department of Computer Sciences
Multimedia Databases
•

Dr. Kihong Park - Department of Computer Sciences Storage Management
End System Scheduling
•

Dr. Tim Korb - Department of Computer Sciences
Networking
•

Dr. Ahmed Elmagarmid - Department of Computer Sciences
Infrastructure Organization
•

Dr. Ahmed Sameh - Head, Department of Computer Sciences
Dr. Edward Delp III, Electrical & Computer Engineering
Information Assurance and Security
•
Dr. Eugene Spafford, Director of CERIAS, Department of Computer Sciences
2
Afternoon Agenda
MS
I

Minority Programs
•
•

Overview of Fisk University
•

Dr. Aditya Mathur - Department of Computer Sciences
Purdue-On-Line: A Facility for On-Line Instruction and Course Delivery and
PUMA: Purdue University Multi-Dimensional Integral Test Assembly
•

Ms. Jean Jackson - Mr. Paul Addison - Department of Computer Sciences
Certificate in Internet Computing (CIC)
•

Dr. Horace Mann, Department of Computer Science, Fisk University
Recruitment, Retention, and Outreach Efforts
•

Mr. Dwight Lewis - Director of Minority Programs - Purdue University
Ms. Regina Todd-Hicks - Director of Minority Programs, School of Science
Dr. Elias Houstis - Department of Computer Sciences
Design of Multi-Service Networks with Multicast Support
•
Dr. Sonia Fahmy
Scalable Multimedia Servers
•

Dean of the School of Science
•


Dr. Walid Aref - Department of Computer Sciences
Dr. Harry Morrison
Tour of Facilities
Briefing of PIs and/or meeting of site visitors
3
Proposal Overview
MS
I  Principle Investigators
• Ahmed Elmagarmid
• Arif Ghafoor
• Tim Korb
• Kihong Park
• Eugene Spafford

Senior Personnel
• Twenty faculty members from four
departments
4
MS
I
CS
CS
Systems Software
& Architecture Lab
Network Systems
Lab
CS
RAID Lab
MSI Laboratory
Central Facility for Multimedia Support Infrastructure
CS
Multimedia
Instruction Lab
CS
CS
Purdue-on-line
COAST Lab
ECE
ECE
Distributed Multimedia
Systems Lab
Video & Imaging
Processing Lab
Nuclear Engineering
Veterinary Medicine
Thermal Hydraulic &
Reactor Safety Lab
Basic Medical
Science Lab
5
Budget Summary ($K)
MS
I
$670
NSF Request
Industry
Purdue
$1,386
$145
6
NSF Budget ($K)
MS
I
Equipment
$144
Supplies
$200
Computer
Services
Maintenance
$20
$56
$966
Indirect Costs
7
Cost Sharing ($K)
MS
I
$50
$145
Purdue
Industry
Summer Institute
$670
8
Multimedia Support Infrastructure
MS
I
(1) Capture
(2) Compress
(4) Network
(5) Display
(3) Store, Index, Retrieve
9
Management Plan
MS
I
Steering
Committee
Policy
Committee
Advisory
Committee
10
Showcasing MSI
Value Added Activities
MS
I
Minority programs
 Outreach programs
 Expanding opportunities for graduate
and undergraduate education

11
Summer Institute (1)
MS
I
Establish a summer institute to enhance
graduate student diversity
 Four week summer program that
includes faculty and students from
HBCUs
 Increase chances of success for
students from HBCUs at Purdue’s
graduate program

12
Summer Institute (2)
MS
I
Costs are shared between Purdue and
industrial sponsors
 Funds are at least $10K/year
 Program is limited to 10 students and
one faculty mentor from each University
 Start in Summer 2000

13
Fisk University - Partnership in
Research and Education
MS
I
Existing joint funding with Fisk from
EPRI/DoD
 Plans for enhancing the resources at
Fisk
 Frequent visits and exchanges
 Plans for new proposals

14
MSI Overview
MS
I
Mission: Research, education, and
outreach in the field of Multimedia
Computing
 Through a unique new project in
integrated quality management across
various system layers

15
Focus
MS 
I
The use of relevant research in
Multimedia with an emphasis on QoS
management for the experimental
infrastructure consisting of the following
technologies
• Networks
• Security
• Databases
– Compression
– Storage management
16
Architectural Overview
MS
I
Specification
QoS
Management
Translation
Negotiation
Applications: Vet, Nuclear, POL
Distributed Multimedia Documents
Multimedia Databases
Operating Systems/Storage
Networks/Middleware
17
Sample Multimedia Document
MS
I
Exit
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
Abomasum
Omasum
Reticulum
Rumen
Esophagus
Protozoa
Rumen
Digestive System
Stomach
Small Intestine
Salivary Glands
Large Intestine
Multimedia Browsing Graph
The rumen, the first compartment of the
ruminant stomach, is essentially nonfunctional at birth but develops rapidly when
calves are given solid feeds such as hay and
grain.
18
Multimedia Browsing
Environment
MS
I
Abomasum
Omasum
Reticulum
Esophagus
Protozoa
Rumen
Stomach
Text
Digestive System
Audio
Image
Text
Small Intestine
Image
Text
Salivary Glands
Text
Video
Large Intestine
Audio
Image
19
End-to-End QoP / QoS Management
MS
I
Specification
Translation
Network
- End-to-End
Delays
- Jitter Delay
- Bandwidth
- Packet Loss
Rate
Negotiation
End-to-End
Run Time
Scheduling
Meta Data / User Interface
OS
- CPU Throughput
- Memory Overflow
and Reliability
- Reliability
- Resolution
- Rate of Presentation
- Display Area
- Temporal Synchronization ( Intra/Inter )
Database
- Storage Throughput/
Bandwidth
- Storage Delays
- Distributed
Database
Coordination (QoS)
Security
- Intrusion Detection
- Access Control
Dependency Model Analysis and QoS Adjustment
End-to-End Resource Allocation and Scheduling
20
An Example of Temporal and Quality
Specification of Multimedia Documents
MS
I
Text
Text
Video
Image
p2
Symbol
Duration
Size
Deadline
Allowable Skew
Display Area
Rate
Reliability
Contents
t
s
p
a
A
r
w
Video
Audio
Audio
p1
Parameter
p3
p4
21
A User-Level QoP Specification
Interface
MS
I
22
Functional View of the Proposed Research
MOTIVATING APPLICATIONS
MS
I
Distance Education
(Purdue Online)
Nuclear Reactor Safety
Veterinary Medicine
RESEARCH PROJECTS BENEFITING FROM PROPOED H/W
RESEARCH CHALLENGES
Distributed Multimedia
Databases
Network Resource
Management
Secure QoS
ENABLING TECHNOLOGIES FOR VARIABLE QoS REQUIREMENTS
Network Management
Storage and Data Management
– QoS Provisioning
– Congestion Control
– Packet Scheduling
– Routing
– Admission control
– Data Placement
– Clustering
– I/O Management
– Benchmarking
– Tertiary Storage
– Rate Scalable Compression
– Semantic Indexing
– Content-Based
Browsing/Retrieval
– Meta Schema Design
– Data Models
Security and Reliability
PROPOSED HARDWARE INFRASTRUCTURE
Networking
Storage
Routers, Switches,
Interface Cards
Storage Mgmt.
Systems, Compute
Engines, Servers
Compression
Capture and
Presentation
MPEG and
Internet Video
Encoders
Cameras,
Decoders,
Workstations
23
Exit
Electron
Micrograph
of a Rumen
Protozoa
with
Attached
Bacteria.
MS
I
Abomasum
Four compartment stomach that:
- utilizes complex carbohydrates
such as cellulose
- utilizes non-protein nitrogen
sources
- utilizes feeds of no nutritive value
for humans
BACTERIA:
MICROBIAL FERMENTATION:
Primary bacteria: Degrade the actual constituents
of the diet (Cellulolytic and amylolytic bacteria)
Microbial fermentation is an
Secondary bacteria : Use as their substrate the
anaerobic
process
end
products of
the
primary bacteria e.g. Lactate
Rumen
-utilizing propionate bacteria, methanogenic
bacteria
Microbes live in a symbiotic existence
Omasum
Reticulum
Esophagus
Protozoa
Rumen
Digestive System
The Ruminant Digestive System
Stomach
Small Intestine
Salivary Glands
Large Intestine
The
firstCow)
compartment of
with rumen,
the hostthe
(e.g.
the ruminant stomach, is essentially
PROTOZOA:
non-functional
birthcomplete
but develops
Microbes
dogranules
notathave
TCA
- Utilize
starch
and
other
readily
rapidly
when
calves
are
given
solid
cycle, volatile
digestible
materialsfatty acids (VFA) are
feeds
such
as
andsample
grain.indicates
- Presence
in rumen
liquoranaerobic
byproducts
ofhay
their
normal
intra-rumen
conditions
metabolism,
which
the animal can use
- Form a reservoir of microbial proteins at times
of intermittent supply
B vitamins
vitamin
K are
- Curb
high ratesand
of starch
degradation
produced
microbes
- Utilize
starchbygranules
and other readily
digestible materials
Multimedia Browsing Graph
24
Planned Activities
MS 
I




Develop a common infrastructure to
integrate key technologies.
Experiment with prototypes, tools, and
algorithms to support distributed multimedia
applications.
Leverage existing projects and relationships
to expand the scope of research.
Disseminate significant results.
Empirical comparisons with relevant
commercial systems.
25