由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - A problem of QoS flow set-up
相关主题
有熟悉IP QoS的兄弟?请教一个小问题,How to stay focused in research?
CS害了CSHeuristic for 8 puzzle
问一下,入边/出边英文怎么说关于feature selection
which areas of multi-agent are hot?shortest path algorithm(dijkstra)的变形
请教minimum set cover Problem求paper
请教一个概率问题 (转载)关于algorithm package的 caption 编号方式
一个问题:关于SAT向学cs的同学请教一个问题
请教一个聚类的问题关于min-max fairness
相关话题的讨论汇总
话题: edge话题: each话题: qos话题: routers话题: tree
进入CS版参与讨论
1 (共1页)
p*****h
发帖数: 3
1
I am reviewing a paper.
The paper said:
Given an autonomous system including edge routers and core routers.
Each edge router knows the network topology and link state by OSPF protocol.
Now for each egress edge router a sink tree needs to be found, where
each leaf is an ingress edge router and each link in the tree satisfies
some conditions, such as bandwidth and delay constraints.
It can be proved the problem is NP-complete.
Then in reality some heuristic algorithms can be used to find such a
tr
e***T
发帖数: 107
2
if you are not familiar with the area, why accept the task of reviewing
this paper?
The idea is to distribute the network status info to the edge routers
so that edge routers can make the admission control decision right at
the edge. But the point is whether the benefit of this algorithm can
overweigh the overhead of distributing the status of network. This
really depends on the framework of the proposal and how efficient the
sink tree algorithm is. As they claimed, it's a NP-complete, so how
ab

【在 p*****h 的大作中提到】
: I am reviewing a paper.
: The paper said:
: Given an autonomous system including edge routers and core routers.
: Each edge router knows the network topology and link state by OSPF protocol.
: Now for each egress edge router a sink tree needs to be found, where
: each leaf is an ingress edge router and each link in the tree satisfies
: some conditions, such as bandwidth and delay constraints.
: It can be proved the problem is NP-complete.
: Then in reality some heuristic algorithms can be used to find such a
: tr

p*****h
发帖数: 3
3
Thank you very much for your great comments!
The paper is dicussing the QoS flow setup in DiffServ architecture.
They argue that the conventional DiffServ schemes assume a centralized
Bandwidth Broker (BB), which is in charge of admission control and
resource allocation, and the centralized BB could be a bottleneck
under the burst of QoS flow setup activities. So they proposed the
distributed approach, where a sink tree is constructed for each egress
edge router and resource is pre-allocated alo
e***T
发帖数: 107
4
If you plan to stay in academia, paper review is inevitable.
If maintaining the sink-tree is efficient, (I don't know how exactly
they can analyze that quantitively, i can only assume they should include
some analysis, either mathematically or experimentally) This does avoid the
centralized BB issue and it should be feasbile.
Again, many research nowadays in research don't really care if it's easy to
implemented. Right now, the situation is no widely-accepted solution yet.
DiffServ seems a bette

【在 p*****h 的大作中提到】
: Thank you very much for your great comments!
: The paper is dicussing the QoS flow setup in DiffServ architecture.
: They argue that the conventional DiffServ schemes assume a centralized
: Bandwidth Broker (BB), which is in charge of admission control and
: resource allocation, and the centralized BB could be a bottleneck
: under the burst of QoS flow setup activities. So they proposed the
: distributed approach, where a sink tree is constructed for each egress
: edge router and resource is pre-allocated alo

1 (共1页)
进入CS版参与讨论
相关主题
关于min-max fairness请教minimum set cover Problem
关于server selection problem请教一个概率问题 (转载)
Re: 计算机专业编程到底强在哪里?一个问题:关于SAT
关于计算机专业换专业。 (转载)请教一个聚类的问题
有熟悉IP QoS的兄弟?请教一个小问题,How to stay focused in research?
CS害了CSHeuristic for 8 puzzle
问一下,入边/出边英文怎么说关于feature selection
which areas of multi-agent are hot?shortest path algorithm(dijkstra)的变形
相关话题的讨论汇总
话题: edge话题: each话题: qos话题: routers话题: tree