Earticle

ํ˜„์žฌ ์œ„์น˜ Home

Telecommunication Information Technology (TIT)

Short-term Fairness Analysis of Connection-based Slotted-Aloha

์ฒซ ํŽ˜์ด์ง€ ๋ณด๊ธฐ
  • ๋ฐœํ–‰๊ธฐ๊ด€
    ๊ตญ์ œ์ธ๊ณต์ง€๋Šฅํ•™ํšŒ(๊ตฌ ํ•œ๊ตญ์ธํ„ฐ๋„ท๋ฐฉ์†กํ†ต์‹ ํ•™ํšŒ) ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • ๊ฐ„ํ–‰๋ฌผ
    The International Journal of Advanced Smart Convergence ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • ํ†ต๊ถŒ
    Volume 12 Number 4 (2023.12)๋ฐ”๋กœ๊ฐ€๊ธฐ
  • ํŽ˜์ด์ง€
    pp.55-62
  • ์ €์ž
    Yoora Kim
  • ์–ธ์–ด
    ์˜์–ด(ENG)
  • URL
    https://www.earticle.net/Article/A440413

โ€ป ์›๋ฌธ์ œ๊ณต๊ธฐ๊ด€๊ณผ์˜ ํ˜‘์•ฝ๊ธฐ๊ฐ„์ด ์ข…๋ฃŒ๋˜์–ด ์—ด๋žŒ์ด ์ œํ•œ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์›๋ฌธ์ •๋ณด

์ดˆ๋ก

์˜์–ด
Slotted-Aloha (S-Aloha) has been widely employed in random access networks owing to its simple implementation in a distributed manner. To enhance the throughput performance of the S-Aloha, connection-based slotted-Aloha (CS-Aloha) has been proposed in recent years. The fundamental principle of the CS-Aloha is to establish a connection with a short-sized request packet before transmitting data packets. Subsequently, the connected node transmits long-sized data packets in a batch of size ๐‘€ . This approach efficiently reduces collisions, resulting in improved throughput compared to the S-Aloha, particularly for a large ๐‘€ . In this paper, we address the short-term fairness of the CS-Aloha, as quantified by Jainโ€™s fairness index. Specifically, we evaluate how equitably the CS-Aloha allocates time slots to all nodes in the network within a finite time interval. Through simulation studies, we identify the impact of system parameters on the short-term fairness of the CS-Aloha and propose an optimal transmission probability to support short-term fairness.

๋ชฉ์ฐจ

Abstract
1. Introduction
2. Overview of the CS-Aloha
3. Short-term Fairness
4. Simulation Studies
4.1 Parameter setup
4.2 Impact of the window size ๐’˜ on the short-term fairness of the CS-Aloha
4.3 Impact of the batch size M on the short-term fairness of the CS-Aloha
4.4 Impact of the transmission probability r on the short-term fairness of the CS-Aloha
5. Conclusion
References

ํ‚ค์›Œ๋“œ

Slotted-Aloha Connection Establishment Random access Short-term Fairness

์ €์ž

  • Yoora Kim [ Associate Professor, Department of Mathematics, University of Ulsan, Korea ] Corresponding Author

์ฐธ๊ณ ๋ฌธํ—Œ

์ž๋ฃŒ์ œ๊ณต : ๋„ค์ด๋ฒ„ํ•™์ˆ ์ •๋ณด

๊ฐ„ํ–‰๋ฌผ ์ •๋ณด

๋ฐœํ–‰๊ธฐ๊ด€

  • ๋ฐœํ–‰๊ธฐ๊ด€๋ช…
    ๊ตญ์ œ์ธ๊ณต์ง€๋Šฅํ•™ํšŒ(๊ตฌ ํ•œ๊ตญ์ธํ„ฐ๋„ท๋ฐฉ์†กํ†ต์‹ ํ•™ํšŒ) [The International Association for Artificial Intelligence]
  • ์„ค๋ฆฝ์—ฐ๋„
    2000
  • ๋ถ„์•ผ
    ๊ณตํ•™>์ „์ž/์ •๋ณดํ†ต์‹ ๊ณตํ•™
  • ์†Œ๊ฐœ
    ์ธํ„ฐ๋„ท๋ฐฉ์†ก, ์ธํ„ฐ๋„ท TV , ๋ฐฉ์†ก ํ†ต์‹  ๋„คํŠธ์›Œํฌ ๋ฐ ๊ด€๋ จ ๋ถ„์•ผ์— ๋Œ€ํ•œ ๊ตญ๋‚ด๋Š” ๋ฌผ๋ก  ๊ตญ์ œ์ ์ธ ํ•™์ˆ , ๊ธฐ์ˆ ์˜ ์ง„ํฅ๋ฐœ์ „์— ๊ณตํ—Œํ•˜๊ณ  ์ง€์‹ ์ •๋ณดํ™” ์‚ฌํšŒ์— ๊ธฐ์—ฌํ•˜๊ณ ์ž ํ•œ๋‹ค.

๊ฐ„ํ–‰๋ฌผ

  • ๊ฐ„ํ–‰๋ฌผ๋ช…
    The International Journal of Advanced Smart Convergence
  • ๊ฐ„๊ธฐ
    ๊ณ„๊ฐ„
  • pISSN
    2288-2847
  • eISSN
    2288-2855
  • ์ˆ˜๋ก๊ธฐ๊ฐ„
    2012~2025
  • ์‹ญ์ง„๋ถ„๋ฅ˜
    KDC 326 DDC 380

์ด ๊ถŒํ˜ธ ๋‚ด ๋‹ค๋ฅธ ๋…ผ๋ฌธ / The International Journal of Advanced Smart Convergence Volume 12 Number 4

    ํ”ผ์ธ์šฉ์ˆ˜ : 0๊ฑด (์ž๋ฃŒ์ œ๊ณต : ๋„ค์ด๋ฒ„ํ•™์ˆ ์ •๋ณด)

    ํ•จ๊ป˜ ์ด์šฉํ•œ ๋…ผ๋ฌธ ์ด ๋…ผ๋ฌธ์„ ๋‹ค์šด๋กœ๋“œํ•œ ๋ถ„๋“ค์ด ์ด์šฉํ•œ ๋‹ค๋ฅธ ๋…ผ๋ฌธ์ž…๋‹ˆ๋‹ค.

      ํŽ˜์ด์ง€ ์ €์žฅ