Analyzing Browse Patterns of Mobile Clients.ppt

Analyzing Browse Patterns of Mobile Clients Lili Qiu Joint work with Atul Adya and Victor Bahl {adya,bahl,liliq}@ Microsoft Research ACM SIGCOMM Measurement Workshop San Francisco, CA, November 2001 Outline Overview Related work Analysis of a popular mobile Web site Document popularity analysis User behavior analysis System load analysis Content analysis Summary and implications Motivation Phenomenal growth in cellular industry and handheld device Crucial to understand the performance of wireless Web Limited understanding of how wireless Web services are being used Related Work Workload of clients at wireline networks Server-based studies [ABC+96], [AW96], [MS97], [AJ99],[PQ00] Proxy-based studies [BCF+99], [DMF97], [GB97], [VDA+99], [WVS+99] Client-based studies [CBC95] and [BBB+98] Workload of wireless clients [KBZ+2000] Only 80K requests over seven months Overview A popular mobile Web site Content news, weather, stock quotes, email, yellow pages, travel reservations, entertainment etc. Period studied August 15, 2000 – August 26, 2000 33 million accesses in 12 days Type of analyses This paper is a part of larger analysis study Analysis of browse pattern Analysis of notification logs Correlation between how browsing and notification services are being used Overview: Types of Analysis Document popularity analysis User behavior analysis System load analysis Content analysis Overview: User Categories Cellular users Browse the Web in real time on cellular phones Offline users Download content onto their PDAs for later (offline) browsing, e.g. AvantGo Desktop users Signup services and specify preferences Many more users now Document Popularity Previous Web research have found Web accesses follow Zipf-like distribution (i.e. request frequency ? 1/i?) Two definitions of document URL URL, parameter (i.e. query) Document Popularity (Cont.) Document Popularity (Cont.) Majority of the requests are concentrated on a small number of documents 0.1% - 0.5% URL and p