共查询到20条相似文献,搜索用时 432 毫秒
1.
2.
Optical burst switching (OBS) is one of the most important switching technologies for future optical wavelength division multiplexing (WDM) networks and the Internet. The model of differentiated services has been proposed to support quality of service (QoS) in the IP‐based Internet. It is also very important to have differentiated service support in OBS networks. When the burst scheduling in an OBS network is set up appropriately, network can support differentiated services. In this paper, we proposed a new burst scheduling scheme, called differentiated scheduling with identical priority offset time (DSIPO). In DSIPO, the same priority offset time is used for all the bursts destined to the same edge node regardless of their priorities. Differentiated services in terms of burst loss probability are achieved by processing the control packets of higher priority class bursts, thus reserving resources for their data bursts, more promptly upon their arrival than those of lower priority class bursts. Each intermediate (core) node can adjust the burst loss probabilities of various burst classes by choosing its own differentiated processing delay value for each priority class or its own differentiated processing delay difference value between any pair of adjacent priority classes. We model and analyse DSIPO in terms of the burst loss probability for each priority class with simulation validation. The performance of DISPO is evaluated by simulation. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
3.
4.
Optical Burst Switching (OBS) has been proposed as a promising switching technology for the next generation of optical transport networks. In this paper, we address the issue of how to provide proportional differentiated services in OBS networks. Firstly, a Dynamic Wavelength Selection (DWS) scheme is introduced to provide proportional differentiated services in bufferless OBS networks by dynamically assigning more and longer periods of wavelengths to high priority classes. This scheme can also utilize wavelengths efficiently because the wavelengths are shared among different classes. Next, a Delayed Burst Assignment (DBA) scheme is introduced, by which bursts of the high priority class are given a higher probability for reserving wavelengths by scheduling the bursts of the low priority class with a delay to provide quality of service (QoS) in OBS networks. The integration of these two schemes provides proportional differentiated services and improves the burst loss performance by giving the burst head packet (BHP) two opportunities of scheduling its data burst (DB). 相似文献
5.
光突发交换网络基于优先级与突发包分割的光缓存方法 总被引:2,自引:1,他引:1
为了保证光突发交换(OBS)网络中不同优先级业务的服务质量(Qos)和有效地降低突发包的丢失率,提出了一种基于优先级与突发包分割的光缓存方法.该方法通过在输出数据信道上设置光纤延迟线组来缓存被分割的冲突突发包.当冲突发生时,基于突发包的优先级进行"竞争突发包头部分割或者原突发包尾部分割,,处理;无冲突部分进行交换或者直... 相似文献
6.
Saravut Charcranoon Tarek S. El-Bawab Jong-Dug Shin Hakki C. Cankaya 《Photonic Network Communications》2006,11(1):99-110
We propose a new burst scheduling mechanism for Optical Burst-Switched (OBS) networks. The new approach is made possible by
gathering data bursts into groups and performing the scheduling decision for each group collectively. In OBS group-scheduling,
bursts will not be considered for scheduling until a pre-defined time period elapses, during which the group of burst header
packets would be gathered. By transforming a set of data bursts into a set of corresponding time intervals, the problem of
scheduling these bursts is transformed into a combinatorial optimization problem. Graph algorithms are applied to obtain the
maximum number of non-overlapping bursts. The proposed OBS group-scheduling scheme is shown to improve the performance of
OBS networks over existing scheduling schemes in terms of burst loss probability and channel utilization. With an extension
through a sequential optimization, using a Branch-and-Bound technique, the proposed scheme can support multiple classes of
service. It is shown that the new scheduling approach has several desired characteristics including fairness and service differentiability
among classes in terms of burst loss probability and channel utilization. 相似文献
7.
Optimal Burst Scheduling in Optical Burst Switched Networks 总被引:2,自引:0,他引:2
Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over dense wavelength division multiplexing links. In order to make OBS a viable solution, the burst-scheduling algorithms need to be able to utilize the available wavelengths efficiently, while being able to operate fast enough to keep up with the burst incoming rate. For example, for a 16-port OBS router with 64 wavelengths per link, each operating at 10 Gb/s, we need to process one burst request every 78 ns in order to support an average burst length of 100 kB. When implemented in hardware, the well-known horizon scheduler has O(1) runtime for a practical number of wavelengths. Unfortunately, horizon scheduling cannot utilize the voids created by previously scheduled bursts, resulting in low bandwidth utilization. To date, minimum starting void is the fastest scheduling algorithm that can schedule wavelengths efficiently. However, while its complexity is O(log m), it requires 10 log m memory accesses to schedule a single burst. This means that it can take up to several microseconds for each burst request, which is still too slow to make it a practical solution for OBS deployment. In this paper, we propose an optimal burst scheduler using constant time burst resequencing (CTBR), which has O(1) runtime. The proposed CTBR scheduler is able to produce optimal burst schedules while having processing speed comparable to the horizon scheduler. The algorithm is well suited to high- performance hardware implementation. 相似文献
8.
A Novel Segmentation and Feedback Model for Resolving Contention in Optical Burst Switching 总被引:2,自引:0,他引:2
A novel segmentation and feedback model (SFM) applied to resolve contention is proposed. Simulation and performance analyses show that the SFM effectively avoids contentions in optical burst switching (OBS). The long delay time of deflection routing and the immature technology of wavelength converters and optical buffers are not deployed in the SFM. The SFM does not only realize fast switching but also allows preemption by higher priority bursts. 相似文献
9.
OBS网络中基于优先级的先分割后缓存冲突解决方法 总被引:4,自引:2,他引:2
为了有效地降低突发包的丢失率和保证OBS网络中不同优先级业务的服务质量,提出了一种基于优先级的先分割后缓存冲突解决方法。该方法通过在多波长信道系统的输出数据信道上设置光纤延迟线组来缓存被分割的冲突突发包。当冲突发生时,首先基于突发包的优先级和处理完毕时间进行"竞争突发包头部分割或者原突发包尾部分割"处理;无冲突部分进行交换或者直接在事先预留的输出数据信道上处理,冲突部分的分割突发包进行光缓存。仿真结果表明,多波长信道系统中,高优先级突发包的丢失率低于低优先级突发包的丢失率。同时该方法在一定程度上可以有效地减少端到端的传输时延和整个网络的丢包率,从而提高整个OBS网络的性能。 相似文献
10.
OBS网络中一种基于突发包优先级分割的可控重传方案 总被引:2,自引:2,他引:0
在光突发交换(OBS)网络中,突发包会由于竞争OBS核心节点输出端口的有限波长资源而发生冲突。突发包重传能够在一定程度上减少由于突发包在核心节点冲突而导致的数据损失,但重传次数的增加可能会加重网络负荷,反而增加数据丢失率。并且,在多业务存在的OBS网络中,重传方案需要能够实现区分服务以保证网络的服务质量(QoS)。据此,本文提出一种基于突发包优先级分割的可控重传方案,在实施优先级分割的同时,根据网络负荷赋予每次重传不同的概率,并对重传次数加以控制。最后,仿真分析了路径阻塞率和不同优先级业务的字节丢失率(ByLP,byte loss probability)性能。 相似文献
11.
Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over dense wavelength division multiplexing links. Although several quality-of-service (QoS) schemes have been proposed for OBS networks, how to provide QoS at the high speed required by the OBS network is still an open question. In this paper, we propose a novel O(1) runtime contour-based priority algorithm that provides complete priority isolation among different priorities. This is the first practical O(1) runtime priority algorithm proposed for OBS, and it is well suited to high-speed hardware implementation. 相似文献
12.
Among the various issues lying in optical burst switching (OBS) networks, burstification, i.e., assembling multiple IP packets
into bursts, is an important one. Between the two important aspects related to burst assembly, the burst assembly algorithm
aspect has been extensively studied in the literature. However, as far as we know, there is no research about the burstification
queue management (BQM) aspect, which refers to how many burstification queues (BQ) we should set at each OBS edge node and
how to manage these BQs. Suppose there are G destinations (egress edge nodes) and the OBS network provides S different quality of service (QoS) classes. Traditionally, it is simply regarded that each ingress edge node needs G· S queues to sort incoming packets, one for each possible destination and QoS class. For simplicity, we call this policy the
static dedicate BQM (SDB) policy. The SDB policy, though simple, lacks scalability since we have to add S BQs at each OBS
edge node if an extra OBS edge node is added to the OBS network. To solve this problem, we propose in this paper two BQM policies:
quasi-static BQM (QSB) policy and dynamic BQM (DB) policy. For the QSB policy, we derive the packet loss probability due to
lacking BQs based on a Markov chain, from which we can work out the employed number of BQs for a given packet loss probability.
Based on these results, the scalability of the QSB policy is also studied. With the DB policy, we not only can dynamically
assign BQs for incoming packets, but also can dynamically allocate buffer capacity for each BQ by using a least-mean-square
(LMS)-based linear prediction filter. The performance of the DB policy is investigated by analysis and extensive simulations.
We also compared the performance of the QSB policy and the DB policy. Results from analysis and simulation demonstrate that
the DB policy is the best. 相似文献
13.
《Lightwave Technology, Journal of》2009,27(24):5563-5570
14.
光突发交换网络中支持QoS的一种竞争处理机制 总被引:3,自引:0,他引:3
分段丢弃是最近提出的一种资源竞争解决方法.该文对尾部丢弃竞争处理方法中存在的弊端进行了分析.提出了改进的头部丢弃处理方法,该方法是当竞争重叠部分长度小于整个后到的竞争突发数据的长度时就丢弃后到突发数据的头部,否则就丢弃整个后到突发数据.为了更好地支持区分服务和尽可能地减少错序,该文还提出了基于优先级的混合封装机制.仿真结果证明基于优先级的混合封装机制和改进的头部丢弃方法联合使用时,对降低分组丢失率及支持区分服务等性能效果很明显. 相似文献
15.
《Lightwave Technology, Journal of》2009,27(16):3370-3380
16.
为了降低光突发交换网络中突发包的丢失率、降低网络路径的阻塞率、减小突发包冲突的概率,提出了考虑优先级的突发包碎片可控合并重传算法。当网络中数据通信发生冲突时,该算法能根据优先级进行突发包的分片,核心节点将这一信息反馈给边缘节点,边缘节点根据突发碎片的优先级以一定的概率重传被丢弃的突发包分片;同时,针对由于多次重传导致的突发包碎片过多的问题,该算法还按照突发包碎片的优先级顺序进行碎片重组,大大降低了网络的阻塞率。结果表明,相比以往的冲突解决算法,此算法在网络业务繁忙时的数据丢比特率和网络阻塞率方面的改善作用有比较明显的优势。这一结果对光突发交换网络的网络的性能改善方面是有帮助的。 相似文献
17.
Sheng Huang Keping Long Xiaolong Yang Qianbin Chen Yun Li 《Photonic Network Communications》2009,18(1):49-54
Optical burst switching (OBS) is a promising switching paradigm for building the next generation optical internet. The proportional
differentiation model is very convenient for network operators to quantitatively adjust the quality differentiation among
service classes. To provide proportional differentiated services for OBS networks, a proportional differentiation scheme based
on batch scheduling is proposed in this article. The scheme adopts the batch scheduling idea to reserve data channel resources
for a batch of data bursts. It helps to decrease burst dropping probability. When some data bursts are unsuccessfully scheduled,
a preemption method is used to keep a proportional burst dropping probability among service classes according to the expected
burst dropping probability equations given by the proportional differentiation model. The scheme has low computational complexity.
Simulation results show that the scheme can provide proportional differentiated services and efficiently decrease the burst
dropping probability.
相似文献
Keping LongEmail: |
18.
In transport control protocol (TCP) over optical burst switching (OBS) networks, TCP window size and OBS parameters, including assembly period and burst dropping probability, will impact the network performance. In this paper, a parameter window data dropping probability(WDDP), is defined to analyze the impact of the assembly and the burst loss on the network performance in terms of the round trip time and the throughput. To reduce the WDDP without introducing the extra assembly delay penalty, we propose a novel TCP window based flow-oriented assembly algorithm dynamic assembly period (DAP). In the traditional OBS assembly algorithms, the packets with the same destination and class of service (CoS) are assembled into the same burst, i.e., the packets from different sources will be assembled into one burst. In that case, one burst loss will influence multiple TCP sources. In DAP, the packets from one TCP connection are assembled into bursts, which can avoid the above situation. Through comparing the two consecutive burst lengths, DAP can track the variation of TCP window dynamically and update the assembly period for the next assembly. In addition, the ingress node architecture for the flow-oriented assembly is designed. The performance of DAP is evaluated and compared with that of fixed assembly period (FAP) over a single TCP connection and multiple TCP connections. The results show that DAP performs better than FAP at almost the whole range of burst dropping probability. 相似文献
19.
一种基于门限的光突发交换受限偏射路由算法 总被引:6,自引:3,他引:6
提出了一种基于突发丢失门限的条件偏射路由算法(LDFD),该算法采用丢弃少量偏射的高优先级突发来保证偏射路由上较低优先级非偏射突发的服务质量(QoS)。当偏射的高优先级突发到达核心节点而该节点没有空闲数据信道时,就启用定义的偏射条件检测函数来判断是丢弃该突发还是允许其抢占非偏射的低优先级突发的资源,从而减少偏射突发与偏射路由上原有突发的竞争。仿真表明,该算法可以很好地控制偏射突发对偏射路由上正常流量的影响,并有效地提高整个网络的突发丢失性能。 相似文献
20.
A fundamental issue in optical burst switching (OBS) networks is to solve the burst contention for the core node. In this
paper, a novel priority-based contention solution strategy for OBS networks is proposed. When the contention occurs, the burst
priority is considered firstly, and then the burst segmentation method is used for the low priority bursts in this strategy.
Ensuring the integrity of high priority bursts, part of the segmented bursts can be transmitted to the destination node via
combining wavelength conversion and optical buffer method. Simulation results show that the proposed scheme not only ensures
the integrity of high priority bursts, but also reduces the packet loss rate of the low priority bursts maximally, so that
it can support good quality of service (QoS) for the network. 相似文献