光网络中的博弈理论问题

A. Fanelli, M. Flammini, G. Melideo, L. Moscardelli, A. Navarra
{"title":"光网络中的博弈理论问题","authors":"A. Fanelli, M. Flammini, G. Melideo, L. Moscardelli, A. Navarra","doi":"10.1109/ICTON.2006.248444","DOIUrl":null,"url":null,"abstract":"In this paper we focus on the problem in optical networks in which selfish or non-cooperative users can configure their communications so as to minimize the cost paid for the service. Such a cost depends on the personal configuration and on the one of the other users. During a series of time steps, at each of which only one user can move to a better configuration, a Nash equilibrium is eventually reached, that is a situation in which no user can select an improved solution and thus is interested in further modifications. In such a setting, the network provider must determine suitable payment functions covering the network costs that induce Nash equilibria with the best possible global performances. We first present results in the classical scenario in which we are interested in optimizing the optical spectrum, that is in minimizing the total number of used wavelengths. We then outline possible settings in which the approach can be eventually applied to minimize the cost of optical routing due to specific hardware components such as ADMs or filters, that are typical examples of expensive elements whose price can be shared among different lightpaths under specific constraints","PeriodicalId":208725,"journal":{"name":"2006 International Conference on Transparent Optical Networks","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Game Theoretical Issues in Optical Networks\",\"authors\":\"A. Fanelli, M. Flammini, G. Melideo, L. Moscardelli, A. Navarra\",\"doi\":\"10.1109/ICTON.2006.248444\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we focus on the problem in optical networks in which selfish or non-cooperative users can configure their communications so as to minimize the cost paid for the service. Such a cost depends on the personal configuration and on the one of the other users. During a series of time steps, at each of which only one user can move to a better configuration, a Nash equilibrium is eventually reached, that is a situation in which no user can select an improved solution and thus is interested in further modifications. In such a setting, the network provider must determine suitable payment functions covering the network costs that induce Nash equilibria with the best possible global performances. We first present results in the classical scenario in which we are interested in optimizing the optical spectrum, that is in minimizing the total number of used wavelengths. We then outline possible settings in which the approach can be eventually applied to minimize the cost of optical routing due to specific hardware components such as ADMs or filters, that are typical examples of expensive elements whose price can be shared among different lightpaths under specific constraints\",\"PeriodicalId\":208725,\"journal\":{\"name\":\"2006 International Conference on Transparent Optical Networks\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-06-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 International Conference on Transparent Optical Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICTON.2006.248444\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 International Conference on Transparent Optical Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICTON.2006.248444","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

摘要

本文主要研究光网络中自私用户或非合作用户如何配置自己的通信以使服务成本最小化的问题。这种成本取决于个人配置和其他用户的配置。在一系列的时间步骤中,在每一个时间步骤中只有一个用户可以移动到一个更好的配置,最终达到纳什均衡,即没有用户可以选择改进的解决方案,因此对进一步的修改感兴趣。在这种情况下,网络提供者必须确定合适的支付函数,以覆盖网络成本,从而产生具有最佳全局性能的纳什均衡。我们首先在经典场景中呈现结果,其中我们对优化光谱感兴趣,即最小化所用波长的总数。然后,我们概述了可能的设置,在这些设置中,该方法可以最终应用于最小化由于特定硬件组件(如adm或滤波器)而导致的光路由成本,这是昂贵元件的典型示例,其价格可以在特定约束下在不同光路之间共享
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Game Theoretical Issues in Optical Networks
In this paper we focus on the problem in optical networks in which selfish or non-cooperative users can configure their communications so as to minimize the cost paid for the service. Such a cost depends on the personal configuration and on the one of the other users. During a series of time steps, at each of which only one user can move to a better configuration, a Nash equilibrium is eventually reached, that is a situation in which no user can select an improved solution and thus is interested in further modifications. In such a setting, the network provider must determine suitable payment functions covering the network costs that induce Nash equilibria with the best possible global performances. We first present results in the classical scenario in which we are interested in optimizing the optical spectrum, that is in minimizing the total number of used wavelengths. We then outline possible settings in which the approach can be eventually applied to minimize the cost of optical routing due to specific hardware components such as ADMs or filters, that are typical examples of expensive elements whose price can be shared among different lightpaths under specific constraints
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信