• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Resource allocation for quality of service based routing in computer networks.
【24h】

Resource allocation for quality of service based routing in computer networks.

机译：计算机网络中基于服务质量的路由的资源分配。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This research considers the challenges involved in resource allocation for quality-of-service (QoS) routing in computer networks. We focus on four main challenges: QoS multicast routing with resource allocation, joint optimized QoS routing with resource allocation, QoS routing with resource allocation in heterogeneous networks and a resource allocation scheme for wireless networks. Our underlying network model captures the functional relationship between QoS parameters and available resources. Our framework also incorporates the relationship between various QoS parameters. We address the QoS multicast routing with resource allocation problem by formulating it based on our network model. We present an integer program (IP) formulation and a polynomial time heuristic for the QoS multicast routing problem. Using simulations we show the superior performance of the proposed heuristic. In the context of the second challenge, we formulate a QoS routing problem which maximizes reliability and minimizes jitter delay. We propose a dynamic programming based algorithm which finds paths with maximum reliability and minimum jitter delay. Using simulations we provide insight into the tradeoffs involved between maximizing reliability and minimizing jitter delay. Under the third challenge, we formulate and solve QoS inter-domain routing with resource allocation problem for heterogeneous networks employing different queuing service disciplines. Our routing protocol finds optimal inter-domain paths with maximum reliability while satisfying the end-to-end jitter and bandwidth constraints. Finally we address the problem of bandwidth allocation and data droppage in wireless networks. We present an optimal proportional bandwidth allocation and data droppage scheme to provide differentiated services (Diff-Serv) for streaming multimedia data in wireless networks. We demonstrate through simulations that our scheme exhibits the desirable features of absolute and relative DiffServ approaches.
机译：这项研究考虑了计算机网络中服务质量（QoS）路由的资源分配所涉及的挑战。我们关注四个主要挑战：具有资源分配的QoS多播路由，具有资源分配的联合优化QoS路由，异构网络中具有资源分配的QoS路由以及无线网络的资源分配方案。我们的基础网络模型捕获了QoS参数和可用资源之间的功能关系。我们的框架还整合了各种QoS参数之间的关系。通过根据我们的网络模型制定QoS组播路由，解决了资源分配问题。针对QoS多播路由问题，我们提出了整数程序（IP）公式和多项式时间启发式方法。通过仿真，我们展示了所提出的启发式方法的优越性能。在第二个挑战的背景下，我们提出了一个QoS路由问题，该问题可最大程度地提高可靠性并最大程度地减少抖动延迟。我们提出了一种基于动态规划的算法，该算法可找到具有最大可靠性和最小抖动延迟的路径。通过仿真，我们可以洞悉在最大化可靠性和最小化抖动延迟之间的权衡取舍。在第三个挑战下，我们针对采用不同排队服务规范的异构网络，制定并解决了带有资源分配问题的QoS域间路由。我们的路由协议在满足端到端抖动和带宽约束的同时，找到了具有最大可靠性的最佳域间路径。最后，我们解决了无线网络中带宽分配和数据丢失的问题。我们提出了一种最佳的比例带宽分配和数据丢弃方案，以为无线网络中的流式多媒体数据提供差异化​​服务（Diff-Serv）。我们通过仿真证明，我们的方案展现出绝对和相对DiffServ方法的理想功能。

著录项

  • 作者

    Sheikh, Waseem A.;

  • 作者单位

    Purdue University.;

  • 授予单位 Purdue University.;
  • 学科 Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 2007
  • 页码 201 p.
  • 总页数 201
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号