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

Online Learning for distributed Computation Offloading in Wireless Powered Mobile Edge Computing Networks

IEEE TRANSACTIONS ON PARALLEL AND distributed SYSTEMS 2022年第8期33卷 1841-1855页

作者： Wang, Xiaojie Ning, Zhaolong Guo, Lei Guo, Song Gao, Xinbo Wang, Guoyin Chongqing Univ Posts & Telecommun Sch Commun & Informat Engn Chongqing 400065 Peoples R China Hong Kong Polytech Univ Dept Comp Kowloon Hong Kong Peoples R China Chongqing Univ Posts & Telecommun Chongqing Key Lab Image Cognit Chongqing 400065 Peoples R China Chongqing Univ Posts & Telecommun Chongqing Key Lab Computat Intelligence Chongqing 400065 Peoples R China

A novel paradigm named Wireless Powered Mobile Edge Computing (WP-MEC) emerges recently, which integrates Mobile Edge Computing (MEC) and Wireless Power Transfer (WPT) technologies. It enables mobile clients to both extend their computing capacities by task offloading, and charge from edge servers via energy transmission. Existing studies generally focus on the centralized design of task scheduling and energy charging in WP-MEC networks. To meet the decentralization requirement of the near-coming 6G network, we propose an online learning algorithm for computation offloading in WP-MEC networks with a distributed execution manner. Specifically, we first define the delay minimization problem by considering task deadline and energy constraints. Then, we transform it into a primal-dual optimization problem based on the Bellman equation. After that, we design a novel neural model that learns both offloading and time division decisions in each time slot to solve the formulated optimization problem. To train and execute the designed algorithm distributivity, we form multiple learning models decentralized on edge servers and they work coordinately to achieve parameter synchronization. At last, both theoretical and performance analyses show that the designed algorithm has significant advantages in comparison with other representative schemes.

关键词： Task analysis Servers Processor scheduling Delays Optimization Resource management Multi-access edge computing Wireless powered mobile edge computing delay minimization distributed execution online learning

来源：评论

学校读者我要写书评

暂无评论

FENECIA: failure endurable nested-transaction based execution of composite Web services with incorporated state analysis

引用

VLDB JOURNAL 2009年第1期18卷 1-56页

作者： Ben Lakhal, Neila Kobayashi, Takashi Yokota, Haruo Tokyo Inst Technol Dept Comp Sci Meguro Ku Tokyo 1528552 Japan Tokyo Inst Technol Global Sci Informat & Comp Ctr Dept Comp Sci Meguro Ku Tokyo 1528552 Japan

Interest in the Web services (WS) composition (WSC) paradigm is increasing tremendously. A real shift in distributed computing history is expected to occur when the dream of implementing Service-Oriented Architecture (SOA) is realized. However, there is a long way to go to achieve such an ambitious goal. In this paper, we support the idea that, when challenging the WSC issue, the earlier that the inevitability of failures is recognized and proper failure-handling mechanisms are defined, from the very early stage of the composite WS (CWS) specification, the greater are the chances of achieving a significant gain in dependability. To formalize this vision, we present the FENECIA (Failure Endurable Nested-transaction based execution of Composite Web services with Incorporated state Analysis) framework. Our framework approaches the WSC issue from different points of view to guarantee a high level of dependability. In particular, it aims at being simultaneously a failure-handling-devoted CWS specification, execution, and quality of service (QoS) assessment approach. In the first section of our framework, we focus on answering the need for a specification model tailored for the WS architecture. To this end, we introduce WS-SAGAS, a new transaction model. WS-SAGAS introduces key concepts that are not part of the WS architecture pillars, namely, arbitrary nesting, state, vitality degree, and compensation, to specify failure-endurable CWS as a hierarchy of recursively nested transactions. In addition, to define the CWS execution semantics, without suffering from the hindrance of an XML-based notation, we describe a textual notation that describes a WSC in terms of definition rules, composability rules, and ordering rules, and we introduce graphical and formal notations. These rules provide the solid foundation needed to formulate the execution semantics of a CWS in terms of execution correctness verification dependencies. To ensure dependable execution of the CWS, we present

关键词： Web services Composition Dependability Failure distributed execution Transaction model QoS

来源：评论

学校读者我要写书评

暂无评论

Accelerated execution via eager-release of dependencies in task-based workflows

引用

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS 2021年第4期35卷 325-343页

作者： Elshazly, Hatem Lordan, Francesc Ejarque, Jorge Badia, Rosa M. Barcelona Supercomp Ctr C Jordi Girona 31 Barcelona 08034 Spain Barcelona Supercomp Ctr Workflows & Distributed Comp Grp Barcelona Spain

Task-based programming models offer a flexible way to express the unstructured parallelism patterns of nowadays complex applications. This expressive capability is required to achieve maximum possible performance for applications that are executed in distributed execution platforms. In current task-based workflows, tasks are launched for execution when their data dependencies are satisfied. However, even though the data dependencies of a certain task might have been already produced, the execution of this task will be delayed until its predecessor tasks completely finish their execution. As a consequence of this approach of releasing dependencies, the amount of parallelism inherent in applications is limited and performance improvement opportunities are wasted. To mitigate this limitation, we propose an eager approach for releasing data dependencies. Following this approach, the execution of tasks will not be delayed until their predecessor tasks completely finish their execution, instead, tasks will be launched for execution as soon as their data requirements are available. Hence, more parallelism is exposed and applications can achieve higher levels of performance by overlapping the execution of tasks. Towards achieving this goal, in this paper we propose applying two changes to task-based workflow systems. First, modifying the dependency relationships of tasks to be specified not only in terms of predecessor and successor tasks but also in terms of the data that caused these dependencies. Second, triggering the release of dependencies as soon as a predecessor task generates the output data instead of having to wait until the end of the predecessor execution to release all of its dependencies. We realize this proposal using PyCOMPSs: a task-based programming model for parallelizing Python applications. Our experiments show that using an eager approach for releasing dependencies achieves more than 50% performance improvement in the total execution time as compared

关键词： Task-based workflows partial dependencies lazy dependency release eager dependency release high-performance computing parallel programming distributed execution

来源：评论

学校读者我要写书评

暂无评论

Supporting distributed event-condition-action rules in a multidatabase environment

引用

INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS 2007年第3-4期16卷 467-506页

作者： Kantere, Verena Kiringa, Iluju Mylopoulos, John Natl Tech Univ Athens Sch Elect & Comp Engn Zografos 15780 Greece Univ Ottawa Sch Informat Technol & Engn Ottawa ON K1N 6N5 Canada Univ Toronto Dept Comp Sci Toronto ON M5S 3G4 Canada

We describe a mechanism based on distributed Event-Condition-Action (ECA) rules that supports data coordination in a multidatabase setting. The proposed mechanism includes an ECA rule language and a rule execution engine that transforms rules when they are first posted, and then coordinates their execution. Like traditional ECA rules, our ECA rule language has three parts: an event language, a condition language, and an action language. The event language provides a set of operators with a formal semantics for a multidatabase environment, and which allows a wide variety of composite events. The condition language provides Boolean algebra operators that take as operands either composite or simple conditions. The action language provides a conjunction of simple or composite actions. The execution model partitions rules to more easily manageable forms, distributes them to relevant databases, monitors their execution and composes their evaluations. The mechanism has been designed in a manner that minimizes the number of messages that need to be exchanged over the network. We have also conducted an experimental evaluation to compare the implementation with a naive centralized execution model. The paper also presents a prototype implementation as well as experimental results on its performance. This work is part of an on-going project intended to develop data coordination techniques for data sharing settings.

关键词： ECA rules multidatabases data coordination distributed execution

来源：评论

学校读者我要写书评

暂无评论

Distribution models for workflow management systems - Classification and simulation

引用

Informatik - Forschung und Entwicklung 1999年第4期14卷 203-217页

作者： Bauer, Thomas Dadam, Peter Abteilung Datenbanken und Informationssysteme Universität Ulm Oberer Eselsberg 89069 Ulm Germany

In enterprise-wide workflow management systems (WfMS) the workflow engine may have to cope with a very high load. In addition, the availability of such a system must be high. Many architectures for scalable WIMS have been proposed in the literature, which are based on different distribution models of the workflow engine. These distribution models are analyzed, compared, and classified. Based on this classification, two example scenarios are used to simulate and compare the load resulting for the different distribution models.

关键词： Architectures distributed execution Scalability Simulation Workflow management

来源：评论

学校读者我要写书评

暂无评论

Object Interaction Language (OIL): An Intent-based Language for Programming Self-Organized Sensor/Actuator Networks

Object Interaction Language (OIL): An Intent-based Language ...

引用

IEEE/RSJ International Conference on Intelligent Robots and Systems

作者： Sutton, Daniel J. Klein, Peter T. Otte, Michael W. Correll, Nikolaus Univ Colorado Dept Comp Sci Boulder CO 80309 USA Univ Colorado Dept Aerosp Engn Boulder CO 80309 USA

ISBN: (纸本)9781424466757

This paper introduces the Object Interaction Language ( OIL) that allows programming and coordination of distributed, heterogeneous sensor-actuator networks, such as sensor networks and multi-robot systems. OIL is an interpreted, object oriented language and is contained in an OIL environment. An OIL environment provides communication between agents and allows agents to exchange code snippets among each other. Possible implementations of OIL environments can be - in the simplest case - a sheet of paper with OIL code literally printed on it, or a computational agent endowed with sensors, actuators and wireless communication. The atomic primitive in OIL is the intent for which implementation is resolved during runtime, potentially using code from other OIL environments and leading to distributed execution. We develop the structure of the language and demonstrate its key properties using a distributed computation task that is parallelized via an OIL environment. We evaluate the algorithm empirically by running OIL code on a team of six computational agents that communicate wirelessly. We then show experimentally how OIL can be used to allocate sensing and mobility in a multi-robot system using a case study in navigation, where one robot dynamically provides laser range data to another robot which is blind to its environment.

关键词： OIL code OIL environment computational agents distributed computation distributed execution exchange code snippets heterogeneous sensor-actuator networks intent-based language mobile robots multi-robot systems multirobot system object interaction language object oriented language object-oriented languages programming self organized sensor-actuator network radionavigation robot navigation robot programming wireless communication wireless sensor networks

来源：评论

学校读者我要写书评

暂无评论

Using distributed Analytics to Enable Real-Time Exploration of Discrete Event Simulations 14

Using Distributed Analytics to Enable Real-Time Exploration ...

引用

IEEE/ACM 7th International Conference on Utility and Cloud Computing (UCC)

作者： Malensek, Matthew Budgaga, Walid Pallickara, Sangmi Harvey, Neil Breidt, F. Jay Pallickara, Shrideep Colorado State Univ Dept Comp Sci Ft Collins CO 80523 USA Colorado State Univ Dept Stat Ft Collins CO 80523 USA Univ Guelph Sch Comp Sci Guelph ON Canada

ISBN: (纸本)9781479978816

Discrete event simulations (DES) provide a powerful means for modeling complex systems and analyzing their behavior. DES capture all possible interactions between the entities they manage, which makes them highly expressive but also compute-intensive. These computational requirements often impose limitations on the breadth and/or depth of research that can be conducted with a discrete event simulation. This work describes our approach for leveraging the vast quantity of computing and storage resources available in both private organizations and public clouds to enable real-time exploration of a discrete event simulation. Rather than considering the execution speed of a single simulation run, we autonomously generate novel scenario variants to explore an entire subset of the simulation parameter space. These workloads are orchestrated in a distributed fashion across a wide range of commodity hardware. The resulting outputs are analyzed to produce models that accurately forecast simulation outcomes in real time, providing interactive feedback and bolstering research possibilities.

关键词： Discrete Event Simulation Latin Hypercube Sampling distributed execution Cloud Infrastructure

来源：评论

学校读者我要写书评

暂无评论

Intra- and inter-circuit network for Petri Nets based components

Intra- and inter-circuit network for Petri Nets based compon...

引用

20th IEEE International Symposium on Industrial Electronics (ISIE)

作者： Ferreira, Ricardo Costa, Aniko Gomes, Luis Univ Nova Lisboa Fac Ciencias & Tecnol P-1200 Lisbon Portugal

ISBN: (纸本)9781424493128

This paper aims to present a development environment that enables the automatic code generation amenable for the interconnection of components obtained as a result of the partition of a Petri net model addressing its distributed execution using networked controllers (including microcontrollers and FPGAs devices, as well as specific controllers based on PLCs and general purpose PCs). The proposed interconnection solution is based on a Network-on-Chip solution supporting communications based on RS-232 serial protocol (although it can operate at higher transmission rates), for intra-circuit as well as inter-circuits interconnectivity. Being a well-accepted protocol in the industry, the proposed solution integrates existing modules that use the RS232 interface without having to redesign the whole communication system. Implementation platforms used for testing solution include Xilinx reconfigurable platforms, namely Spartan3 and Virtex FPGAs, as well as low cost microcontrollers, namely Microchip PIC18F4620, and general purpose PCs;industrial PCs, PLCs or other platforms with an RS-232 serial port can be easily integrated. A ring topology was selected to allow greater flexibility. The proposed architecture and protocol will be described. Finally, an example will be presented where, starting from the Petri nets model, the flow of development will be presented.

关键词： network-on-chip Petri nets distributed execution

来源：评论

学校读者我要写书评

暂无评论

Efficient transfer of process-instance data in distributed workflow management systems

引用

Informatik - Forschung und Entwicklung 2001年第2期16卷 76-92页

作者： Bauer, Thomas Reichert, Manfred Dadam, Peter Universität Ulm Abteilung Datenbanken und Informationssysteme D-89069 Ulm Germany

For the support of enterprise-wide and cross-enterprise business processes, a workflow management system (WfMS) must be able to control a large number of workflow instances. This, in turn, results in a very high load for the workflow servers as well as for the underlying communication network. To cope with this load, in the workflow literature, several approaches suggest to control workflow instances piecewise by multiple, distributed workflow servers. When transferring the control from one server of a workflow instance to another, a migration becomes necessary. During such a migration, data of the corresponding workflow instance have to be transmitted from the source to the target server. Afterwards, the target server may continue with the control. Although very advantageous for many applications, migrations themselves burden the communication network. In this paper, methods are presented, which allow to reduce the communication load caused by migrations and which, therefore, contribute to improve the scalability of the WfMS significantly. If business units are only connected by a communication network with a low bandwidth (e.g., due to cost reasons), such an approach is a prerequisite for the broad usage of a WfMS. © 2001 Springer-Verlag.

关键词： Communication costs distributed execution Migration Scalability Workflow management

来源：评论

学校读者我要写书评

暂无评论

distributed dynamic event tree generation for reliability and risk assessment

Distributed dynamic event tree generation for reliability an...

引用

4th International Workshop on Challenges of Large Applications in distributed Environments (CLADE 2006)

作者： Rutt, Benjamin Catalyurek, Umit Hakobyan, Aram Metzroth, Kyle Aldemir, Tunc Denning, Richard Dunagan, Sean Kunsman, David Ohio State Univ Dept Biomed Informat Columbus OH 43210 USA Ohio State Univ Nucl Engn Program Columbus OH 43210 USA Sandia Natl Labs Albuquerque NM 87185 USA

ISBN: (纸本)1424404207

Level 2 probabilistic risk assessments of nuclear plants (analysis of radionuclide release from containment) may require hundreds of runs of severe accident analysis codes such as MELCOR or RELAP/SCDAP to analyze possible sequences of events (scenarios) that may follow given initiating events. With the advances in computer architectures and ubiquitous networking, it is now possible to utilize multiple computing and storage resources for such computational experiments. This paper presents a system software infrastructure that will support execution and analysis of multiple dynamic event-tree simulations on distributed environments. The infrastructure will allow for 1) the testing of event tree completeness, and, 2) the assessment and propagation of uncertainty on the plant state in the quantification of event trees.

关键词： probabilistic risk assessments dynamic event-tree distributed execution distributed database support

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：