×

本地接入电信网络容量扩展规划模型。 (英语) Zbl 0729.90678号


MSC公司:

90B18号机组 运筹学中的通信网络
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.Anderson,《环路应用的光纤:技术经济分析》,Proc。国际交响乐团。《用户环路和服务》(1988年),第213-216页。
[2] R.Araque、L.A.Hall和T.L.Magnanti,《电容树、电容限制布线和相关多面体》,工作文件OR-232-90,麻省理工学院运营研究中心,剑桥(1990)。
[3] AT&T贝尔实验室,《贝尔系统的工程和运营》,新泽西州默里山(1986)。
[4] L.R.Bahl和D.T.Tang,远程处理网络中集中器位置的优化,Proc。交响乐团。《计算机通信网络和电信业务》(1972年)。
[5] A.Balakrishnan、T.L.Magnanti和R.T.Wong,《大规模无容量网络设计的双重上升程序》,Oper。第37号决议(1989)716–740·Zbl 0681.90083号 ·doi:10.1287/操作37.5.716
[6] A.Balakrishnan、T.L.Magnanti和R.T.Wong,《本地接入电信网络扩展:建模和多面体特征》(1990年),编制中。
[7] A.Balakrishnan、T.L.Magnanti和R.T.Wong,《扩展本地接入电信网络的分解方法》(1990年),正在编写中。
[8] I.Barany,J.Edmonds和L.A.Wolsey,《用子树包装和覆盖树木》,Combinatorica 6(1986)221–233·Zbl 0642.05042号 ·doi:10.1007/BF02579383
[9] J.Billheimer和P.Gray,《具有固定和可变成本要素的网络设计》,Trans。科学。7(1973)49–74. ·doi:10.1287/trsc.7.1.49
[10] T.B.Boffey和A.I.Hinxman,《求解最优网络问题》,欧洲期刊Oper。第3号决议(1979)386–393·Zbl 0424.90074号 ·doi:10.1016/0377-2217(79)90118-8
[11] R.B.Boorstyn和H.Frank,《大规模网络拓扑优化》,IEEE Trans。Comm.COM-25(1977)29–47·兹比尔0361.94044 ·doi:10.1109/TCOM.1977.1093708
[12] D.E.Boyce、A.Farhi和R.Weischedel,《最优网络问题:分支定界算法》,环境。规划5(1973)519–533·doi:10.1068/a050519
[13] B.Bulcha、L.E.Kodrich、D.B.Luber、W.J.Mitchell、M.A.Schwartz和F.N.Woomer,数字环路载波馈线规划方法,贝尔系统。《技术期刊》61(1982)2129–2141。
[14] L.H.Campbell,从窄带到宽带客户接入的演变,Proc。国际交响乐团。《用户环路和服务》(1988年),第144-148页。
[15] G.D.Carse,《本地电话网络中的新技术和未来技术:维多利亚系统》,Proc。IEEE 1986年国际通信会议(1986),第410-412页。
[16] K.M.Chandy和T.Lo,容量受限最小生成树,网络3(1973)173-182·Zbl 0256.90016号 ·doi:10.1002/net.3230030204
[17] K.M.Chandy和R.A.Russell,远程处理树网络中多点链接的设计,IEEE Trans。计算机C-21(1972)1062–1066·doi:10.1109/T-C.1972.223452
[18] A.J.Ciesielka和D.C.Douglas,《郊区和轻型城市环路网络中的电子设备》,《贝尔系统》。《技术期刊》59(1980)417-439。
[19] A.J.Ciesielka和N.G.Long,回路新技术——80年代的计划,IEEE Trans。通信-28(1980)923–930·doi:10.1109/TCOM.1980.1094746
[20] L.Coathup、J.-P.Poirier、D.Poirier和D.Kahn,《光纤到家——技术和架构驱动》,Proc。国际交响乐团。《用户环路和服务》(1988年),第281-285页。
[21] J.-P.Combot和N.Epstein,将数字交换引入本地网络,IEEE Trans。Comm.COM-27(1979)1056–1064·doi:10.1109/TCOM.1979.1094490
[22] J.-P.Combot,M.S.C.Tsui和R.Weihmayer,将最佳数字交换引入本地网络,IEEE Trans。通信-29(1981)1446–1454·doi:10.1109/TCOM.1981.1094891
[23] G.Cornuejols、R.Sridharan和J.M.Thizy,《产能受限工厂选址问题的启发式和放松比较》,工作论文,卡内基梅隆大学工业管理研究生院,匹兹堡(1987)·Zbl 0734.90046号
[24] C.S.Dawson、R.B.Murphy和E.Wolman,贝尔实验室运营研究历史(1925-1975),美国电话电报公司贝尔实验室报告,新泽西州(1984)。
[25] R.Dettmer,《综合服务数字网络:将比特带回家》,《电子与电力》(1985)25-28。
[26] R.Dionne和M.Florian,最优网络设计的精确和近似算法,网络9(1979)37-59·Zbl 0397.94024号 ·doi:10.1002/网络.3230090104
[27] H.Direlten和R.W.Donaldson,使用线性回归聚类的远程处理网络拓扑设计,IEEE Trans。Comm.COM-24(1976)1152–1159·doi:10.1109/TCOM.1976.1093220
[28] T.R.Elken,《数学规划在环形馈线分配中的应用》,贝尔系统。《技术期刊》59(1980)479–500。
[29] W.E.Ensdorf、M.L.Keller和C.R.Kowal,环管式工厂中纤维的经济考虑,Proc。国际交响乐团。《用户环路和服务》(1988年),第291–296页。
[30] L.R.Esau和K.C.Williams,《远程处理系统设计:第二部分,IBM系统》。J.5(1966)142–147·doi:10.1147/sj.53.0142
[31] M.L.Fisher和D.S.Hochbaum,《计算机网络中的数据库位置》,J.ACM 27(1980)718–735·Zbl 0445.68071号 ·doi:10.1145/322217.322226
[32] 《财富》,《ISDN:新的电话网络》(1988年11月)。
[33] R.L.Francis和P.B.Mirchandani(编辑),《离散位置理论》(Wiley-Interscience,纽约,1990年)·Zbl 0718.00021号
[34] J.Freidenfelds和C.D.McLaughlin,电话馈线容量扩展的启发式分枝定界算法,Oper。第27号决议(1979年)567–582·Zbl 0403.90086号 ·doi:10.1287/opre.27.3.567
[35] L.F.Garbanati和J.R.Palladino,《用户光纤:目标、成本和技术评估》,Proc。国际研讨会。《用户环路和服务》(1988年),第286–290页。
[36] B.Gavish,容量受限最小有向树的公式和算法,J.ACM 30(1983)118-132·Zbl 0504.90052号 ·数字对象标识代码:10.1145/322358.322367
[37] B.Gavish和K.Altinkemer,本地接入树网络拓扑设计的并行节省启发式,Proc。IEEE INFOCOM’86(1986),第130–139页。
[38] A.E.Gibson和D.B.Luber,环路设备配置的关键截面方法,贝尔系统。《技术期刊》59(1980)99–117。
[39] J.M.Griffiths,《本地电信2:进入数字时代》(P.Peregrinus,伦敦,1988年)。
[40] M.Groetschel和C.L.Monma,《由具有连接约束的特定网络设计问题引起的整数多面体》,第104号报告,德国奥格斯堡大学数学研究所(1988年)。
[41] M.Haimovich和T.L.Magnanti,六边形分割的极值性质和欧几里德位置的均匀分布,SIAM J.Disc。数学。1(1988)50–64. ·Zbl 0637.90035号 ·doi:10.1137/0401006
[42] L.A.Hall,容量树的多面体结构和确定性调度的近似方法,麻省理工学院运筹学中心博士论文(1989)。
[43] M.P.Helme、C.Jack和A.Shulman,《本地环路新服务规划》,Proc。国际电信会议12(1988年),第5.2B.1.1–5.2.B.1.12页。
[44] H.H.Hoang,选择最佳网络的计算方法,Manag。科学。19(1973)488–498. ·Zbl 0249.90024号 ·doi:10.1287/mnsc.19.5.488
[45] H.H.Hoang和H.T.Lau,优化本地电话网络中数字交换的演变,Proc。IEEE国际通信会议(1984年),第179-184页。
[46] D.S.Johnson、J.K.Lenstra和A.H.G.Rinnooy Kan,网络设计问题的复杂性,网络8(1978)279-285·Zbl 0395.94048号 ·doi:10.1002/net.3230080402
[47] O.Kariv和S.L.Hakimi,网络位置问题的算法方法II:Thep-medians,SIAM J.Appl。数学。27(1979)539–560. ·Zbl 0432.90075号 ·doi:10.1137/0137041
[48] A.Kershenbaum和R.B.Boorstyn,集中式远程处理网络设计,Proc。Nat.Telecommunications Conf.(1975),第27.11–27.14页·Zbl 0523.94032号
[49] A.Kershenbaum和W.Chou,设计多点远程处理网络的统一算法,IEEE Trans。Comm.COM-22(1974)1762-1772·doi:10.1109/TCOM.1974.1092123
[50] A.Kershenbaum和S.Peng,用于CMST计算的邻居查找算法,Proc。IEEE INFOCOM’86(1986),第140-147页。
[51] V.K.Konangi、T.Aidja和C.R.Dhas,关于本地接入网的多级集中器位置问题,Proc。IEEE Globecom’84(1984),第912-915页。
[52] W.L.G.Koontz,回路馈线减压方案的经济评估,贝尔系统。《技术期刊》59(1980)277–293。
[53] P.Kopp,混合模拟数字传输网络中期规划中路由问题的一系列解决程序,Proc。第三国际网络交响乐团。(1986),第138-142页。
[54] D.J.Kostas,《过渡到ISDN——概述》,IEEE Comm.Magazine 22(1984)11-17·doi:10.10109/MCOM.1984.1091812
[55] P.Kubat,将远程交换单元分配到局域网的模型,内部报告,GTE Laboratories,Inc.,马萨诸塞州沃尔瑟姆(1985)。
[56] J.S.Lavin,《最理想的地方服务办公室搬迁至新的存在点》,《美国电话电报公司技术期刊》第66卷(1987年)第50–54页。
[57] P.Lemke和R.T.Wong,《k-中间位置问题的面特征和描述》(1990年),正在编写中。
[58] J.Leung和T.L.Magnanti,容量受限电厂选址问题的有效不等式和方面,数学。程序。44(1989)271–292. ·Zbl 0686.90021号 ·doi:10.1007/BF01587093
[59] H.P.L.Luna、N.Ziviani和R.H.B.Cabral,电话交换中心网络问题:形式化和计算经验,Disc。申请。数学。18(1987)199–210. ·Zbl 0628.90087号 ·doi:10.1016/0166-218X(87)90021-7
[60] T.L.Magnanti和R.T.Wong,《网络设计和运输规划:模型和算法》。科学。18(1984)1–55. ·doi:10.1287/trsc.18.1.1
[61] L.G.Mason,《资本预算约束下的网络现代化》,《网络规划交响乐团》。,英国布莱顿(1983),第5-9页。
[62] L.G.Mason,带约束的网络现代化聚合模型,IEEE Trans。Comm.COM-32(1984)1073–1079·doi:10.1109/TCOM.1984.1095974
[63] L.G.Mason和J.-P.Combot,《电信设施的最佳现代化政策》,IEEE Trans。Comm.COM-28(1980)317–324·Zbl 0431.90032号 ·doi:10.1109/TCOM.1980.1094675
[64] U.Mazzei、C.Mazzetti和G.Roso,《用户环路中数字载波和光纤系统的经济学》,Proc。国际交响乐团。《用户环路和服务》(1988年),第133-137页。
[65] P.McGregor和D.Shen,《网络设计:接入设施位置问题的算法》,IEEE Trans。通信COM-25(1977)61–73·doi:10.1109/TCOM.1977.1093710
[66] M.Minoux,《网络综合与动态网络优化》,Ann.Disc。数学。31(1987)283–324. ·Zbl 0631.90025号
[67] M.Minoux,《网络综合和优化网络设计问题:模型、解决方法和应用》,《网络》19(1989)313–360·兹伯利0666.90032 ·doi:10.1002/net.3230190305
[68] A.Mirzaian,星-星集中器位置问题的拉格朗日松弛,网络15(1985)1–20·Zbl 0579.94031号 ·doi:10.1002/网络.3230150102
[69] C.L.Monma和D.F.Shallcross,设计具有某些双连通生存性约束的通信网络的方法,Oper。第37号决议(1989)531-541·doi:10.1287/opre.37.4.531
[70] G.L.Nemhauser和L.A.Wolsey,《整数和组合优化》(Wiley-Interscience,纽约,1988年)·兹比尔0652.90067
[71] C.H.Papadimitriou,几何位置问题的最坏情况和概率分析,SIAM J.Compute。10(1981)542–557. ·Zbl 0461.68078号 ·数字对象标识代码:10.1137/021040
[72] H.Pirkul,集中器在本地接入网设计中的位置,Proc。IEEE INFOCOM’86(1986),第148-154页。
[73] H.Pirkul、S.Narasimhan和P.De,《计算机通信网络中主要和次要覆盖的定位集中器》,IEEE Trans。Comm.36(1988)450–458·doi:10.1109/26.2769
[74] G.Rousset和H.Cameron,《专用数据网络的设计和优化》,Proc。第三届国际网络规划研讨会。(1986),第50-54页。
[75] G.M.Schneider和M.N.Zastrow,《多级集中器网络设计的算法》,《计算机网络》6(1982)1-11。
[76] S.Sen、R.D.Doverspike和M.S.Dunatunga,统一设施优化器,工作文件,亚利桑那大学系统与工业工程系,图森分校(1989年)。
[77] R.L.Sharma,带容量约束的经济型多点网络拓扑设计,IEEE Trans。Comm.COM-31(1983)590-591·doi:10.1109/TCOM.1983.1095845
[78] A.Shulman和R.Vachani,本地接入网容量扩展算法,Proc。IEEE INFOCOM’90(1990),第221-230页·Zbl 0800.94326号
[79] M.A.Sirbu和D.P.Reed,《光纤到家的最佳投资战略模型》,Proc。国际交响乐团。关于用户环路和服务(1988),第149–155页。
[80] R.K.Snelling和K.W.Kaplan,《当前和未来光纤应用——运营电话公司视角》,Proc。IEEE Globecom’84(1984),第604-607页。
[81] D.T.Tang、L.S.Woo和L.R.Bahl,带集中器和多个连接终端的远程处理网络的优化,IEEE Trans。计算。C-27(1978)594–604·Zbl 0377.94027号 ·doi:10.10109/TC.178.1675159
[82] 《经济学人》,《电信调查:新旧线路》(1987年10月),第3-34页。
[83] A.G.Toth、E.Colombini、P.J.MacLaren和R.K.Yates,《本地交换网络中的光纤:规划概述》,Proc。IEEE国际通信会议(1985),第520-526页。
[84] J.E.Ward、R.T.Wong、P.Lemke和A.Oudjit,树中点线性规划松弛的性质,工作论文,普渡大学Krannert管理研究生院,西拉斐特(1988)。
[85] P.E.White,宽带ISDN–下一代电信网络,Proc。IEEE 1986年国际通信会议(1986),第385–390页。
[86] L.S.Woo和D.T.Tang,带集中器的远程处理网络优化,Proc。《国家电信会议》(1973),第37C1–37C5页。
[87] Y.Yamamoto,H.Yamamoto和H.Oikawa,光纤接入网络设计,Proc。IEEE Globecom’84(1984),第637-641页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。