{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:37:12Z","timestamp":1759937832288},"reference-count":28,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Commun."],"published-print":{"date-parts":[[2020,11,1]]},"DOI":"10.1587\/transcom.2020ebp3006","type":"journal-article","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T22:06:25Z","timestamp":1588889185000},"page":"1341-1352","source":"Crossref","is-referenced-by-count":5,"title":["Algorithms for Distributed Server Allocation Problem"],"prefix":"10.23919","volume":"E103.B","author":[{"given":"Takaaki","family":"SAWA","sequence":"first","affiliation":[{"name":"Graduate School of Informatics, Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fujun","family":"HE","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akio","family":"KAWABATA","sequence":"additional","affiliation":[{"name":"NTT Network Technology Laboratories"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiji","family":"OKI","sequence":"additional","affiliation":[{"name":"Graduate School of Informatics, Kyoto University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] Q. Zhang, L. Cheng, and R. Boutaba, \u201cCloud computing: State-of-the-art and research challenges,\u201d J. Internet Serv. Appl., vol.1, no.1, pp.7-18, May 2010. 10.1007\/s13174-010-0007-6","DOI":"10.1007\/s13174-010-0007-6"},{"key":"2","unstructured":"[2] Y.W. Bernier, \u201cLatency compensating methods in client\/server in-game protocol design and optimization,\u201d Game Developers Conference 2001, March 2001."},{"key":"3","unstructured":"[3] Y. Ishibashi and S. Tasaka, \u201cA group synchronization mechanism for live media in multicast communications,\u201d GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record, pp.746-752 vol.2, Nov. 1997. 10.1109\/glocom.1997.638431"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] D.R. Jefferson, \u201cVirtual time,\u201d ACM Trans. Program. Lang. Syst., vol.7, no.3, pp.404-425, July 1985. 10.1145\/3916.3988","DOI":"10.1145\/3916.3988"},{"key":"5","unstructured":"[5] E. Cronin, B. Filstrup, and A. Kurc, \u201cA distributed multiplayer game server system,\u201d University of Michigan, Technical Report, pp.1-42, 2001."},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] A. Kawabata, B.C. Chatterjee, S. Ba, and E. Oki, \u201cA real-time delay-sensitive communication approach based on distributed processing,\u201d IEEE Access, vol.5, pp.20235-20248, 2017. 10.1109\/access.2017.2758803","DOI":"10.1109\/ACCESS.2017.2758803"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] A. Kawabata, B.C. Chatterjee, and E. Oki, \u201cParticipating-domain segmentation based delay-sensitive distributed server selection scheme,\u201d IEEE Access, vol.7, pp.20689-20697, 2019. 10.1109\/access.2019.2897986","DOI":"10.1109\/ACCESS.2019.2897986"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] T. K\u00e4m\u00e4r\u00e4inen, M. Siekkinen, Y. Xiao, and A. Yl\u00e4-J\u00e4\u00e4ski, \u201cTowards pervasive and mobile gaming with distributed cloud infrastructure,\u201d 2014 13th Annual Workshop on Network and Systems Support for Games, pp.1-6, Dec. 2014. 10.1109\/netgames.2014.7008957","DOI":"10.1109\/NetGames.2014.7008957"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] S. Choy, B. Wong, G. Simon, and C. Rosenberg, \u201cA hybrid edge-cloud architecture for reducing on-demand gaming latency,\u201d Multimedia Syst., vol.20, no.5, pp.503-519, Oct. 2014. 10.1007\/s00530-014-0367-z","DOI":"10.1007\/s00530-014-0367-z"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] P. Garcia Lopez, A. Montresor, D. Epema, A. Datta, T. Higashino, A. Iamnitchi, M. Barcellos, P. Felber, and E. Riviere, \u201cEdge-centric computing: Vision and challenges,\u201d SIGCOMM Comput. Commun. Rev., vol.45, no.5, pp.37-42, Sept. 2015. 10.1145\/2831347.2831354","DOI":"10.1145\/2831347.2831354"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] W. Shi and S. Dustdar, \u201cThe promise of edge computing,\u201d Computer, vol.49, no.5, pp.78-81, May 2016. 10.1109\/mc.2016.145","DOI":"10.1109\/MC.2016.145"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] S. Ba, A. Kawabata, B.C. Chatterjee, and E. Oki, \u201cComputational time complexity of allocation problem for distributed servers in real-time applications,\u201d 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp.1-4, Oct. 2016. 10.1109\/apnoms.2016.7737236","DOI":"10.1109\/APNOMS.2016.7737236"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi, Y. Okamoto, and T. Shiitada, \u201cTight approximability of the server allocation problem for real-time applications,\u201d Algorithmic Aspects of Cloud Computing, D. Alistarh, A. Delis, and G. Pallis, eds., pp.41-55, Springer International Publishing, Cham, 2018. 10.1007\/978-3-319-74875-7_4","DOI":"10.1007\/978-3-319-74875-7_4"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] T. Sawa, F. He, A. Kawabata, and E. Oki, \u201cPolynomial-time algorithm for distributed server allocation problem,\u201d 2019 IEEE 8th International Conference on Cloud Networking (CloudNet) (CloudNet2019), Coimbra, Portugal, Nov. 2019. 10.1109\/cloudnet47604.2019.9064128","DOI":"10.1109\/CloudNet47604.2019.9064128"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] B. Nagy, M. Elsabrouty, and S. Elramly, \u201cHeterogeneous networks' rate maximization: Distributed or centralized processing?,\u201d 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp.1-6, Sept. 2019. 10.1109\/pimrc.2019.8904458","DOI":"10.1109\/PIMRC.2019.8904458"},{"key":"16","unstructured":"[16] G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems: Concepts and Design (International Computer Science), 4th ed., Addison-Wesley Longman, Amsterdam, 2005."},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] M.D. Dikaiakos, D. Katsaros, P. Mehra, G. Pallis, and A. Vakali, \u201cCloud computing: Distributed internet computing for it and scientific research,\u201d IEEE Internet Comput., vol.13, no.5, pp.10-13, Sept. 2009. 10.1109\/mic.2009.103","DOI":"10.1109\/MIC.2009.103"},{"key":"18","unstructured":"[18] R.M. Fujimoto, Parallel and Distribution Simulation Systems, 1st ed., John Wiley & Sons, USA, 1999."},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] R.M. Fujimoto, \u201cResearch challenges in parallel and distributed simulation,\u201d ACM Trans. Model. Comput. Simul., vol.26, no.4, May 2016. 10.1145\/2866577","DOI":"10.1145\/2866577"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] J. Xu and B.W. Wah, \u201cConcealing network delays in delay-sensitive online interactive games based on just-noticeable differences,\u201d 2013 IEEE International Conference on Multimedia and Expo (ICME), pp.1-6, July 2013. 10.1109\/icme.2013.6607526","DOI":"10.1109\/ICME.2013.6607526"},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] D. Cingolani, A. Pellegrini, and F. Quaglia, \u201cTransparently mixing undo logs and software reversibility for state recovery in optimistic pdes,\u201d ACM Trans. Model. Comput. Simul., vol.27, no.2, May 2017. 10.1145\/3077583","DOI":"10.1145\/3077583"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] F. Arslan, \u201cService oriented paradigm for massive multiplayer online games,\u201d International Journal of Soft Computing and Software Engineering, vol.2, 01 2014. 10.7321\/jscse.v2.n5.4","DOI":"10.7321\/jscse.v2.n5.4"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] L. Cai, \u201cFixed-parameter tractability of graph modification problems for hereditary properties,\u201d Inform. Process. Lett., vol.58, no.4, pp.171-176, 1996. 10.1016\/0020-0190(96)00050-6","DOI":"10.1016\/0020-0190(96)00050-6"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] J.F. Buss and J. Goldsmith, \u201cNondeterminism within p,\u201d STACS 91, C. Choffrut and M. Jantzen, eds., pp.348-359, Springer Berlin Heidelberg, Berlin, Heidelberg, 1991. 10.1007\/bfb0020811","DOI":"10.1007\/BFb0020811"},{"key":"25","unstructured":"[25] C. Fraleigh, F. Tobagi, and C. Diot, \u201cProvisioning ip backbone networks to support latency sensitive traffic,\u201d IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. no.03CH37428), vol.1, pp.375-385, March 2003. 10.1109\/infcom.2003.1208689"},{"key":"26","unstructured":"[26] J. Katrenic and G. Semanisin, \u201cA generalization of Hopcroft-Karp algorithm for semi-matchings and covers in bipartite graphs,\u201d CoRR, vol.abs\/1103.1091, 2011."},{"key":"27","unstructured":"[27] \u201cJapan photonic network model,\u201d https:\/\/www.ieice.org\/~pn\/jpn\/jpnm.html, Accessed: 2020-1-9."},{"key":"28","unstructured":"[28] \u201cCplex optimization studio,\u201d https:\/\/www.ibm.com\/products\/ilog-cplex-optimization-studio, Accessed: 2019-10-23."}],"container-title":["IEICE Transactions on Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E103.B\/11\/E103.B_2020EBP3006\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T14:59:38Z","timestamp":1704898778000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transcom\/E103.B\/11\/E103.B_2020EBP3006\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,1]]},"references-count":28,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transcom.2020ebp3006","relation":{},"ISSN":["0916-8516","1745-1345"],"issn-type":[{"value":"0916-8516","type":"print"},{"value":"1745-1345","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,1]]}}}