• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Symposium on Computer and Information Sciences(ISCIS 2004); 20041027-29; Kemer-Antalya(TR) >An Approach to Quality of Service
【24h】

An Approach to Quality of Service

机译：服务质量的方法

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

摘要

Network Quality of Service (QoS) criteria of interest include conventional metrics such as throughput, delay, loss, and jitter, as well as new QoS criteria based on power utilization, reliability and security. In this paper we suggest a theoretical framework for the characterization and comparison of adaptive routing algorithms which use QoS as the criterion to select between different paths that connections may take from sources to destinations. Our objective is not to analyze QoS, but rather to provide routing rules which can improve QoS. We define a QoS metric as a non-negative random variable associated with network paths which satisfies a sub-additivity condition along each path. Rather than a quantity to be minimised (such as packet loss or delay), our QoS metrics are quantities that should be maximised (such as the inverse of packet loss or delay), similar in spirit to utility functions. We define the QoS of a path, under some routing policy, as the expected value of a non-decreasing measurable function of the QoS metric. We discuss sensitive and insensitive QoS metrics, the latter being dependent on the routing policy which is used. We describe routing policies simply as probabilistic choices among all possible paths from some source to some given destination. Sensible routing policies are then introduced: they take decisions based simply on the QoS of each available path. We prove that the routing probability of a sensible policy can always be uniquely obtained. A hierarchy of m-sensible probabilistic routing policies is then introduced and we provide conditions under which an (m + 1)-sensible policy provides better QoS on the average than an m-sensible policy.
机译：感兴趣的网络服务质量（QoS）标准包括常规指标，例如吞吐量，延迟，丢失和抖动，以及基于功率利用率，可靠性和安全性的新QoS标准。在本文中，我们为自适应路由算法的表征和比较提出了一个理论框架，该自适应路由算法使用QoS作为标准来选择连接可能从源到目的地的不同路径。我们的目标不是分析QoS，而是提供可以改善QoS的路由规则。我们将QoS度量定义为与网络路径相关联的非负随机变量，该变量满足沿着每个路径的子可加性条件。我们的QoS指标不是要最小化的数量（例如，数据包丢失或延迟），而是应最大化的数量（例如，数据包丢失或延迟的倒数），其本质与实用程序功能类似。在某些路由策略下，我们将路径的QoS定义为QoS度量标准的非递减可测函数的期望值。我们讨论敏感和不敏感的QoS指标，后者取决于所使用的路由策略。我们将路由策略简单描述为从某个源到某个给定目标的所有可能路径中的概率选择。然后引入了明智的路由策略：它们仅基于每个可用路径的QoS做出决策。我们证明了明智策略的路由概率总是可以唯一获得的。然后介绍了m敏感概率路由策略的层次结构，我们提供了（m +1）敏感策略在平均条件下比m敏感策略提供更好QoS的条件。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号