NDLI: Your friends are more powerful than you: Efficient task offloading through social contacts

Content Provider	IEEE Xplore Digital Library
Author	Qingyu Li Panlong Yang Yubo Yan Yue Tao
Copyright Year	2014
Description	Author affiliation: Coll. of Commun. Eng., PLA Univ. of Sci. & Technol., Nanjing, China (Qingyu Li; Panlong Yang; Yubo Yan) \|\| Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA (Yue Tao)
Abstract	In this work, we investigate the distributed and balanced task reassignment in mobile social networks. Previous studies have shown the power of random choice in load balancing with random walking model. Inspired by the `2-choice' paradigm in `ball and bin' theory, we evaluate this simple but effective scheme with real trace data `MobiClique'. According to the preliminary evaluation results, we find that, social relationship significantly differs from pure random walk model, and will bring challenges in task reassignment in the followings: First, friendships are relatively stable, which will lead to imbalanced task assignment. Second, some users meet quite infrequently, which will lead to intolerable time delay and uneven task distribution. In tackling with these challenges, we propose `iTop-K', leveraging the basic concept, i.e., your friends are more powerful than you, which encourages mobile users to assign tasks among intimate friends instead of pure random assignment. With the selection of `top-K' friends, we can achieve load balancing and guaranteed network performance at the same time. Experimental studies verify our scheme and show the effectiveness. In typical working scenario, where real-trace driven simulation is applied, ours outperforms the conventional random choice up to 15×, and the social relationship assignment without priority method up to 9×.
Starting Page	88
Ending Page	93
File Size	448937
Page Count	6
File Format	PDF
ISBN	9781479920037
DOI	10.1109/ICC.2014.6883300
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-10
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Mobile communication Resource management Mobile computing Social network services Load management Ad hoc networks Load modeling Mobile Social Network Task allocation Traffic Balancing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in