On the Scalability of Routing With Policies


Today's ever-growing networks decision for routing schemes with sound theoretical scalability guarantees. During this context, a routing scheme is scalable if the number of memory needed to implement it grows significantly slower than the network size. Unfortunately, theoretical scalability characterizations solely exist for shortest path routing, but for general policy routing that current and future networks increasingly depend on, very little understanding is offered. During this paper, we try to fill this gap. We outline a general framework for policy routing, and we have a tendency to study the theoretical scaling properties of three basic policy models within this framework. Our most vital contributions are the finding that, contrary to shortest path routing, there exist policies that inherently scale well, and a separation between the category of policies that admit compact routing tables and those who don't. Finally, we tend to ask to what extent memory size will be decreased by permitting paths to contain a bound bounded number of policy violations and, surprisingly, we conclude that the majority unscalable policies remain unscalable under the relaxed model yet.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : On the Scalability of Machine-Learning Algorithms for Breast Cancer Prediction in Big Data Context ABSTRACT: Data has grown at an exponential rate as a result of recent developments in information technology, ushering
PROJECT TITLE :Scalability and Satisfiability of Quality-of-Information in Wireless Networks - 2018ABSTRACT:Quality of knowledge (QoI) provides a context-dependent live of the utility that a network delivers to its users by incorporating
PROJECT TITLE :Enhancing Localization Scalability and Accuracy via Opportunistic Sensing - 2018ABSTRACT:Employing a mobile phone for fine-grained indoor localization remains an open drawback. Low-complexity approaches without
PROJECT TITLE :Development and Scalability Evaluation of an Ontology-based Context Representation ServiceABSTRACT:The state of art in context-aware computing has argued that ontologies are the most suitable technique for the modeling
PROJECT TITLE :Routing, code, and spectrum assignment, subcarrier spacing, and filter configuration in elastic optical networks [Invited]ABSTRACT:Abstract???In elastic optical networks (EONs), the modulation format can be configured

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry