输入队列交换机的一种随机调度算法

来源 :东南大学学报：英文版 | 被引量 : 0次 | 上传用户：WANGBING0425

【摘要】

：

对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的

【作者】

：

吴俊罗军舟

【机构】

：

东南大学计算机科学与工程系

【出处】

：

东南大学学报：英文版

【发表日期】

：

2005年1期

【关键词】

：

交换机输入队列随机算法 switches input-queued randomized algorithm

【基金项目】

：

国家重点基础研究发展计划(973计划)，the Foundation of Excellent Doctoral Dissertation of Southeast University

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美.

其他文献

跨组织动态协作业务流程组合建模与验证

为了实现随需应变、动态组合的跨组织协作业务流程模型,将pi-演算理论引入业务流程建模与验证中,应用pi-演算理论建立了多角色、多维度、多集成性的业务流程跨组织协同的模型

期刊

跨组织协作PI-演算业务流程建模模型验证inter-organizational collaboration pi-calculus busines

基于蒙特卡罗模拟的不同聚合温度下的丙烯聚合动力学研究

在不考虑其他杂质参与聚合反应的情况下，并基于已有对丙烯聚合反应过程的普适化认识，提出了一个普适的丙烯聚合反应机理（基元反应）．在已有的丙烯聚合反应机理基础上，为了证实该聚合

期刊

蒙特卡罗模拟丙烯聚合动力学聚合温度Monte Carlo simulation propylene polymerization kinetics

矿渣石粉在戈兰滩水电站碾压混凝土中的应用

文章分析了矿渣微粉对水泥胶砂性能的影响和作为掺合料的矿渣石粉的品质，叙述矿渣石粉在戈兰滩水电站碾压混凝土施工中实际应用。

期刊

矿渣石粉活性玻璃体结构火山灰效应微集料效应

Foreign exchange risk management by Indian IT companies:an empirical analysis

The increased volatility in the foreign exchange market in recent years has increased the foreign exchange risk faced by companies worldwide. This phenomenon ho

期刊

支持语义web模糊本体的描述逻辑

为实现语义web上包含复杂模糊知识的模糊本体的表示和推理，提出了一种描述逻辑的模糊扩展——支持比较表达式的模糊描述逻辑（FCDLs）．给出FCDLs语法和语义的形式化定义，并规定FCDLs

期刊

语义WEB本体描述逻辑模糊semantic web ontology description logics fuzzy

浅析建筑照明设计的风格

通过对照明设计与其他设计门类相比的特性进行分析,总结照明设计风格的特点,并从三个角度归纳出照明设计的设计作品风格。

期刊

设计风格照明设计特性设计作品风格

输入队列交换机的一种随机调度算法

其他学术论文