4,003 research outputs found
Robust Line Planning in case of Multiple Pools and Disruptions
We consider the line planning problem in public transportation, under a
robustness perspective. We present a mechanism for robust line planning in the
case of multiple line pools, when the line operators have a different utility
function per pool. We conduct an experimental study of our mechanism on both
synthetic and real-world data that shows fast convergence to the optimum. We
also explore a wide range of scenarios, varying from an arbitrary initial state
(to be solved) to small disruptions in a previously optimal solution (to be
recovered). Our experiments with the latter scenario show that our mechanism
can be used as an online recovery scheme causing the system to re-converge to
its optimum extremely fast.Comment: To appear in TAPAS 201
A Case for Cooperative and Incentive-Based Coupling of Distributed Clusters
Research interest in Grid computing has grown significantly over the past
five years. Management of distributed resources is one of the key issues in
Grid computing. Central to management of resources is the effectiveness of
resource allocation as it determines the overall utility of the system. The
current approaches to superscheduling in a grid environment are non-coordinated
since application level schedulers or brokers make scheduling decisions
independently of the others in the system. Clearly, this can exacerbate the
load sharing and utilization problems of distributed resources due to
suboptimal schedules that are likely to occur. To overcome these limitations,
we propose a mechanism for coordinated sharing of distributed clusters based on
computational economy. The resulting environment, called
\emph{Grid-Federation}, allows the transparent use of resources from the
federation when local resources are insufficient to meet its users'
requirements. The use of computational economy methodology in coordinating
resource allocation not only facilitates the QoS based scheduling, but also
enhances utility delivered by resources.Comment: 22 pages, extended version of the conference paper published at IEEE
Cluster'05, Boston, M
Consensus-based approach to peer-to-peer electricity markets with product differentiation
With the sustained deployment of distributed generation capacities and the
more proactive role of consumers, power systems and their operation are
drifting away from a conventional top-down hierarchical structure. Electricity
market structures, however, have not yet embraced that evolution. Respecting
the high-dimensional, distributed and dynamic nature of modern power systems
would translate to designing peer-to-peer markets or, at least, to using such
an underlying decentralized structure to enable a bottom-up approach to future
electricity markets. A peer-to-peer market structure based on a Multi-Bilateral
Economic Dispatch (MBED) formulation is introduced, allowing for
multi-bilateral trading with product differentiation, for instance based on
consumer preferences. A Relaxed Consensus+Innovation (RCI) approach is
described to solve the MBED in fully decentralized manner. A set of realistic
case studies and their analysis allow us showing that such peer-to-peer market
structures can effectively yield market outcomes that are different from
centralized market structures and optimal in terms of respecting consumers
preferences while maximizing social welfare. Additionally, the RCI solving
approach allows for a fully decentralized market clearing which converges with
a negligible optimality gap, with a limited amount of information being shared.Comment: Accepted for publication in IEEE Transactions on Power System
Cloud/fog computing resource management and pricing for blockchain networks
The mining process in blockchain requires solving a proof-of-work puzzle,
which is resource expensive to implement in mobile devices due to the high
computing power and energy needed. In this paper, we, for the first time,
consider edge computing as an enabler for mobile blockchain. In particular, we
study edge computing resource management and pricing to support mobile
blockchain applications in which the mining process of miners can be offloaded
to an edge computing service provider. We formulate a two-stage Stackelberg
game to jointly maximize the profit of the edge computing service provider and
the individual utilities of the miners. In the first stage, the service
provider sets the price of edge computing nodes. In the second stage, the
miners decide on the service demand to purchase based on the observed prices.
We apply the backward induction to analyze the sub-game perfect equilibrium in
each stage for both uniform and discriminatory pricing schemes. For the uniform
pricing where the same price is applied to all miners, the existence and
uniqueness of Stackelberg equilibrium are validated by identifying the best
response strategies of the miners. For the discriminatory pricing where the
different prices are applied to different miners, the Stackelberg equilibrium
is proved to exist and be unique by capitalizing on the Variational Inequality
theory. Further, the real experimental results are employed to justify our
proposed model.Comment: 16 pages, double-column version, accepted by IEEE Internet of Things
Journa
On the Convergence of Blockchain and Internet of Things (IoT) Technologies
The Internet of Things (IoT) technology will soon become an integral part of
our daily lives to facilitate the control and monitoring of processes and
objects and revolutionize the ways that human interacts with the physical
world. For all features of IoT to become fully functional in practice, there
are several obstacles on the way to be surmounted and critical challenges to be
addressed. These include, but are not limited to cybersecurity, data privacy,
energy consumption, and scalability. The Blockchain decentralized nature and
its multi-faceted procedures offer a useful mechanism to tackle several of
these IoT challenges. However, applying the Blockchain protocols to IoT without
considering their tremendous computational loads, delays, and bandwidth
overhead can let to a new set of problems. This review evaluates some of the
main challenges we face in the integration of Blockchain and IoT technologies
and provides insights and high-level solutions that can potentially handle the
shortcomings and constraints of both IoT and Blockchain technologies.Comment: Includes 11 Pages, 3 Figures, To publish in Journal of Strategic
Innovation and Sustainability for issue JSIS 14(1
Perspectives of Integrated “Next Industrial Revolution” Clusters in Poland and Siberia
Rozdział z: Functioning of the Local Production Systems in Central and Eastern European Countries and Siberia. Case Studies and Comparative Studies, ed. Mariusz E. Sokołowicz.The paper presents the mapping of potential next industrial revolution clusters in Poland and Siberia. Deindustrialization of the cities and struggles with its consequences are one of the fundamental economic problems in current global economy. Some hope to find an answer to that problem is associated with the idea of next industrial revolution and reindustrialization initiatives. In the paper, projects aimed at developing next industrial revolution clusters are analyzed. The objective of the research was to examine new industrial revolution paradigm as a platform for establishing university-based trans-border industry clusters in Poland and Siberia47 and to raise awareness of next industry revolution initiatives.Monograph financed under a contract of execution of the international scientific project within 7th Framework Programme of the European Union, co-financed by Polish Ministry of Science and Higher Education (title: “Functioning of the Local Production Systems in the Conditions of Economic Crisis (Comparative Analysis and Benchmarking for the EU and Beyond”)). Monografia sfinansowana w oparciu o umowę o wykonanie projektu między narodowego w ramach 7. Programu Ramowego UE, współfinansowanego ze środków Ministerstwa Nauki i Szkolnictwa Wyższego (tytuł projektu: „Funkcjonowanie lokalnych systemów produkcyjnych w warunkach kryzysu gospodarczego (analiza porównawcza i benchmarking w wybranych krajach UE oraz krajach trzecich”))
- …