As the Software Defined Networking (SDN) paradigm gains momentum, every network operator faces the obvious dilemma: when and how to migrate from existing IP routers to SDN compliant equipments. A single step complete overhaul of a fully functional network is impractical, while at the same time, the immediate benefits of SDN are obvious. A viable solution is thus a gradual migration over time, where questions of which routers should migrate first, and whether the order of migration makes a difference, can be analyzed from techno economic and traffic engineering perspective. In this paper, we address these questions from the techno economic perspective, and establish the importance of migration scheduling. We propose optimization techniques and greedy algorithms to plan an effective migration schedule, based on various techno economic aspects, such as technological gains in combinations with CapEx limitations. We demonstrate the importance of an effective migration sequence through two relevant network management metrics, namely, number of alternative paths availed by a node on migration, and network capacity savings. Our results suggest that the sequence of migration plays a vital role, especially in the early stages of network migration to SDN.
A choice of the prediction interval for the demand and cost forecast has been studied in @cite_10 , where it was shown that short prediction intervals may not be able to sufficiently account for future evolutions, while long prediction intervals may be uncertain. An efficient ant colony meta heuristic for the multi-layer, multi-period migration problem formulated as a path-finding problem is proposed in @cite_15 . Stochastic programming approaches have also been proposed to better handle the uncertainties, as in @cite_12 . Timing issues of migration to a new technology have also been studied, and it was shown that demand growth, migration cost, and cost savings from the new technology must be considered @cite_1 . @cite_8 , the number and location of SDN controllers is studied, which is an important related aspect, but outside the scope of this paper.
@cite_8 @cite_1 @cite_15 @cite_10 @cite_12
2136835942 2127485302 2110932231 2281797688 2137733014
This paper describes the basic concepts of the network migration problem, as well as its cost optimal solution with an ant colony algorithm. Generally there are many possible approaches to calculate network migration strategies. One of those is to consider the migration as a Shortest Path Problem, which can be solved using meta heuristics. In this paper it will be analyzed how ant colony optimization can be used to calculate migration sequences with minimized costs. Results of our investigation are information about the speed of convergence of ant colony algorithms towards an optimal cost value. The used resource utilization to cover increasing network demands will be presented also. Conventionally, network migration models study competition between emerging and incumbent technologies by considering the revenue increase and migration cost. We propose to extend the existing network migration models with new critical factors, including (i) synergistic relationships across multiple technologies, (ii) reduction in operation expenditures (OpEx), and, (iii) effect of social factors on human decisions. To this end, we propose a novel agent-based migration model considering these factors. Based on the model, we analyze the case study of optimal path computation with joint migration to two emerging networking paradigms, i.e., IETF Path Computation Element (PCE) and Software-Defined Networking (SDN). Our results demonstrate the synergistic effects of migration to multiple complementary technologies, and shows that a technology migration may be eased by the joint migration to multiple technologies. Today's trend toward network virtualization and software-defined networking enables flexible new distributed systems where resources can be dynamically allocated and migrated to locations where they are most useful. This paper proposes a competitive analysis approach to design and reason about online algorithms that find a good tradeoff between the benefits and costs of a migratable service. A competitive online algorithm provides worst-case performance guarantees under any demand dynamics, and without any information or statistical assumptions on the demand in the future. This is attractive especially in scenarios where the demand is hard to predict and can be subject to unexpected events. As a case study, we describe a service (e.g., an SAP server or a gaming application) that uses network virtualization to improve the quality of service (QoS) experienced by thin client applications running on mobile devices. By decoupling the service from the underlying resource infrastructure, it can be migrated closer to the current client locations while taking into account migration costs. We identify the major cost factors in such a system and formalize the wide-area service migration problem. Our main contributions are a randomized and a deterministic online algorithm that achieve a competitive ratio of @math in a simplified scenario, where @math is the size of the substrate network. This is almost optimal. We complement our worst-case analysis with simulations in different specific scenarios and also sketch a migration demonstrator. Scholars are increasingly citing electronic “web references” which are not preserved in libraries or full text archives. WebCite is a new standard for citing web references. To “webcite” a document involves archiving the cited Web page through www.webcitation.org and citing the WebCite permalink instead of (or in addition to) the unstable live Web page. This journal has amended its “instructions for authors” accordingly, asking authors to archive cited Web pages before submitting a manuscript. Almost 200 other journals are already using the system. We discuss the rationale for WebCite, its technology, and how scholars, editors, and publishers can benefit from the service. Citing scholars initiate an archiving process of all cited Web references, ideally before they submit a manuscript. Authors of online documents and websites which are expected to be cited by others can ensure that their work is permanently available by creating an archived copy using WebCite and providing the citation information including the WebCite link on their Web document(s). Editors should ask their authors to cache all cited Web addresses (Uniform Resource Locators, or URLs) “prospectively” before submitting their manuscripts to their journal. Editors and publishers should also instruct their copyeditors to cache cited Web material if the author has not done so already. Finally, WebCite can process publisher submitted “citing articles” (submitted for example as eXtensible Markup Language [XML] documents) to automatically archive all cited Web pages shortly before or on publication. Finally, WebCite can act as a focussed crawler, caching retrospectively references of already published articles. Copyright issues are addressed by honouring respective Internet standards (robot exclusion files, no-cache and no-archive tags). Long-term preservation is ensured by agreements with libraries and digital preservation organizations. The resulting WebCite Index may also have applications for research assessment exercises, being able to measure the impact of Web services and published Web documents through access and Web citation metrics. @PARASPLIT [J Med Internet Res 2005;7(5):e60]