scholarly journals Constraint Games for Stable and Optimal Allocation of Demands in SDN

2019 ◽  
Author(s):  
Anthony Palmieri ◽  
Arnaud Lallouet ◽  
Luc Pons
Keyword(s):  
Nash Equilibrium ◽  
Constraint Programming ◽  
Optimal Allocation ◽  
Minimum Cost ◽  
Software Defined Networking ◽  
Centralized Control ◽  
Selfish Routing ◽  
Commodity Flow ◽  
The Cost

Software Defined Networking (or SDN) allows to apply a centralized control over a network of computers in order to provide better global throughput. One of the problem to solve is the multi-commodity flow routing where a set of demands (or commodities) have to be routed at minimum cost. In contrast with other versions of this problem, we consider here problems with congestion that change the cost of a link according to the capacity used. We propose here to study centralized routing with Constraint Programming and selfish routing with Constraint Games. Selfish routing reaches a Nash equilibrium and is important for the perceived quality of the solution since no user is able to improve his cost by changing only his own path. We present real and synthetic benchmarks with hundreds or thousands players and we show that for this problem the worst selfish routing is often close to the optimal centralized solution.

THE PRICE OF NASH EQUILIBRIA IN MULTICAST TRANSMISSION GAMES

2010 ◽  
Vol 11 (03n04) ◽  
pp. 97-120 ◽  
Author(s):  
VITTORIO BILÒ
Keyword(s):  
Nash Equilibrium ◽  
Cost Sharing ◽  
Price Of Anarchy ◽  
Optimal Solution ◽  
Minimum Cost ◽  
Price Of Stability ◽  
Common Source ◽  
Cost Share ◽  
Worst Case ◽  
The Cost

We consider the problem of sharing the cost of multicast transmissions in non-cooperative undirected networks where a set of receivers R wants to be connected to a common source s. The set of choices available to each receiver r ∈ R is represented by the set of all (s, r)-paths in the network. Given the choices performed by all the receivers, a public known cost sharing method determines the cost share to be charged to each of them. Receivers are selfish agents aiming to obtain the transmission at the minimum cost share and their interactions create a non-cooperative game. Devising cost sharing methods yielding games whose price of anarchy (price of stability), defined as the worst-case (best-case) ratio between the cost of a Nash equilibrium and that of an optimal solution, is not too high is thus of fundamental importance in non-cooperative network design. Moreover, since cost sharing games naturally arise in socio-economical contests, it is convenient for a cost sharing method to meet some constraining properties. In this paper, we first define several such properties and analyze their impact on the prices of anarchy and stability. We also reconsider all the methods known so far by classifying them according to which properties they satisfy and giving the first non-trivial lower bounds on their price of stability. Finally, we propose a new method, namely the free-riders method, which admits a polynomial time algorithm for computing a pure Nash equilibrium whose cost is at most twice the optimal one. Some of the ideas characterizing our approach have been independently proposed in Ref. 10.

Commissioning healthcare

2020 ◽  
pp. 424-433
Author(s):  
Richard Richards
Keyword(s):  
Quality Of Care ◽  
Cost Effectiveness ◽  
Full Range ◽  
Minimum Cost ◽  
Social Medicine ◽  
The Cost

This chapter is concerned with the use of contracts and payments as a means of ensuring that care maximizes health at minimum cost. The chapter aims to cover the full range of healthcare commissioning from the simplest form, an individual patient making a private payment to an individual practitioner, through to the most complex, tax-funded, social medicine ‘free at the point of delivery’. In all healthcare commissioning, a common set of concerns arise: The nature of the need, including an assessment of the (cost-) effectiveness of the relevant interventions; Examination of the services available, including inputs, quality of care, and outcomes; The costs and efficiency of the care on offer; The development of formal commissioning agreements.

scholarly journals On the features of Software Defined Networking for the QoS provision in data networks

Inge CUC ◽  
2018 ◽  
Vol 14 (2) ◽  
pp. 106-115
Author(s):  
Jonier Hernando Porras Duque ◽  
Daniel Orlando Ducuara Beltrán ◽  
Gustavo Adolfo Puerto Leguizamón
Keyword(s):  
Quality Of Service ◽  
Network Architecture ◽  
Software Defined Networking ◽  
Data Networks ◽  
Centralized Control ◽  
Transport Services ◽  
Use Of Resources ◽  
Fast Evolution ◽  
Base Network

Introduction: The traditional networks mostly implement devices where the control plane is distributed and mixed with the data plane; this fact does not allow a fast evolution towards a process that contributes to improving the transport of services. Otherwise, Software Defined Networking is a set of transport services that optimize the use of resources as these have a centralized network structure. Objective: To determine the aspects that enable software-defined networking to provide quality of service features in data networks. Methodology: This study is performed through network simulation over the same base network and under the same working conditions by carrying out measurements of the packet forwarding response time and management of the transported bandwidth. This study includes the demonstration of the multimedia content transport over a network architecture defining priorities to the links. Results: The outcomes show how the Software Defined Networking achieves better management of data transmission through the base network. In the same way, the previous outcomes are reinforced with those obtained in the quality of service test performed on the streaming of a multimedia flow. Conclusions: Due to the centralized control of Software Defined Networking, forwarding functions with the quality of service features are enabled in data networks based on layer-2 devices.

scholarly journals Trajectory Assisted Municipal Agent Mobility: A Sensor-Driven Smart Waste Management System

2018 ◽  
Vol 7 (3) ◽  
pp. 29 ◽  
Author(s):  
Ahmed Omara ◽  
Damla Gulen ◽  
Burak Kantarci ◽  
Sema Oktug
Keyword(s):  
Waste Management ◽  
Urban Areas ◽  
Smart Cities ◽  
Minimum Cost ◽  
Greedy Heuristics ◽  
Driven System ◽  
Quality Of Living ◽  
Minimum Delay ◽  
The Cost

Ubiquity, heterogeneity and dense deployment of sensors have yielded the Internet of Things (IoT) concept, which is an integral component of various smart spaces including smart cities. Applications and services in a smart city ecosystem aim at minimizing the cost and maximizing the quality of living. Among these services, waste management is a unique service that covers both aspects. To this end, in this paper, we propose a WSN-driven system for smart waste management in urban areas. In our proposed framework, the waste bins are equipped with sensors that continuously monitor the waste level and trigger alarms that are wirelessly communicated to a cloud platform to actuate the municipal agents, i.e., waste collection trucks. We formulate an Integer Linear Programming (ILP) model to find the best set of trajectory-truck with the objectives of minimum cost or minimum delay. In order for the trajectory assistance to work in real time, we propose three heuristics, one of which is a greedy one. Through simulations, we show that the ILP formulation can provide a baseline reference to the heuristics, whereas the non-greedy heuristics can significantly outperform the greedy approach regarding cost and delay under moderate waste accumulation scenarios.

scholarly journals Quality improvement in readymade garments industry by traffic light system

2020 ◽  
Vol 6 (3) ◽  
Author(s):  
Halima Tus Sadia ◽  
MD Faisal Hanif ◽  
Mehedi Hasan Chaion ◽  
Mohammad Abu Sayed Rafi ◽  
MD Jamir Uddin ◽  
...  
Keyword(s):  
Manufacturing Industry ◽  
Minimum Cost ◽  
Project Work ◽  
Traffic Light ◽  
Light System ◽  
System A ◽  
Average Defect ◽  
The Cost ◽  
Garment Manufacturing

Consumers, manufacturers, and retailers worldwide are becoming conscious about high quality products at minimum cost. But plenty of apparels are becoming waste which increases the cost of production. As resources are decreasing but increasing costs of the products. Effective apparel waste management is needed to ensure the profit. Reducing such waste can be profitable options for the manufacturers as well as the buyers. Considering this matter, a project work is done in a ready-made garment manufacturing industry to improve the quality of the products through using a traffic light system. A traffic light system was implemented to minimize the defect rates of production. The study shows that the average defect rates were dropped from 4.13 to 1.25 pieces of a line for daily eight hours of production. By implementing this system, the defect rates are minimized and the monthly production is also increased and it clearly depicts that the monthly capacity before implementing the traffic light system was equivalent but the defective production was more whereas, after implementation, the defective production was negligible.

An Efficient Web Service Composition Method Based on the Price-Time Petri Net

2011 ◽  
Vol 268-270 ◽  
pp. 1421-1426
Author(s):  
Xian Wen Fang ◽  
Yan Ni Zou ◽  
Qian Jin Zhao
Keyword(s):  
Web Service ◽  
Petri Net ◽  
Service Composition ◽  
Minimum Cost ◽  
Web Service Composition ◽  
Composition Method ◽  
Time Petri Net ◽  
Net Method ◽  
The Cost

At present, developers can rapidly generate applications through Web service composition, the quality of service (QoS) of web service composition is important, but most of the existing composition methods are difficult to balance the QoS indexes (Such as time and price). In this paper, a web service composition method based on the price-time Petri net is proposed, the minimum cost can be obtained by modeling based on price time Petri net, and presents a method of priced state class to analyze the cost of web service composition model. Theoretical analysis and case analysis show that the price-time Petri net method is feasible to study Web service composition with the minimum cost.

scholarly journals Optimasi Rute Untuk Software Defined Networking-Wide Area Network (SDN-WAN) Dengan Openflow Protocol

2018 ◽  
Vol 13 (1) ◽  
pp. 7
Author(s):  
Estu Rizky Huddiniah ◽  
Eristya Maya Safitri ◽  
Satrio Adi Priyambada ◽  
Muhammad Nasrullah ◽  
Nisa Dwi Angresti
Keyword(s):  
Traffic Engineering ◽  
Software Defined Networking ◽  
Wide Area ◽  
Quality Of Services ◽  
Area Network ◽  
Centralized Control ◽  
Wide Area Network

Semakin berkembangnya teknologi saat ini berbanding lurus dengan kebutuhan akan proses mengelola dan monitoring jaringan yang lebih efektif dan efisien. TE (Traffic Engineering) dikembangkan untuk mengoptimalkan arus data dalam jaringan untuk memenuhi tingkat QoS (Quality of Services) dalam penggunaan jaringan. Namun, TE memiliki tantangan dalam hal kompleksitas komunikasi dan algoritma yang dapat meningkatkan kebutuhan akan sumber daya jaringan. SDN (Software Defined Networking) merupakan suatu teknologi jaringan terbaru untuk mengatasi tantangan yang ada pada TE. Dengan pengaturan secara terpusat (centralized control) dan lebih fleksible, SDN secara signifikan dapat memangkas penggunaan sumber daya jaringan komunikasi yang dibutuhkan untuk kebermanfaatan sumber daya jaringan secara keseluruhan. Makalah ini akan mengulas beberapa literatur terkait metode optimasi routing pada jaringan dengan menggunakan teknologi SDN yang berfokus pada SDN-WAN (Software Defined Networking – Wide Area Network).

A generalized fuzzy cost efficiency model

2020 ◽  
Vol 54 (6) ◽  
pp. 1775-1791
Author(s):  
Nazila Aghayi ◽  
Samira Salehpour
Keyword(s):  
Cost Efficiency ◽  
Minimum Cost ◽  
Extensive Literature ◽  
Data Envelopment ◽  
Fuzzy Environment ◽  
Decision Making Unit ◽  
Production Possibility Set ◽  
Fuzzy Cost ◽  
The Cost ◽  
Generalized Cost

The concept of cost efficiency has become tremendously popular in data envelopment analysis (DEA) as it serves to assess a decision-making unit (DMU) in terms of producing minimum-cost outputs. A large variety of precise and imprecise models have been put forward to measure cost efficiency for the DMUs which have a role in constructing the production possibility set; yet, there’s not an extensive literature on the cost efficiency (CE) measurement for sample DMUs (SDMUs). In an effort to remedy the shortcomings of current models, herein is introduced a generalized cost efficiency model that is capable of operating in a fuzzy environment-involving different types of fuzzy numbers-while preserving the Farrell’s decomposition of cost efficiency. Moreover, to the best of our knowledge, the present paper is the first to measure cost efficiency by using vectors. Ultimately, a useful example is provided to confirm the applicability of the proposed methods.

Main approaches to estimating the cost of shareholder equity of oil and gas producers

2020 ◽  
Vol 26 (3) ◽  
pp. 685-697
Author(s):  
O.V. Shimko
Keyword(s):  
Oil And Gas ◽  
Oil Prices ◽  
Minimum Cost ◽  
Free Cash Flow ◽  
Annual Reports ◽  
Comparative Approach ◽  
Economic Activities ◽  
Advantages And Disadvantages ◽  
Oil And Gas Producers ◽  
The Cost

Subject. The study analyzes generally accepted approaches to assessing the value of companies on the basis of financial statement data of ExxonMobil, Chevron, ConocoPhillips, Occidental Petroleum, Devon Energy, Anadarko Petroleum, EOG Resources, Apache, Marathon Oil, Imperial Oil, Suncor Energy, Husky Energy, Canadian Natural Resources, Royal Dutch Shell, Gazprom, Rosneft, LUKOIL, and others, for 1999—2018. Objectives. The aim is to determine the specifics of using the methods of cost, DFC, and comparative approaches to assessing the value of share capital of oil and gas companies. Methods. The study employs methods of statistical analysis and generalization of materials of scientific articles and official annual reports on the results of financial and economic activities of the largest public oil and gas corporations. Results. Based on the results of a comprehensive analysis, I identified advantages and disadvantages of standard approaches to assessing the value of oil and gas producers. Conclusions. The paper describes pros and cons of the said approaches. For instance, the cost approach is acceptable for assessing the minimum cost of small companies in the industry. The DFC-based approach complicates the reliability of medium-term forecasts for oil prices due to fluctuations in oil prices inherent in the industry, on which the net profit and free cash flow of companies depend to a large extent. The comparative approach enables to quickly determine the range of possible value of the corporation based on transactions data and current market situation.

Sign in / Sign up

Export Citation Format

Share Document