ICS 123 Internet-Scale Interoperability ICS 123 Richard N. Taylor and Eric M. Dashofy* UC Irvine * With the usual thanks to David Rosenblum

ICS Topic 15 Internet-Scale Interoperability Distributed Applications on the Internet

ICS Topic 15 Internet-Scale Interoperability Example: An Arbitrage Application Yen Trader in Zurich Yen Trader in London Arbitrageur in New York per $ per $

ICS Topic 15 Internet-Scale Interoperability Technologies for Event- Based Interaction

ICS Topic 15 Internet-Scale Interoperability Some Statistics from Network Wizards ( January 2002: –147,344,723 hosts in DNS –236 active level 1 domains (e.g.,.edu) »Top 10:.com (24,863,331),.net (18,853,655),.edu (6,085,137),.jp,.uk,.us,.mil,.de,.ca,.au –2,867,326 level 2 domains (e.g.,.uci.edu) –35,967,238 level 3 domains (e.g.,.ics.uci.edu) –This probably does not include all the “hidden” hosts on the internet (I.e. those behind firewalls or with a 10.x.x.x address) These numbers are –Almost 100% higher than the January 2000 numbers, which are: »nearly 75% higher than the January 1999 numbers »more than 2 times the January 1998 numbers »about 4.5 times the January 1997 numbers

ICS Topic 15 Internet-Scale Interoperability Eight Fallacies of Distributed Computing (Peter Deutch) 1. The network is reliable 2. Latency is zero 3. Bandwidth is infinite 4. The network is secure 5. Topology doesn't change 6. There is one administrator 7. Transport cost is zero 8. The network is homogeneous Discuss: Why were people able to make such assumptions with relatively little risk in the past?

ICS Topic 15 Internet-Scale Interoperability Attributes of Internet Scale

ICS Topic 15 Internet-Scale Interoperability Some Warning Signs That a Technology Is Not Scalable

ICS Topic 15 Internet-Scale Interoperability Event Observation and Notification Terminology invoker object of London object of Zurich Event Service pattern of events invoker notification per $ per $ interested New York

ICS Topic 15 Internet-Scale Interoperability Event Observation and Notification Activities 1. Making a class of events observable 2. Expressing interest in a pattern of events 3. Occurrence of an event 4. Observing an event 5. Relating observations with each other 6. Notifying an interested party 7. Receiving a notification 8. Responding to a notification

ICS Topic 15 Internet-Scale Interoperability SIENA: Scalable Internet Event Notification Architectures Event Notification Service AdvertisePublishSubscribe Service Access Points Notifications

ICS Topic 15 Internet-Scale Interoperability Goals of S IENA Research Project S IENA provides an event observation and notification service... Scalability –vast dimensions, scarce connectivity, heterogeneity, openness, decentralization Expressiveness –flexible data modeling –accurate selection –aggregation of events

ICS Topic 15 Internet-Scale Interoperability Interface of S IENA S IENA : –publish(notification n) –subscribe(URI subscriber, pattern p) –unsubscribe(URI subscriber, pattern p) –advertise(URI publisher, filter p) –unadvertise(URI publisher, filter p) Interested party: –notify(notification n)

ICS Topic 15 Internet-Scale Interoperability Notification Model in S IENA A notification is a list of attributes attribute=(type,name,value)

ICS Topic 15 Internet-Scale Interoperability Filters A filter is a list of attribute filters attribute filter=(type,name,operator,value)

ICS Topic 15 Internet-Scale Interoperability Patterns A pattern is an algebraic expression whose basic elements are filters and then

ICS Topic 15 Internet-Scale Interoperability Some Design Choices

ICS Topic 15 Internet-Scale Interoperability Simulation Studies

ICS Topic 15 Internet-Scale Interoperability Distributed Servers

ICS Topic 15 Internet-Scale Interoperability Centralized Server Architecture Server

ICS Topic 15 Internet-Scale Interoperability Hierarchical Architecture … … … … …

ICS Topic 15 Internet-Scale Interoperability General Graph Architecture

ICS Topic 15 Internet-Scale Interoperability Sample Simulation Outputs Cost per Service: total cost of all messages involved in a single service request Delay per Service: time delay between departure of first message and arrival of last one for a single service request Cost per Site: total cost of all messages handled by a site Cost per Link: total cost of all messages passing through one link Both averages and totals computed for metrics

ICS Topic 15 Internet-Scale Interoperability Hierarchical Architecture with Subscription Forwarding … … …

ICS Topic 15 Internet-Scale Interoperability Hierarchical Architecture with Advertisement Forwarding … … …

ICS Topic 15 Internet-Scale Interoperability Side Topic: Delivery without Routing We have had large-scale information delivery without routing for ~100 years. Where? How?

ICS Topic 15 Internet-Scale Interoperability Side Topic: Delivery without Routing We have had large-scale information delivery without routing for ~100 years. Where? How? Rabbit Ears

ICS Topic 15 Internet-Scale Interoperability What About Event Delivery Over Wireless Networks? Routing and distribution greatly simplified –No need for sophisticated routing algorithms –No need for carefully-designed server topology But reliability may become greatly complicated –Simple wireless handheld devices, such as pagers –One-way communication –No guarantee of delivery –Need sophisticated broadcast algorithms

ICS Topic 15 Internet-Scale Interoperability Approximate State Synchronization

ICS Topic 15 Internet-Scale Interoperability Approximate State Synchronization

ICS Topic 15 Internet-Scale Interoperability Approximate State Synchronization

ICS Topic 15 Internet-Scale Interoperability Approximate State Synchronization

ICS Topic 15 Internet-Scale Interoperability Approximate State Synchronization

ICS Topic 15 Internet-Scale Interoperability Middleware vs. Network Infrastructure Wasted explicit addressing in IP Redundant, unused routing information in DNS Implicitly-addressed, content- based routing (CBR) Hardware routers with CBR routing tables and algorithms Today: Siena over TCP/IP Future: Siena alongside TCP/IP S IENA S IENA Client TCP/IP S IENA Client TCP/IPCBR