QoS路由近似算法的研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户：wsf3344

【摘要】

：

In general,finding a feasible route subject to multiple additive QoS constraints is an NP-complete problem.In this paper,we first analyze the constraints and th

【作者】

：

张信明陈国良黄刘生徐云

【机构】

：

中国科技大学计算机科学技术系

【出处】

：

计算机科学

【发表日期】

：

2003年1期

【关键词】

：

QOS 路由近似算法服务质量网络资源计算机网络 QoS routing Approximate algorithm MCP RSP NPC

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

In general,finding a feasible route subject to multiple additive QoS constraints is an NP-complete problem.In this paper,we first analyze the constraints and their properties that can reflect the basic characteristics of a networkand support the fundament

其他文献

基于进化神经网络的股市预测研究

股票市场是一个受众多因素影响的动力学系统，其演化规律非常复杂。由于其对投资及管理的重要性，已提出了大量对其演化规律进行预测的方法，其中基于智能科学的人工神经网络预测方

期刊

股市预测沪市股票市场投资演化规律有效性管理进化神经网络动力学系统时序

一种求解TSP问题的单亲遗传算法

In this paper, a kind of Partheno Genetic Algorithm(PGA)based on Path Representation scheme is pro-posed for solving Traveling Salesman Problem(TSP). This algor

期刊

单亲遗传算法TSP问题PGA算法运筹学解TSP Combinatory operator Evolution cycle Partheno-ge

一个应用于短波通信的差错控制协议—动态滑动窗口协议

Dynamic sliding window is a novel ARQ protocol for half-duplex short-wave channel.This algorithm ex-tracts the virtue of Stop-and Wait and Sliding Window protoc

期刊

短波通信差错控制协议动态滑动窗口协议数据帧半双工通信ARQ协议Half-duplex Full-duplex Stop-and-wait Sl

基于最高响应比算法的WWW索引库更新方法

The problem is analyzed in refreshment of WWW search engine information database. With a view to thecharacteristic of WWW pages and effectiveness of information

期刊

WWW网页索引库最高响应比算法搜索引擎计算机网络Search engine Highest responding ratio Indexed

在移动计算环境中基于移动代理的缓存失效方案

Caching can reduce the bandwidth requirement in a mobile computing environment as well as minimize the energy consumption of mobile hosts. To affirm the validit

期刊

缓存失效移动代理移动计算环境无线网络网络通信计算机网络Cache invalidation Mobile hostMobile agentMo

理想的Web IR服务模式的研究

Web IR presents a new challenge due to the heterogeneity,the dynamic characteristic and the size of theWeb. A practical IR system that can satisfy the users&#39

期刊