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

IEEE International Conference on Industrial and Information Systems

作者： Tanvi Sood Kanika Sharma Department of Electronics and Communication Engineering Panjab University

ISBN: (纸本)9781538684931

Wireless Sensor Network (WSN), a network of randomly distributed unreliable sensor nodes, is a new genesis of Real-Time Embedded Systems that has become a big research area. Since the basic component of WSN i.e. sensor nodes have reduced energy, energy has become an important issue for WSNs with ascending applications. scheduling, one of the resource constraints of WSN, is an important WSN parameter that reduces energy usage, delay, improves network lifetime and also the fair transmission of all data packets. Hence, it is important that we study all the scheduling schemes. This paper explores the different types scheduling algorithms of WSN. A Comparative Analysis of the scheduling algorithms has also been done.

关键词： scheduling schemes Task scheduling Packet scheduling Wireless sensor network (WSN) Queue scheduling algorithms

来源：评论

学校读者我要写书评

暂无评论

Performance evaluation of scheduling algorithms for mobile WiMAX networks

Performance evaluation of scheduling algorithms for mobile W...

引用

IEEE Annual Conference on Pervasive Computing and Communications Workshops (PerCom)

作者： Preethi Chandur R. M. Karthik Krishna M. Sivalingam India UK Advanced Center of Excellence in Next Generation Networks Systems and Services (IU-ATC) Indian Institute of Technology Madras Chennai Chennai India Centre of Excellence in Wireless Technology IIT Madras-Research Park Chennai India

In this paper, we study the performance of some of the key scheduling algorithms such as Proportional Fair Scheduler, Modified Longest Weighted Delay First and Exponential Rule. We also propose a new algorithm called EXPQW, a variant of the Exponential rule which assigns weights to the subscriber stations based on their queue length and waiting time thereby ensuring fairness and quality of service for non-real time applications. We also present three hierarchical schedulers which use a combination of the exponential rule for waiting time and queue-length and other scheduling rules. The algorithms have been implemented in OPNET Modeler 16. The scenarios studied are: the baseline configuration specified by the 802.16m Evaluation Methodology Document with up to 60 users in a service region and a saturated frame scenario with up to 120 users. The results indicate that EXPQW and the hierarchical schedulers have comparable throughput and fairness values with algorithms like Proportional Fair Scheduler and Modified Longest Weighted Delay First in moderately loaded and heavily loaded scenarios.

关键词： Delay Throughput scheduling algorithms WiMAX Real time systems Bandwidth Mobile communication

来源：评论

学校读者我要写书评

暂无评论

Language-Agnostic Compilation scheduling algorithms for Partial AOT Compilations

Language-Agnostic Compilation Scheduling Algorithms for Part...

引用

Collaborative Advances in Software and COmputiNg (CASCON), International Conference on

作者： Georgiy Krylov Kenneth B. Kent Gerhard W. Dueck Younes Manton Faculty of Computer Science University of New Brunswick Fredericton New Brunswick IBM Runtimes Lab Markham Ontario Canada

ISBN: (数字)9798331504830

ISBN: (纸本)9798331515621

Adopting Ahead-of-Time (AOT) compilation to improve a programming language's performance shows significant gains in execution time during consecutive program executions. However, such gains come at the cost of spending computing resources on compiling methods. This is especially noticeable when implementing “dynamic-AOT” compilation, where loadable code is generated only for some of the methods and the rest of the program can be interpreted or compiled Just-in-Time. We propose a language-independent algorithm for scheduling partial compilations, an alternative to generating machine code for all the methods in the program at once. By distributing the compilation efforts among several program executions, the algorithm enables reducing the peak program execution duration for compilation runs. The compilation decisions are made to allow loading previously-compiled code, thereby reducing the partially-compiled program execution time. This is achieved by learning the program's partial call graph and guiding the compilation scheduling and loading decisions using this information. This research uses a WebAssembly runtime equipped with an AOT compiler to study the effects of the proposed algorithm. The AOT compiler uses Eclipse OMR-a language runtimes construction toolkit; but the proposed algorithm is independent of the target language and can also be used by other runtime construction toolkits. This paper includes a comparison of the execution times of a program compiled fully Ahead-of-Time and the proposed compilation scheduling algorithms. Using the proposed approach significantly reduces the maximum time taken by the compilation runs in most cases and reaches a peak performance similar to the traditional AOT compilation approach.

关键词： Codes Runtime Program processors Costs scheduling algorithms Loading Static analysis Performance gain Software Steady-state

来源：评论

学校读者我要写书评

暂无评论

A hardware architecture to deploy complex multiprocessor scheduling algorithms

A hardware architecture to deploy complex multiprocessor sch...

引用

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

作者： Renato Mancuso Prakalp Srivastava Deming Chen Marco Caccamo University of Illinois at Urbana-Champaign USA

An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms. Unfortunately, well-known and efficient scheduling results for single-core systems do not scale well to the multi-core domain. This justifies the adoption of more computationally intensive algorithms, but the complexity and computational overhead of these algorithms impact their applicability to real OSes. We propose an architecture to migrate the burden of multi-core scheduling to a dedicated hardware component. We show that it is possible to mitigate the overhead of complex algorithms, while achieving power efficiency and optimizing processors utilization. We develop the idea of “active monitoring” to continuously track the evolution of scheduling parameters as tasks execute on processors. This allows reducing the gap between implementable scheduling techniques and the ideal fluid scheduling model, under the constraints of realistic hardware.

关键词： Hardware Program processors scheduling algorithms Monitoring scheduling Computer architecture

来源：评论

学校读者我要写书评

暂无评论

Minimum Age of Information TDMA scheduling: Approximation algorithms and Hardness Results

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2020年第12期66卷 7652-7671页

作者： Kuo, Tung-Wei Natl Chengchi Univ Dept Comp Sci Taipei 11605 Taiwan

We consider a transmission scheduling problem in which multiple agents receive update information through a shared Time Division Multiple Access (TDMA) channel. To provide timely delivery of update information, the problem asks for a schedule that minimizes the overall Age of Information (AoI). We call this problem the Min-AoI problem. Several special cases of the problem are known to be solvable in polynomial time. Our contribution is threefold. First, we introduce a new job scheduling problem called the Min-WCS problem, and we prove that, for any constant r >= 1, every r-approximation algorithm for the Min-WCS problem can be transformed into an r-approximation algorithm for the Min-AoI problem. Second, we give a randomized 2.619-approximation algorithm, a randomized 3-approximation algorithm, which outperforms the previous one in certain scenarios, and a dynamic-programming-based exact algorithm for the Min-WCS problem. Finally, we prove that the Min-AoI problem is NP-hard.

关键词： Approximation algorithms scheduling algorithms computational complexity

来源：评论

学校读者我要写书评

暂无评论

On the design of scheduling algorithms for end-to-end backlog minimization in multi-hop wireless networks

On the design of scheduling algorithms for end-to-end backlo...

引用

IEEE Annual Joint Conference: INFOCOM, IEEE Computer and Communications Societies

作者： Shizhen Zhao Xiaojun Lin School of ECE Purdue University West Lafayette IN USA

ISBN: (纸本)9781467307734;9781467307758

In this paper, we study the problem of link scheduling for multi-hop wireless networks with per-flow delay constraints. Specifically, we are interested in algorithms that maximize the asymptotic decay-rate of the probability with which the maximum end-to-end backlog among all flows exceeds a threshold, as the threshold becomes large. We provide both positive and negative results in this direction. By minimizing the drift of the maximum end-to-end backlog in the converge-cast on a tree, we design an algorithm, Largest-Weight-First(LWF), that achieves the optimal asymptotic decay-rate for the overflow probability of the maximum end-to-end backlog as the threshold becomes large. However, such a drift minimization algorithm may not exist for general networks. We provide an example in which no algorithm can minimize the drift of the maximum end-to-end backlog. Finally, we simulate the LWF algorithm together with a well known algorithm (the back-pressure algorithm) and a large-deviations optimal algorithm in terms of the sum-queue (the P-TREE algorithm) in converge-cast networks. Our simulation shows that our algorithm significantly performs better not only in terms of asymptotic decay-rate, but also in terms of the actual overflow probability.

关键词： Delay Algorithm design and analysis Topology Spread spectrum communication scheduling algorithms Wireless networks Network topology

来源：评论

学校读者我要写书评

暂无评论

Energy Consumption Analysis of scheduling algorithms for Cloud Computing Systems

Energy Consumption Analysis of Scheduling Algorithms for Clo...

引用

IEEE Annual Computing and Communication Workshop and Conference (CCWC)

作者： Patrick Hovsepian Yun Tian California State University Fullerton College of Engineering & Computer Science Fullerton CA USA

ISBN: (数字)9781728137834

ISBN: (纸本)9781728137841

With more and more data and service moved to different cloud computing systems, progress in the area of energy consumption and environmentally friendly practices must be made so these advancements do not plateau. The goal of this study is to provide exceptional insight regarding which scheduling algorithms will yield environmentally sustainable, commonly referred to as `green,' practices for energy efficiency. This will be achieved by tracking the similarities and differences of multiple scheduling algorithms, considering various datacenter topologies and their task sizes (MIPS). Trace files produced by the simulator will be used to create a visual representation of the observed data and analyze the energy consumption of the servers and switches (core, aggregation, and access).

关键词： Servers Task analysis Data centers scheduling algorithms Green products Computer architecture Cloud computing

来源：评论

学校读者我要写书评

暂无评论

Performance Evaluation of scheduling algorithms in Cloudlets

Performance Evaluation of Scheduling Algorithms in Cloudlets

引用

AFRICON Conference

作者： Isaiah O. Adebayo Mxolisi Khoza Ijeoma Mba Matthew O. Adigun University of Zululand Private Bag X1001 KwaDlangezwa South Africa

ISBN: (数字)9781728132891

ISBN: (纸本)9781728132907

The possibility of providing mobile devices with fast and affordable Cloud computing (CC) services is a major motivation for Cloudlet technology. However, for this happen, a suitable scheduling algorithm that minimizes the consumer's (i.e. Mobile devices) waiting time under various Cloudlet scenarios needs to be determined. Hence, determining the suitability of a scheduling algorithm with respect to consumer's waiting time is the main objective of this study. To this end, we first present a brief review of existing scheduling algorithms as a road map towards evaluating the performance of each algorithm. Next, we present the performance evaluation of three popular scheduling algorithms under various Cloudlet scenarios. Specifically, an EdgeCloudSim simulator is used to evaluate the performance of MM1, Priority (PR) and Round Robin (RR) with respect to consumer's waiting time. Results gotten from the simulation show a noticeable difference in the performance of scheduling algorithms for different mobile applications as the number of mobile devices fluctuates.

关键词： scheduling algorithms Cloud computing Task analysis Computer architecture Performance evaluation Mobile handsets scheduling

来源：评论

学校读者我要写书评

暂无评论

Enhancing IoT Workloads: A Comparative Study of Fog and Edge Computing scheduling algorithms

Enhancing IoT Workloads: A Comparative Study of Fog and Edge...

引用

Circuit, Systems and Communication (ICCSC), International Conference on

作者： Saad-Eddine Chafi Younes Balboul Mohammed Fattah Said Mazer Moulhime El Bekkali Artificial Intelligence Data Sciences and Emerging Systems Laboratory Sidi Mohamed Ben Abdellah University Fez Morocco

ISBN: (数字)9798350365306

ISBN: (纸本)9798350365313

This work presents a comparative analysis of fog and edge computing scheduling algorithms, focusing on their impact on IoT workload optimization. The analysis considers task allocation, load balancing, energy efficiency, latency, and scalability. An advanced experimental setup with diverse workload scenarios simulates real-world IoT environments. Existing algorithms, alongside modifications and novel introductions, are evaluated. Real-world applications showcase practical considerations and the adaptability of these algorithms. Refined metrics capture both immediate and long-term effects on scalability. The results inform future fog and edge computing research, considering emerging technologies. The study identifies key factors for optimizing IoT workloads and highlights the importance of scheduling algorithms for maximizing performance.

关键词： Measurement scheduling algorithms Scalability Load management Energy efficiency scheduling Resource management

来源：评论

学校读者我要写书评

暂无评论

Evaluating DVFS scheduling algorithms on Real Hardware

Evaluating DVFS Scheduling Algorithms on Real Hardware

引用

International Conference on Parallel Processing Workshops (ICPPW)

作者： Andrew Zaliwski Stefan Lankes Oliver Sinnen Department of Electrical and Computer Engineering University of Auckland Auckland New Zealand Institute of Automation of Complex Power Systems RWTH Aachen University Aachen Germany

ISBN: (纸本)9781509028269

In modern processors, energy savings are achieved using dynamic voltage and frequency scaling (DVFS). For task scheduling, where a task graph representing a program is allocated and ordered on multiple processors, DVFS has been employed to reduce the energy consumption of the generated schedules, hence running the processors at heterogeneous speeds A prominent class of energy-efficient scheduling algorithms is slack reclamation algorithms, which try to use idle times (slack) to slow down processor speed to save energy. Several algorithms have been proposed and under the assumed system model they can achieve considerable energy savings. However, the question arises, how realistic and accurate these algorithms and models are when implemented and executed on real hardware. Can one achieve the promised energy savings? This paper proposes a methodology to investigate these questions and performs a first experimental evaluation of selected slack reclamation algorithms. Using schedules created by three scheduling algorithms for a set of task graphs, we generate code and execute it on a small parallel system. We measure the power consumption and compare the results between the algorithms and relate them to the expected values.

关键词： Program processors Schedules scheduling algorithms Hardware Software algorithms Energy consumption scheduling

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：