End-to-end Network Slicing Using Hypergraph Theory

End-to-end Network Slicing Using Hypergraph Theory

Author: Omar Abdul-Latif

Publisher:

Published: 2023

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

"Network slicing is the practice of implementing multiple virtualized and independent architectures on a single physical network infrastructure, in a way that allows for multiplexing and efficient use of resources. Network slicing is based on the concept of network virtualization and, when it reaches maturity, is expected to result in complete softwarization of 5G, Beyond-5G (B5G) and 6G networks. This means that future networks will only need minimal physical infrastructure upgrades (mostly in the frontend of the network). Network slicing is identified as one of the key enablers of next generation wireless mobile networks due to its ability to multiplex virtualized and independent architectures on the same physical network infrastructure. The virtual architectures instantiated through network slicing can be tailored to the technical requirements of specific verticals or applications. However, there is still the challenge of providing traffic-specific mechanism to generate and provision the virtual networks (i.e. network slices) that are tailor-made for specific applications. This challenge is currently an active research topic in the field of wireless communication networks. In this research work, three end-to-end network slicing provisioning frameworks are proposed and investigated. We started with an existing complex-network-based framework and devised an improvement scheme that utilized the more fitting Dijkstra’s and A* algorithms to linearize the provisioning time needed to process the number of network slice requests (NSR). Next, a new hypergraph-based framework utilizing the generalization feature of hypergraphs is proposed to optimize the resource scheduling and bandwidth allocation procedures. The hypergraph-game-based framework employs two altruistic games, which are used for the resources and bandwidth selection operations. Lastly, spiking neural networks (SNN) are utilized to implement a novel hypergraph-SNN-based framework that reduces provisioning time by an order of magnitude, while optimizing resource scheduling and performance of the network. The performance of the frameworks was assessed in terms of resource utilization and acceptance ratios while maintaining near optimum provisioning time requirement. The simulation results of the proposed complex-network framework showed linearization and significant reduction in the processing time of the network slicing provisioning as a function of the number of nodes in both the physical infrastructure and the virtual network slices. The hypergraph-game-based frameworks produced better-quality results when compared to other methods presented in the literature. Lastly, the hypergraph-SNN-based framework produced superior results that addressed the main challenges of minimizing the execution time while maintaining high resource efficiency and acceptance ratio in the provisioning process of NSRs."--Abstract.


Hypergraph Theory in Wireless Communication Networks

Hypergraph Theory in Wireless Communication Networks

Author: Hongliang Zhang

Publisher: Springer

Published: 2017-07-24

Total Pages: 70

ISBN-13: 3319604694

DOWNLOAD EBOOK

This brief focuses on introducing a novel mathematical framework, referred as hypergraph theory, to model and solve the multiple interferer scenarios for future wireless communication networks. First, in Chap. 1, the authors introduce the basic preliminaries of hypergraph theory in general, and develop two hypergraph based polynomial algorithms, i.e., hypergraph coloring and hypergraph clustering. Then, in Chaps. 2 and 3, the authors present two emerging applications of hypergraph coloring and hypergraph clustering in Device-to-Device (D2D) underlay communication networks, respectively, in order to show the advantages of hypergraph theory compared with the traditional graph theory. Finally, in Chap. 4, the authors discuss the limitations of using hypergraph theory in future wireless networks and briefly present some other potential applications. This brief introduces the state-of-the-art research on the hypergraph theory and its applications in wireless communications. An efficient framework is provided for the researchers, professionals and advanced level students who are interested in the radio resource allocation in the heterogeneous networks to solve the resource allocation and interference management problems.


Hypergraph Theory

Hypergraph Theory

Author: Alain Bretto

Publisher: Springer Science & Business Media

Published: 2013-04-17

Total Pages: 129

ISBN-13: 3319000802

DOWNLOAD EBOOK

This book provides an introduction to hypergraphs, its aim being to overcome the lack of recent manuscripts on this theory. In the literature hypergraphs have many other names such as set systems and families of sets. This work presents the theory of hypergraphs in its most original aspects, while also introducing and assessing the latest concepts on hypergraphs. The variety of topics, their originality and novelty are intended to help readers better understand the hypergraphs in all their diversity in order to perceive their value and power as mathematical tools. This book will be a great asset to upper-level undergraduate and graduate students in computer science and mathematics. It has been the subject of an annual Master's course for many years, making it also ideally suited to Master's students in computer science, mathematics, bioinformatics, engineering, chemistry, and many other fields. It will also benefit scientists, engineers and anyone else who wants to understand hypergraphs theory.


A Project to Find the Fundamental Theory of Physics

A Project to Find the Fundamental Theory of Physics

Author: Stephen Wolfram

Publisher: Wolfram Media

Published: 2020

Total Pages: 0

ISBN-13: 9781579550356

DOWNLOAD EBOOK

The Wolfram Physics Project is a bold effort to find the fundamental theory of physics. It combines new ideas with the latest research in physics, mathematics and computation in the push to achieve this ultimate goal of science. Written with Stephen Wolfram's characteristic expository flair, this book provides a unique opportunity to learn about a historic initiative in science right as it is happening. A Project to Find the Fundamental Theory of Physics includes an accessible introduction to the project as well as core technical exposition and rich, never-before-seen visualizations.


Quantitative Analysis of Ecological Networks

Quantitative Analysis of Ecological Networks

Author: Mark R. T. Dale

Publisher: Cambridge University Press

Published: 2021-04-15

Total Pages: 250

ISBN-13: 1108632971

DOWNLOAD EBOOK

Network thinking and network analysis are rapidly expanding features of ecological research. Network analysis of ecological systems include representations and modelling of the interactions in an ecosystem, in which species or factors are joined by pairwise connections. This book provides an overview of ecological network analysis including generating processes, the relationship between structure and dynamic function, and statistics and models for these networks. Starting with a general introduction to the composition of networks and their characteristics, it includes details on such topics as measures of network complexity, applications of spectral graph theory, how best to include indirect species interactions, and multilayer, multiplex and multilevel networks. Graduate students and researchers who want to develop and understand ecological networks in their research will find this volume inspiring and helpful. Detailed guidance to those already working in network ecology but looking for advice is also included.


A New Kind of Science

A New Kind of Science

Author: Stephen Wolfram

Publisher:

Published: 2002

Total Pages: 1197

ISBN-13: 9780713991161

DOWNLOAD EBOOK

This work presents a series of dramatic discoveries never before made public. Starting from a collection of simple computer experiments---illustrated in the book by striking computer graphics---Wolfram shows how their unexpected results force a whole new way of looking at the operation of our universe. Wolfram uses his approach to tackle a remarkable array of fundamental problems in science: from the origin of the Second Law of thermodynamics, to the development of complexity in biology, the computational limitations of mathematics, the possibility of a truly fundamental theory of physics, and the interplay between free will and determinism.


Routing, Flow, and Capacity Design in Communication and Computer Networks

Routing, Flow, and Capacity Design in Communication and Computer Networks

Author: Michal Pioro

Publisher: Elsevier

Published: 2004-07-21

Total Pages: 795

ISBN-13: 0080516432

DOWNLOAD EBOOK

In network design, the gap between theory and practice is woefully broad. This book narrows it, comprehensively and critically examining current network design models and methods. You will learn where mathematical modeling and algorithmic optimization have been under-utilized. At the opposite extreme, you will learn where they tend to fail to contribute to the twin goals of network efficiency and cost-savings. Most of all, you will learn precisely how to tailor theoretical models to make them as useful as possible in practice.Throughout, the authors focus on the traffic demands encountered in the real world of network design. Their generic approach, however, allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network. For beginners, this book is an excellent introduction. For seasoned professionals, it provides immediate solutions and a strong foundation for further advances in the use of mathematical modeling for network design. - Written by leading researchers with a combined 40 years of industrial and academic network design experience. - Considers the development of design models for different technologies, including TCP/IP, IDN, MPLS, ATM, SONET/SDH, and WDM. - Discusses recent topics such as shortest path routing and fair bandwidth assignment in IP/MPLS networks. - Addresses proper multi-layer modeling across network layers using different technologies—for example, IP over ATM over SONET, IP over WDM, and IDN over SONET. - Covers restoration-oriented design methods that allow recovery from failures of large-capacity transport links and transit nodes. - Presents, at the end of each chapter, exercises useful to both students and practitioners.


An Invitation to Applied Category Theory

An Invitation to Applied Category Theory

Author: Brendan Fong

Publisher: Cambridge University Press

Published: 2019-07-18

Total Pages: 351

ISBN-13: 1108482295

DOWNLOAD EBOOK

Category theory reveals commonalities between structures of all sorts. This book shows its potential in science, engineering, and beyond.


Networked Life

Networked Life

Author: Mung Chiang

Publisher: Cambridge University Press

Published: 2012-09-10

Total Pages: 506

ISBN-13: 1107024943

DOWNLOAD EBOOK

How does the internet really work? This book explains the technology behind it all, in simple question and answer format.


Graph Theory and Its Applications, Second Edition

Graph Theory and Its Applications, Second Edition

Author: Jonathan L. Gross

Publisher: CRC Press

Published: 2005-09-22

Total Pages: 799

ISBN-13: 158488505X

DOWNLOAD EBOOK

Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come. The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine. What else is new? New chapters on measurement and analytic graph theory Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing. Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.