ON THE RANDOMIZED PROCESS OF TIMESLOT ALLOCATION IN 5IRECHAIN NETWORK

Authors: Vilma Mattila, Prateek Dwivedi, Pratik Gauri & Dhanraj Dadhich

ABSTRACT

In this paper, we study the slot allocation algorithm of 5irechain. This algorithm distributes timeslots to block assemblers. The block as- sembler that receives a certain timeslot gets the opportunity to produce a block in that timeslot. The slot allocation algorithm allocates slots to block assemblers depending upon their weights. That is the block assem- bler with higher weight gets to assemble more blocks than others and thus earns higher incentives.

REFERENCES

  • Zheng Z, Xie S, Dai H, Chen X, Wang H, An overview of blockchain technology: architecture, consensus, and future trends. In: Proceedings of the 2017 IEEE international congress on big data (BigData congress). IEEE, pp 557–564, 2017.
  • Matching with indifferences: A comparison of algorithms in the context of course allocation European Journal of Operational Research, 2017
  • C. Han, K. J. Lin, and C. J. Hou. Distance-constrained scheduling and its applications to real-time systems. IEEE Trans. on Computers, 45(7):814-826, 1996.
  • Puthal, S. P. Mohanty, P. Nanda, E. Kougianos and G. Das, “Proof-of-authentication for scalable blockchain in resource-constrained distributed systems”, Proc. IEEE Int. Conf. Consum. Electron, 2019.
  • Wang, B. Ye, T. Xu and S. Lu, “An approximate truthfulness motivated spectrum auction for dynamic spectrum access”, Proc. IEEE Wirel. Commun. Netw. Conf., pp. 257-262, 2011.
  • Carr and S. Vempala, “Randomized metarounding”, Random Struct. Alogrithm, vol. 20, no. 3, pp. 343-352, 2002.
  • S.-H. Wie and D.-H. Cho, “Time slot allocation scheme based on a region division in CDMA/TDD systems”, IEEE Veh. Technol. Conf., vol. 4, pp. 2445-2449, 2001.
  • Chung, M. Kim, N. Kim and S. Yun, “Time slot allocation based on region and time partitioning for dynamic TDD-OFDM systems”, Proc. IEEE Veh. Technol. Conf., 2006.