arXiv.itsnick.co

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

Author

Ruozhou Yu

60 papers · 2012–2026

2012: 22013: 02014: 32015: 42016: 42017: 62018: 32019: 32020: 32021: 22022: 52023: 112024: 22025: 92026: 3
2012peak 11 in 20232026

Frequent co-authors

Papers

showing 1–25 of 60 RSS

Truthful incentive mechanisms for crowdsourcing

Xiang Zhang, Guoliang Xue, Ruozhou Yu +2 more

Computer Science Applications · · cited 180× · DOI ↗ · more like this ·

With the prosperity of smart devices, crowdsourcing has emerged as a new computing/networking paradigm. Through the crowdsourcing platform, service requesters can buy service from service providers. An important component of crowdsourcing is its incentive mechanism. We study three models of crowdsourcing, which involve cooperation and competition among the service providers. Our simplest model generalizes the well-known user-centric model studied in a recent Mobicom paper. We design an incentive mechanism for each of the three models, and prove that these incentive mechanisms are individually rational, budget-balanced, computationally efficient, and truthful.

An Approach to QoS-based Task Distribution in Edge Computing Networks for IoT Applications

Yaozhong Song, Stephen S. Yau, Ruozhou Yu +2 more

Computer Networks and Communications · Arizona State University Library Digital Repository (Arizona State University) · · cited 119× · DOI ↗ · more like this ·

Internet of Things (IoT) is emerging as part of thn infrastructures for advancing a large variety of applications involving connection of many intelligent devices, leading to smart communities. Due to the severe limitation on the computing resources of IoT devices, it is common to off load tasks of various applications requiring substantial computing resources to computing systems with sufficient computing resources, such as servers, cloud systems, and/or data centers for processing. However, the off loading method suffers from the difficulties of high latency and network congestion in the IoT infrastructures. Recently edge computing has emerged to reduce the negative impacts of these difficulties. Yet, edge computing has its drawbacks, such as the limited computing resources of some edge computing devices and the unbalanced load among these devices. In order to effectively explore the…

Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective

Ruozhou Yu, Guoliang Xue, Xiang Zhang

Computer Networks and Communications · · cited 117× · DOI ↗ · more like this ·

S-The emergence of the Internet-of-Things (IoT) has inspired numerous new applications. However, due to the limited resources in current IoT infrastructures and the stringent quality-of-service requirements of the applications, providing computing and communication supports for the applications is becoming increasingly difficult. In this paper, we consider IoT applications that receive continuous data streams from multiple sources in the network, and study joint application placement and data routing to support all data streams with both bandwidth and delay guarantees. We formulate the application provisioning problem both for a single application and for multiple applications, with both cases proved to be NP-hard. For the case with a single application, we propose a fully polynomial-time approximation scheme. For the multi-application scenario, if the applications can be parallelized…

Keep Your Promise: Mechanism Design Against Free-Riding and False-Reporting in Crowdsourcing

Xiang Zhang, Guoliang Xue, Ruozhou Yu +2 more

Computer Science Applications · IEEE Internet of Things Journal · · cited 87× · DOI ↗ · more like this ·

Crowdsourcing is an emerging paradigm where users can have their tasks completed by paying fees, or receive rewards for providing service. A critical problem that arises in current crowdsourcing mechanisms is how to ensure that users pay or receive what they deserve. Free-riding and false-reporting may make the system vulnerable to dishonest users. In this paper, we design schemes to tackle these problems, so that each individual in the system is better off being honest and each provider prefers completing the assigned task. We first design a mechanism EFF which eliminates dishonest behavior with the help from a trusted third party for arbitration. We then design another mechanism DFF which, without the help from any third party, discourages dishonest behavior. We also prove that DFF is semi-truthful, which discourages dishonest behavior such as free-riding and false-reporting when the…

CoinExpress: A Fast Payment Routing Mechanism in Blockchain-Based Payment Channel Networks

Ruozhou Yu, Guoliang Xue, Vishnu Teja Kilari +2 more

Information Systems · · cited 74× · DOI ↗ · more like this ·

Although cryptocurrencies have witnessed explosive growth in the past year, they have also raised many concerns, among which a crucial one is the scalability issue of blockchain-based cryptocurrencies. Suffering from the large overhead of global consensus and security assurance, even leading cryptocurrencies can only handle up to tens of transactions per second, which largely limits their applications in real- world scenarios. Among many proposals to improve cryptocurrency scalability, one of the most promising and mature solutions is the payment channel network (PCN), which offers off-chain settlement of transactions with minimal involvement of expensive blockchain operations. In this paper, we investigate the problem of payment routing in PCN. We suggest crucial design goals in PCN routing, and propose a novel distributed dynamic routing mechanism called CoinExpress. Through extensive…

Network function virtualization in the multi-tenant cloud

Ruozhou Yu, Guoliang Xue, Vishnu Teja Kilari +1 more

Computer Networks and Communications · IEEE Network · · cited 67× · DOI ↗ · more like this ·

With more and more tenants launching their applications on the cloud, various requirements have been posed regarding the cloud's performance, security, and management. In the face of tenant demands, the cloud provider deploys different hardware middleboxes, carrying out different network functions, and enhancing the cloud's capability in serving tenant requirements. While middleboxes are crucial to the cloud, concerns have been raised regarding their costs, manageability, and performance overhead. To tackle these problems, researchers have proposed an alternative to hardware middleboxes: network function virtualization. Software applications are deployed in place of hardware middleboxes, offering equivalent functionalities while greatly improving flexibility, manageability, and cost-efficiency. In this paper we discuss opportunities and challenges that network function virtualization…

QoS-Aware and Reliable Traffic Steering for Service Function Chaining in Mobile Networks

Ruozhou Yu, Guoliang Xue, Xiang Zhang

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 60× · DOI ↗ · more like this ·

The ever-increasing mobile traffic has inspired deployment of capacity and performance enhancing network services within mobile networks. Owing to recent advances in network function virtualization, such network services can be flexibly and cost-efficiently deployed in the mobile network as software components, avoiding the need for costly hardware deployment. Nevertheless, this complicates network planning by bringing the need for service function chaining. In this paper, we study mobile network planning through a software-defined approach, considering both quality-of-service and reliability of different classes of traffic. We define and formulate the traffic steering problem for service function chaining in mobile networks, which turns out to be NP-hard. We then develop a fast approximation scheme for the problem, and evaluate its performance via extensive simulation experiments. The…

Load Balancing for Interdependent IoT Microservices

Ruozhou Yu, Vishnu Teja Kilari, Guoliang Xue +1 more

Computer Networks and Communications · · cited 56× · DOI ↗ · more like this ·

Advances in virtualization technologies and edge computing have inspired a new paradigm for Internet-of-Things (IoT) application development. By breaking a monolithic application into loosely coupled microservices, great gain can be achieved in performance, flexibility and robustness. In this paper, we study the important problem of load balancing across IoT microservice instances. A key difficulty in this problem is the interdependencies among microservices: the load on a successor microservice instance directly depends on the load distributed from its predecessor microservice instances. We propose a graph-based model for describing the load dependencies among microservices. Based on the model, we first propose a basic formulation for load balancing, which can be solved optimally in polynomial time. The basic model neglects the quality-of-service (QoS) of the IoT application. We then…

DCloud: Deadline-Aware Resource Allocation for Cloud Computing Jobs

Dan Li, Congjie Chen, Junjie Guan +3 more

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

With the tremendous growth of cloud computing, it is increasingly critical to provide quantifiable performance to tenants and to improve resource utilization for the cloud provider. Though many recent proposals focus on guaranteeing job performance (with a particular note on network bandwidth) in the cloud, they usually lack efficient utilization of cloud resource, or vice versa. In this paper we present DCloud, which leverages the (soft) deadlines of cloud computing jobs to enable flexible and efficient resource utilization in data centers. With the deadline requirement of a job guaranteed, DCloud employs both time sliding (postponing the launching time of a job) and bandwidth scaling (adjusting the bandwidth associated with VMs) in resource allocation, so as to better match the resource allocated to the job with the cloud's residual resource. Extensive simulations and testbed…

Enhancing software-defined RAN with collaborative caching and scalable video coding

Ruozhou Yu, Shuang Qin, Mehdi Bennis +4 more

Computer Networks and Communications · · cited 47× · DOI ↗ · more like this ·

The ever increasing video demands from mobile users have posed great challenges to cellular networks. To address this issue, video caching in radio access networks (RANs) has been recognized as one of the enabling technologies in future 5G mobile networks, which brings contents near the end-users, reducing the transmission cost of duplicate contents, meanwhile increasing the Quality-of-Experience (QoE) of users. Inspired by the emerging software-defined networking technology, recent proposals have employed centralized collaborative caching among cells to further increase the caching capacity of the RAN. In this paper, we explore a new dimension in video caching in software-defined RANs to expand its capacity. We enable the controller with the capability to adaptively select the bitrates of videos received by users, in order to maximize the number and quality of video requests that can…

FENDI: Toward High-Fidelity Entanglement Distribution in the Quantum Internet

Huayue Gu, Zhouyu Li, Ruozhou Yu +4 more

cs.NI · · cited 39× · arXiv ↗ · more like this ·

A quantum network distributes quantum entanglements between remote nodes, and is key to many applications in secure communication, quantum sensing and distributed quantum computing. This paper explores the fundamental trade-off between the throughput and the quality of entanglement distribution in a multi-hop quantum repeater network. Compared to existing work which aims to heuristically maximize the entanglement distribution rate (EDR) and/or entanglement fidelity, our goal is to characterize the maximum achievable worst-case fidelity, while satisfying a bound on the maximum achievable expected EDR between an arbitrary pair of quantum nodes. This characterization will provide fundamental bounds on the achievable performance region of a quantum network, which can assist with the design of quantum network topology, protocols and applications. However, the task is highly non-trivial and…

TAFS: A Truthful Auction for IoT Application Offloading in Fog Computing Networks

Lijun Sun, Guoliang Xue, Ruozhou Yu

Computer Networks and Communications · IEEE Internet of Things Journal · · cited 28× · DOI ↗ · more like this ·

Emerging as an alternative to cloud computing, fog computing is expected to provide low-latency, high-throughput, reliable services for ever-growing Internet of Things (IoT) applications, especially real-time applications with strict responsiveness requirements. By offloading time-critical and computation-intensive applications to proximal fog nodes (FNs), both application response time and network congestion can be markedly reduced. However, the FNs commonly suffer from limited resources compared to cloud computing nodes and, hence, may not serve all application users with guaranteed performance. The dynamic and heterogeneous nature of FNs also brings difficulty and overhead to fog computing resource management. These issues are addressed in the present study with the design of a double auction mechanism, namely, truthful auction for the fog system (TAFS), which provides incentives for…

Survivable and bandwidth-guaranteed embedding of virtual clusters in cloud data centers

Ruozhou Yu, Guoliang Xue, Xiang Zhang +1 more

Information Systems · · cited 27× · DOI ↗ · more like this ·

Cloud computing has emerged as a powerful and elastic platform for internet service hosting, yet it also draws concerns of the unpredictable performance of cloud-based services due to network congestion. To offer predictable performance, the virtual cluster abstraction of cloud services has been proposed, which enables allocation and performance isolation regarding both computing resources and network bandwidth in a simplified virtual network model. One issue arisen in virtual cluster allocation is the survivability of tenant services against physical failures. Existing works have studied virtual cluster backup provisioning with fixed primary embeddings, but have not considered the impact of primary embeddings on backup resource consumption. To address this issue, in this paper we study how to embed virtual clusters survivably in the cloud data center, by jointly optimizing primary and…

The Fog of Things Paradigm: Road toward On-Demand Internet of Things

Ruozhou Yu, Guoliang Xue, Vishnu Teja Kilari +1 more

Computer Networks and Communications · IEEE Communications Magazine · · cited 23× · DOI ↗ · more like this ·

In this article, we introduce the concept of FoT, a paradigm for on-demand IoT. On-demand IoT is an IoT platform where heterogeneous connected things can be accessed and managed via a uniform platform based on real-time demands. Realizing such a platform faces challenges including heterogeneity, scalability, responsiveness, and robustness, due to the large-scale and complex nature of an IoT environment. The FoT paradigm features the incorporation of fog computing power, which empowers not only the IoT applications, but more importantly the scalable and efficient management of the system itself. FoT utilizes a flat-structured virtualization plane and a hierarchical control plane, both of which extend to the network edge and can be reconfigured in real time, to achieve various design goals. In addition to describing the detailed design of the FoT paradigm, we also highlight challenges and…

A Blockchain-Based Vehicle-Trust Management Framework Under a Crowdsourcing Environment

Dawei Wang, Xiao Chen, Haiqin Wu +2 more

Information Systems · Research at the University of Copenhagen (University of Copenhagen) · · cited 20× · DOI ↗ · more like this ·

Vehicular crowdsourcing networks (VCNs) enable vehicles to provide or obtain traffic-related services in a costefficient and flexible manner. Therefore, it is crucial to provide trusted management in VCNs for high reliability towards both service producers and consumers. However, most recent VCN platforms rely on a third party to manage crowdsourcing services which might be not fully trusted by users. For the issue, this paper proposes a blockchain-based trust management scheme for VCNs to provide a decentralized and trusted service management. A comprehensive trust evaluation model (TEM) is designed to quantify the trust degree of each vehicular node, and a vehicle-trust blockchain framework called VTchain is proposed to preserve the trust values of nodes while guaranteeing transparency and trustworthiness. Particularly, we leverage a trusted execution environment (TEE) to provide…

Countermeasures Against False-Name Attacks on Truthful Incentive Mechanisms for Crowdsourcing

Xiang Zhang, Guoliang Xue, Ruozhou Yu +2 more

Computer Science Applications · IEEE Journal on Selected Areas in Communications · · cited 20× · DOI ↗ · more like this ·

The proliferation of crowdsourcing brings both opportunities and challenges in various fields, such as environmental monitoring, healthcare, and so on. Often, the collaborative efforts from a large crowd of users are needed in order to complete crowdsourcing jobs. In recent years, the design of crowdsourcing incentive mechanisms has drawn much interest from the research community, where auction is one of the commonly adopted mechanisms. However, few of these auctions consider the robustness against false-name attacks (a.k.a. sybil attacks), where dishonest users generate fake identities to increase their utilities without devoting more efforts. To provide countermeasures against such attacks, we have designed a Truthful Auction with countermeasures against False-name Attacks (TAFA) as an auction-based incentive mechanism for crowdsourcing. We prove that TAFA is truthful, individually…

Robust Incentive Tree Design for Mobile Crowdsensing

Xiang Zhang, Guoliang Xue, Ruozhou Yu +2 more

Computer Science Applications · · cited 19× · DOI ↗ · more like this ·

With the proliferation of smart mobile devices (smart phone, tablet, and wearable), mobile crowdsensing becomes a powerful sensing and computation paradigm. It has been put into application in many fields, such as spectrum sensing, environmental monitoring, healthcare, and so on. Driven by promising incentives, the power of the crowd grants crowdsensing an advantage in mobilizing users who perform sensing tasks with the embedded sensors on the smart devices. Auction is one of the commonly adopted crowdsensing incentive mechanisms to incentivize users for participation. However, it does not consider the incentive for user solicitation, where in crowdsensing, such incentive would ease the tension when there is a lack of crowdsensing users. To deal with this issue, we aim to design an auction-based incentive tree to offer rewards to users for both participation and solicitation. Meanwhile…

EdAR: An Experience-Driven Multipath Scheduler for Seamless Handoff in Mobile Networks

Jiangping Han, Kaiping Xue, Jian Li +5 more

Computer Networks and Communications · IEEE Transactions on Wireless Communications · · cited 17× · DOI ↗ · more like this ·

Multipath TCP (MPTCP) improves the bandwidth utilization in wireless network scenarios, since it can simultaneously utilize multiple interfaces for data transmission. However, with the fast growth of mobile devices and applications, link interruptions caused by handoffs still lead to drastic performance degradation in such scenarios. Typically, a series of packet losses on part of the links will block the transmission of the entire connection when handoff occurs. This paper proposes an Experience-driven Adaptive Redundant packet scheduler (EdAR) for MPTCP, aiming at achieving seamless handoffs in mobile networks. EdAR enables flexibly scheduling redundant packets with an experience-driven learning-based approach in the face of drastic network environment changes for multipath performance enhancement. To enable accurate learning and prediction, both the network environment and the best…

A Vehicular Trust Blockchain Framework With Scalable Byzantine Consensus

Xiao Chen, Guoliang Xue, Ruozhou Yu +2 more

Information Systems · IEEE Transactions on Mobile Computing · · cited 14× · DOI ↗ · more like this ·

The maturing blockchain technology has gradually promoted decentralized data storage from cryptocurrencies to other applications, such as trust management, resulting in new challenges based on specific scenarios. Taking the mobile trust blockchain within a vehicular network as an example, many users require the system to process massive traffic information for accurate trust assessment, preserve data reliably, and respond quickly. While existing vehicular blockchain systems ensure immutability, transparency, and traceability, they are limited in terms of scalability, performance, and security. To address these issues, this paper proposes a novel decentralized vehicle trust management solution and a well-matched blockchain framework that provides both security and performance. The paper primarily addresses two issues: i) To provide accurate trust evaluation, the trust model adopts a…

Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing

Jun Huang, Yanbing Liu, Ruozhou Yu +2 more

Information Systems · IEICE Transactions on Communications · · cited 14× · DOI ↗ · more like this ·

Cloud computing is an emerging computing paradigm that may have a significant impact on various aspects of the development of information infrastructure. In a Cloud environment, different types of network resources need to be virtualized as a series of service components by network virtualization, and these service components should be further composed into Cloud services provided to end users. Therefore Quality of Service (QoS) aware service composition plays a crucial role in Cloud service provisioning. This paper addresses the problem on how to compose a sequence of service components for QoS guaranteed service provisioning in a virtualization-based Cloud computing environment. The contributions of this paper include a system model for Cloud service provisioning and two approximation algorithms for QoS-aware service composition. Specifically, a system model is first developed to…

Fence: Fee-Based Online Balance-Aware Routing in Payment Channel Networks

Xiaojian Wang, Ruozhou Yu, Dejun Yang +4 more

Information Systems · IEEE/ACM Transactions on Networking · · cited 13× · DOI ↗ · more like this ·

Scalability is a critical challenge for blockchain-based cryptocurrencies. Payment channel networks (PCNs) have emerged as a promising solution for this challenge. However, channel balance depletion can significantly limit the capacity and usability of a PCN. Specifically, frequent transactions that result in unbalanced payment flows from two ends of a channel can quickly deplete the balance on one end, thus blocking future payments from that direction. In this paper, we propose Fence, an online balance-aware fee setting algorithm to prevent channel depletion and improve PCN sustainability and long-term throughput. In our algorithm, PCN routers set transaction fees based on the current balance and level of congestion on each channel, in order to incentivize payment senders to utilize paths with more balance and less congestion. Our algorithm is guided by online competitive algorithm…

Provisioning QoS-Aware and Robust Applications in Internet of Things: A Network Perspective

Ruozhou Yu, Guoliang Xue, Xiang Zhang

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 13× · DOI ↗ · more like this ·

The Internet-of-Things (IoT) has inspired numerous new applications ever since its invention. Nevertheless, its development and utilization have always been restricted by the limited resources in various application scenarios. In this paper, we study the problem of resource provisioning for real-time IoT applications, i.e., applications that process concurrent data streams from data sources in the network. We investigate joint application placement and data routing to support IoT applications that have both quality-of-service and robustness requirements. We formulate four versions of the provisioning problem, spanning across two important classes of real-time applications (parallelizable and non-parallelizable), and two provisioning scenarios (single application and multiple applications). All versions are proved to be NP-hard. We propose fully polynomial-time approximation schemes for…

You better be honest: Discouraging free-riding and false-reporting in mobile crowdsourcing

Xiang Zhang, Guoliang Xue, Ruozhou Yu +2 more

Computer Science Applications · · cited 13× · DOI ↗ · more like this ·

Crowdsourcing is an emerging paradigm where users can pay for the services they need or receive rewards for providing services. One example in wireless networking is mobile crowdsourcing, which leverages a cloud computing platform for recruiting mobile users to collect data (such as photos, videos, mobile user activities, etc) for applications in various domains, such as environmental monitoring, social networking, healthcare, transportation, etc. However, a critical problem arises as how to ensure that users pay or receive what they deserve. Free-riding and false-reporting may make the system vulnerable to dishonest users. In this paper, we aim to design schemes to tackle these problems, so that each individual in the system is better off being honest. We first design a mechanism EFF which eliminates dishonest behavior with the help from a trusted third party for arbitration. We then…

QoS-aware service selection in virtualization-based Cloud computing

Ruozhou Yu, Xudong Yang, Jun Huang +3 more

Information Systems · · cited 13× · DOI ↗ · more like this ·

Cloud computing is one of the most significant latest efforts in the field of information technology, which may change the way how information services are provisioned. In a Cloud environment, different types of resources need to be virtualized as a collection of Cloud services using virtualization technology. End-users in the Cloud are usually provided with customized Cloud services that involve not only different kinds of computing services but also the networks interconnecting those computing services. Therefore, a set of Cloud computing services and the networking services should be modeled as a composite customized Cloud service. In this paper, we present an improved model for Cloud service provisioning based on our previous Network-Cloud proposal, and propose a procedure with several QoS-aware service selection algorithms for composing different services offered by a Cloud. Our…

A Sybil-Proof and Time-Sensitive Incentive Tree Mechanism for Crowdsourcing

Xiang Zhang, Guoliang Xue, Dejun Yang +1 more

Computer Science Applications · 2015 IEEE Global Communications Conference (GLOBECOM) · · cited 12× · DOI ↗ · more like this ·

Crowdsourcing incentive mechanism design has raised numerous interests from research communities in recent years. While most research focuses on contribution-based payment allocation, a solid crowdsourcing incentive mechanism should encourage users to both devote efforts to complete the task and refer other users to join into participation. In this paper, we adopt a data structure called incentive tree which has a unique advantage in incentivizing participants for solicitation. Furthermore, we consider the crowdsourcing scenario where the contribution model is submodular and time-sensitive, which is more realistic compared to the linear summation model adopted by previous works. Under this model, we design a reward mechanism based on the incentive tree, and prove that this mechanism satisfies several economic properties such as continuing contribution incentive, continuing solicitation…