21-07-0013-01-0000

IEEE 802.21 MEDIA INDEPENDENT HANDOVER

DCN: 21-07-0013-01-0000

Title: Performance results of Efficient XML

Date Submitted: January, 18th, 2007

Presented at IEEE 802.21 session #18 in London, UK

Authors or Source(s):

 Kenichi Taniuchi(Toshiba), Yoshihiro Ohba(Toshiba), Subir Das(Telcordia), Arei Kobayashi (KDDI Lab.)

Abstract: This document describes an efficient XML using a proprietary solution from KDDI Labs, Japan. The performance results are shown and also highlight the current Standardization efforts.

21-07-0013-01-0000

IEEE 802.21 presentation release statementsThis document has been prepared to assist the IEEE 802.21 Working Group. It is

offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.

The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.21.

The contributor is familiar with IEEE patent policy, as outlined in Section 6.3 of the IEEE-SA Standards Board Operations Manual <http://standards.ieee.org/guides/opman/sect6.html#6.3> and in Understanding Patent Issues During IEEE Standards Development http://standards.ieee.org/board/pat/guide.html> 

21-07-0013-01-0000

Issue on Plain Text XML

• Data overhead when processing and transmitting

• Efficient XML encoding can reduce data overhead

• WG has been encouraged to investigate this issue

21-07-0013-01-0000

XEUS (XML document Encoding with Universal Sheet)

• What is XEUS? • Currently a proprietary scheme for general XML document

compressions developed by KDDI laboratory, Japan

• Coding/Decoding table is called “XEUS Sheet”• Features

• jar size is 8.9KB• Object size on BREW is 25KB

• Deployment• Widely used in Japanese market for cellular phones (by

KDDI) • Use Cases

• Used for RSS multicast distribution service (“EZ” news flush)

• Embedded in “au” model

21-07-0013-01-0000

XEUS Server and Client Architecture

Internet

XMLData

XEUSEncodingmodule

XEUSSheet

CompressedXML data

Server

ParsedData

XEUSDecodingmodule

XEUSSheet

CompressedXML data

Client

21-07-0013-01-0000

Experiments

• XML data sample:• (21-06-0728-01-0000-SPARQL_query_example.doc)

• Experimental environment• Server:

• CPU: Intel Pentium 4 3.20GHz• Memory: 2Gbyte• OS: CentOS Linux release 4.4

• Client:• W32T• KCP (KDDI Common Platform) supported• Data Folder: 15MByte• BREW application Folder: 5MByte

21-07-0013-01-0000

Example Query

• Example #1: • IS client is asking for all neighboring network information

• Example #2: • IS client is asking for only UMTS neighboring network information

• Example #3: • IS client is asking for only UMTS neighboring network information and

only wants the return of “General Network” information

• Example #4: • IS client is asking for PoA information owned by operator “blue-

mobile”

• Example #5: • IS client is asking for only subnet information of PoAs of operator “red-

mobile”

• Example #6: • IS client is asking for PoAs, excluding those with DATA_RATE larger

than or equal to 75

21-07-0013-01-0000

Performance Results (Data size of Query Response)

Example Type XML

(Byte)

XEUS

(Byte)

TLV

(Byte)

Example #1 8,856 674 724

Example #2 4,297 514 341

Example #3 1,439 284 130

Example #4 1,727 313 119

Example #5 904 205 44

Example #6 3,289 405 220

• The TLV query for Example #6 is not supported by P802.21/D03.00 •Operator TLV is not supported

• The TLV query of 21-06-0674-02-0000-IE_TVL_representation is used for those queries

21-07-0013-01-0000

Performance Results(XEUS Encoding/Decoding speed, Memory size)

Example Type Encoding

(ms)

Decoding

(ms)

Memory size

(Byte)

Example #1 5.7 14 11,480

Example #2 3.4 10 10,760

Example #3 2.2 9 4,384

Example #4 1.8 10 10,308

Example #5 1.6 9 4,188

Example #6 2.6 10 10,480

•Encoding : compression speed of XML at the server•Decoding : decompression and parsing speed at the client•Memory size : used memory size at the client for the decoding

21-07-0013-01-0000

Is there Any Standards Available?

• Efficient XML Interchange WG in W3C is looking into this problem (http://www.w3.org/XML/EXI/)

• Minimum requirement for proposal selection • Transport Independence• Human Language Neutral• Platform Neutrality• Integratable into XML Stack• Royalty Free• Content Type Management

• Timeline for Standardization • December 2007

• KDDI Laboratory may consider submitting XEUS as a solution to this WG