1,000 research outputs found
Decentralized Adaptive Helper Selection in Multi-channel P2P Streaming Systems
In Peer-to-Peer (P2P) multichannel live streaming, helper peers with surplus
bandwidth resources act as micro-servers to compensate the server deficiencies
in balancing the resources between different channel overlays. With deployment
of helper level between server and peers, optimizing the user/helper topology
becomes a challenging task since applying well-known reciprocity-based choking
algorithms is impossible due to the one-directional nature of video streaming
from helpers to users. Because of selfish behavior of peers and lack of central
authority among them, selection of helpers requires coordination. In this
paper, we design a distributed online helper selection mechanism which is
adaptable to supply and demand pattern of various video channels. Our solution
for strategic peers' exploitation from the shared resources of helpers is to
guarantee the convergence to correlated equilibria (CE) among the helper
selection strategies. Online convergence to the set of CE is achieved through
the regret-tracking algorithm which tracks the equilibrium in the presence of
stochastic dynamics of helpers' bandwidth. The resulting CE can help us select
proper cooperation policies. Simulation results demonstrate that our algorithm
achieves good convergence, load distribution on helpers and sustainable
streaming rates for peers
Applications of Repeated Games in Wireless Networks: A Survey
A repeated game is an effective tool to model interactions and conflicts for
players aiming to achieve their objectives in a long-term basis. Contrary to
static noncooperative games that model an interaction among players in only one
period, in repeated games, interactions of players repeat for multiple periods;
and thus the players become aware of other players' past behaviors and their
future benefits, and will adapt their behavior accordingly. In wireless
networks, conflicts among wireless nodes can lead to selfish behaviors,
resulting in poor network performances and detrimental individual payoffs. In
this paper, we survey the applications of repeated games in different wireless
networks. The main goal is to demonstrate the use of repeated games to
encourage wireless nodes to cooperate, thereby improving network performances
and avoiding network disruption due to selfish behaviors. Furthermore, various
problems in wireless networks and variations of repeated game models together
with the corresponding solutions are discussed in this survey. Finally, we
outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference
A COGNITIVE ARCHITECTURE FOR AMBIENT INTELLIGENCE
L’Ambient Intelligence (AmI) è caratterizzata dall’uso di sistemi pervasivi per
monitorare l’ambiente e modificarlo secondo le esigenze degli utenti e rispettando
vincoli definiti globalmente. Questi sistemi non possono prescindere da requisiti
come la scalabilità e la trasparenza per l’utente. Una tecnologia che consente di
raggiungere questi obiettivi è rappresentata dalle reti di sensori wireless (WSN),
caratterizzate da bassi costi e bassa intrusività . Tuttavia, sebbene in grado di
effettuare elaborazioni a bordo dei singoli nodi, le WSN non hanno da sole le capacitÃ
di elaborazione necessarie a supportare un sistema intelligente; d’altra parte
senza questa attività di pre-elaborazione la mole di dati sensoriali può facilmente
sopraffare un sistema centralizzato con un’eccessiva quantità di dettagli superflui.
Questo lavoro presenta un’architettura cognitiva in grado di percepire e controllare
l’ambiente di cui fa parte, basata su un nuovo approccio per l’estrazione
di conoscenza a partire dai dati grezzi, attraverso livelli crescenti di astrazione.
Le WSN sono utilizzate come strumento sensoriale pervasivo, le cui capacità computazionali
vengono utilizzate per pre-elaborare i dati rilevati, in modo da consentire
ad un sistema centralizzato intelligente di effettuare ragionamenti di alto
livello.
L’architettura proposta è stata utilizzata per sviluppare un testbed dotato degli
strumenti hardware e software necessari allo sviluppo e alla gestione di applicazioni
di AmI basate su WSN, il cui obiettivo principale sia il risparmio energetico. Per
fare in modo che le applicazioni di AmI siano in grado di comunicare con il mondo
esterno in maniera affidabile, per richiedere servizi ad agenti esterni, l’architettura
è stata arricchita con un protocollo di gestione distribuita della reputazione.
È stata inoltre sviluppata un’applicazione di esempio che sfrutta le caratteristiche
del testbed, con l’obiettivo di controllare la temperatura in un ambiente
lavorativo. Quest’applicazione rileva la presenza dell’utente attraverso un modulo
per la fusione di dati multi-sensoriali basato su reti bayesiane, e sfrutta questa
informazione in un controllore fuzzy multi-obiettivo che controlla gli attuatori sulla
base delle preferenze dell’utente e del risparmio energetico.Ambient Intelligence (AmI) systems are characterized by the use of pervasive
equipments for monitoring and modifying the environment according to users’
needs, and to globally defined constraints. Furthermore, such systems cannot ignore
requirements about ubiquity, scalability, and transparency to the user. An
enabling technology capable of accomplishing these goals is represented by Wireless
Sensor Networks (WSNs), characterized by low-costs and unintrusiveness. However,
although provided of in-network processing capabilities, WSNs do not exhibit
processing features able to support comprehensive intelligent systems; on the other
hand, without this pre-processing activities the wealth of sensory data may easily
overwhelm a centralized AmI system, clogging it with superfluous details.
This work proposes a cognitive architecture able to perceive, decide upon, and
control the environment of which the system is part, based on a new approach to
knowledge extraction from raw data, that addresses this issue at different abstraction
levels. WSNs are used as the pervasive sensory tool, and their computational
capabilities are exploited to remotely perform preliminary data processing. A central
intelligent unit subsequently extracts higher-level concepts in order to carry on
symbolic reasoning. The aim of the reasoning is to plan a sequence of actions that
will lead the environment to a state as close as possible to the users’ desires, taking
into account both implicit and explicit feedbacks from the users, while considering
global system-driven goals, such as energy saving. The proposed conceptual architecture
was exploited to develop a testbed providing the hardware and software
tools for the development and management of AmI applications based on WSNs,
whose main goal is energy saving for global sustainability. In order to make the
AmI system able to communicate with the external world in a reliable way, when
some services are required to external agents, the architecture was enriched with
a distributed reputation management protocol.
A sample application exploiting the testbed features was implemented for addressing
temperature control in a work environment. Knowledge about the user’s
presence is obtained through a multi-sensor data fusion module based on Bayesian
networks, and this information is exploited by a multi-objective fuzzy controller
that operates on actuators taking into account users’ preference and energy consumption
constraints
Peer-to-Peer Energy Trading in Smart Residential Environment with User Behavioral Modeling
Electric power systems are transforming from a centralized unidirectional market to a decentralized open market. With this shift, the end-users have the possibility to actively participate in local energy exchanges, with or without the involvement of the main grid. Rapidly reducing prices for Renewable Energy Technologies (RETs), supported by their ease of installation and operation, with the facilitation of Electric Vehicles (EV) and Smart Grid (SG) technologies to make bidirectional flow of energy possible, has contributed to this changing landscape in the distribution side of the traditional power grid.
Trading energy among users in a decentralized fashion has been referred to as Peer- to-Peer (P2P) Energy Trading, which has attracted significant attention from the research and industry communities in recent times. However, previous research has mostly focused on engineering aspects of P2P energy trading systems, often neglecting the central role of users in such systems. P2P trading mechanisms require active participation from users to decide factors such as selling prices, storing versus trading energy, and selection of energy sources among others. The complexity of these tasks, paired with the limited cognitive and time capabilities of human users, can result sub-optimal decisions or even abandonment of such systems if performance is not satisfactory. Therefore, it is of paramount importance for P2P energy trading systems to incorporate user behavioral modeling that captures users’ individual trading behaviors, preferences, and perceived utility in a realistic and accurate manner. Often, such user behavioral models are not known a priori in real-world settings, and therefore need to be learned online as the P2P system is operating.
In this thesis, we design novel algorithms for P2P energy trading. By exploiting a variety of statistical, algorithmic, machine learning, and behavioral economics tools, we propose solutions that are able to jointly optimize the system performance while taking into account and learning realistic model of user behavior. The results in this dissertation has been published in IEEE Transactions on Green Communications and Networking 2021, Proceedings of IEEE Global Communication Conference 2022, Proceedings of IEEE Conference on Pervasive Computing and Communications 2023 and ACM Transactions on Evolutionary Learning and Optimization 2023
Recommended from our members
An Emergent Architecture for Scaling Decentralized Communication Systems (DCS)
With recent technological advancements now accelerating the mobile and wireless Internet solution space, a ubiquitous computing Internet is well within the research and industrial community's design reach - a decentralized system design, which is not solely driven by static physical models and sound engineering principals, but more dynamically, perhaps sub-optimally at initial deployment and socially-influenced in its evolution. To complement today's Internet system, this thesis proposes a Decentralized Communication System (DCS) architecture with the following characteristics: flat physical topologies with numerous compute oriented and communication intensive nodes in the network with many of these nodes operating in multiple functional roles; self-organizing virtual structures formed through alternative mobility scenarios and capable of serving ad hoc networking formations; emergent operations and control with limited dependency on centralized control and management administration. Today, decentralized systems are not commercially scalable or viable for broad adoption in the same way we have to come to rely on the Internet or telephony systems. The premise in this thesis is that DCS can reach high levels of resilience, usefulness, scale that the industry has come to experience with traditional centralized systems by exploiting the following properties: (i.) network density and topological diversity; (ii.) self-organization and emergent attributes; (iii.) cooperative and dynamic infrastructure; and (iv.) node role diversity. This thesis delivers key contributions towards advancing the current state of the art in decentralized systems. First, we present the vision and a conceptual framework for DCS. Second, the thesis demonstrates that such a framework and concept architecture is feasible by prototyping a DCS platform that exhibits the above properties or minimally, demonstrates that these properties are feasible through prototyped network services. Third, this work expands on an alternative approach to network clustering using hierarchical virtual clusters (HVC) to facilitate self-organizing network structures. With increasing network complexity, decentralized systems can generally lead to unreliable and irregular service quality, especially given unpredictable node mobility and traffic dynamics. The HVC framework is an architectural strategy to address organizational disorder associated with traditional decentralized systems. The proposed HVC architecture along with the associated promotional methodology organizes distributed control and management services by leveraging alternative organizational models (e.g., peer-to-peer (P2P), centralized or tiered) in hierarchical and virtual fashion. Through simulation and analytical modeling, we demonstrate HVC efficiencies in DCS structural scalability and resilience by comparing static and dynamic HVC node configurations against traditional physical configurations based on P2P, centralized or tiered structures. Next, an emergent management architecture for DCS exploiting HVC for self-organization, introduces emergence as an operational approach to scaling DCS services for state management and policy control. In this thesis, emergence scales in hierarchical fashion using virtual clustering to create multiple tiers of local and global separation for aggregation, distribution and network control. Emergence is an architectural objective, which HVC introduces into the proposed self-management design for scaling and stability purposes. Since HVC expands the clustering model hierarchically and virtually, a clusterhead (CH) node, positioned as a proxy for a specific cluster or grouped DCS nodes, can also operate in a micro-capacity as a peer member of an organized cluster in a higher tier. As the HVC promotional process continues through the hierarchy, each tier of the hierarchy exhibits emergent behavior. With HVC as the self-organizing structural framework, a multi-tiered, emergent architecture enables the decentralized management strategy to improve scaling objectives that traditionally challenge decentralized systems. The HVC organizational concept and the emergence properties align with and the view of the human brain's neocortex layering structure of sensory storage, prediction and intelligence. It is the position in this thesis, that for DCS to scale and maintain broad stability, network control and management must strive towards an emergent or natural approach. While today's models for network control and management have proven to lack scalability and responsiveness based on pure centralized models, it is unlikely that singular organizational models can withstand the operational complexities associated with DCS. In this work, we integrate emergence and learning-based methods in a cooperative computing manner towards realizing DCS self-management. However, unlike many existing work in these areas which break down with increased network complexity and dynamics, the proposed HVC framework is utilized to offset these issues through effective separation, aggregation and asynchronous processing of both distributed state and policy. Using modeling techniques, we demonstrate that such architecture is feasible and can improve the operational robustness of DCS. The modeling emphasis focuses on demonstrating the operational advantages of an HVC-based organizational strategy for emergent management services (i.e., reachability, availability or performance). By integrating the two approaches, the DCS architecture forms a scalable system to address the challenges associated with traditional decentralized systems. The hypothesis is that the emergent management system architecture will improve the operational scaling properties of DCS-based applications and services. Additionally, we demonstrate structural flexibility of HVC as an underlying service infrastructure to build and deploy DCS applications and layered services. The modeling results demonstrate that an HVC-based emergent management and control system operationally outperforms traditional structural organizational models. In summary, this thesis brings together the above contributions towards delivering a scalable, decentralized system for Internet mobile computing and communications
Fairness-aware Competitive Bidding Influence Maximization in Social Networks
Competitive Influence Maximization (CIM) has been studied for years due to
its wide application in many domains. Most current studies primarily focus on
the micro-level optimization by designing policies for one competitor to defeat
its opponents. Furthermore, current studies ignore the fact that many
influential nodes have their own starting prices, which may lead to inefficient
budget allocation. In this paper, we propose a novel Competitive Bidding
Influence Maximization (CBIM) problem, where the competitors allocate budgets
to bid for the seeds attributed to the platform during multiple bidding rounds.
To solve the CBIM problem, we propose a Fairness-aware Multi-agent Competitive
Bidding Influence Maximization (FMCBIM) framework. In this framework, we
present a Multi-agent Bidding Particle Environment (MBE) to model the
competitors' interactions, and design a starting price adjustment mechanism to
model the dynamic bidding environment. Moreover, we put forward a novel
Multi-agent Competitive Bidding Influence Maximization (MCBIM) algorithm to
optimize competitors' bidding policies. Extensive experiments on five datasets
show that our work has good efficiency and effectiveness.Comment: IEEE Transactions on Computational Social Systems (TCSS), 2023, early
acces
Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks
Future wireless networks have a substantial potential in terms of supporting
a broad range of complex compelling applications both in military and civilian
fields, where the users are able to enjoy high-rate, low-latency, low-cost and
reliable information services. Achieving this ambitious goal requires new radio
techniques for adaptive learning and intelligent decision making because of the
complex heterogeneous nature of the network structures and wireless services.
Machine learning (ML) algorithms have great success in supporting big data
analytics, efficient parameter estimation and interactive decision making.
Hence, in this article, we review the thirty-year history of ML by elaborating
on supervised learning, unsupervised learning, reinforcement learning and deep
learning. Furthermore, we investigate their employment in the compelling
applications of wireless networks, including heterogeneous networks (HetNets),
cognitive radios (CR), Internet of things (IoT), machine to machine networks
(M2M), and so on. This article aims for assisting the readers in clarifying the
motivation and methodology of the various ML algorithms, so as to invoke them
for hitherto unexplored services as well as scenarios of future wireless
networks.Comment: 46 pages, 22 fig
- …