Acknowledgement
이 논문은 과학기술정보통신부 및 정보통신기획평가원의 대학 ICT연구센터 지원사업의 연구결과로 수행되었음(IITP-2020-2018-0-01799).
References
- S. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System [Internet], https://bitcoin.org/bitcoin.pdf
- V. Buterin, "A next-generation smart contract and decentralized application platform," Etherum, No. Jan., pp. 1-36, 2014.
- S. Zhang and J. Lee, "Analysis of the main consensus protocols of blockchain," ICT Express, Vol.6, No.2, pp.93-97, 2020.
- Ethereum Wiki, Sharding introduction R&D compendium [Internet], https://github.com/ethereum/wiki/wiki/Sharding-introduction-R&D-compendium.
- Ethereum Wiki, Sharding FAQ [Internet], https://github.com/ethereum/wiki/wiki/Sharding-FAQ#what-is-the-train-and-hotel-problem.
- Wikipedia, Graph partition [Internet], https://en.wikipedia.org/wiki/Graph_partition.
- S. Kim, J. Song, S. Woo, Y. Kim, and S. Park, "Gas consumption-aware dynamic load balancing in ethereum sharding environments," 2019 IEEE 4th International Workshops on Foundations and Applications of Self* Systems (FAS*W), Umea, Sweden, pp.188-193, 2019.
- S. Woo, J. Song, S. Kim, Y. Kim, and S. Park, "GARET: improving throughput using gas consumption-aware relocation in Ethereum sharding environments," Cluster Computing, 2020.
- J. Nash, "Two-Person Cooperative Games," Econometrica, Vol.21, No.1, pp.128, 1953. https://doi.org/10.2307/1906951
- J. Conley and S. Wilkie, "An Extension of the Nash Bargaining Solution to Nonconvex Problems," Games and Economic Behavior, Vol.13, No.1, pp.26-38, 1996. Available: 10.1006/game.1996.0023
- B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell System Technical Journal, Vol.49, No.2, pp.291-307, 1970. https://doi.org/10.1002/j.1538-7305.1970.tb01770.x
- G. Karypis and V. Kumar, "MeTiS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, Version 3.0," Univ. of Minnesota, Dept. of Computer Science and Engineering, Army HPC Research Center, Minneapolis, Minn., 1998.
- I. Stanton and G. Kliot, "Streaming graph partitioning for large distributed graphs," Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '12, 2012.
- C. Tsourakakis, C. Gkantsidis, B. Radunovic, and M. Vojnovic. Fennel: Streaming graph partitioning for massive scale graphs. Microsoft Technical Report MSR-TR-2012-113, 2012.
- Hash.Kr, Oracle Problem [Internet], http://wiki.hash.kr/index.php/%EC%98%A4%EB%9D%BC%ED%81%B4_%EB%AC%B8%EC%A0%9C.
- J. Nash, "Two-Person Cooperative Games," Econometrica, Vol.21, No.1, pp.128, 1953. https://doi.org/10.2307/1906951
- J. Conley and S. Wilkie, "An Extension of the Nash Bargaining Solution to Nonconvex Problems," Games and Economic Behavior, Vol.13, No.1, pp.26-38, 1996. Available: 10.1006/game.1996.0023
- Etherscan, The Ethereum block explorer [Internet]. http://etherscan.io.