Cost modelling and validation in network optimization

Addie, Ron; Yu, Peng; Albdair, Mostfa; Xing, Chang; Fatseas, David; Zukerman, Moshe

doi:10.1109/atnac.2015.7366782

Cited by 5 publications

(8 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We provide a detailed report which validates the prices attributed to the traffic streams which must equivalent to the total cost based on the cost of the modules in each link [10]. This verification process is equivalent to double-entry bookkeeping (widely used for error detection in the accounting field for centuries) [11].…”

Section: A Our Resource Provisioning Algorithmmentioning

confidence: 99%

“…We have published several conference papers that described earlier versions of this work in [7], [10], and [51]- [54], and in the PhD thesis of the third author [55]. We have developed a web-based online optimization tool platform called Netml [7].…”

Section: B Related Workmentioning

confidence: 99%

“…These links are dynamically generated by MMA to achieve minimum cost. The general idea of MMA was firstly illustrated in [10] and one example network with only PPBP traffic was validated in [54]. More information of previous work can be found in [55].…”

Section: B Related Workmentioning

confidence: 99%

“…This paper includes a range of MMA related important novel contributions that have not been published earlier. A list of the novel contributions of this paper is provided as follows: 1) Although resource sharing was briefly mentioned in [10] and [55], it was not implemented there as part of MMA. In this paper, for the first time, we report implementation, within MMA, of different traffic sharing allocation schemes of the various transport technologies in the different layers, and cost optimizations by two given cost models between different combinations of these schemes.…”

Section: Novelty and Contributionmentioning

confidence: 99%

See 3 more Smart Citations

Resource Provisioning for a Multi-Layered Network

Xing

Addie

et al. 2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

Given the growth, complexity, and size of the Internet, new methodologies are needed to support cost-effective resource provisioning. This paper provides a cost-based polynomial-time heuristic algorithm for resource provisioning optimization called multi-layered market algorithm (MMA). The MMA is solvable for multi-layered, multi-technology, and practical-sized networks, where the traffic is modeled as a combination of constant bit-rate and variable bit-rate (VBR) traffic streams. A VBR stream is modeled either by a Gaussian process or by a Poisson Pareto burst process (PPBP) which under certain parameter values is long-range dependent-a known characteristic of the Internet traffic streams. The consideration of VBR traffic models in a multi-layered network optimization is a key novel aspect of MMA. The MMA considers a range of transport technologies operating in layers and traffic sharing schemes. The MMA implements flow-size-based routing where flows according to their sizes are routed independently. As routing affects resource requirement, such considerations are important for resource provisioning by the given cost models. The complexity resulting from these considerations, including layering and PPBP traffic, requires a simplified design philosophy which in this paper, is based on adopting the shortest path routing in each layer. This is achieved by MMA which is based on an iterative algorithm, and resource provisioning that is performed link-by-link in all layers. As a benchmark for MMA, we provide an integer linear programming (ILP) formulation for a multi-layered network optimization problem with fixed end-toend demands. The MMA is validated by comparing its solutions to those ILP results in different variants of a six-node network, and its software is verified using double-entry bookkeeping-a method commonly used in accounting systems. The MMA runs on a platform called network markup language, which enables visualization and further validation of the results. INDEX TERMS Integer linear programming, multi-layered network, optimization, Poisson Pareto burst process. RONGPING LIN received the Ph.D. degree from the

show abstract

Section: A Our Resource Provisioning Algorithmmentioning

confidence: 99%

Section: B Related Workmentioning

confidence: 99%

Section: B Related Workmentioning

confidence: 99%

Section: Novelty and Contributionmentioning

confidence: 99%

See 2 more Smart Citations

Resource Provisioning for a Multi-Layered Network

Xing

Addie

et al. 2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

show abstract

“…The authors also present several useful use cases of the suggested cost estimation method and describe expected effects. [18] proposes a method to analyze the implementation of network design optimization by validating network cost models. The authors' key validation technique is the balance between the total network cost calculated from traffic and which of summing the cost of modules.…”

Section: Accepted Manuscript 2 Related Workmentioning

confidence: 99%

Economic Viability of Software Defined Networking (SDN)

Karakuş

Durresi

2018

Computer Networks

View full text Add to dashboard Cite

Economical and operational facets of networks drive the necessity for significant changes towards fundamentals of networking architectures. Recently, the momentum of programmable networking attempts illustrates the significance of economic aspects of network technologies. Software Defined Networking (SDN) has got the attention of researchers from both academia and industry as a means to decrease network costs and generate revenue for service providers due to features it promises in networking. In this article, we investigate how programmable network architectures, i.e. SDN technology, affect the network economics compared to traditional network architectures, i.e. MPLS technology. We define two metrics, Unit Service Cost Scalability and Cost-to-Service, to evaluate how SDN architecture performs compared to MPLS architecture. Also, we present mathematical models to calculate certain cost parts of a network. In addition, we compare different popular SDN control plane models, Centralized Control Plane (CCP), Distributed Control Plane (DCP), and Hierarchical Control Plane (HCP), to understand the economic impact of them with regards to the defined metrics. We use video traffic with different patterns for the comparison. This work aims at being a useful primer to providing insights regarding which technology and control plane model are appropriate for a specific service, i.e. video, for network owners to plan their investments.

show abstract

Service Cost in Software Defined Networking (SDN)

Karakuş

Durresi

2017

2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA)

View full text Add to dashboard Cite

Cost modelling and validation in network optimization

Cited by 5 publications

References 24 publications

Resource Provisioning for a Multi-Layered Network

Resource Provisioning for a Multi-Layered Network

Economic Viability of Software Defined Networking (SDN)

Service Cost in Software Defined Networking (SDN)

Contact Info

Product

Resources

About