arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Cardellini

179 papers · 1753–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 11999: 42000: 22001: 12002: 52003: 52004: 32005: 32006: 42007: 32008: 02009: 22010: 52011: 62012: 102013: 102014: 72015: 72016: 92017: 102018: 82019: 92020: 42021: 82022: 102023: 132024: 132025: 72026: 9
1967peak 13 in 20232026

Frequent co-authors

Papers

showing 1–25 of 179 RSS

Dynamic load balancing on Web-server systems

Valeria Cardellini, Michele Colajanni, Philip S. Yu

Information Systems · IEEE Internet Computing · · cited 559× · DOI ↗ · more like this ·

Popular Web sites cannot rely on a single powerful server nor on independent mirrored-servers to support the ever-increasing request load. Distributed Web server architectures that transparently schedule client requests offer a way to meet dynamic scalability and availability requirements. The authors review the state of the art in load balancing techniques on distributed Web-server systems, and analyze the efficiencies and limitations of the various approaches.

MOSES: A Framework for QoS Driven Runtime Adaptation of Service-Oriented Systems

Valeria Cardellini, Emiliano Casalicchio, Vincenzo Grassi +3 more

Artificial Intelligence · IEEE Transactions on Software Engineering · · cited 166× · DOI ↗ · more like this ·

Architecting software systems according to the service-oriented paradigm and designing runtime self-adaptable systems are two relevant research areas in today's software engineering. In this paper, we address issues that lie at the intersection of these two important fields. First, we present a characterization of the problem space of self-adaptation for service-oriented systems, thus providing a frame of reference where our and other approaches can be classified. Then, we present MOSES, a methodology and a software tool implementing it to support QoS-driven adaptation of a service-oriented system. It works in a specific region of the identified problem space, corresponding to the scenario where a service-oriented system architected as a composite service needs to sustain a traffic of requests generated by several users. MOSES integrates within a unified framework different adaptation…

Optimal operator placement for distributed stream processing applications

Valeria Cardellini, Vincenzo Grassi, Francesco Lo Presti +1 more

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 150× · DOI ↗ · more like this ·

Data Stream Processing (DSP) applications are widely used to timely extract information from distributed data sources, such as sensing devices, monitoring stations, and social networks. To successfully handle this ever increasing amount of data, recent trends investigate the possibility of exploiting decentralized computational resources (e.g., Fog computing) to define the applications placement. Several placement policies have been proposed in the literature, but they are based on different assumptions and optimization goals and, as such, they are not completely comparable to each other.

Horizontal and Vertical Scaling of Container-Based Applications Using Reinforcement Learning

Fabiana Rossi, Matteo Nardelli, Valeria Cardellini

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 149× · DOI ↗ · more like this ·

Software containers are changing the way distributed applications are executed and managed on cloud computing resources. Interestingly, containers offer the possibility of handling workload fluctuations by exploiting both horizontal and vertical elasticity "on the fly". However, most of the existing control policies consider horizontal and vertical scaling as two disjointed control knobs. In this paper, we propose Reinforcement Learning (RL) solutions for controlling the horizontal and vertical elasticity of container-based applications with the goal to increase the flexibility to cope with varying workloads. Although RL represents an interesting approach, it may suffer from a possible long learning phase, especially when nothing about the system is known a-priori. To speed up the learning process and identify better adaptation policies, we propose RL solutions that exploit different…

Flow-Based Service Selection forWeb Service Composition Supporting Multiple QoS Classes

Valeria Cardellini, Emiliano Casalicchio, Vincenzo Grassi +1 more

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 135× · DOI ↗ · more like this ·

In the service oriented paradigm applications are created as a composition of independently developed Web services. Since the same service may be offered by different providers with different non-functional Quality of Service (QoS) attributes, a selection process is needed to identify the constituent services for a given composite service that best meet the users QoS requirements. In this paper, we consider a broker that offers a composite service with multiple QoS classes to several users each generating a flow of requests over time. We propose a service selection scheme which optimizes the end-to-end aggregated QoS of all incoming flows of requests by means of a simple linear programming problem which scales as the number of users, request volumes and/or services grows. This approach differs from most of the current proposals which may not scale well since: a) requests, even from the…

Sparse Matrix-Vector Multiplication on GPGPUs

Salvatore Filippone, Valeria Cardellini, Davide Barbieri +1 more

Hardware and Architecture · ACM Transactions on Mathematical Software · · cited 130× · DOI ↗ · more like this ·

The multiplication of a sparse matrix by a dense vector (SpMV) is a centerpiece of scientific computing applications: it is the essential kernel for the solution of sparse linear systems and sparse eigenvalue problems by iterative methods. The efficient implementation of the sparse matrix-vector multiplication is therefore crucial and has been the subject of an immense amount of research, with interest renewed with every major new trend in high-performance computing architectures. The introduction of General-Purpose Graphics Processing Units (GPGPUs) is no exception, and many articles have been devoted to this problem. With this article, we provide a review of the techniques for implementing the SpMV kernel on GPGPUs that have appeared in the literature of the last few years. We discuss the issues and tradeoffs that have been encountered by the various researchers, and a list of…

Qos-driven runtime adaptation of service oriented architectures

Valeria Cardellini, Emiliano Casalicchio, Vincenzo Grassi +2 more

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 121× · DOI ↗ · more like this ·

Runtime adaptation is recognized as a viable way for a service-oriented system to meet QoS requirements in its volatile operating environment. In this paper we propose a methodology to drive the adaptation of such a system, that integrates within a unified framework different adaptation mechanisms, to achieve a greater flexibility in facing different operating environments and the possibly conflicting QoS requirements of several concurrent users. To determine the most suitable adaptation action(s), the methodology is based on the formulation and solution of a linear programming problem, which is derived from a behavioral model of the system updated at runtime by a monitoring activity. Numerical experiments show the effectiveness of our approach. Besides the methodology, we also present a prototype tool that implements it.

On QoS-aware scheduling of data stream applications over fog computing infrastructures

Valeria Cardellini, Vincenzo Grassi, Francesco Lo Presti +1 more

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 115× · DOI ↗ · more like this ·

Fog computing is rapidly changing the distributed computing landscape by extending the Cloud computing paradigm to include wide-spread resources located at the network edges. This diffused infrastructure is well suited for the implementation of data stream processing (DSP) applications, by possibly exploiting local computing resources. Storm is an open source, scalable, and fault-tolerant DSP system designed for locally distributed clusters. We made it suitable to operate in a geographically distributed and highly variable environment; to this end, we extended Storm with new components that allow to execute a distributed QoS-aware scheduler and give self-adaptation capabilities to the system. In this paper we provide a thorough experimental evaluation of the proposed solution using two sets of DSP applications: the former is characterized by a simple topology with different…

Dynamic load balancing in geographically distributed heterogeneous Web servers

Michele Colajanni, Philip S. Yu, Valeria Cardellini

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 114× · DOI ↗ · more like this ·

With ever increasing Web traffic, a distributed multi server Web site can provide scalability and flexibility to cope with growing client demands. Load balancing algorithms to spread the requests across multiple Web servers are crucial to achieve the scalability. Various domain name server (DNS) based schedulers have been proposed in the literature, mainly for multiple homogeneous servers. The presence of heterogeneous Web servers not only increases the complexity of the DNS scheduling problem, but also makes previously proposed algorithms for homogeneous distributed systems not directly applicable. This leads us to propose new policies, cabled adaptive TTL algorithms, that take into account both the uneven distribution of client request rates and heterogeneity of Web servers to adaptively set the time-to-live (TTL) value for each address mapping request. Extensive simulation results…

Request redirection algorithms for distributed web systems

Valeria Cardellini, Michele Colajanni, Philip S. Yu

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 91× · DOI ↗ · more like this ·

Replication of information among multiple servers is necessary to support high request rates to popular Web sites. We consider systems that maintain one interface to users, even it they consist of multiple nodes with visible IP addresses that are distributed among different networks. In these systems, first-level dispatching is achieved through the Domain Name System (DNS) during the address lookup phase. Distributed Web systems can use a request redirection mechanism as second-level dispatching because the DNS routing scheme has limited control on offered load. Redirection is always executed by the servers, but there are many alternatives that are worth investigating. We explore the combination of DNS dispatching with redirection schemes that use centralized or distributed control on the basis of global or local state information. In fully distributed schemes, DNS dispatching is…

Redirection algorithms for load sharing in distributed Web-server systems

Valeria Cardellini, Michele Colajanni, Philip S. Yu

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 90× · DOI ↗ · more like this ·

Replication of information among multiple World Wide Web servers is necessary to support high request rates to popular Web sites. A clustered Web server organization is preferable to multiple independent mirrored servers because it maintains a single interface to the users and has the potential to be more scalable, fault-tolerant and better load-balanced. In this paper, we propose a Web cluster architecture in which the Domain Name System (DNS) server, which dispatches the user requests among the servers through the URL name to the IP address mapping mechanism, is integrated with a redirection request mechanism based on HTTP. This should alleviate the side-effect of caching the IP address mapping at intermediate name servers. We compare many alternative mechanisms, including synchronous vs. asynchronous activation and centralized vs. distributed decisions on redirection. Moreover, we…

Geographic load balancing for scalable distributed Web systems

Valeria Cardellini, Michele Colajanni, Philip S. Yu

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 88× · DOI ↗ · more like this ·

Users of highly popular Web sites may experience long delays when accessing information. Upgrading content site infrastructure from a single node to a locally distributed Web cluster composed by multiple server nodes provides limited relief, because the cluster wide-area connectivity may become the bottleneck. A better solution is to distribute Web clusters over the Internet by placing content nodes in strategic locations. A geographically distributed architecture where the Domain Name System (DNS) servers evaluate network proximity and users are served from the closest cluster reduces network impact on response time. On the other hand, serving closest requests only may cause unbalanced servers and may increase system impact on response time. To achieve a scalable Web system, we propose to integrate DNS proximity scheduling with an HTTP request redirection mechanism that any Web server…

Efficient Operator Placement for Distributed Data Stream Processing Applications

Matteo Nardelli, Valeria Cardellini, Vincenzo Grassi +1 more

Information Systems · IEEE Transactions on Parallel and Distributed Systems · · cited 82× · DOI ↗ · more like this ·

In the last few years, a large number of real-time analytics applications rely on the Data Stream Processing (DSP) so to extract, in a timely manner, valuable information from distributed sources. Moreover, to efficiently handle the increasing amount of data, recent trends exploit the emerging presence of edge/Fog computing resources so to decentralize the execution of DSP applications. Since determining the Optimal DSP Placement (for short, ODP) is an NP-hard problem, we need efficient heuristics that can identify a good application placement on the computing infrastructure in a feasible amount of time, even for large problem instances. In this paper, we present several DSP placement heuristics that consider the heterogeneity of computing and network resources; we divide them in two main groups: model-based and model-free. The former employ different strategies for efficiently solving…

Distributed QoS-aware scheduling in storm

Valeria Cardellini, Vincenzo Grassi, Francesco Lo Presti +1 more

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 76× · DOI ↗ · more like this ·

Storm is a distributed stream processing system that has recently gained increasing interest. We extend Storm to make it suitable to operate in a geographically distributed and highly variable environment such as that envisioned by the convergence of Fog computing, Cloud computing, and Internet of Things.

Optimal Operator Replication and Placement for Distributed Stream Processing Systems

Valeria Cardellini, Vincenzo Grassi, Francesco Lo Presti +1 more

Computer Networks and Communications · ACM SIGMETRICS Performance Evaluation Review · · cited 73× · DOI ↗ · more like this ·

Exploiting on-the-fly computation, Data Stream Processing (DSP) applications are widely used to process unbounded streams of data and extract valuable information in a near real-time fashion. As such, they enable the development of new intelligent and pervasive services that can improve our everyday life. To keep up with the high volume of daily produced data, the operators that compose a DSP application can be replicated and placed on multiple, possibly distributed, computing nodes, so to process the incoming data flow in parallel. Moreover, to better exploit the abundance of diffused computational resources (e.g., Fog computing), recent trends investigate the possibility of decentralizing the DSP application placement. In this paper, we present and evaluate a general formulation of the optimal DSP replication and placement (ODRP) as an integer linear programming problem, which takes…

Web switch support for differentiated services

Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni +1 more

Information Systems · ACM SIGMETRICS Performance Evaluation Review · · cited 68× · DOI ↗ · more like this ·

As the Web is becoming a medium widely used as a preferential channel for critical information exchange, business, and e-commerce, it is necessary to enable differentiated service mechanisms not only at the network but also at the Web server level. In this paper, we propose the concept of Quality of Web Services (QoWS), which is inspired by the basic principles of network QoS, while looking at the server components of the Web system. In particular, we analyze how QoWS principles can be realized in a Web site hosted on a Web-server cluster that is, an architecture composed by multiple Web servers locally distributed and a single front-end node, called a Web switch. We propose a new centralized policy, namely DynamicPartitioning, which satisfies through dynamic server partition all basic QoS principles for a Web switch working at application level. We compare it against other proposed…

OpenCoarrays

Alessandro Fanfarillo, T. Burnus, Valeria Cardellini +3 more

Hardware and Architecture · Cineca Institutional Research Information System (Tor Vergata University) · · cited 61× · DOI ↗ · more like this ·

Coarray Fortran is a set of features of the Fortran 2008 standard that make Fortran a PGAS parallel programming language. Two commercial compilers currently support coarrays: Cray and Intel. Here we present two coarray transport layers provided by the new OpenCoarrays project: one library based on MPI and the other on GASNet. We link the GNU Fortran (GFortran) compiler to either of the two OpenCoarrays implementations and present performance comparisons between executables produced by GFortran and the Cray and Intel compilers. The comparison includes synthetic benchmarks, application prototypes, and an application kernel. In our tests, Intel outperforms GFortran only on intra-node small transfers (in particular, scalars). GFortran outperforms Intel on intra-node array transfers and in all settings that require inter-node transfers. The Cray comparisons are mixed, with either GFortran or…

Collaborative proxy system for distributed Web content transcoding

Valeria Cardellini, Philip S. Yu, Yun-Wu Huang

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 59× · DOI ↗ · more like this ·

Content transformation (or transcoding) proxies have been recently proposed to tailor Web content to device characteristics of Web clients. In this paper, we address the problem of distributing the computational load caused by object transcoding throughout a collaborative proxy system organized in a hierarchical network. We evaluate through simulation the impact of load distribution and caching policies on users' response time. We nd that the simple global policy that captures the proxy load information along the request path can provide reasonably good load sharing, and that, to e ectively share the load, it is necessary to provide the edge proxies a mechanism to push up some transcoding load. On the caching policy, we examine policies that allow di erent versions of an object to be cached. Our study shows that the demand based caching policy which has the transcoding proxy…

Optimal Pricing and Service Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach

Valerio Di Valerio, Valeria Cardellini, Francesco Lo Presti

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 56× · DOI ↗ · more like this ·

In this paper we consider several Software as a Service (SaaS) providers, that offer a set of applications using the Cloud facilities provided by an Infrastructure as a Service (IaaS) provider. We assume that the IaaS provider offers a pay only what you use scheme similar to the Amazon EC2 service, comprising flat, on demand, and spot virtual machine instances. We propose a two stage provisioning scheme. In the first stage, the SaaS providers determine the number of required flat and on demand instances by means of standard optimization techniques. In the second stage the SaaS providers compete, by bidding for the spot instances which are instantiated using the unused IaaS capacity. We assume that the SaaS providers want to maximize a suitable utility function which accounts for both the QoS delivered to their users and the associated cost. The IaaS provider, on the other hand, wants to…

Optimal operator deployment and replication for elastic distributed data stream processing

Valeria Cardellini, Francesco Lo Presti, Matteo Nardelli +1 more

Computer Networks and Communications · Concurrency and Computation Practice and Experience · · cited 54× · DOI ↗ · more like this ·

Summary Processing data in a timely manner, data stream processing (DSP) applications are receiving an increasing interest for building new pervasive services. Due to the unpredictability of data sources, these applications often operate in dynamic environments; therefore, they require the ability to elastically scale in response to workload variations. In this paper, we deal with a key problem for the effective runtime management of a DSP application in geo‐distributed environments: We investigate the placement and replication decisions while considering the application and resource heterogeneity and the migration overhead, so to select the optimal adaptation strategy that can minimize migration costs while satisfying the application quality of service (QoS) requirements. We present elastic DSP replication and placement (EDRP), a unified framework for the QoS‐aware initial deployment…

Elastic stateful stream processing in storm

Valeria Cardellini, Matteo Nardelli, Dario Luzi

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 53× · DOI ↗ · more like this ·

The advent of the Big Data era and the diffusion of Cloud computing have renewed the interest in Data Stream Processing (DSP) applications, which can timely extract useful information from distributed data sources. Due to the unpredictable rate at which the sources may produce data, DSP applications demand high dynamism. Storm has emerged as a widely adopted DSP system, which, although having many desirable features, shows some limitations due to the lack of adaptation capabilities. In this paper, we extend Storm with two mechanisms that support the run-time adaptation of DSP applications. Specifically, we introduce new components that allow automatic elasticity and stateful migration of the application components. The experimental results show the benefits of the newly introduced functionalities that, albeit equipped with proof of concept policies, allow to properly cope with workload…

Serverledge: Decentralized Function-as-a-Service for the Edge-Cloud Continuum

Gabriele Russo Russo, Tiziana Mannucci, Valeria Cardellini +1 more

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 48× · DOI ↗ · more like this ·

As the Function-as-a-Service (FaaS) paradigm enjoys growing popularity within Cloud-based systems, there is increasing interest in moving serverless functions towards the Edge, to better support geo-distributed and pervasive applications. However, enjoying both the reduced latency of Edge and the scalability of FaaS requires new architectures and implementations to cope with typical Edge challenges (e.g., nodes with limited computational capacity). While first solutions have been proposed for Edge-based FaaS, including light function sandboxing techniques, we lack a platform with the ability to span both Edge and Cloud and adaptively exploit both. In this paper, we present Serverledge, a FaaS platform designed for the Edge-to-Cloud continuum. Serverledge adopts a decentralized architecture, where function invocation requests can be fully served within Edge nodes. To cope with load…

Hierarchical Scaling of Microservices in Kubernetes

Fabiana Rossi, Valeria Cardellini, Francesco Lo Presti

Computer Networks and Communications · Cineca Institutional Research Information System (Tor Vergata University) · · cited 47× · DOI ↗ · more like this ·

In the last years, we have seen the increasing adoption of the microservice architectural style where applications satisfy user requests by invoking a set of independently deployable services. Software containers and orchestration tools, such as Kubernetes, have simplified the development and management of microservices. To manage containers' horizontal elasticity, Kubernetes uses a decentralized threshold-based policy that requires to set thresholds on system-oriented metrics (i.e., CPU utilization). This might not be well-suited to scale latency-sensitive applications, which need to express requirements in terms of response time. Moreover, being a fully decentralized solution, it may lead to frequent and uncoordinated application reconfigurations. In this paper, we present me-kube (Multi-level Elastic Kubernetes), a Kubernetes extension that introduces a hierarchical architecture for…

SLA-aware Resource Management for Application Service Providers in the Cloud

Valeria Cardellini, Emiliano Casalicchio, Francesco Lo Presti +1 more

Information Systems · Cineca Institutional Research Information System (Tor Vergata University) · · cited 45× · DOI ↗ · more like this ·

In the today Internet of Services, one of the challenges of Application Service Providers (ASPs) is to fulfill the QoS requirements stated in the Service Level Agreements (SLAs) established with different consumers and to minimize the investment and management costs. Cloud computing is the promising solution for ASPs that increasingly demand for an elastic infrastructure. In this paper, we formulate the ASP resource management as an optimization problem and propose both reactive and proactive heuristic policies that approximate the optimal solution. The proposed policies leverage on information about the system performance history and can be applied at runtime because of their reduced computational time. Our experimental results show that some heuristics based on prediction approximate the exact knowledge of the workload.

Game-Theoretic Resource Pricing and Provisioning Strategies in Cloud Systems

Valeria Cardellini, Valerio Di Valerio, Francesco Lo Presti

Information Systems · IEEE Transactions on Services Computing · · cited 44× · DOI ↗ · more like this ·

We consider several Software as a Service (SaaS) providers that offer services using the Cloud resources provided by an Infrastructure as a Service (IaaS) provider which adopts a pay-per-use scheme similar to the Amazon EC2 service, comprising flat, on demand, and spot virtual machine instances. For this scenario, we study the virtual machine provisioning and spot pricing strategies. We consider a two-stage provisioning scheme. In the first stage, the SaaS providers determine the optimal number of required flat and on demand instances. Then, in the second stage, the IaaS provider sells its unused capacity as spot instances for which the SaaS providers compete by submitting a bid. We study two different IaaS provider pricing strategies: the first assumes the IaaS provider sets a unique price; in the second, instead, the IaaS provider can set different prices for different customers. We…