Congestion Control and Traffic Scheduling for Collaborative Crowdsourcing in SDN Enabled Mobile Wireless Networks

Currently, a number of crowdsourcing-based mobile applications have been implemented in mobile networks and Internet of Things (IoT), targeted at real-time services and recommendation. The frequent information exchanges and data transmissions in collaborative crowdsourcing are heavily injected into the current communication networks, which poses great challenges for Mobile Wireless Networks (MWN). This paper focuses on the traffic scheduling and load balancing problem in software-defined MWN and designs a hybrid routing forwarding scheme as well as a congestion control algorithm to achieve the feasible solution. The traffic scheduling algorithm first sorts the tasks in an ascending order depending on the amount of tasks and then solves it using a greedy scheme. In the proposed congestion control scheme, the traffic assignment is first transformed into a multiknapsack problem, and then the Artificial Fish Swarm Algorithm (AFSA) is utilized to solve this problem. Numerical results on practical network topology reveal that, compared with the traditional schemes, the proposed congestion control and traffic scheduling schemes can achieve load balancing, reduce the probability of network congestion, and improve the network throughput.

[1]  Wolf-Tilo Balke,et al.  Skyline Queries over Incomplete Data - Error Models for Focused Crowd-Sourcing , 2013, ER.

[2]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[3]  Yao Yu,et al.  Energy-aware cooperative and distributed channel estimation schemes for wireless sensor networks , 2017, Int. J. Commun. Syst..

[4]  Gianluca Demartini,et al.  ZenCrowd: leveraging probabilistic reasoning and crowdsourcing techniques for large-scale entity linking , 2012, WWW.

[5]  Tim Kraska,et al.  CrowdER: Crowdsourcing Entity Resolution , 2012, Proc. VLDB Endow..

[6]  Xu Chen,et al.  Crowdlet: Optimal worker recruitment for self-organized mobile crowdsourcing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[7]  Sheng Wang,et al.  ERMAO: An Enhanced Intradomain Traffic Engineering Approach in LISP-Capable Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  David R. Karger,et al.  Human-powered Sorts and Joins , 2011, Proc. VLDB Endow..

[9]  Michael S. Bernstein,et al.  The future of crowd work , 2013, CSCW.

[10]  MengChu Zhou,et al.  A Cooperative Quality-Aware Service Access System for Social Internet of Vehicles , 2018, IEEE Internet of Things Journal.

[11]  Beng Chin Ooi,et al.  CDAS: A Crowdsourcing Data Analytics System , 2012, Proc. VLDB Endow..

[12]  Xiang-Yang Li,et al.  How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Devavrat Shah,et al.  Iterative Learning for Reliable Crowdsourcing Systems , 2011, NIPS.

[14]  Liu Qing Artificial fish swarm algorithm for multiple knapsack problem , 2010 .

[15]  Feng Xia,et al.  Vehicular Social Networks: Enabling Smart Mobility , 2017, IEEE Communications Magazine.

[16]  Juan Li,et al.  Crowdsourcing Sensing to Smartphones: A Randomized Auction Approach , 2017, IEEE Trans. Mob. Comput..

[17]  Qing Liu,et al.  Artificial fish swarm algorithm for multiple knapsack problem: Artificial fish swarm algorithm for multiple knapsack problem , 2010 .

[18]  Guoliang Li,et al.  Incremental Quality Inference in Crowdsourcing , 2014, DASFAA.

[19]  Alon Y. Halevy,et al.  Crowdsourcing systems on the World-Wide Web , 2011, Commun. ACM.

[20]  Qinghua Zhu,et al.  Evaluation on crowdsourcing research: Current status and future direction , 2012, Information Systems Frontiers.

[21]  Jeffrey Heer,et al.  Crowdsourcing graphical perception: using mechanical turk to assess visualization design , 2010, CHI.

[22]  Richard Wang,et al.  OpenFlow-Based Server Load Balancing Gone Wild , 2011, Hot-ICE.

[23]  Manuel Blum,et al.  reCAPTCHA: Human-Based Character Recognition via Web Security Measures , 2008, Science.

[24]  Feng Xia,et al.  LoTAD: long-term traffic anomaly detection based on crowdsourced bus trajectory data , 2017, World Wide Web.

[25]  H. Jonathan Chao,et al.  Congestion-aware single link failure recovery in hybrid SDN networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[26]  Tim Kraska,et al.  Leveraging transitive relations for crowdsourced joins , 2013, SIGMOD '13.

[27]  Fernando González-Ladrón-de-Guevara,et al.  Towards an integrated crowdsourcing definition , 2012, J. Inf. Sci..

[28]  Jiannong Cao,et al.  High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[29]  Biswanath Mukherjee,et al.  Traffic engineering in next-generation optical Networks , 2004, IEEE Communications Surveys & Tutorials.

[30]  Aniket Kittur,et al.  CrowdForge: crowdsourcing complex work , 2011, UIST.

[31]  Kwong-Sak Leung,et al.  A Survey of Crowdsourcing Systems , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[32]  Hongyi Wu,et al.  Minimum-Cost Crowdsourcing with Coverage Guarantee in Mobile Opportunistic D2D Networks , 2017, IEEE Transactions on Mobile Computing.

[33]  Adrian Farrel,et al.  Overview and Principles of Internet Traffic Engineering , 2020 .

[34]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[35]  Jeffrey V. Nickerson,et al.  The Crowdsourcing Design Space , 2011, HCI.