Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks
Wang, Wang, Cheng et al.
The increase of bandwidth-intensive applications in sixth-generation (6G) wireless networks, such as real-time volumetric streaming and multi-sensory extended reality, demands intelligent multicast routing solutions capable of delivering differentiated quality-of-service (QoS) at scale. Traditional shortest-path and multicast routing algorithms are either computationally prohibitive or structurally rigid, and they often fail to support heterogeneous user demands, leading to suboptimal resource utilization. Neural network-based approaches, while offering improved inference speed, typically lack topological generalization and scalability. To address these limitations, this paper presents a graph neural network (GNN)-based multicast routing framework that jointly minimizes total transmission cost and supports user-specific video quality requirements. The routing problem is formulated as a constrained minimum-flow optimization task, and a reinforcement learning algorithm is developed to sequentially construct efficient multicast trees by reusing paths and adapting to network dynamics. A graph attention network (GAT) is employed as the encoder to extract context-aware node embeddings, while a long short-term memory (LSTM) module models the sequential dependencies in routing decisions. Extensive simulations demonstrate that the proposed method closely approximates optimal dynamic programming-based solutions while significantly reducing computational complexity. The results also confirm strong generalization to large-scale and dynamic network topologies, highlighting the method's potential for real-time deployment in 6G multimedia delivery scenarios. Code is available at https://github.com/UNIC-Lab/GNN-Routing.
6G ওয়্যারলেস নেটওয়ার্কে ব্যান্ডউইথ-নিবিড় অ্যাপ্লিকেশনের বৃদ্ধির সাথে সাথে, যেমন রিয়েল-টাইম ভলিউমেট্রিক মিডিয়া স্ট্রিমিং এবং মাল্টি-সেন্সরি এক্সটেন্ডেড রিয়েলিটি, বৃহৎ আকারে বৈচিত্র্যময় সেবার গুণমান (QoS) প্রদানের জন্য বুদ্ধিমান মাল্টিকাস্ট রাউটিং সমাধান প্রয়োজন। ঐতিহ্যবাহী সর্বনিম্ন পথ এবং মাল্টিকাস্ট রাউটিং অ্যালগরিদম হয় অত্যধিক গণনামূলক খরচ সহ বা কঠোর কাঠামোগত, যা প্রায়ই বিজাতীয় ব্যবহারকারীর চাহিদা সমর্থন করতে পারে না, যার ফলে সম্পদ ব্যবহার খারাপ হয়। নিউরাল নেটওয়ার্ক-ভিত্তিক পদ্ধতি যদিও উন্নত অনুমান গতি প্রদান করে, তবে সাধারণত টপোলজি সাধারণীকরণ ক্ষমতা এবং স্কেলেবিলিটির অভাব রয়েছে। এই সীমাবদ্ধতাগুলি সমাধান করার জন্য, এই পেপারটি একটি গ্রাফ নিউরাল নেটওয়ার্ক (GNN)-ভিত্তিক মাল্টিকাস্ট রাউটিং ফ্রেমওয়ার্ক প্রস্তাব করে যা যৌথভাবে মোট ট্রান্সমিশন খরচ কমায় এবং ব্যবহারকারী-নির্দিষ্ট ভিডিও গুণমানের চাহিদা সমর্থন করে।
এই গবেষণা যা মূল সমস্যা সমাধান করে তা হল 6G নেটওয়ার্কে বিজাতীয় QoS চাহিদা সমর্থনকারী মাল্টিকাস্ট রাউটিং অপ্টিমাইজেশন সমস্যা। এতে নির্দিষ্টভাবে অন্তর্ভুক্ত রয়েছে:
বিজাতীয় ব্যবহারকারী চাহিদা: বিভিন্ন ব্যবহারকারী একই বিষয়বস্তুর জন্য বিভিন্ন ভিডিও গুণমান প্রয়োজন হতে পারে (360p থেকে 8K পর্যন্ত)
ট্রান্সমিশন খরচ ন্যূনতমকরণ: সমস্ত ব্যবহারকারীর চাহিদা পূরণ করার সময় নেটওয়ার্ক মোট ট্রান্সমিশন খরচ কমানো
রিয়েল-টাইম প্রয়োজনীয়তা: গতিশীল নেটওয়ার্ক পরিবেশে কম বিলম্বের রাউটিং সিদ্ধান্ত প্রদান করা প্রয়োজন
প্রথম গবেষণা: লেখকদের জ্ঞান অনুযায়ী, এটি 6G নেটওয়ার্কে বৈচিত্র্যময় ব্যবহারকারী চাহিদা সমর্থনকারী রিয়েল-টাইম ভিডিও স্ট্রিম মাল্টিকাস্ট রাউটিং সমস্যা অধ্যয়নকারী প্রথম কাজ
সমস্যা মডেলিং: মাল্টিকাস্ট রাউটিং সমস্যা প্রবাহ ইনফ্লো সীমাবদ্ধতা সহ ন্যূনতম প্রবাহ অপ্টিমাইজেশন সমস্যা হিসাবে মডেল করা, একই সাথে পথ পুনর্ব্যবহার এবং ব্যবহারকারী-নির্দিষ্ট QoS চাহিদা ক্যাপচার করা
GNN ফ্রেমওয়ার্ক: গ্রাফ মনোযোগ প্রক্রিয়া-ভিত্তিক GNN রাউটিং ফ্রেমওয়ার্ক প্রস্তাব করা, O(n) রৈখিক সময় জটিলতা অর্জন করা এবং যেকোনো নেটওয়ার্ক টপোলজি জুড়ে সাধারণীকরণ ক্ষমতা সহ
কর্মক্ষমতা যাচাইকরণ: ব্যাপক সিমুলেশনের মাধ্যমে পদ্ধতির কার্যকারিতা যাচাই করা, তাত্ত্বিক সর্বোত্তম সমাধানের কাছাকাছি থাকার সময় গণনামূলক ওভারহেড উল্লেখযোগ্যভাবে হ্রাস করা
নেটওয়ার্ক গ্রাফ G = (V, E) দেওয়া, যেখানে V নোড সেট, E প্রান্ত সেট। নেটওয়ার্ক অন্তর্ভুক্ত করে:
উৎস নোড সেট Vs (|Vs| = 1)
লক্ষ্য নোড সেট Vd (|Vd| = K)
রিলে নোড সেট Vr
প্রতিটি প্রান্ত (i,j) ∈ E এ ওজন e(i,j) রয়েছে যা একক ট্রান্সমিশন খরচ প্রতিনিধিত্ব করে। ব্যবহারকারী চাহিদা ভেক্টর x = x1, x2, ..., xK^T, যেখানে xk লক্ষ্য নোড k এর ন্যূনতম প্রয়োজনীয় প্রবাহ নির্দিষ্ট করে।
পেপারটি 43টি সংদর্ভ উদ্ধৃত করে, যা গ্রাফ নিউরাল নেটওয়ার্ক, মাল্টিকাস্ট রাউটিং, 6G নেটওয়ার্ক, শক্তিশালী শেখা ইত্যাদি একাধিক ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, এই গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।
সামগ্রিক মূল্যায়ন: এটি একটি উচ্চ মানের আন্তঃশৃঙ্খলাবদ্ধ গবেষণা পেপার যা গ্রাফ নিউরাল নেটওয়ার্ক প্রযুক্তি 6G নেটওয়ার্কের মাল্টিকাস্ট রাউটিং সমস্যায় সফলভাবে প্রয়োগ করে। পেপারটি তাত্ত্বিক বিশ্লেষণ, পদ্ধতি ডিজাইন এবং পরীক্ষামূলক যাচাইকরণের ক্ষেত্রে চমৎকার কর্মক্ষমতা প্রদর্শন করে, ভবিষ্যত নেটওয়ার্কে মূল চ্যালেঞ্জ সমাধানের জন্য মূল্যবান সমাধান প্রদান করে। যদিও কিছু সীমাবদ্ধতা রয়েছে, তবে এর উদ্ভাবনী এবং ব্যবহারিক মূল্য এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ অবদান করে তোলে।