The advance of mobile computing has fostered improvements in Location-based Service. Along with the growing needs in social activity, this service has been able to accomodate an activity involving users in certain geo-location. For instance, dynamic group formation purpose. Our group formation problem defines three requirements to form the group, such as time, location, and participant capacity. Therefore, a group is formed if there are enough participants at determined time and location. A general form of objective function is also provided in this work to measure how well the group formation is. The objective function is composed of two functions, such as a function of time and a function of registered participants. A penalty score is also defined in this function to handle fail formation and extra participants. We propose a notification scheme to inform the participants without knowing any prior knowledge of the participants. Cloud-based architecture is utilized to perform this scheme since an intensive monitoring that involves considerable number of people is required. The notification scheme is constructed based on actual participants behavior within a certain travelling range. Moreover, the notification scheme has to deal with the trade-off as a result of the objective function. We propose three kind of notification schemes. These notification schemes are presented along with their advantages and disadvantages in some cases.

[1] M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, “A view of cloud computing,” Commun. ACM, vol. 53, pp. 50–58, Apr. 2010.
[2] E. Boix, A. Carreton, C. Scholliers, T. Van Cutsem, W. De Meuter, and T. D’Hondt,“Flocks: enabling dynamic group interactions in mobile social networking applications,” in Proceedings of the 2011 ACM Symposium on Applied Computing, pp. 425–432, ACM, 2011.
[3] R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Future Generation Computer Systems, vol. 25, no. 6, pp. 599 – 616,2009.
[4] M. Cheema, L. Brankovic, X. Lin, W. Zhang, and W. Wang, “Continuous monitoring of distance-based range queries,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, pp. 1182 –1199, aug. 2011.
[5] M. Cheema, L. Brankovic, X. Lin, W. Zhang, and W. Wang, “Multi-guarded safe zone: An effective technique to monitor moving circular range queries,” in 2010 IEEE 26th International Conference on Data Engineering (ICDE), pp. 189 –200, march 2010.
[6] D. Chen and H. Zhao, “Data security and privacy protection issues in cloud computing,” in 2012 International Conference on Computer Science and Electronics Engineering (ICCSEE), vol. 1, pp. 647 –651, march 2012.
[7] K. Deng, S. Sadiq, X. Zhou, H. Xu, G. Fung, and Y. Lu, “On group nearest group query processing,” IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 2, pp. 295–308, 2012.
[8] K. Deng, H. Xu, S. Sadiq, Y. Lu, G. Fung, and H. Shen, “Processing group nearest group query,” in IEEE 25th International Conference on Data Engineering, 2009. ICDE’09., pp. 1144–1147, IEEE, 2009.
[9] T. Do, K. Hua, and C.-S. Lin, “Extrange: Continuous moving range queries in mobile peer-to-peer networks,” in Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009. MDM ’09., pp. 317 –322, may 2009.
[10] C. Forecast, “Cisco visual networking index: Global mobile data traffic forecast update 2009–2014,” Cisco Public Information, February, vol. 9, 2010.
[11] Y. Gu, V. March, and B. S. Lee, “Gmoca: Green mobile cloud applications,” in 2012 First International Workshop on Green and Sustainable Software (GREENS), pp. 15 –20, june 2012.
[12] K. Hazra and K. Nahrstedt, “Group formation and communication in mobile wireless environments,” in MILITARY COMMUNICATIONS CONFERENCE, 2011-MILCOM 2011, pp. 1645–1650, IEEE, 2011.
[13] J.-L. Huang and M.-S. Chen, “On the effect of group mobility to data replication in ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 5, pp. 492 – 507, may 2006.
[14] B. Jong, Y. Wu, and T. Chan, “Dynamic grouping strategies based on a conceptual graph for cooperative learning,” IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 6, pp. 738–747, 2006.
[15] K. Kim, Y. Cai, and W. Tavanapong, “Safe-time: Distributed real-time monitoring of cknn in mobile peer-to-peer networks,” in 9th International Conference on Mobile Data Management, 2008. MDM ’08., pp. 124 –131, april 2008.
[16] S. Kim, Y. Yoon, M. In, K. Lee, and S. Lee, “The evolution of standardization for mobile cloud,” in 2011 International Conference on ICT Convergence (ICTC), pp. 578–579, IEEE, 2011.
[17] R. La and E. Seo, “Network connectivity with a family of group mobility models,” IEEE Transactions on Mobile Computing, vol. 11, pp. 504 –517, march 2012.
[18] J. Laurila, D. Gatica-Perez, I. Aad, J. Blom, O. Bornet, T. Do, O. Dousse, J. Eberle, and M. Miettinen, “The mobile data challenge: Big data for mobile computing research,” in Mobile Data Challenge by Nokia Workshop, in conjunction with Int.
Conf. on Pervasive Computing, Newcastle, UK, 2012.
[19] F. Li, B. Yao, and P. Kumar, “Group enclosing queries,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 10, pp. 1526–1540, 2011.
[20] X. Lian and L. Chen, “Probabilistic group nearest neighbor queries in uncertain databases,” IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 6, pp. 809–824, 2008.
[21] R. Lubke, D. Schuster, and A. Schill, “Mobilisgroups: Location-based group formation in mobile social networks,” in 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 502–507, IEEE, 2011.
[22] D. Manzaroli, P. Lacche, M. Pettinari, L. Roffia, A. D’Elia, and T. Cinotti, “Enhancing social life with path solvers: Rendezvous without constraints on meeting place and time,” in IEEE International Conference on Wireless and Mobile Computing
Networking and Communications, 2008. WIMOB’08., pp. 490–495, IEEE, 2008.
[23] P. Mell and T. Grance, “The nist definition of cloud computing (draft),” NIST special publication, vol. 800, p. 145, 2011.
[24] D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis, “Group nearest neighbor queries,”
in 20th International Conference on Data Engineering, 2004. Proceedings., pp. 301 – 312, march-2 april 2004.
[25] P. Ross, “Top 11 technologies of the decade,” Spectrum, IEEE, vol. 48, pp. 27 –63, jan. 2011.
[26] L. Tang, Y. Zheng, J. Yuan, J. Han, A. Leung, C. Hung, and W. Peng, “On discovery of traveling companions from streaming trajectories,” in 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 186–197, IEEE, 2012.
[27] H.-P. Tsai, D.-N. Yang, and M.-S. Chen, “Mining group movement patterns for tracking moving objects efficiently,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, pp. 266 –281, feb. 2011.
[28] Wikipedia, “Gps — wikipedia, the free encyclopedia.” http://en.wikipedia.org/w/index.php?title=GPS&oldid=74887374, 2006.
[Online; accessed 17-January-2013].
[29] Wikipedia, “Mobile computing — wikipedia, the free encyclopedia.” http://en.wikipedia.org/w/index.php?title=Mobile_computing&oldid=533201034, 2013. [Online; accessed 17-January-2013].
[30] C. Xu, Y. Gu, R. Zimmermann, S. Lin, and G. Yu, “Group location selection queries over uncertain objects,” 2012.
[31] H. Xu, Y. Lu, and Z. Li, “Continuous group nearest group query on moving objects,” in 2010 Second International Workshop on Education Technology and Computer Science (ETCS), vol. 1, pp. 350–353, IEEE, 2010.
[32] C.-T. Yang, K.-C. Wang, H.-Y. Cheng, C.-T. Kuo, and W. Chu, “Green power management with dynamic resource allocation for cloud virtual machines,” in 2011
IEEE 13th International Conference on High Performance Computing and Communications (HPCC), pp. 726 –733, sept. 2011.
[33] D. Yang, Y. Chen, W. Lee, and M. Chen, “On social-temporal group query with acquaintance constraint,” Proceedings of the VLDB Endowment, vol. 4, no. 6, pp. 397–408, 2011.
[34] M. Yiu, N. Mamoulis, and D. Papadias, “Aggregate nearest neighbor queries in road networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 17, pp. 820 – 833, june 2005.
[35] A. Younge, G. von Laszewski, L. Wang, S. Lopez-Alarcon, and W. Carithers, “Efficient resource management for cloud computing environments,” in International Conference on Green Computing, pp. 357–364, IEEE, 2010.
[36] J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee, “Location-based spatial queries,” in Proceedings of the 2003 ACM SIGMOD international conference on Management of data, SIGMOD ’03, (New York, NY, USA), pp. 443–454, ACM, 2003.
[37] Y. Zhang, J. Ng, and C. Low, “A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks,” Computer Communications, vol. 32, no. 1, pp. 189–202, 2009.