Piyush Harsh & Richard Newman

Slides:



Advertisements
Similar presentations
PAWS: Use Cases I-D: draft-ietf-paws-problem-stmt-usecases-rqmts Basavaraj Patil, Scott Probasco (Nokia) Juan Carlos Zuniga (Interdigital) IETF 82.
Advertisements

Push Technology Humie Leung Annabelle Huo. Introduction Push technology is a set of technologies used to send information to a client without the client.
Transitioning to IPv6 April 15,2005 Presented By: Richard Moore PBS Enterprise Technology.
Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb How to provide Inter-domain multicast routing? PIM-SM MSDP MBGP.
School of Information Technologies Internet Multicasting NETS3303/3603 Week 10.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
COS 420 Day 20. Agenda Group Project Discussion Protocol Definition Due April 12 Paperwork Due April 29 Assignment 3 Due Assignment 4 is posted Last Assignment.
Federated Searching Pre-Conference Workshop - The federated searching cookbook Qin Zhu HP Labs Research Library February 18, 2007.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
Strategies for improving Web site performance Google Webmaster Tools + Google Analytics Marshall Breeding Director for Innovative Technologies and Research.
Web Site Performance An analytical approach for benchmarking and tuning.
Company LOGO mDNS (ICM3400) Proposal for Hierarchical Multicast Session Directory Architecture Piyush Harsh & Richard Newman.
Search Engines. Internet protocol (IP) Two major functions: Addresses that identify hosts, locations and identify destination Connectionless protocol.
How Web Servers and the Internet Work by by: Marshall Brainby: Marshall Brain
XHTML Introductory1 Linking and Publishing Basic Web Pages Chapter 3.
Component 4: Introduction to Information and Computer Science Unit 2: Internet and the World Wide Web Lecture 2 This material was developed by Oregon Health.
Company LOGO mDNS (ICM3400) Proposal for Hierarchical Multicast Session Directory Architecture Piyush Harsh & Richard Newman.
Networking Functions of windows NT Sever
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
Distributed Session Announcement Agents for Real-time Streaming Applications Keio University, Graduate School of Media and Governance Kazuhiro Mishima.
TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.
Internet Real-Time Laboratory Arezu Moghadam and Suman Srinivasan Columbia University in the city of New York 7DS System Design 7DS system is an architecture.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Planning the Addressing Structure Working at a Small-to-Medium Business.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
CSC 600 Internetworking with TCP/IP Unit 7: IPv6 (ch. 33) Dr. Cheer-Sun Yang Spring 2001.
Internet Architecture and Governance
Architectural Design of a Multi- Agent System for handling Metadata streams Don Cruickshank, Luc Moreau, David De Roure Department of Electronics and Computer.
Push Technology Humie Leung Annabelle Huo. Introduction Push technology is a set of technologies used to send information to a client without the client.
6DEPLOY. IPv6 Deployment and Support
Session 11: Cookies, Sessions ans Security iNET Academy Open Source Web Development.
Web Design Terminology Unit 2 STEM. 1. Accessibility – a web page or site that address the users limitations or disabilities 2. Active server page (ASP)
Using Geo-Spatial Session Tagging for Smart Multicast Session Discovery Piyush Harsh & Richard Newman Computer and Information Science and Engineering,
Also known as hardware/physi cal address Customer Computer (Client) Internet Service Provider (ISP) MAC Address Each Computer has: Given by NIC card.
Domain Name System: DNS To identify an entity, TCP/IP protocols use the IP address, which uniquely identifies the Connection of a host to the Internet.
Glencoe Introduction to Multimedia Chapter 2 Multimedia Online 1 Internet A huge network that connects computers all over the world. Show Definition.
Planning the Addressing Structure
1 CMPT 471 Networking II Multicasting © Janice Regan,
Chapter Overview Understanding Windows Name Resolution Using WINS.
Understand Names Resolution
IP and MAC Addresses, DNS Servers
IP: Addressing, ARP, Routing
COMPUTER NETWORKS CS610 Lecture-27 Hammad Khalid Khan.
IP Telephony (VoIP).
Multicast Outline Multicast Introduction and Motivation DVRMP.
Domain Name System (DNS)
MZR: A Multicast Protocol based on Zone Routing
Lesson 4: Web Browsing.
Scaling the Network: The Internet Protocol
The Internet.
Strategies for improving Web site performance
Wireless Sensor Network Architectures
Protocols and networks in the TCP/IP model initially.
Internet LINGO.
Chapter 10: Application Layer
Chapter 5 Network and Transport Layers
CS222 Web Programming Course Outline
Transport Protocols Relates to Lab 5. An overview of the transport protocols of the TCP/IP protocol suite. Also, a short discussion of UDP.
Application layer Lecture 7.
Multimedia and Networks
Edge computing (1) Content Distribution Networks
Planning the Addressing Structure
Planning the Addressing Structure
Lesson 4: Web Browsing.
CS4470 Computer Networking Protocols
Scaling the Network: The Internet Protocol
WJEC GCSE Computer Science
The Internet and Electronic mail
Implementing Multicast
Computer Networks Protocols
Presentation transcript:

Using Geo-Spatial Session Tagging for Smart Multicast Session Discovery Piyush Harsh & Richard Newman Computer and Information Science and Engineering, University of Florida

Multicast! Why this low demand? efficient mode to transmit stored multimedia from few sources to multiple subscribers Still not very popular among ISPs and end users! Why? ISPs cite protocol complexity Less usable than IP unicast Creates low end user demand ISPs cite low user demand for further non deployment Low deployment causes further lower end-user demand. Vicious cycle!!

Multicast’s Low Demand! - Analysis ISPs cite protocol complexity Shift from ASM to SSM addresses this concern! Low usability compared to IP unicast, why? Domain names – inherently more usable than dotted-decimal IP addresses. Allows popular contents to be bookmarked DNS: translation between domain names to addresses Search engines: allows contents to be searched Existence of several applications/uses with many more coming up daily creates high user demand.

Improving multicast usability: mDNS Provides mechanism to assign URL style domain names to multicast sessions Incorporates protocol to do URL translation between session domain names to session connection parameters! Allows popular sessions to be bookmarked! Provides multi-parameter intelligent search mechanism for end users to discover sessions Real time session discovery even for extremely transient sessions!

Improving multicast usability: geo-coding Provides additional search parameter Allows better and accurate search Allows interesting use of multicast beyond traditional multimedia broadcast and group conferences allows such services to be discovered in real time Region specific disaster alert services (subscription based, push model) Citizen local news multicast services Content delivery from a locally hosted source for better traffic characteristics Typical mDNS domain setup

Incorporating session geo-coding in mDNS 1º Latitude = 110.9 km 1º Longitude at latitude φ = where a = 6,378,137 m, b = 6,356,752.3 m

Geo-DB: Design and Implementation Level 0 grid implemented as a sparse matrix, each grid is 1ºx1º Depth of the tree depends on ‘k’ – the branching factor and ‘d’ the areal resolution desired (in km). Geo-DB is cross referenced with Global-DB and Local-DB (session databases) maintained at MSD servers at every domain.

Geo-DB: Implementation (contd.) End-User Browser search request format – @SEARCH-REQUEST { Keyword List Boolean Operator: AND/OR Location String Search Radius (in km) Session Scope: Global and/or Local } MSD Session Records Structure – (depends on global, local or geo-db) @SESSION-RECORD-DB-LOCAL Session Expiration Time Session Start Time Keyword URS Registered Representative Name Channel IP: Port Host Unicast IP: Port Stream Scope Geo Location Common Name Latitude: Longitude

Geo-Specific Search Search responses from remote MSDs are aggregated before being presented to the end user (locally at the end-user site) Candidate session details are sent to requesting end host directly from one (or more) MSD Servers Candidate session filtering at remote MSD servers are done by cross-referencing global-DB and geo-DB entries based on search parameters. Hash based routing prunes requests from being unnecessarily propagated on all branches of the hierarchy. Search propagation is made based on hash based keyword routing algorithm! Depending on global / local search criteria, the search request propagates to other MSD servers in the mDNS hierarchy. Each keyword in the search request forms a separate mDNS search request

mDNS – Project Status mDNS Design (complete) Hash based routing (complete) Session registration and geo-coding (using Google© Map API) (complete) Includes session registration request routing to correct MSD server MSD Server, URS Server implementation (complete) All session databases {global-db, local-db, geo-db} (complete) mDNS URL resolution by end-user session browser (complete) Local scope session search from end-user session browser (complete) Global session search request routing (ongoing) Candidate search result aggregation at end-user site (ongoing) Domain specific session search by remote user (ongoing) Network deployment and testing (to be done)

Questions & Comments Piyush Harsh Richard Newman pharsh@cise.ufl.edu CSE Building E313A University of Florida Richard Newman nemo@cise.ufl.edu CSE Building E346 P.O Box 116120 Gainesville, FL 32611-6120 http://www.cise.ufl.edu/~pharsh/OSS/