p2p and handheld devices

1 V1-Filename.ppt / yyyy-mm-dd / Initials

P2P and Handheld DevicesT-110.7100 Applications and Services in Internet, Fall 2008

Jukka K. Nurminen

2 V1-Filename.ppt / 2008-10-12 / Jukka K. Nurminen

P2P and handheld devices• Mainly experimental systems so far. E.g. Symella, SymTorrent, P2PSIP

• Paradigm: bring existing P2P applications to mobile devices

• Challenges:• NAT and firewall traversal• Operator co-operation• High churn• Battery consumption• Billing• Limited resources of the handheld device

• Possibilities:• Taking advantage of phone context• Accessing data and functionality of core applications (addressbook, call log, calendar, location, …)• Taking advantage of the human user who can easily be alerted

• Research questions• What kind of P2P techniques make sense in mobile networks?• Dealing with the limitations of mobile devices• How will handheld use change P2P? • What new possibilities it allows?• Legal use cases and business models for mobile P2P


Energy-efficient algorithms• Battery consumption is one key

difference between mobile and fixed peers

• How to take the difference into account?

• How big problem this really is?• What kind of system solutions and

algorithms would be energy-friendly?• Different roles and cooperative use

of different radios (3G, WLAN)

0,00

0,20

0,40

0,60

0,80

1,00

1,20

0' 0

''

1' 1

1''

2' 2

2''

3' 3

3''

4' 4

4''

5' 5

5''

7' 6

''

8' 1

7''

9' 2

8''

10' 3

9''

11' 5

0''

13' 1

''

14' 1

2''

15' 2

3''

16' 3

4''

17' 4

5''

18' 5

6''

20' 7

''

21' 1

8''

22' 2

9''

23' 4

0''

24' 5

1''

26' 2

''

27' 1

3''

Full peer

Client only

W

Nurminen, J.K. and Nöyränen, J., “Energy-Consumption in Mobile Peer-to-Peer – Quantitative Results from File Sharing,” 5th IEEE Consumer Communications & Networking Conference CCNC 2008, Las Vegas, Nevada, January 2008


Nokia Energy Profiler


Energy consumption and # of messages in each 15 min interval for a mobile peer in Mainline BitTorrent DHT (Kademlia) over 1 million users

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

0:15

:00

0:30

:00

0:45

:00

1:00

:00

1:15

:00

1:30

:00

1:45

:00

2:00

:00

2:15

:00

2:30

:00

2:45

:00

3:00

:00

0

100

200

300

400

500

600

700

800 J

Kelenyi, I. and Nurminen, J.K., “Energy Aspects of Peer Cooperation - Measurements with a Mobile DHT System,” IEEE CoCoNet Workshop 2008 Cognitive and Cooperative Wireless Networks collocated with IEEE ICC 2008, Beijing, China, May 2008Kelenyi, I. and Nurminen, J.K., “Optimizing Energy Consumption of Mobile Nodes in Heterogeneous Kademlia based Distributed Hash Tables," Second International Conference and Exhibition on Next Generation Mobile Applications, Services and Technologies, Cardiff, Wales, UK, September 2008 (to appear)


Utility of participating in P2P community

• For PC• benefit reasonably high• hardly any cost• => high utility• => low threshold to contribute

• For mobile device• benefit reasonably high• cost can be quite high

• Energy• Phone bill

• => lower utility, or• => strong incentive to be selfish

)()()( CcCbCU

Karonen, O. and Nurminen, J.K., “Cooperation Incentives and Enablers for Wireless Peers in Heterogeneous Networks,” IEEE CoCoNet Workshop 2008 Cognitive and Cooperative Wireless Networks collocated with IEEE ICC 2008, Beijing, China, May 2008Suomalainen, J., Pehrsson, A. and Nurminen, J.K., “A security analysis of a P2P incentive mechanism for mobile devices,” 3rd International Conference on Internet and Web Applications and Services (ICIW 2008), Athens, Greece, June 2008


P2P Credit System

• A group of devices shares the same credit account• Credits earned with one device can be consumed by another device

at a later time (in contrast to most existing incentive schemes)

Home PC

Share

Mobile device

Download

Credit Bank


Enter a query

Send query to address book contacts…

… to their contacts…… to their contacts…

Persons knowingBill the Painter(if they want to

tell this)Recommender:

Painters found

Recommender phone

Jack ***

Social Network Search with PhonebookHow to Find a Reliable Painter?

Bakos, B., Farkas, L., and Nurminen, J. K., “Search Engine for Phonebook-based Smart Phone Networks,” in Proceedings of IEEE 61st Semiannual Vehicular Technology Conference (VTC2005-Spring), Stockholm, Sweden, May, 2005.


Alice is Searching for a Painter

Alice

Bob

Jack

JoeBill

Matching profile

Matching profile

Bob Painter 1 hitBill Painter 2 hits

Jim

Mary

Painter?


Client 3Client 2Client/Server 1

Client 4

Client 5

Root server

Lucas-Lehmer test:2p-1 is prime if and only if S(p-1) = 0 (mod 2p-1),where S(1) = 4 and S(k+1) = S(k)2-2.

Personal Java on Nokia Communicator

mobilephone+

Grid computing with phones

Bakos, B., Fodor, S., and Nurminen, J. K., “Distributed Computing with Mobile Phones: An Experiment with Mersenne Prime Search,” short paper in Pervasive 2002 International Conference on Pervasive Computing, Zürich, Switzerland, August, 2002.


Raccoon – mobile web server

• Same device has both client and server functionality• Cooperation between the client and server parts?

Web server

Browser

Web server

Browser“Normal use”

Local browser access

Communication betweenmobile web servers


What is PAMP?• The acronym LAMP refers to a solution stack of software, usually free

software / open-source software, used to run dynamic Web sites or servers. The original expansion is as follows:

• Linux, referring to the operator system;• Apache, the Web server,• MySQL, the database management system;• PHP, the programming language.

Apache

PHP

SymbianOpenC

MySQL

• This stack, familiar to millions of web developers, is now available as a personal version – PAMP – for your S60 mobile phone.


Personal Mobsite

By courtesy [email protected]

Most recent photo taken.

Search your mobsite

Nice to know.

Access to core data:•Text messages.•Calendar•Contacts

mailto:[email protected]

mailto:[email protected]


Use normal CMS systems on mobile phone•All Best PHP Open Source CMS finalists run on top of PAMP.

• CMS Made Simple, Drupal, e107, Joomla and PHP-Fusion.


Interactive Content - Example


Linking by Proximity – Mobsite Hopping

• A new way for linking websites – they are related because they are geographically nearby each other.


Mashup – Facebook 1/2• Always on - also

when you are not logged on!


Available at: http://www2.cs.hut.fi/~tge/pamp/index.php/A_RESTful_Interface_to_a_Mobile_Phone_%28Jari_Kleimola%29


Code, tools & further information• Symella & SymTorrent & DHT for mobile phones

• http://symella.aut.bme.hu • http://symtorrent.aut.bme.hu• http://www.aut.bme.hu/MobileDHT

• PAMP• http://wiki.opensource.nokia.com/projects/PAMP (code)• http://www2.cs.hut.fi/~tge/pamp/index.php/Main_Page (examples)

• Nokia Energy profiler• http://www.forum.nokia.com/main/resources/user_experience/power_management/

nokia_energy_profiler/ • A number of conference papers

• Search for authors like “Jukka K. Nurminen”, “Balazs Bakos”, “Matuszewski Marcin”• Books

• Ralf Steinmetz, Klaus Wehrle (Eds.): Peer-to-Peer Systems and Applications. Lecture Notes in Computer Science, Volume 3485, Springer, Berlin 2005

• Andy Oram et al., Peer-to-Peer: Harnessing the Power of Disruptive Technologies, Oreilly 2001

• Personally• jukka k nurminen at nokia com

p2p and handheld devices

Documents

mobile networks

mobile peer

mobile deviceschallenges

generation mobile applications

mobile dht system

existing p2p applications

ieee icc

handheld use