×
伊戈尔·康诺夫（Igor V.Konnov）。;A.Yu Kashuba。;莱蒂宁，埃尔基

条件梯度法在无线网络资源分配中的应用。 （英语） Zbl 1370.68018号

Lobachevskii J.数学。 37，第5号，626-635（2016）.
摘要：我们提出了一种新的两级迭代方法，用于解决无线通信网络中同质资源（带宽）优化分配的一般问题。它被划分为服务区（集群），网络管理器可以购买该资源的外部卷。该方法导致了一个凸优化问题，该问题用对偶拉格朗日方法求解，其中成本函数值的计算分解为一个独立的区域优化问题系统。它们都被视为一个市场均衡问题。针对参与者的不同信息交换方案，采用条件梯度法求解该优化问题。此外，我们建议了几种方法来调整基本问题以适应节点移动的情况。我们给出了该方法的一些数值实验结果，证实了该方法优于以前的方法。

MSC公司：

68M10个 计算机系统中的网络设计和通信
65千5 数值数学规划方法
90B18号机组 运筹学中的通信网络
91B32型 资源和成本分配（包括公平分配、分摊等）

关键词：

资源分配;无线网络;带宽;分区网络划分;对偶拉格朗日法;条件梯度法;信息交换方案
PDF格式BibTeX公司 XML格式引用
\textit｛I.V.Konnov｝等人，Lobachevskii J.数学。37，第5号，626--635（2016；Zbl 1370.68018）
全文： 内政部

参考文献：

[1] C.Courcoubetis和R.Weber，《定价通信网络：经济学、技术和建模》（Wiley，Chichester，2003）。 ·doi:10.1002/0470867175
[2] S.Stanćzak、M.Wiczanowski和H.Boche，《无线网络中的资源分配》。理论与算法（Springer，柏林，2006）·Zbl 1144.68009号 ·doi:10.1007/11818762
[3] A.M.Wyglinski、M.Nekovee和Y.T.Hou，《认知无线电通信与网络：原理与实践》（Elsevier，阿姆斯特丹，2010）。
[4] Q.Zhao和B.Sadler，“动态频谱接入调查”，IEEE Commun。Mag.24，79-89（2009）。
[5] Y.Chen和A.L.Liestman，“聚类自组网的分区算法”，国际期刊Found。计算机科学。14, 305-322 (2003). ·Zbl 1101.68950号 ·doi:10.1142/S0129054103001741
[6] Rohloff，K。；Ye，J。；Loyall，J。；Schantz，R.，动态资源管理的分层控制系统（2006）
[7] I.V.Konnov、O.A.Kashina和E.Laitinen，“分布式资源控制的优化问题”，国际期刊模型。，标识。合同。14, 65-72 (2011). ·doi:10.1504/IJMIC.2011.042341
[8] I.V.Konnov、O.A.Kashina和E.Laitinen，“电信网络资源分配的两级分解方法”，国际数字杂志。Inf.Wirel公司。Comm.2，150-155（2012）。
[9] 高，L。；碘缺乏症，G。；黄，J。；Tassiulas，L.，移动数据卸载经济学，351-356（2013）
[10] 科诺夫，I.V。；莱廷，E。；Kashuba，A.，总网络资源分区分配优化，244-248（2014）
[11] I.V.Konnov，“拍卖型市场建模”，Issled。通知。10，73-76（2006）[俄语]·兹比尔1238.91076
[12] I.V.Konnov，“具有不同实施机制的替代经济均衡模型”，高级模型。最佳方案。17, 245-265 (2015). ·兹比尔1413.91050
[13] M.Frank和P.Wolfe，“二次规划的算法”，Nav。Res.Logist公司。夸脱。3, 95-110 (1956). ·doi:10.1002/nav.3800030109
[14] E.S.Levitin和B.T.Polyak，“约束最小化方法”，苏联计算。数学。数学。物理学。6, 1-50 (1966). ·Zbl 0184.38902号 ·doi:10.1016/0041-5553（66）90114-5
[15] B.N.Pshenichnyi和Yu。M.Danilin，《极值问题的数值方法》（Mir，莫斯科，1978）[俄语]·Zbl 0315.65035号
[16] M.Yachimovich，“条件梯度法一种变体的迭代正则化”，Vestn。MGU公司。序列号。15.威奇。马特姆。基伯恩。4, 13-19 (1980). ·Zbl 0461.65051号
[17] I.V.Konnov，“拍卖型市场建模”，贝加莫大学，DMSIA报告，意大利贝加莫7，28（2007）·Zbl 1238.91075号
[18] X.Cheng、X.Huang和D.-Z.Du，Ad Hoc无线网络（Kluwer，Dordrecht，2004）·Zbl 1030.68002号 ·doi:10.1007/978-1-4613-0223-0
[19] 科诺夫，I.V。；Kashina，O.A.，移动节点通信网络中基于优化的流量控制，116-118（2004）
[20] J.G.Kemeny和J.L.Snell，《有限马尔可夫链》（Van Nostrand，普林斯顿，1960年）·Zbl 0089.13704号
[21] 科诺夫，I.V。；莱廷，E。；俄亥俄州皮尼亚吉纳。；Collan，M.（编辑）；Hamalainen，J.（编辑）；Luukka，P.（编辑），移动用户无线网络中基于平衡的流量控制，30-33（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。