NDLI: STORE: Simple task offloading and reassignment for mobile social network

Content Provider	IEEE Xplore Digital Library
Author	Qingyu Li Panlong Yang
Copyright Year	2013
Description	Author affiliation: Coll. of Commun. Eng., PLA Univ. of Sci. & Technol., Nanjing, China (Qingyu Li; Panlong Yang)
Abstract	With the pervasive use of mobile devices and increasingly computational ability, more concrete and deeper collaborations among mobile users are becoming possible and needed. We investigate the task offloading in mobile social network, where mobile users reassign their tasks to others distributively when they are in communication ranges. However, most of the studies fail to consider load balancing requirement among mobile users. When tasks are unevenly distributed, the processing time as well as energy consumption will be extremely high on some specular devices. In this work, we propose STORE: a simple task offloading and reassignment scheme for mobile social network. We leverage the `ball and bin' theory for task assignment, where d mobile users in contact range are investigated, and we select the least loaded one among them. It has been proved that, such simple case can effectively reduce the largest queueing length from θ(log n/log log n) to θ(log log n/log d). Inspired by this theoretical result, we develop a task reassignment policy where the tasks and device computation capabilities are diverse. Incorporating the weights into this problem, we make modifications on the number of d candidates and reevaluate the queueing length. We find that, 2-choice is good enough for task balancing among users. Simulation studies have shown that, STORE can effectively reduce the gap between maximum and minimum queueing length up to 5×.
Starting Page	581
Ending Page	586
File Size	146543
Page Count	6
File Format	PDF
ISBN	9781479914067
DOI	10.1109/ChinaCom.2013.6694661
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-08-14
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Mobile Social Network Social network services Computational modeling Task Allocation Traffic Balancing Mobile communication Load management Energy states Resource management Mobile computing
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

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

An Adaptive Resource Allocation Algorithm for Partitioned Services in Mobile Cloud Computing

Task offloading, load balancing, and resource allocation in MEC networks

Multiagent-Based Allocation of Complex Tasks in Social Networks

Resource allocation for security services in mobile cloud computing

A Survey of Task Allocation and Load Balancing in Distributed Systems

Computational and communication resource allocation for mobile cooperative cloudlet computing systems

TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks

TASA: traffic offloading by tag-assisted social-aware opportunistic sharing in mobile social networks

STORE: Simple task offloading and reassignment for mobile social network

Similar Documents

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

An Adaptive Resource Allocation Algorithm for Partitioned Services in Mobile Cloud Computing

Task offloading, load balancing, and resource allocation in MEC networks

Multiagent-Based Allocation of Complex Tasks in Social Networks

Resource allocation for security services in mobile cloud computing

A Survey of Task Allocation and Load Balancing in Distributed Systems

Computational and communication resource allocation for mobile cooperative cloudlet computing systems

TOSS: Traffic offloading by social network service-based opportunistic sharing in mobile social networks

TASA: traffic offloading by tag-assisted social-aware opportunistic sharing in mobile social networks

STORE: Simple task offloading and reassignment for mobile social network