检索结果-南通市图书馆

Journal of Zhejiang University-Science A(Applied Physics & Engineering) 2006年第Z1期7卷 151-158页

作者： POLLIN Sofie LENOIR Gregory LAFRUIT Gauthier DEJONGHE Antoine CATTHOOR Francky Interuniversity Microelectronics Center Kapeldreef 75 Leuven 3001Belgium Department of Electrical EngineeringK.U.LeuvenESAT/INSYSBelgium Interdisciplinary Institute for Broadband TechnologyGent-Ledeberg B-9050 Belgium Interuniversity Microelectronics Center Kapeldreef 75 Leuven 3001Belgium Interdisciplinary Institute for Broadband TechnologyGent-Ledeberg B-9050Belgium Interuniversity Microelectronics Center Kapeldreef 75 Leuven 3001Belgium Interuniversity Microelectronics Center Kapeldreef 75 Leuven 3001Belgium Department of Electrical EngineeringK.U.LeuvenESAT/INSYSBelgium

This paper introduces a video application-aware cross-layer framework for joint performance-energy optimization,considering the scenario of multiple users upstreaming real-time Motion JPEG2000 video streams to the access point of a WiFi wireless local area network and extends the PHY-MAC run-time cross-layer scheduling strategy that we introduced in (Mangharam et al., 2005; Pollin et al., 2005) to also consider congested network situations where video packets have to be dropped. We show that an optimal solution at PHY-MAC level can be highly suboptimal at application level, and then show that making the cross-layer framework application-aware through a prioritized dropping policy capitalizing on the inherent scalability of Motion JPEG2000 video streams leads to drastic average video quality improvements and inter-user quality variation reductions of as much as 10 dB PSNR, without affecting the overall energy consumption requirements.

关键词： Performance-energy optimization, Application-aware scheduling, Motion JPEG2000, WLAN multi-user transmission

Rate-distortion optimized frame dropping and scheduling for multi-user conversational and streaming video

在线全文

学校读者我要写书评

暂无评论

Journal of Zhejiang University-Science A(Applied Physics & Engineering) 2006年第5期7卷 864-872页

作者： CHAKARESKI Jacob STEINBACH Eckehard Ecole Polytechnique Federale de Lausanne Signal Processing Institute LTS4 Lausanne CH-1015 Switzerland Media Technology Group Institute of Communication Networks Munich University of Technology Munich D-80333 Germany

We propose a Rate-Distortion (RD) optimized strategy for frame-dropping and scheduling of multi-user conversa- tional and streaming videos. We consider a scenario where conversational and streaming videos share the forwarding resources at a network node. Two buffers are setup on the node to temporarily store the packets for these two types of video applications. For streaming video, a big buffer is used as the associated delay constraint of the application is moderate and a very small buffer is used for conversational video to ensure that the forwarding delay of every packet is limited. A scheduler is located behind these two buffers that dynamically assigns transmission slots on the outgoing link to the two buffers. Rate-distortion side information is used to perform RD-optimized frame dropping in case of node overload. Sharing the data rate on the outgoing link between the con- versational and the streaming videos is done either based on the fullness of the two associated buffers or on the mean incoming rates of the respective videos. Simulation results showed that our proposed RD-optimized frame dropping and scheduling ap- proach provides significant improvements in performance over the popular priority-based random dropping (PRD) technique.

关键词： Rate-distortion optimization, Video frame dropping, Conversational video, Streaming video, Distortion matrix, Hinttracks, scheduling, Resource assignment

A Beam Search-based Algorithm for Flexible Manufacturing System scheduling

在线全文

学校读者我要写书评

暂无评论

Journal of Donghua University(English Edition) 2002年第3期19卷 13-18页

作者：周炳海周晓军蔡建国冯坤 School of Mechanical Engineering Shanghai Jiaotong University Shanghai 200030

A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated guided vehicle (AGV) as the primary resources. It utilizes system constraints and related manufacturing and processing information to generate machines and AGV schedules. The generated schedules can be an entire scheduling horizon as well as various lengths of scheduling periods. The proposed algorithm is also compared with other well-known dispatching rules-based FMS scheduling. The results indicate that the beam search algorithm is a simple, valid and promising algorithm that deserves further research in FMS scheduling field.

关键词： flexible manufacturing system, scheduling, beam search, algorithm.

A TQCS-based scheduling Approach for Manufacturing Grid

在线全文

学校读者我要写书评

暂无评论

Journal of Donghua University(English Edition) 2004年第6期21卷 43-48页

作者：刘丽兰俞涛曹红武施战备 CIMS & Robot Center of Shanghai University Shanghai 200072

With Open Grid Service Architecture (OGSA) as system framework, and Globus Toolkit3.0 (GT3) as developing tools, Manufacturing Grid (MG) is proposed in this research to realize resource sharing and collaborative working among manufacturing resources, and task scheduling is one of the most critical components in this system. Nevertheless, the Globus Resource Allocation Manager (GRAM) does not provide scheduling system by default, and traditional performance-guided or economy-guided schedulers cannot satisfy our needs in MG. So, in this paper, a TQCS (Time, Quality, Cost, Service)-based scheduling approach is presented and the corresponding scheduler (Manufacturing Grid Task Scheduler, MGTS) is implemented with the functions of Global Process Planning (GPP) analyzing, resource discovery, resource selection, AHP (Analytic Hierarchy Process)-based resource mapping, and fault-tolerant handling. Furthermore, the application architecture is depicted at the end of the paper to illustrate the utilization of our scheduler.

关键词： Open Grid Service Architecture (OGSA), Manufacturing Grid, Task scheduling, Global Process Planning, Analytic Hierarchy Process (AHP)

云虚拟机资源负载均衡的任务调度研究（英文）

在线全文

学校读者我要写书评

暂无评论

机床与液压 2015年第18期43卷 64-69页

作者：张勇军熊庆国李文翔武汉科技大学信息科学与工程学院武汉430081 武汉科技大学冶金自动化与检测技术教育部工程研究中心武汉430081 武汉科技大学冶金工业过程系统科学湖北省重点实验室武汉430081

针对云计算中现有任务调度模型为追求最短完成时间,而没有从物理资源的负载均衡角度考虑,提出了基于任务预先分类的调度策略(PCSS)。该策略通过综合考虑任务的最少执行时间和截止时间来设置优先级,根据优先级别将任务批量分配给合适的...

针对云计算中现有任务调度模型为追求最短完成时间,而没有从物理资源的负载均衡角度考虑,提出了基于任务预先分类的调度策略(PCSS)。该策略通过综合考虑任务的最少执行时间和截止时间来设置优先级,根据优先级别将任务批量分配给合适的物理机,实现了任务的最短完成时间和物理机的负载均衡。最后通过Cloudsim仿真实验分析和比较,该策略能很好地执行用户任务并体现出良好的负载均衡。

关键词： Cloud computing, Task scheduling, Virtual machine, Priority queue, Load balancing