Opportunistic Work-Rest Scheduling for Productive Aging

  • Han YuEmail author
  • Chunyan Miao
  • Lizhen Cui
  • Yiqiang Chen
  • Simon Fauvel
  • Qiang Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10914)


Crowdsourcing platforms are interesting being leveraged by senior citizens for productive aging activities. Algorithmic management (AM) approaches help crowdsourcing systems leverage workers’ intelligence and effort in an optimized manner at scale. However, current AM approaches generally overlook the human aspects of crowdsourcing workers. This prevailing notion has resulted in many existing AM approaches failing to incorporate rest-breaks into the crowdsourcing process to help workers maintain productivity and wellbeing in the long run. To address this problem, we extend the Affective Crowdsourcing (AC) framework to propose the Opportunistic Work-Rest Scheduling (OWRS) approach. It takes into account information on a worker’s mood, current workload and desire to rest to produce dynamic work-rest schedules which jointly minimize collective worker effort output while maximizing collective productivity. Compared to AC, OWRS is able to operate under more diverse mood–productivity mapping functions. As it is a fully distributed approach with time complexity of O(1), it can be implemented as a personal assistant agent for workers. Extensive simulations based on a large-scale real-world dataset demonstrate that OWRS significantly outperforms three baseline scheduling approaches in terms of conserving worker effort while achieving superlinear collective productivity. OWRS establishes a framework which accounts for workers’ heterogeneity to enhance their experience and productivity.


Mood Productive aging Crowdsourcing Scheduling 



This research is supported by the National Research Foundation, Prime Minister’s Office, Singapore under its IDM Futures Funding Initiative; Nanyang Technological University, Nanyang Assistant Professorship (NAP); the Association for Crowd Science and Engineering (ACE); Shandong Province Major Scientific and Technological Special Project (2015ZDJQ01002); the Shandong Peninsular (Jinan) National Innovation Showcase Development Project; the Shandong Province Independent Innovation Special Project (2013CXC30201); National Key R&D Program (No. 2016YFB1000602); NSFC (No. 61572295); SDNSF (No. ZR2017ZB0420).


  1. 1.
    Bechtold, S.E., Sumners, D.L.: Optimal work-rest scheduling with exponential work-rate decay. Manage. Sci. 34(4), 547–552 (1988)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bigham, J.P.: What’s hot in crowdsourcing and human computation. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI 2015), pp. 4318–4319 (2015)Google Scholar
  3. 3.
    Dababneh, A.J., Swanson, N., Shell, R.L.: Impact of added rest breaks on the productivity and well being of workers. Ergonomics 44(2), 164–174 (2001)CrossRefGoogle Scholar
  4. 4.
    Dai, P., Lin, C.H., Mausam, Weld, D.S.: POMDP-based control of workflows for crowdsourcing. Artif. Intell. 202, 52–85 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Doan, A., Ramakrishnan, R., Halevy, A.Y.: Crowdsourcing systems on the world-wide web. Commun. ACM 54(4), 86–96 (2011)CrossRefGoogle Scholar
  6. 6.
    Fan, X., Toni, F.: On computing explanations in argumentation. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-2015), pp. 1496–1502 (2015)Google Scholar
  7. 7.
    Harmer, G.P., Abbott, D.: Losing strategies can win by Parrondo’s paradox. Nature 402, 864 (1999)CrossRefGoogle Scholar
  8. 8.
    Hersey, R.: Worker’s emotions in the shop and home: a study of individual workers from the psychological and physiological standpoint. University of Pennsylvania Press (1932)Google Scholar
  9. 9.
    Heymann, P., Garcia-Molina, H.: Turkalytics: Analytics for human computation. In: Proceedings of the 20th International Conference on World Wide Web (WWW 2011), pp. 477–486 (2011)Google Scholar
  10. 10.
    Ho, C.J., Vaughan, J.W.: Online task assignment in crowdsourcing markets. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI-2012), pp. 45–51 (2012)Google Scholar
  11. 11.
    Iodice, P., Ferrante, C., Brunetti, L., Cabib, S., Protasi, F., Walton, M.E., Pezzulo, G.: Fatigue modulates dopamine availability and promotes flexible choice reversals during decision making. Sci. Rep. 7, Article no. 535 (2017).
  12. 12.
    Kang, Y., Tan, A.H., Miao, C.: An adaptive computational model for personalized persuasion. In: Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI 2015), pp. 61–67 (2015)Google Scholar
  13. 13.
    Kobayashi, M., Ishihara, T., Itoko, T., Takagi, H., Asakawa, C.: Age-based task specialization for crowdsourced proofreading. In: Stephanidis, C., Antona, M. (eds.) UAHCI 2013. LNCS, vol. 8010, pp. 104–112. Springer, Heidelberg (2013). Scholar
  14. 14.
    Lee, M.K., Kusbit, D., Metsky, E., Dabbish, L.: Working with machines: the impact of algorithmic and data-driven management on human workers. In: Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI 2015), pp. 1603–1612 (2015)Google Scholar
  15. 15.
    Mao, A., Kamar, E., Chen, Y., Horvitz, E., Schwamb, M.E., Lintott, C.J., Smith, A.M.: Volunteering versus work for pay: Incentives and tradeoffs in crowdsourcing. In: Proceedings of the 1st AAAI Conference on Human Computation and Crowdsourcing (HCOMP-2013), pp. 94–102 (2013)Google Scholar
  16. 16.
    Miao, C., Yu, H., Shen, Z., Leung, C.: Balancing quality and budget considerations in mobile crowdsourcing. Decis. Support Syst. 90, 56–64 (2016)CrossRefGoogle Scholar
  17. 17.
    Morris, R.R., Dontcheva, M., Gerber, E.M.: Priming for better performance in microtask crowdsourcing environments. IEEE Internet Comput. 16(5), 13–19 (2012)CrossRefGoogle Scholar
  18. 18.
    Nath, S., Narayanaswamy, B.M.: Productive output in hierarchical crowdsourcing. In: Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2014), pp. 469–476 (2014)Google Scholar
  19. 19.
    Neely, M.J.: Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan and Claypool Publishers, San Rafael (2010)zbMATHGoogle Scholar
  20. 20.
    Oswald, A.J., Proto, E., Sgroi, D.: Happiness and productivity. Technical report, the Institute for the Study of Labor (IZA), Bonn, Germany (2009)Google Scholar
  21. 21.
    Pan, L., Meng, X., Shen, Z., Yu, H.: A reputation pattern for service oriented computing. In: Proceedings of the 7th International Conference on Information, Communications and Signal Processing (ICICS 2009) (2009)Google Scholar
  22. 22.
    Shu, J.J., Wang, Q.W.: Beyond parrondo’s paradox. Sci. Rep. 4(4244) (2014).
  23. 23.
    Sornette, D., Maillart, T., Ghezzi, G.: How much is the whole really more than the sum of its parts? \(1\boxplus 1=2.5\): Superlinear productivity in collective group actions. PLoS ONE 9(8) (2014). Scholar
  24. 24.
    Wu, Q., Han, X., Yu, H., Shen, Z., Miao, C.: The innovative application of learning companions in virtual singapura. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2013), pp. 1171–1172 (2013)Google Scholar
  25. 25.
    Yu, H., Miao, C., Liu, S., Pan, Z., Khalid, N., Shen, Z., Leung, C.: Productive aging through intelligent personalized crowdsourcing. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI-2016), pp. 4405–4406 (2016)Google Scholar
  26. 26.
    Yu, H., Cai, Y., Shen, Z., Tao, X., Miao, C.: Agents as intelligent user interfaces for the net generation. In: Proceedings of the 15th International Conference on Intelligent User Interfaces (IUI 2010), pp. 429–430 (2010)Google Scholar
  27. 27.
    Yu, H., Miao, C., An, B., Leung, C., Lesser, V.R.: A reputation management model for resource constrained trustee agents. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), pp. 418–424 (2013)Google Scholar
  28. 28.
    Yu, H., Miao, C., An, B., Shen, Z., Leung, C.: Reputation-aware task allocation for human trustees. In: Proceedings of the 13th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2014), pp. 357–364 (2014)Google Scholar
  29. 29.
    Yu, H., Miao, C., Chen, Y., Fauvel, S., Li, X., Lesser, V.R.: Algorithmic management for improving collective productivity in crowdsourcing. Sci. Rep. 7(12541) (2017)
  30. 30.
    Yu, H., Miao, C., Leung, C., Chen, Y., Fauvel, S., Lesser, V.R., Yang, Q.: Mitigating herding in hierarchical crowdsourcing networks. Sci. Rep. 6(4) (2016)
  31. 31.
    Yu, H., Miao, C., Shen, Z., Leung, C., Chen, Y., Yang, Q.: Efficient task sub-delegation for crowdsourcing. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-2015), pp. 1305–1311 (2015)Google Scholar
  32. 32.
    Yu, H., Shen, Z., Fauvel, S., Cui, L.: Efficient scheduling in crowdsourcing based on workers’ mood. In: Proceedings of the 2nd IEEE International Conference on Agents (ICA 2017), pp. 121–126 (2017)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Han Yu
    • 1
    • 2
    Email author
  • Chunyan Miao
    • 1
    • 2
  • Lizhen Cui
    • 3
  • Yiqiang Chen
    • 4
  • Simon Fauvel
    • 1
  • Qiang Yang
    • 5
  1. 1.School of Computer Science and EngineeringNanyang Technological UniversitySingaporeSingapore
  2. 2.Joint NTU-UBC Research Centre of Excellence in Active Living for the Elderly, Nanyang Technological UniversitySingaporeSingapore
  3. 3.School of Software EngineeringShandong UniversityJinanChina
  4. 4.School of Computer and Control EngineeringUniversity of Chinese Academy of SciencesBeijingChina
  5. 5.Department of Computer Science and EngineeringHong Kong University of Science and TechnologyKowloonHong Kong

Personalised recommendations