Participating-Domain Segmentation Based Server Selection Scheme for Real-Time Interactive Communication

This paper proposes an efficient server selection scheme in successive participation scenario with participating-domain segmentation. The scheme is utilized by distributed processing systems for real-time interactive communication to suppress the communication latency of awide-area network. In the proposed scheme, users participate for server selection one after another. The proposed scheme determines a recommended server, and a new user selects the recommended server first. Before each user participates, the recommended servers are determined assuming that users exist in the considered regions. A recommended server is determined for each divided region to minimize the latency. The new user selects the recommended available server, where the user is located. We formulate an integer linear programming problem to determine the recommended servers. Numerical results indicate that, at the cost additional computation, the proposed scheme offers smaller latency than the conventional scheme. We investigate different policies to divide the users’ participation for the recommended server finding process in the proposed scheme. key words: real-time application, distributed processing, edge computing, successive participation, domain partitioning

[1]  André Schiper,et al.  Lightweight causal and atomic group multicast , 1991, TOCS.

[2]  Noriyuki Takahashi,et al.  Analysis of Process Assignment in Multi-tier mobile Cloud Computing and Application to Edge Accelerated Web Browsing , 2015, 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[3]  Moments and Combinations of Positive Linear Operators , 2017 .

[4]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[5]  Yoji Yamato.  Server Selection, Configuration and Reconfiguration Technology for IaaS Cloud with Multiple Server Types , 2017, Journal of Network and Systems Management.

[6]  Eiji Oki,et al.  Participating-Domain Segmentation Based Delay-Sensitive Distributed Server Selection Scheme , 2019, IEEE Access.

[7]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN '12.

[8]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[9]  Sudarshan K. Dhall,et al.  On the game server network selection with delay and delay variation constraints , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[10]  Sudarshan K. Dhall,et al.  Server selection with delay constraints for online games , 2010, 2010 IEEE Globecom Workshops.

[11]  Takehiro Ito,et al.  Tight Approximability of the Server Allocation Problem for Real-Time Applications , 2017, ALGOCLOUD.

[12]  V. V. Toporkov,et al.  Flow and greedy algorithms of resource co-allocation in distributed systems , 2007 .

[13]  Roberto Baldoni,et al.  A classification of total order specifications and its application to fixed sequencer-based implementations , 2006, J. Parallel Distributed Comput..

[14]  Eiji Oki,et al.  Distributed processing communication scheme for real-time applications considering admissible delay , 2016, 2016 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR 2016).

[15]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[16]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

[17]  Eiji Oki,et al.  Computational time complexity of allocation problem for distributed servers in real-time applications , 2016, 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[18]  Eiji Oki,et al.  A Real-Time Delay-Sensitive Communication Approach Based on Distributed Processing , 2017, IEEE Access.

[19]  Richard M. Fujimoto,et al.  Research Challenges in Parallel and Distributed Simulation , 2016, ACM Trans. Model. Comput. Simul..

[20]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[21]  Na Li,et al.  Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions , 2019, Autom..

[22]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[23]  Eiji Oki,et al.  Participating-Domain Segmentation Based Server Selection Scheme in Delay-Sensitive Distributed Communication Approach , 2018, 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[24]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[25]  Vijay Gupta.  Approximation with Positive Linear Operators and Linear Combinations , 2017 .

[26]  Eiji Oki,et al.  Participating-Domain Segmentation Based Server Selection Scheme in Successive Participation Scenario , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).