wireless reliable messaging protocol for web services (ws-wrm)
DESCRIPTION
Wireless Reliable Messaging Protocol for Web Services (WS-WRM). Sangmi Lee and Geoffrey Fox Community Grid Laboratory, Indiana University. Background. Community Grid Lab Grid systems and Web services Explosive growth of mobile telecommunication networks - PowerPoint PPT PresentationTRANSCRIPT
04/19/23 [email protected] 1
Wireless Reliable Messaging Protocol for Web Services
(WS-WRM)
Sangmi Lee and Geoffrey FoxCommunity Grid Laboratory,
Indiana University
04/19/23 [email protected] 2
Background
Community Grid Lab Grid systems and Web services Explosive growth of mobile
telecommunication networks Carousel project : adapting mobile devices
into the collaborative environment. Mobile devices in Web services
Participates as a Web service or user
04/19/23 [email protected] 3
WS Reliability in the Grid Middleware : NaradaBrokering
PC
PC
PC
Laptop
Laptop
NaradaBrokering
PC
Server
Laptop
PDASmartphone
NaradaBrokering
PCPC
Server
Laptop
NaradaBrokering
PC
04/19/23 [email protected] 4
Multiple transport supportIn publish-subscribeParadigm with differentProtocols on each link
Transport protocols supported include TCP, Parallel TCP streams, UDP, Multicast, SSL, HTTP and HTTPS.Communications through authenticating proxies/firewalls & NATs. Network QoS based RoutingAllows Highest performance transport
Subscription Formats Subscription can be Strings, Integers, XPath queries, Regular Expressions, SQL and tag=value pairs.
Reliable delivery Robust and exactly-once delivery of messages in presence of failures
Ordered delivery Producer Order and Total Order over a message type Time Ordered delivery using Grid-wide NTP based absolute time
Recovery and Replay Recovery from failures and disconnects.Replay of events/messages at any time.
Security Message-level WS-Security compatible security
Message Payload options Compression and Decompression of payloadsFragmentation a nd Coalescing of payloads
Messaging Related Compliance
Java Message Service (JMS) 1.0.2b compliant Support for routing P2P JXTA interactions.
Grid Application Support NaradaBrokering enhanced Grid-FTP. Bridge to the Globus TK3.
Web Service reliability Prototype implementation of WS-ReliableMessaging
Web Service Notifications Prototype implementation of WS-Notification
Current NaradaBrokering Features
04/19/23 [email protected] 5
Extending WS Reliable Messaging to Mobile environment
Message Brokering Network(NaradaBrokering)
Extended Brokering NetworkforMobile devices
A Group of users usingNaradaBrokering
WS-Reliability or WS-ReliableMessiging
WS-WRM
04/19/23 [email protected] 6
Web service Reliable Messaging schemes
WS-Reliability/WS-ReliableMessaging Message Delivery Assurance
At-Least-Once At-Most-Once Exactly-Once Guaranteed Message Ordering
Acknowledge/Negative acknowledge Failure recovery: storage service
04/19/23 [email protected] 7
Reality of Mobile Computing
Limited network environment Network Protocol – depends on the service
provider, device, OS Bandwidth – lower bandwidth, overhead with
service gateway Storage – sharing memory for storage and
running program Emerging new devices and services
04/19/23 [email protected] 8
Minimum data transfer time with HTTP connection in 3G wireless service
(Request-Response with null message)
2000
2500
3000
3500
4000
4500
5000
5500
Tim
e (
mill
ise
co
nd
s)
04/19/23 [email protected] 9
Requirements for design WS Reliable Messaging protocol for Mobile Environment
Satisfies reliable messaging delivery assurances Optimizes the number of data transfer Optimizes the usage of the local data storage Provides stronger delivery assurance scheme for
higher failure rate Enables cooperate with other WS reliability
specifications Supports the binding with other WS features
04/19/23 [email protected] 10
WS-Wireless Reliable Messaging (WS-WRM)
Extending Reliable messaging scheme to mobile end-nodes
NAK/ACK based optimization Passive behavior for the reliability policy in
the Mobile node Save time to develop for emerging mobile devices more controllable from powerful machine ( PC,
Middleware, proxy, etc) Minimize usage of storage in mobile devices
04/19/23 [email protected] 11
ACK and NAK based protocol
WS-WRM end point
ACK of [1,3],[5], NAK of 4
WS-WRM end point
ACK of #4
MessageID = 5
MessageID = 4 and ACK requested
MessageID = 4
MessageID = 1
MessageID = 2
MessageID = 3
04/19/23 [email protected] 12
Message Structure
WRM: MessageID
WRM: ExpiryTime
SOAP:Envelope
SOAP:Header
WRM:MessageHeader
WRM: AckRequired
WRM: NAKtrackingRequired
WRM: MessageIDRange
WRM: MessageIntegrityRequired
WRM:Request
any element
SOAP: Body
any element
Required Element Optional Element
WRM: ExpiryTime
SOAP:Envelope
SOAP:Header
WRM:MessageHeader
WRM: Response
any element
SOAP: Body
WRM: PollRequest
any element
WRM: ExpiryTime
WRM:NAK
WRM: MessageID
WRM: MessageIDRange
WRM:ACK
WRM: MessageIDRange
any element
WRM: MessageIDRange
04/19/23 [email protected] 13
Request <NAKTrackingRequired> : the destination starts to
keep track of the order of messageIDs in delivered message(s). From current MessageID or given range specified in <MessageIDRange>
<ACKRequired> : the destination starts to send acknowledgement for received message(s).
<DuplicationElilinationRequired> <MessageOrderingRequired> <MessageIntegrityRequested> : advanced delivery
assurance type (destination generates the message digest with SOAP message body with specified algorithm, and verifies the integrity)
04/19/23 [email protected] 14
Cost of the Message Integrity Request in Mobile devices
0
200
400
600
800
1000
1200
1400
1600
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Size of Message (Kbit)
Tim
e (m
sec)
SHA1 Tiger MD4 MD5
0
5
10
15
20
25
30
35
40
45
50
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Size of Message (Kbit)T
ime
(mse
c)SHA1 Tiger RIPEMD160 MD5
Generating message digest Comparison of message digests
PalmOne’s Treo300J2ME CLDC1.0PalmOS 3.533MHz/16MB memory
04/19/23 [email protected] 15
Interacting with the heterogeneous reliability schemes
NaradaBrokering performs assurance response to each end-devices using heterogeneous reliability schemes.
Message Number = 2
MessageNumber = 1
MessageID = 5,ACK request for 2,4,5
ACK of 1,3, NAK of 2
NaradaBrokering Mobile end-point
following WS-WRM
Message Number = 3
ACK of #5 and NAK of #4
Message number = 2, ACK request
End point of the WS-ReliableMessiging
MessageID = 3
ACK of Message 1,3,4,5
ACK of Message Number = 2
MessageID = 2 and ACK requested
ACK of #2,4
Message Number = 5, Last Message
Message Number = 4
MessageID = 4
MessageID = 4
MessageID = 1
04/19/23 [email protected] 16
Conclusion
WS-WRM extends the reliable messaging to the mobile end-nodes
Adapting mobile end-node as a participants of WS architecture
ACK/NAK based optimized reliable data protocol Minimize the intelligent processing in the mobile
end-nodes : provide more adaptability, and light implementation
Supports cooperating with other reliable messaging schemes
04/19/23 [email protected] 17
Future works
Extending WS standards to mobile devices efficiently.
WS-Secure conversation WS-Security WS-Policy and WS-Notification
www.naradabrokering.org