kazi design msd final revised 2011

BE-SEM-VIII –COMP/MSD - Notes By Prof. (Dr.) Faruk Kazi 9820223893

1

Email: [email protected] Give the world the best you have and the best will return to you

Design Steps for Solving Exam Questions Clearly understand the design problem to identify following details: Business model- describes the company, its market, products, locations and operations. Business information model-describes the information requirements for the corporation. These requirements, in turn, determine the functionality for the applications provided by the corporate information system. The business information model describes the following:

Who will be using the application What operations each type of user will be performing The availability requirements The performance requirements Where data elements are created How widely are the data elements distributed The data storage requirements The user interface for the application

Architectural recommendation and technology feasibility report-describes the architectural approach and the selection of hardware and software technologies that make the solution feasible. The key issues that are addressed in this report include the following:

Distributed hardware: location of database servers, workstations, networks used User access: access capability limitations and security issues Database management: backup and archival Database synchronization Information system model-describes the structural and transactional components

of the information system. Object model- describes the underlying objects that support the user-visible functions and the externally visible data elements. System design- Converts the model into a design that can be used by a programmer to code an application. Key aspects of the design effort include the following Describing data types and data element sizes for all attributes for every object. Describing the calling sequences for each method, including the attributes used as

input parameters, return values from the methods and error returns from the methods.

Multimedia System Design: EQ Solutions Notes Prepared by Prof. (Dr.) Faruk Kazi


2


Design Steps for a Multimedia Application There are 6 design steps for any Multimedia application Step 1: Specify the business model: This includes the business requirement that the Multimedia software system should satisfy. Step 2: Specify the business information model: This includes the following Types of users Operation performed by each type of user Performance requirement (very important) Performance requirement calculates the required download bandwidth for each

component-A, V, I and text and storage space required for storing each one.

Step 3: Architectural recommendation and technology feasibility report- To achieve performance requirement calculated in above step. Architectural recommendation indicate the following aspects of the step: Topology of the network Types of servers Location of database servers Communications and networking protocols Security considerations (specify it , if asked) Database integrity considerations. (specify it , if asked)

Step 4: This is a vital step when we design distributed Multimedia system. This diagram indicates different components required in a distributed system like Object request broker Object name server A, V, I – show each component server separately Object directory Manager

Step 5: Workflow- It is a step of which govern the flow of data and or information to produce a tangible output Please Remember as regards MM there are only 4 types:

1) Training manuals and online help 2) Information databases 3) Messaging systems 4) Business processes


3


Any workflow has three simple stages:

1) Capture Stage : This includes Capturing of image through digital camera or scanner Checking its quality Indexing i.e finding unique information and storing it separately in index tables .

2) User Access stage: Should always be mentioned as it is very specific to the application to

be implemented . For example: OLE, possible output modes.

3) Archiving and purging stage: Archiving means taking periodic backup for immediate future use. Backup means saving data on offline storage for future reference if any. Purging means removing data/ information no longer needed.

Step 6: Object design also called Multimedia authoring. This includes the following:

1) Database schema design 2) Categorizing different components into audio, video, image and text. 3) Making Multimedia user interfaces.

Please inform your juniors about-


4


Design Problem Solution: [DEC05/MAY09]

[20 marks] Continuous Education Program: One of the most important application using both technologies- network and multimedia- is distance learning. Computers offer the chance for new educational procedures, which in combination to networks reach levels beyond imagination. Anyone could be educated by the greatest teachers of the world. Computers cannot replace the teacher, but they can bring him closer to the student. Assume required data if any and specify clearly. You are appointed as a consultant to implement this application.

a) Design the performance requirements if this application is to be used in

distributed environment. b) Give the workflow design c) Model the various objects and design special multimedia user interface.

Solution: Write a few lines in your own wording about the problem statement as discussed in the class……… Step 1: Specify the business model

1) Spread the domain of education 2) Facilitate the virtual learning of student from best teachers without bothering of physical

boundaries. 3) Resolve space and time problem of student and teacher alike.

Step 2: Specify the business information model

1) Types of users: There are two types of users: a) Student b) Teacher

2) Operation performed by users: a) Role of student

1) Browsing 2) Register 3) Fetch information 4) Download white papers 5) Choose course and specialization subject 6) Pay online 7) Enroll for multiple courses.


5


b) Role Of Teacher: 1) Register 2) Upload information 3) Open forums 4) Resolve queries

Step 3: Analyze Performance Requirement: [NOTE- Clearly mention assumptions made in exam] To find the bandwidth and storage requirement following assumptions are made.

1) Online University offers 40 courses/ subject/ technical/ literature based enroll 2) There are 1000 hits on the website 3) About 400 students take their tutorial daily 4) Every Tutorial has a interactive class room session, object-based test papers, containing

video, audio to support the lecture, text to support literature about current topic. 5) There are at most 10 active user downloading content at any point of time.

Performance requirements calculation 1. Video content in tutorials: [No. of Bytes]

( Resolution of screen x Color depth x Frames per second x time of clips in sec) / 8

For instance assume a video Resolution = 320 X 200 (Lowest) Color Depth / Gray Image = 8 bit Frames per second = 30 Length of the video = 30 min = (30 X 60) sec

For 1 second of video- space required = (320 X 200 X 30 X 8) / 8 = 1.92 MB / sec For 30 minutes of lecture (in video) space required = 1.92 X 30 X 60 = 3.456 GB If Compressed with compression Ratio = 10:1 Then space required / lecture = 3.456 / 10 = 0.3456 GB For 10 user total required space = 0.3456 X 10 = 3.456 GB

Note: Compression ratio of 10:1 is used in Text book of Prabhat Andleigh & Kiran Thakrar. But 30:1 can also be used. Tradeoff is quality vs storage space.


6


Since download Bandwidth required is very high therefore choose based line T1 connection = 1.544 Mbps Always choose T1 as leased line = 1.544 Mbps 2. Audio (speech) content in virtual class room:-

Audio = ( Frequency in Hz X Sample bits X time in sec) / 8 Assume :- Frequency = 8 KHz (8 KHz is Lowest frequency- 44.1 KHz is Best- Nyquist criterion) Quantization = 8 bits/ sample (8 bit is Lowest. CD Quality needs 16 bit) Length of audio = 30 min = (30 X 60 Sec)

Note :- Length of audio should be equal to video For 30 minutes lecture = (8 X 1000 X 8 X 30X 60) / 8 = 14.4 MB Space required for 1 user = 14.4 MB Therefore , space required for 10 users = 14.4 MB X 10 = 144 MB Compression ratio (audio) = 10:1 = 144/ 10 = 14.4 MB

3. Images :-

Image= ( Size of the image x Color bit) / 8 Assume :- Size of the image = 150 X 200 (Lowest) Quantization = 8 bit Image = (( 150 X 200) X 8) / 8 = 30 KB Assuming 20 images per session download = 30 X 20 = 0.6 MB Compression ratio (10:1) = 0.6/ 10 = 0.06 MB = 60 KB

For 10 active user total space required = 60 X 10 = 600 KB (Approximately 1 MB) Network Bandwidth = 600 KB / Sec. Total space required at content server end = 3456MB + 14.4 MB + 0.6 MB + 1 MB(text) = 3472 MB Therefore , 4 GB buffer ( Working Memory ) space at server end sufficient enough to cater 11( 10 + 10 % (tolerance) users taking virtual classroom coaching.)


7


Step 3: Architectural Recommendation

Figure: Topology Using ATM Switch

Step 4: Since it is in distributed Environment we propose following object server architecture OBJECT SERVER ARCHITECTURE


8


Performance Attributes Achieved from architectural layout

a) Good Response time b) Quick and efficient search due to object indexing c) Good availability and failsafe operation as object server replication done. d) User friendliness

Step 5 : Workflow design Capture Stage:- The Video conversation or a stored video mail message are recorded as a part of document or a database record. A video camera and appropriate sound and video hardware are required for this. The captured information is recorded directly on an object server for multimedia objects. User Access Stage:- The Workflow is designed to allow the user to retrieve the container document via a database. The container document has the embedded object for the video message or video conversation and other embedded or linked object or shared workspace. Archiving and purging :- Allow the user to perform the archiving and purging, no automatic facilities are provided.


9


Home Page:


10


Design Problem Solution: [MAY05/MAY09]

[20 marks] A leading travel agency has decided to develop application package to help its Customers in planning tours. The agency provides services like air, railway, luxury coach, hotel booking etc. Many a times customers do not have idea of availability of transport services to a particular destination. The agency also advice regarding economical planning of vacation / tour. Given the tour constraint like number of days, affordable cost and places to visit the software should present alternative tour plans. Alternatively the software may be just used for querying to know availability of transport services, hotels etc. Besides these main objectives the software should also have facilities for billing and accounting for the agency. You are appointed as a consultant to develop implementation strategy for the automated tourist system. Answer the following questions :

a. Give the Multimedia database scheme design

b. Design the multimedia Authoring system

Solution: For Multimedia database scheme Design Step1: Give ER diagram and then database used. Client Place Transport Hotel

- Cid Pid T_id H_id

- Cname Name Type Name

- Address Location class Type

- Contact Best time visit cost cost

- Email spot seat no room_no

- Age H_id arrival_time Address

- No. of people T_id Days

- No of adult

- No of Child

Client: Keep detail information about particular client which includes name, age, contact, and also no of people travelling together. Place: Gives detail information about particular place includes information like best time to visit place to see, available hotel and mode of transport to reach particular place.


11


Booking: Billing sp_tours Book_id Bill_id sp_id Date Book_id p_id Cid mode T_id P_id status H_id T_id bill_date no of people H_id start_date Tour start date End_date End date Cost Sp_id ER-diagram:

Billing

Days

Booking

does

Client

Offe-rs

stay

Hotel

offers

Sp_tours

Do

near Place

Do Transport

goes

goes

Offers

offer


12


Authoring System Designing 1) Display Issue consideration

Display Resolution:

(640 X 480 ) Text

(800 X 600) Text and graphical

(1024 X 768) Pure Graphical application

2) Data Capture Format :

.dp and .DIB capturing Image. ASCII character set for capturing Text audio and video uncompressed format as sequence of data stream.

3) Data Compression Format (Depending on weightage- elaborate)

MPEG :- For Video and audio (MP3)

JPEG :- Image

RLE/ CCITT :- Text

4) Network Interface

For LAN :- FDDI or Ethernet For WAN :- ISDN or ATM

5) Data storage Format :-

If Multimedia data exist it will be stored in Multimedia object server and normal data in a database server like Oracle.

Technologies Used:- 1) OLE :- used for navigation adding control over forms

2) ODBC :- used to connect front end with Back end.

3) DLL:- Used to invoke 3 party application

4) DDE:- Dynamic Data Exchange used in application if it needs to support cut, copy, paste command .

5) MCI:- Multimedia control interface , used to control 3 party device Printer, Scanner, synthesizer, DVD player etc.


13


Multimedia Authoring System & User Interface


14


Design Consideration i) Display Resolution : (800 X 600) as application is Semi Graphical

ii) Only Text will be capture in ASCII format .DIB for capturing Image

iii) RLE for text compression format

JPEG for image compression format Winzip for compressing entire database

iv) Network interface :- In office LAN using FDDI across office and over internet WAN using ISDN.

v) For storing Text information and some available images we will use database server which also support Binary Large Object (BLO).

Technology used:- i) OLE : for navigation and control

ii) ODBC : For connectivity multiple database with front end

iii) DLL : for invoking credit card payment

iv) MCI : Printer, control as well as credit card payment m/c


15


Tourist System

Select Source and destination

Cost

No of days

done

Generate Plan

Accept

Login

Book

Bill

Log Off

Print Plan


16


Design Problem Solution: [MAY05/DEC06/MAY07]

[10 Marks] You are appointed as a consultant to set up a Multimedia laboratory in Government engineering institute. Give specifications of components, configuration, connectivity, software etc. along with the assumptions. Solution:- For given lab we will be using desktop PC, laptop both of them would be having following configuration. Component Desktop

Laptop

Processor RAM Hard disk Video card Sound card Monitor

Intel Core 2 duo (or eqivalent) 2 GB/ 4 GB 260 GB 256 MB with directX 9 32 bit 19” LC

1 GB/ 2 GB 120 GB 256 MB 16 bit 17”

Additional H/W 1] N/W Interface Card 2] Data Copier 3] Image Scanner

10/ 100 Ethernet DVD R/W Flatbed Scanner A/B size

10 /100 Ethernet DVD R/W Flatbed Scanner A/B Size

S/W Involved: Each Window XP professional with service pack 2

1) Office 2007

2) Antivirus

3) Adobe Photoshop

4) Dot Net

5) MATLAB/ PSPICE/AUTOCAD etc

6) Internet explorer 7

7) Firewall

Other component needed in laboratory are: Scanning Node:- Size B scanner with 1200 dpi resolution with scanning speed of

20 pages per min Professional Studio Node:- This is a high speed machine loaded with audio, video,

editing S/W and specialization H/w


17


H/W includes: 512 MB graphics card TV Tuner card Dolby Digital sound card Multimedia enabled keyboard Pen input system.

S/W Include Adobe Photoshop Adobe premium Power DVD producer Win DVR Winamp Window Media Player

Video Capture Node:-

Node responsible for capturing and making video clips: - Includes Webcam supporting 320 X 280 resolution

- MP 4 recording.

Printer Server:-

Printer capable of N/W sharing or Network printer RJ45 connectivity Printer is color laser with 1600 dpi and speed of 30 pages per min FAX Server: Centralized Fax M/c which can be operated manually or remotely capable of

accepting, sending, receiving digital fax. Tele Conferencing Node:-

Node equipped with high speed internet connection using ISDN Tech primary service, High End Web Cam supporting VCD resolution, Capture speed at 30 frame per second, and speaker. Other devices like Bluetooth port can be added to support wireless network.

Storage:-

Each machine is equipped with huge amount of Hard Disk which will work as local storage and for centralized storage. We use 2 Servers: Database Server for storing text related data and Multimedia object server for storing Multimedia object.


18


Network Topology will be star Topology.

Ethernet Switch DB

server

MM Object server

MM Object

Printer

LT1

LT2

DT

DT LT

LT


19


Workflow:- Workflow is a graphical representation of steps to be carried in order to achieve optimum results. Document imaging workflow target 4 elements- user, scanner, quality, image server. Basic Working:-

1. -Under ideal condition user makes a request to image server for kind of image. 2. -If image server is not having this information, it will request scanner to scan required

image. 3. -Scanner will scan or perform requested scanning and submit it to Quality Analyser. 4. -They check each image for a particular quality standard. 5. -If any image is below standard rescanning list is made 6. -and given back to scanner and rescanning is performed. 7. -After which, when the images are up to the mark they are submitted to image server 8. -and from image server transferred to user.


20


Design Problem Solution: [MAY05]

[20 Marks] The commonplace book is a collection of reference materials that 'ABC Detective Agency' constructed to supplement their prodigious memory for facts. The client for the commonplace book is the consulting private detective at the 'ABC Detective Agency'. The clients would like to have the existing paper system accessible through computer searching within a year. The old system must continue to exist until the new system is up and running with equivalent information. The content of the system ranges from critical information about criminals and criminal events to "nice to have" information about vampires and vipers. Critical information includes biographical data about criminals and relevant people and organizations, case histories from 'ABC Detective Agency and police files, and agony column entries (though this is fine old paper-based institution for advertising for assistance is now being superseded by Web/Internet chat rooms). Biographical information needs to be present in the first release for all criminals known to the agency. You are appointed as a consultant to implement this application.

(a) Design the performance requirements if this application is to be used in distributed Environment (b) Give the Workflow design (c) Model the various objects and design special multimedia User interface.

Solution: Solution of question (a) is same as previous example (a). (b) Workflow Design


21


(c) GUI Designing:


22


Multimedia user interface


23


Design of Workflow for Document Imaging: [MAY06/DEC06/MAY07/DEC08] Workflow allows business process management in a predetermined organized manner and allows the flow of information from a desktop or a system to another desktop or a system. For example: an insurance claim received by fax or e-mail is routed automatically to a claims investigator. Workflow application hold substantial promise in addressing management’s desire to focus on business-level objectives and cross-functional processes. Workflow is evolving from at least three different models: document imaging application, mail-enabled application and business process automation.

Benefits of Workflow management: The benefits from workflow models used in document imaging are very well understood. Processing hundreds of daily letters and inquiries that took several weeks can be addressed in a matter of hours. For example : In a typical workflow based system where customers automatically receive a response within 24 hours , if there is no response on a timely basis, the system automatically passes this information to a line manager for review and resolution. Figure shows workflow for document imaging application. It is a sequence of predetermined events. Workflow contains rules information flow and serial and parallel business processing.

Multimedia application workflow consist of a sequence of events encompassing a complete business process, may consist of the following:

1. Capture of multimedia information including text, database records, image, voice, audio, and video.

2. Organizing this information in the proper order designed for a specific application and the business process supported by the application.

3. Retrieval of multimedia objects for manipulation under application control as well as for display.

4. Redistribution of multimedia objects to support the sequence of steps in a business process.

5. Short-term as well as long-term storage of the information. 6. Output of results consisting of multimedia objects.


24


Figure: Typical Workflow for Document Imaging Applications

Please inform your juniors about-

kazi design msd final revised 2011

Documents

abc detective agency

user access stage

multimedia object server

design problem solution

document imaging application

business information model

document imaging

8 assume