检索结果-内蒙古大学图书馆

International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES)

作者： Chun-Yan Liu Cheng-Ming Zou Pei Wu Department of Information Engineering Wuhan university of technology Wuhan China School of Computer Science and Technology Wuhan University of Technology Wuhan China

ISBN: (纸本)9781479941681

An efficient approach to task scheduling algorithm remains a long-standing challenge in cloud computing. In spite of the various scheduling algorithms proposed for cloud environment, those are mostly improvements based on one algorithm. And it's easy to overlook limitations of the algorithm itself. Aiming at characteristics of task scheduling in cloud environment, this paper proposes a task scheduling algorithm based on genetic-ant colony algorithm. We take the advantage of strong positive feedback of ant colony optimization (ACO) on convergence rate of the algorithm into account. But the choice of the initial pheromone has a crucial impact on the convergence rate. The algorithm makes use of the global search ability of genetic algorithm to solve the optimal solution quickly, and then converts it into the initial pheromone of ACO. The simulation experiments show that under the same conditions, this algorithm overweighs genetic algorithm and ACO, even has efficiency advantage in large-scale environments. It is an efficient task scheduling algorithm in the cloud computing environment.

关键词： Genetic algorithms Cloud computing scheduling Algorithm design and analysis scheduling algorithms Biological cells

来源：评论

学校读者我要写书评

暂无评论

Runtime hardware/software task transition scheduling for data-adaptable embedded systems

Runtime hardware/software task transition scheduling for dat...

引用

IEEE International Conference on Field-Programmable Technology (FPT)

作者： Nathan Sandoval Casey Mackin Sean Whitsitt Roman Lysecky Jonathan Sprinkle Department of Electrical and Computer Engineering University of Arizona Tucson AZ

Data-adaptable reconfigurable embedded systems enable a flexible runtime implementation in which a system can transition the execution of tasks between hardware and software while simultaneously continuing to process data during the transition. Efficient runtime scheduling of task transitions is needed to optimize system throughput and latency of the reconfiguration and transition periods. In this paper, we present and analyze several runtime transition scheduling algorithms and highlight the latency and throughput tradeoffs for an example system.

关键词： Hardware Software Throughput Runtime Signal processing algorithms scheduling algorithms Software algorithms

来源：评论

学校读者我要写书评

暂无评论

A MapReduce scheduling algorithm for time constraints in heterogeneous environment

A MapReduce scheduling algorithm for time constraints in het...

引用

International Conference on Natural Computation (ICNC)

作者： Tan Deng Kenli Li College of Information Science Engineering Hunan University ChangSha China

ISBN: (纸本)9781479951529

In public Infrastructure-as-a-Service (IaaS), virtual machines, servers, storage, and network are provided by cloud service providers. As a cloud service provider, who is facing a task for time constraint, how to schedule the service resources to achieve the lowest cost becomes more and more important. Recently, most of works about MapReduce task scheduling are focus on homogeneous MapReduce framework. In this paper, we present the ILP formulation for solving the MapReduce task scheduling for time constrains problem in heterogeneous environment. This method considers processing speed, energy cost and time constrains at the same time. By using the method, we can finish the task in time and achieving lowest energy cost. Then, we solve this problem efficiently by using genetic algorithm(GA). According to our experimental results, the ILP formulation we proposed can always achieve the best solution, it also reduced the energy consumption by 10.15% compared to genetic algorithm.

关键词： scheduling Time factors Genetic algorithms Computational modeling scheduling algorithms Data models

来源：评论

学校读者我要写书评

暂无评论

An Efficient and Non-Intrusive GPU scheduling Framework for Deep Learning Training Systems 20

An Efficient and Non-Intrusive GPU Scheduling Framework for ...

引用

Supercomputing Conference

作者： Shaoqi Wang Oscar J. Gonzalez Xiaobo Zhou Thomas Williams Brian D. Friedman Martin Havemann Thomas Woo University of Colorado Colorado Springs CO USA Nokia Bell Labs New Providence NJ USA

ISBN: (数字)9781728199986

ISBN: (纸本)9781728199993

Efficient GPU scheduling is the key to minimizing the execution time of the Deep Learning (DL) training workloads. DL training system schedulers typically allocate a fixed number of GPUs to each job, which inhibits high resource utilization and often extends the overall training time. The recent introduction of schedulers that can dynamically reallocate GPUs has achieved better cluster efficiency. This dynamic nature, however, introduces additional overhead by terminating and restarting jobs or requires modification to the DL training *** propose and develop an efficient, non-intrusive GPU scheduling framework that employs a combination of an adaptive GPU scheduler and an elastic GPU allocation mechanism to reduce the completion time of DL training workloads and improve resource utilization. Specifically, the adaptive GPU scheduler includes a scheduling algorithm that uses training job progress information to determine the most efficient allocation and reallocation of GPUs for incoming and running jobs at any given time. The elastic GPU allocation mechanism works in concert with the scheduler. It offers a lightweight and nonintrusive method to reallocate GPUs based on a “SideCar” process that temporarily stops and restarts the job's DL training process with a different number of GPUs. We implemented the scheduling framework as plugins in Kubernetes and conducted evaluations on two 16-GPU clusters with multiple training jobs based on TensorFlow. Results show that our proposed scheduling framework reduces the overall execution time and the average job completion time by up to 45% and 63%, respectively, compared to the Kubernetes default scheduler. Compared to a termination based scheduler, our framework reduces the overall execution time and the average job completion time by up to 20% and 37%, respectively.

关键词： Training Deep learning scheduling algorithms Graphics processing units Process control Dynamic scheduling Resource management

来源：评论

学校读者我要写书评

暂无评论

A survey on packet scheduling over DVB-S2 through GSE encapsulation

A survey on packet scheduling over DVB-S2 through GSE encaps...

引用

International Conference on Wireless Networks and Mobile Communications (WINCOM)

作者： Youness Arjoune Ahmed Tamtaoui Hassan El Ghazi Lahoucine Ballihi INPT Rabat Instituts Morocco LRIT Unit Associe au CNRST (URAC 29) Faculty of Sciences Rabat Mohammed V-Agdal University Rabat Instituts Morocco

ISBN: (纸本)9781467382250

A key features of the second generation for video broadcasting (DVB-S2) is the adoption of Adaptive Coding and Modulation (ACM) technology and Generic Stream Encapsulation (GSE) standards. In order to increase the system performance up to the Shannon limit a suitable resource management (RRM) exploiting this key features is a needed. Packet scheduling mechanisms particularly play a fundamental role to guarantee a better RRM, because they are responsible for choosing, with a fine time how to distribute the satellite resources among different terrestrial stations, taking into account channel condition and the quality-of-service requirements. This goal should be accomplish by providing, at the same time, an optimal trade-off between spectral efficiency, given the limited resources on satellite systems, while granting the requirements for quality-of-service. In this context, this paper provides an overview on the key issues that arise with the use of ACM technology and GSE encapsulation in the design of a scheduler to allocate satellite resources. Moreover, a survey on the most recent scheduling techniques is reported, including a comparison between different approaches presented in literature.

关键词： Quality of service Satellites Digital video broadcasting scheduling algorithms Encapsulation Modulation Resource management

来源：评论

学校读者我要写书评

暂无评论

The Carousel-EDF scheduling algorithm for multiprocessor systems

The Carousel-EDF scheduling algorithm for multiprocessor sys...

引用

IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)

作者： Paulo Baltarejo Sousa Pedro Souto Eduardo Tovar Konstantinos Bletsas CISTER/INESC-TEC Research Center FEUP-Faculty of Engineering University of Porto Portugal

We present Carousel-EDF, a new hierarchical scheduling algorithm for a system of identical processors, and its overhead-aware schedulability analysis based on demand bound functions. Carousel-EDF is an offshoot of NPS-F and preserves its utilization bounds, which are the highest among algorithms not based on a single dispatching queue and that have few preemptions. Furthermore, with respect to NPS-F, Carousel-EDF reduces by up to 50% the number of context switches and of preemptions caused by the high-level scheduler itself. The schedulability analysis we present in this paper is grounded on a prototype implementation of Carousel-EDF that uses a new implementation technique for the release of periodic tasks. This technique reduces the pessimism of the schedulability analysis presented and can be applied, with similar benefits, to other scheduling algorithms such as NPS-F.

关键词： Servers Program processors scheduling algorithms Schedules Context Partitioning algorithms

来源：评论

学校读者我要写书评

暂无评论

Distributed thermal-aware task scheduling for 3D Network-on-Chip

Distributed thermal-aware task scheduling for 3D Network-on-...

引用

IEEE International Conference on Computer Design: VLSI in Computers and Processors, (ICCD)

作者： Yingnan Cui Wei Zhang Hao Yu School of Computer Engineering Nanyang Technological University Singapore School of Electrical and Electronic Engineering Nanyang Technological University Singapore

The development of 3D integration technology significantly improves the bandwidth of network-on-chip (NoC) system. However, the 3D technology-enabled high integration density also brings severe concerns of temperature increase, which may impair system reliability and degrade the performance. Task scheduling has been regarded as one effective approach in eliminating thermal hotspot without introducing hardware overhead. However, centralized thermal-aware task scheduling algorithms for 3D-NoC have been limited for incurring high computational complexity as the system scale increase. In this paper, we propose a distributed agent-based thermal-aware task scheduling algorithm for 3D-NoC which shows high scheduling efficiency and high scalability. Experimental results have shown that when compared to the centralized algorithms, our algorithm can achieve up to 13 °C reduction in peak temperature of the system without sacrificing performance.

关键词： Program processors scheduling algorithms Clustering algorithms scheduling Complexity theory Educational institutions

来源：评论

学校读者我要写书评

暂无评论

Fine-Grained Real-Time Flow scheduling in Wireless Tsch Networks

SSRN

引用

SSRN 2024年

作者： Liang, Xindan Qiu, Ying Zhejiang Sci-tech University No. 928 2nd Avenue Qiantang District Zhejiang Hangzhou310018 China

With the advancement of Internet of Things technology, Wireless Sensor-Actuator Networks (WSANs) have been widely applied in industrial process monitoring and control. However, due to the susceptibility of wireless communication to electromagnetic interference in industrial environments, the real-time performance of the network is difficult to guarantee. Time-Slotted Channel Hopping (TSCH) is an essential method for ensuring real-time performance and has been widely studied. However, existing scheduling algorithms can only schedule certain specific time-triggered flows, and the granularity of the time-triggered flows is relatively coarse. To address these issues, we have proposed a new centralized scheduling algorithm FGRTS, which utilizes the principle of prime factorization to reduce the periods of time-triggered flows, thereby reducing the superframe length of the network, decreasing the granularity of scheduling, and lowering sending delays. Additionally, we employ a combined reservation and preemption approach to schedule event-triggered flows, reserving suitable time slots for event-triggered flows while allowing for preemption of time slots for time-triggered flows in emergencies. In order to improve the adaptability of the FGRTS to large-scale networks, we utilize grouping to separate scheduling to avoid interference. The experimental results indicate that the FGRTS can reduce the superframe length by ten orders of magnitude. Under moderate traffic demands, the schedulability ratio of the FGRTS exceeds 80%, which is a 48% improvement compared to unreduced time-triggered flows. FGRTS average slot utilization ratio is 66.37%, and in large-scale networks with moderate traffic demand, the time slot utilization is maintained at around 80%. © 2024, The Authors. All rights reserved.

关键词： scheduling algorithms

来源：评论

学校读者我要写书评

暂无评论

UDS: A Novel and Flexible scheduling Algorithm for Deterministic Multithreading

UDS: A Novel and Flexible Scheduling Algorithm for Determini...

引用

Reliable Distributed Systems

作者： Franz J. Hauck Gerhard Habiger Jörg Domaschka Institute of Distributed Systems Ulm University Germany Institute of Information Resource Management Ulm University Germany

Active replication requires deterministic execution in each replica in order to keep them consistent. Debugging and testing need deterministic execution in order to avoid data races and "Heisenbugs". Beside input, multi-threading constitutes a major source of nondeterminism. Several deterministic scheduling algorithms exist that allow concurrent but deterministic executions. Yet, these algorithms seem to be very different. Some of them were even developed without knowing the others. In this paper, we present the novel and flexible Unified Deterministic scheduling algorithm (UDS) for weakly and fully deterministic systems. Compared to existing algorithms, UDS has a broader parameter set, allowing for many configurations that can be used to adapt to a given work load. For the first time, UDS defines reconfiguration of a deterministic scheduler at run-time. Further, we informally show that existing algorithms can be imitated by a particular configuration of UDS, demonstrating its importance.

关键词： Instruction sets Timing scheduling algorithms Hardware Algorithm design and analysis Debugging

来源：评论

学校读者我要写书评

暂无评论

Research on Dynamic Traffic scheduling Algorithm Based on Huawei Network Equipment

Research on Dynamic Traffic Scheduling Algorithm Based on Hu...

引用

Data Science and Computer Application (ICDSCA), IEEE International Conference on

作者： Haiteng Lin Hongyuan Wang Nan Wang Dongmei Luo Guangdong University of Science and Technology Dongguan China

ISBN: (数字)9798350368239

ISBN: (纸本)9798350368246

With the rapid development of network applications, network traffic is increasing, and traditional traffic scheduling methods are no longer able to meet the efficient and flexible network requirements. This paper proposes a dynamic traffic scheduling algorithm based on Huawei network devices to optimize network resource utilization, reduce delay, and avoid network congestion. First, the traffic control characteristics of Huawei routers and switches are analyzed, and the existing five traffic scheduling methods are analyzed and evaluated. A dynamic scheduling mechanism based on priority queues is then designed, which can monitor network status in real-time and automatically adjust bandwidth allocation according to different traffic patterns. Second, the effectiveness of the algorithm in handling burst traffic and large-scale data transmission is verified through simulation experiments. The results show that the proposed dynamic traffic scheduling algorithm significantly improves data transmission efficiency and enhances the overall network performance. Finally, the paper discusses the potential application of the algorithm in real network environments and the future directions for improvement, providing a basis for further research.

关键词： scheduling algorithms Heuristic algorithms Optimal scheduling Telecommunication traffic Channel allocation Dynamic scheduling Real-time systems Delays Data communication Resource management

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：