共查询到19条相似文献,搜索用时 93 毫秒
1.
通过改进多信道单数据项请求的数据广播调度算法中的两层调度策略,提出了信道分配+QEM的算法;实现了用多信道广播来广播多数据项的请求;通过减少数据访问冲突和信道跳转减少了访问时间。分析证明此方法是可行和有效的。 相似文献
2.
3.
4.
随着移动网络的不断发展,移动终端设备的计算能力与日俱增,越来越多的用户倾向于通过移动网络获取信息资源,这使得实时按需数据广播面临新的挑战:(1)数据内容和规模的多样化;(2)用户请求的实时性与需求多样性使得热点数据增加,直接导致广播数据总量的剧增;(3)用户对服务质量和水平的要求越来越高.当前的研究成果主要集中在固定信道模型和算法上,一定程度上忽略了当前数据广播调度环境的变化.固定信道存在如下问题:(1)局限于特定的网络,缺乏通用性;(2)信道大小、个数不能随着网络环境的变化而自动调整,降低了广播效率.基于以上考虑,对实时按需数据广播调度的自适应信道划分和分配进行研究,提出一种自适应信道划分与分配方法OCSM (optimized channel split method),其根据数据请求特征的不同,实时自适应地调整信道个数和大小,从而提高系统敏感性、鲁棒性以及广播效率.该方法包括:(1)广播数据均衡聚类算法WASC (weight average and size clusteralgorithm),其挖掘数据特征,为信道划分提供依据;(2)数据项广播优先级评定算法R×W/SL,其实时评定数据项调度优先级;(3)信道划分与分配算法CSA (channel split algorithm).实验包括两个方面:(1)确定不同数据项大小和请求截止期分布下的信道划分策略,并分析聚类算法中聚类距离K在不同情况下的最佳取值以及最佳信道划分;(2)验证自适应信道划分与分配策略的有效性,并通过对比实验验证在不同情况下OCSM的有效性.实验结果表明:OCSM优于其他调度算法,并具有较强的自适应. 相似文献
5.
为减少数据广播中用户请求的平均访问时间、提高广播性能,提出了一种新的基于减少数据访问冲突和应用重复广播技术的广播调度算法。该算法有效减少了多信道并行广播中多数据项请求的访问冲突,对热点数据项采取重复广播技术,极大地减少了对热点数据项请求的访问时间。仿真实验结果表明,该算法有效地降低了平均访问时间,提高了数据广播性能,特别是在访问概率偏斜率较大时具有更好的性能。 相似文献
6.
针对数据广播中用户访问时间最小化的问题,提出一种变长数据项的偏斜广播调度脱机算法。该算法在数据广播的平方根规则基础上,确定每个数据项的广播频率和在信道上的平均实例间隔,以此为依据选择生成周期广播序列。实验结果表明,该算法获得的平均访问时间接近于理论最优值,平均误差率在6%左右。 相似文献
7.
8.
非对称网络环境中数据广播的启发式多盘调度算法 总被引:18,自引:0,他引:18
在以无线网络为代表的非对称网络环境中,数据广播是一种有效的数据访问方式。针对非均匀的访问概率分布,我们分析了数据广播访问时间的最优值,并提出了一种启发式多盘调度算法(HMD),该算法能够根据给定的数据项访问概率分布,自动生成广播调度。 欠的理论分析和实验结果表明,HMD算法是一种高效的数据广播调度算法,具有接近于理论最优值的性能,并且具有良好的可操作性。 相似文献
9.
针对虚拟信道调度算法的通用设计问题,设计了独占式轮转和顺序式轮转两种全同步调度算法、抢占式优先和非抢占式优先两种全异步调度算法、以及独占式混合和顺序式混合两种同步/异步混合调度算法,进一步实现了基于动态窗口的虚拟信道通用调度算法,通用算法采用双层调度模型,通过参数配置可实现8种调度策略。实践表明,通用算法既能满足同步数据固定时隙要求,又能适应异步数据动态调整要求,还能满足应急数据及时发送要求,窗口边界和信道边界可动态调整,减少了信道资源浪费,具有广泛通用性和良好适应性。 相似文献
10.
11.
12.
On‐demand broadcast is an effective data dissemination approach in mobile computing environments. Most of the recent studies on on‐demand data broadcast assume that clients request only a single‐data‐object at a time. This assumption may not be practical for the increasingly sophisticated mobile applications. In this paper, we investigate the scheduling problem of time‐critical requests for multiple data objects in on‐demand broadcast environments and observe that existing scheduling algorithms designed for single‐data‐object requests perform unsatisfactorily in this new setting. Based on our analysis, we propose new algorithms to improve the system performance. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献
13.
14.
Kai Liu Author Vitae Author Vitae 《Information Sciences》2010,180(22):4336-4352
On-demand broadcast is an effective approach to disseminating data in mobile computing environments. Substantial efforts have been devoted to improving the scheduling efficiency of on-demand broadcast. Previous studies focused mainly on the case of scheduling single-item requests in single-channel environments. However, requesting multiple dependent data items is common in many advanced applications such as electronic stock trading and traffic information enquiry services. In addition, multi-channel architectures are widely deployed in data broadcast systems. In this work, we investigate the issues arising in scheduling multi-item requests in multi-channel on-demand broadcast environments. Two problems, namely, the request starvation problem and the bandwidth utilization problem are identified in existing algorithms. To tackle the observed problems, an innovative algorithm is proposed. Results from our simulation study demonstrate the superiority of the proposed algorithm. 相似文献
15.
非对称网络环境中数据广播的带索引多盘调度算法 总被引:3,自引:0,他引:3
在以无线网络为代表的非对称网络环境中,数据广播是一种有效的数据访问方式。针对非均匀的访问概率分布,为了节约移动计算机接听数据广播的电源消耗,同时兼顾访问时间的限制,文中提出了两种带索引多盘调度算法,即复制索引算法(IMD-RI)和多路复用算法(IMD-MUX)。理论分析和实验结果表明,这两种算法通过在广播信息中加入索引信息,能够有效减少数据广播的调谐时间,同时仍保持较低的访问时间,因此更具有竞争性 相似文献
16.
战场数据分发系统需要传输不同长度的信息和数据,数据容量相差很大,采用动态优先权调度算法在系统平均延时、长短信息传输的公平性两个方面可以同时达到很好的性能。该调度算法适合于有优先级控制的广播链路。 相似文献
17.
Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation 总被引:2,自引:0,他引:2
Jianliang Xu Xueyan Tang Wang-Chien Lee 《Parallel and Distributed Systems, IEEE Transactions on》2006,17(1):3-14
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and deal with dynamic user access patterns. With the rapid growth of time-critical information services in emerging applications, there is an increasing need for the system to support timely data dissemination. This paper investigates online scheduling algorithms for time-critical on-demand data broadcast. We propose a novel scheduling algorithm called SIN-/spl alpha/ that takes the urgency and number of outstanding requests into consideration. An efficient implementation of SIN-/spl alpha/ is presented. We also analyze the theoretical bound of request drop rate when the request arrival rate rises toward infinity. Trace-driven experiments show that SIN-/spl alpha/ significantly outperforms existing algorithms over a wide range of workloads and approaches the analytical bound at high request rates. 相似文献
18.
Jun Chen Author Vitae Victor C.S. Lee Author Vitae Kai Liu Author Vitae 《Journal of Systems and Software》2010,83(8):1337-1345
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic data access patterns. Previous studies on time-critical on-demand data broadcast were conducted under the assumption that each client requests only one data item at a time. With the rapid growth of time-critical information dissemination services in emerging applications, there is an increasing need for systems to support efficient processing of real-time multi-item requests. Little work, however, has been done. In this paper, we study the behavior of six representative single-item request based scheduling algorithms in time-critical multi-item request environments. The results show that the performance of all algorithms deteriorates when dealing with multi-item requests. We observe that data popularity, which is an effective factor to save bandwidth and improve performance in scheduling single-item requests, becomes a hindrance to performance in multi-item request environments. Most multi-item requests scheduled by these algorithms suffer from a starvation problem, which is the root of performance deterioration. Based on our analysis, a novel algorithm that considers both request popularity and request timing requirement is proposed. The performance results of our simulation study show that the proposed algorithm is superior to other classical algorithms under a variety of circumstances. 相似文献
19.
Qiu FangAuthor Vitae Susan V. VrbskyMing LeiAuthor Vitae Richard BorieAuthor Vitae 《Journal of Parallel and Distributed Computing》2009
In a distributed system, broadcasting is an efficient way to dispense data in certain highly dynamic environments. While there are several well-known on-line broadcast scheduling strategies that minimize wait time, there has been little research that considers on-demand broadcasting with timing constraints. One application which could benefit from a strategy for on-demand broadcast with timing constraints is a real-time database system. Scheduling strategies are needed in real-time databases that identify which data item to broadcast next in order to minimize missed deadlines. The scheduling decisions required in a real-time broadcast system allow the system to be modeled as a Markov Decision Process (MDP). In this paper, we analyze the MDP model and determine that finding an optimal solution is a hard problem in PSPACE. We propose a scheduling approach, called Aggregated Critical Requests (ACR), which is based on the MDP formulation and present two algorithms based on this approach. ACR is designed for timely delivery of data to clients in order to maximize the reward by minimizing the deadlines missed. Results from trace-driven experiments indicate the ACR approach provides a flexible strategy that can outperform existing strategies under a variety of factors. 相似文献