首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
输入排队结构交换机分组调度研究   总被引:13,自引:1,他引:12  
熊庆旭 《通信学报》2005,26(6):118-129
以决定分组调度算法的交换结构为基础,从协调,减少和隔离输入排队交换结构中输入输出竞争裁决冲突的角度,分别讨论了VOQ,CIOQ,CICQ结构中的分组调度问题,并以当前最新的调度算法为例加以说明,进行了定性分析和定量对比,指出了具体有待研究的问题。随后讨论了最近才开始研究的光电混合结构中的分组调度问题。最后从交换结构和算法两个方面探讨了今后的研究方向和发展趋势。  相似文献   

2.
分组网络中包调度算法研究   总被引:1,自引:0,他引:1  
下一代因特网要支持QoS(quality of service)实现,而包调度又是QoS实现的关键技术之一。文中对现有的包调度算法进行了分类,分析和比较了各类算法的技术特点与性能优劣,讨论了包调度算法研究今后的发展方向。  相似文献   

3.
基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性,从而能够满足QOS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论,这也是进行QOS控制研究的基础。  相似文献   

4.
GPRS中分组调度算法   总被引:1,自引:1,他引:0  
主要讨论通用无线分组业务(GPRS)调度算法。首先介绍了一些常用分组调度算法,给出了GPRS中服务质量(QoS)定义和GPRS中选择分组调度算法原则,并根据对GPRS特性和三种算法性能的分析与比较,提出了一种新的基于延迟约束分组调度算法。通过仿真发现,新算法可在满足延迟要求基础上以较小复杂度获得比其余算法更高的资源利用率。  相似文献   

5.
HSDPA系统中分组调度算法研究   总被引:2,自引:0,他引:2  
无线分组调度是保证无线传输业务服务质量的一个重要方面。本文研究了高速下行链路分组接入(HSDPA) 系统中适用的分组调度技术。讨论了Round Robin、Max C/I和Proportional Fairness三种调度算法,并通过计算机仿真,对其性能进行了分析、比较。结果表明,Proportional Fairness是一种适合于HSDPA系统的分组调度算法。  相似文献   

6.
HSDPA中的分组调度算法   总被引:3,自引:0,他引:3  
付军峰 《世界电信》2006,19(4):47-50
HSDPA系统采用了AMC、HARQ、快速调度等技术以支持有效的数据业务,因此对传统的调度算法提出了新的挑战,分组调度成为影响系统性能的一个重要因素.介绍了两种针对HSDPA系统的调度算法:自适应正比公平算法(APF)和M-LWDF算法,并简单分析了它们的性能.  相似文献   

7.
无线分组调度算法是无线mesh网络中QoS技术的关键。TIMELY无线网络分组调度算法模型中,信道的状态被简单定义为好与坏两个状态。文章针对无线mesh网络中信道状态时变的特点,主要研究无差错服务和信道估计部分,将信道状态量化为若干阶进行讨论,改善无线分组调度算法的公平性。通过分类调度和8状态马尔可夫链(Markov Chain)信道状态转换,可以有效提高系统吞吐量、降低平均分组时延。  相似文献   

8.
王艳清  李乐民 《信息技术》2006,30(12):107-110
HSUPA(High Speed Uplink Packet Access)是继HSDPA(High Speed Downlink Packet Access)后,WCDMA(Wideband Code Division Multiple Access)标准的又一次重要演进。阐述了HSUPA采用的三种主要技术之一的基于Node B(基站)的快速调度,讨论了HSUPA可以采用的几种分组调度算法,并对几种算法作了简要比较。  相似文献   

9.
研究基于矩阵分解的光交换机分组调度算法。首先讨论了一种将双随机矩阵快速分解为置换矩阵的算法,随后提出了依据其队长在线调度置换矩阵的p-LQF算法。仿真显示p-LQF的平均分组时延接近甚至低于LQF,在业务强度较大时远低于i-LQF。证明了p-LQF对于符合强大数定理的任何可接入业务是稳定的。然后讨论了p-LQF算法对分组动态到达的适应性。最后说明了p-LQF对矩阵进行有限量化以降低算法复杂度时依然能保持系统稳定。  相似文献   

10.
3GPP从R6版本开始,开展了对HSUPA的研究和标准制定工作.基于Node B的调度算法是HSUPA中三大技术之一,对它的研究能有效地改善HSUPA的系统性能,使系统的上行资源得到更充分的利用.3GPP并未规定HSUPA使用的调度算法,尝试最优的调度算法就成为各厂商努力的方向.简述了几种HSUPA中基于Node B的调度算法,并介绍了几种在这些调度算法基础上的改进算法.  相似文献   

11.
张辉  陈明 《通信技术》2002,(11):62-64
讨论了高速下行链路分组接入(HSDPA)系统中适合采用的分组调度方法。依据HSD-PA系统的特点,讨论了MaxC/I、RoundRobin和Max/Min三种调度方法,并通过计算机仿真,对其性能进行了分析、比较。结果表明,Max/Min调度是一种适合于HSDPA系统的调度方法。  相似文献   

12.
无线网络中的分组调度算法   总被引:8,自引:1,他引:7  
宋舰  李乐民 《通信学报》2003,24(3):42-48
探讨了将有线网络的分组调度算法引入无线网络需要改进的事项,分析了公平排队算法,建立了一个基本的无线分组调度模型,并综述了一些目前存在的无线分组调度算法。  相似文献   

13.
ABSTRACT

In recent years, Wireless Sensor Networks (WSNs) are widely placed in real-time monitoring systems like environmental, structural, patient monitoring, etc. The major criterion for WSN includes energy efficiency and network lifetime. Scheduling is used as a large number of data packets focus on the same queue at the same time. Only limited data scheduling schemes have been implemented in WSN to enhance the performance. The existing First Come First Serve (FCFS) and Dynamic Multilevel Priority (DMP) have some technical challenges like delay, packet drop and high energy consumption due to starvation and deadlock. In this paper, we proposed a new algorithm to optimise and rank the incoming data packets based on multi-attributes decision-making methodology named as Packet Rank Based Data Scheduling (PRBDS), the algorithm selects packet priority, deadline, and size as the metrics to rank the incoming data packets. A simulation result shows when compared with existing scheduling, PRBDS not only provides less energy consumption, also significantly reduces the packet drop and increases the lifetime. Thus, the proposed algorithm is most suitable for real-time monitoring system since it combines data ranking method with scheduling algorithm to create accurate and reliable results to evaluate the incoming data packets.  相似文献   

14.
分组调度是HSDPA的核心技术之一,对网络性能有重要影响。在HSDPA分组调度功能和实现的基础上,重点分析对比3种典型分组调度算法原理及其对系统的影响,并通过实际测试验证,明确了不同调度算法对小区吞吐率的影响。结论:MAXCI算法下能够得到最大的系统吞吐量,公平性最差;RR算法公平性最好,系统资源利用率最低,吞吐率最小;EPF算法既考虑了用户的公平性,也能从一定程度上保证比较高的系统吞吐量,是一种实用的调度方法。  相似文献   

15.
吴斌  李国民  党丽莉 《通信技术》2007,40(11):196-198
介绍了现有分组调度算法的发展概况,主要探讨并分析了常见的几种无线分组调度算法的适用性及其存在的问题,并且对分组调度算法进行了仿真和分析.最后指出了分组调度算法的发展方向.  相似文献   

16.
主要讨论弹性分组环网中的公平性算法,对现有的公平性算法进行了分类和比较研究,分析了其性能指标和技术特点,最后结合相关的研究工作讨论了未来的发展趋势.  相似文献   

17.
We address the problem of congestion resolution in optical packet switching (OPS). We consider a fairly generic all-optical packet switch architecture with a feedback optical buffer constituted of fiber delay lines (FDL). Two alternatives of switching granularity are addressed for a switch operating in a slotted transfer mode: switching at the slot level (i.e., fixed length packets of a single slot) or at the burst level (variable length packets that are integer multiples of the slot length). For both cases, we show that in spite of the limited queuing resources, acceptable performance in terms of packet loss can be achieved for reasonable hardware resources with an appropriate design of the time/wavelength scheduling algorithms. Depending on the switching units (slots or bursts), an adapted scheduling algorithm needs to be deployed to exploit the bandwidth and buffer resources most efficiently.  相似文献   

18.
马争  巢剑 《电子学报》2003,31(10):1555-1557
本文针对不同的分组公平类调度算法(PFQ,Packet Fair Queuing),对它们在端到端的时延、时延抖动、公平性等服务质量(QoS)方面作了比较,并给出两种可以减少时标比较次数的方法,以简化它们在硬件上实现的复杂度.  相似文献   

19.
This paper summarizes the state of the real-time field in the areas of scheduling and operating system kernels. Given the vast amount of work that has been done by both the operations research and computer science communities in the scheduling area, we discuss four paradigms underlying the scheduling approaches and present several exemplars of each. The four paradigms are: static table-driven scheduling, static priority preemptive scheduling, dynamic planning-based scheduling, and dynamic best effort scheduling. In the operating system context, we argue that most of the proprietary commercial kernels as well as real-time extensions to time-sharing operating system kernels do not fit the needs of predictable realtime systems. We discuss several research kernels that are currently being built to explicitly meet the needs of real-time applications  相似文献   

20.
In this paper, we address the problem of transmission scheduling and buffer management at a switch in a high-speed packet-switched network. Future computer networks are expected to carry bursty real-time multimedia traffic with specific time-delay requirements. We propose a technique to schedule competing packets at a switch in a packet-switched network with two objectives—(i) maximizing the number of packets that would reach their destination before their deadline has been reached (ii) minimizing the number of packets dropped in transit in the network. The method is broadly based on the popular least-laxity heuristic in real-time process scheduling and is combined with buffer management at the switch.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号