环网络中的呼叫接纳控制

来源 :山东大学学报(理学版) | 被引量 : 0次 | 上传用户:cxz2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边吝量不被违反.对于无向和有向环网络呼叫接纳控制问题,均给出了多项式时间近似方案.
其他文献
以二苯基二氯硅烷为原料,通过交替进行烯丙基化和硅氢加成反应合成了一类新型以二苯基为核的端烯丙基G0-G2代碳硅烷树枝状化合物,并对其外围进行了乙氧基功能化修饰;尝试以这
从读者工作总论、外借服务、阅览服务、阅读辅导、读书活动、读者教育,以及参考咨询、情报服务、书目工作7个方面,对1989—2003年发表的中学图书馆读者工作研究论文进行了统计
从免费电子图书的分类、免费电子图书的下载、免费电子图书的阅读使用3方面,对Internet网络上“休闹娱乐门户”网站的“在线书库”免费电子图书资源的利用进行了探讨。
2013年上半年,黑龙江省造纸工业规模以上企业实现主营业务收入38.6亿元,同比增长30%,高于全省工业平均增速7.5%;完成固定资产投资12.6亿元。同比增长10.9%。黑龙江造纸业迎来快速发展期
摘 要:汉字不仅如实地记载了我们祖先在思想、科学、历史文化、艺术等各个方面的宝贵资料,其本身的产生、演变、发展亦与中华文明的进展息息相关。要了解中华文化,必须首先了解汉字。汉民族文化辉煌、灿烂,源远流长,博大精深,汉字就是汉民族文化的精华。  关键词:汉字;语言;文化  中图分类号:H122 文献标识码:A 文章编号:1673-2596(2016)11-0156-03  一、汉字的发展概说  汉字
阐述了公共图书馆开展地区信息服务的意义、类型及性质。就公共图书馆如何开展地区信息服务谈了几点建议。
本文在分析当前图书馆期刊管理工作特点的基础上。提出了适应网络环境、转变图书馆期刊管理模式的构想。
针对室内环境下无线传感器网络信道衰落的不确定性,提出一个基于室内环境的信道衰落模型。根据无线信道衰落模型的理论研究和无线传感器网络信道衰落测试系统在室、内外实验数
2U13牛5月15日下午,EFI在ChinaPrint2013展位现场举办了媒体活动目,现场媒体在EFI工作人员的引领下体验了从一站式工作流程解决方案到最新数字印刷的创新应用。
什么是美?古今中外的解释千千万万。然而何以将“美”与技术以及材料两种事物联系起来,在舞台艺术领域产生“技术美”和“材料美”呢?我认为,所谓“技术美”和“材料美”,说到底