Autonomous Push-Pull Coordination Technology to Achieve Reconciling Resource Utilization in Heterogeneous Communities Environment

In recent years, the online large-scale services such as transport service system has massively expanded and reached a large number of users. However, while the service providers are striving to best-utilize and efficiently organize their resources, they face a crucial challenge of users' demands which, at many times, contradict the resource utilization. Thus, this paper extends the previous work and proposes Autonomous Push-Pull Coordination Technology to Achieve Reconciling Resource Utilization in Heterogeneous Communities Environment. In the coordination technology that is based on autonomous community approach, a subsystem that is surplus in resources autonomously forms a push community to distribute the surplus resources, and a subsystem that lacks in resources autonomously forms a pull community to request for extra resources. A trade off between resource provision timeliness and resource allocation effectiveness leads to a dynamic decision on the community size and the number of allocated resources. In addition, the coordination within and among heterogeneous communities adopt the advantage of community in order to simultaneously move the resources in one step. The goal of this technology is to improve service response time while maintaining high resource allocation efficiency. The results on various numbers of requesting users show that the performance of the proposed technology is better than conventional technologies when requesting user rate is high.

[1]  Xiaodong Lu,et al.  Autonomous Coordination Technology through Community Organization for Resource Utilization , 2011, IEICE Trans. Inf. Syst..

[2]  Xiaodong Lu,et al.  Autonomous Heterogeneous Community Technology for Effective Resource Utilization , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[3]  Kinji Mori,et al.  Service oriented communication technology for achieving assurance , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[4]  Xiaodong Lu,et al.  Autonomous Community Integration and Division Technology for High Response Service , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[5]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[6]  M. Weiser The Computer for the Twenty-First Century , 1991 .

[7]  Kinji Mori,et al.  ACIS: A Large-Scale Autonomous Decentralized Community Communication Infrastructure , 2004, IEICE Trans. Inf. Syst..

[8]  Kinji Mori,et al.  Autonomous synchronization technology for achieving real time property in service oriented community system , 2002, The 2nd International Workshop on Autonomous Decentralized System, 2002..

[9]  Chun-Ying Chen,et al.  Heuristic Algorithms for the Dynamic Taxipooling Problem Based on Intelligent Transportation System Technologies , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[10]  E.J. Bass,et al.  Towards a transportation network model for air taxi dispatch planning , 2005, 2005 IEEE Design Symposium, Systems and Information Engineering.

[11]  Kinji Mori,et al.  Autonomous decentralized systems: Concept, data field architecture and future trends , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[12]  Koichi Moriyama,et al.  Service search technology in autonomous decentralized community system for timeliness , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[13]  I. Masaki,et al.  Priority-controlled networks in ITS , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[14]  Kinji Mori,et al.  Autonomous decentralized community construction technology to assure quality of services , 2004, Proceedings. 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, 2004. FTDCS 2004..

[15]  Mark Weiser The computer for the 21st century , 1991 .