Adaptive QoS Decomposition and Control for Storage Cache Management in Multi-server Environments

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

Poor I/O performance can prevent an application from scaling to a large number of nodes even if the computation is parallelized appropriately. Therefore, improving I/O performance of large-scale parallel applications is very important. Caching recently and frequently accessed I/O blocks in memory is a widely used technique for improving I/O performance of these applications on high-end machines. However, simultaneous storage cache accesses of multiple applications may lead to unacceptable degradations in application performance due to interferences at the storage cache layer. As a result, efficient management of storage cache space across multiple I/O servers among competing applications is critical in order to ensure performance quality of service (QoS) to individual applications. In this paper, we propose a novel two-step approach to the management of the storage caches to provide predictable performance in multi-server storage architectures: (1)An adaptive QoS decomposition and optimization step uses max-flow algorithm to determine the best decomposition of application-level QoS to sub-QoSs such that the application performance is optimized, and (2) A storage cache allocation step uses feedback control theory to allocates hared storage cache space such that the specified QoSs are satisfied throughout the execution. Our experimental evaluation indicates that, on an average, our approach improves the I/Othroughput of applications by 48.6%, 29.2%, and 20.7%, respectively, over the uncontrolled partitioning, fair share and uniform decomposition schemes. We also observed 31.4%, 20.2%, and 44.7% improvements by our approach, in our global metric, called the fair speedup metric, against the fair share, uncontrolled partitioning and uniform decomposition schemes, respectively.

Similar Papers
  • Research Article
  • Cite Count Icon 1
  • 10.1145/2038037.1941593
QoS aware storage cache management in multi-server environments
  • Feb 12, 2011
  • ACM SIGPLAN Notices
  • Ramya Prabhakar + 3 more

In this paper, we propose a novel two-step approach to the management of the storage caches to provide predictable performance in multi-server storage architectures: (1) An adaptive QoS decomposition and optimization step uses max-flow algorithm to determine the best decomposition of application-level QoS to sub-QoSs such that the application performance is optimized, and (2) A storage cache allocation step uses feedback control theory to allocate shared storage cache space such that the specified QoSs are satisfied throughout the execution.

  • Conference Article
  • Cite Count Icon 1
  • 10.1145/1941553.1941593
QoS aware storage cache management in multi-server environments
  • Feb 12, 2011
  • Ramya Prabhakar + 3 more

In this paper, we propose a novel two-step approach to the management of the storage caches to provide predictable performance in multi-server storage architectures: (1) An adaptive QoS decomposition and optimization step uses max-flow algorithm to determine the best decomposition of application-level QoS to sub-QoSs such that the application performance is optimized, and (2) A storage cache allocation step uses feedback control theory to allocate shared storage cache space such that the specified QoSs are satisfied throughout the execution.

  • Conference Article
  • Cite Count Icon 7
  • 10.1109/icccn.2000.885557
Adaptive QoS control for video and voice traffic in networked virtual environments
  • Oct 16, 2000
  • Y Ishibashi + 2 more

This paper presents results of an experiment in which plural video and voice streams transmitted over a network are output synchronously in networked virtual environments. We propose an adaptive QoS (quality of service) control scheme for video and voice traffic. According to the importance of each media object, CPU load and network load, the scheme adjusts the rendition rate of a 3D virtual space and the video resolution as well as the accuracy of media synchronization; also it can display a CG object instead of a less-important video object. In addition, the paper quantitatively examines the effect of the adaptive QoS control on the performance.

  • Research Article
  • Cite Count Icon 8
  • 10.1007/bf03037253
An agent architecture for strategy-centric adaptive QoS control in flexible videoconference system
  • Jun 1, 2001
  • New Generation Computing
  • Takuo Suganuma + 3 more

In this paper, we propose an agent architecture to improve flexibility of a videoconference system with strategy-centric adaptive QoS (Quality of Service) control mechanism. The proposed architecture realizes more flexibility by changing their QoS control strategies dynamically. To switch the strategies, system considers the properties of problems occurred on QoS and status of problem solving process. This architecture is introduced as a part of knowledge base of agent that deals with cooperation between software module of videoconference systems. We have implemented the mechanism, and our prototype system shows its capability of flexible problem solving against the QoS degradation, along with other possible problems within the given time limitation. Thus we confirmed that the proposed architecture can improve its flexibility of a videoconference system compared to traditional systems.

  • Conference Article
  • Cite Count Icon 3
  • 10.1109/icact.2004.1292968
Multiagent based adaptive QoS control mechanism in flexible videoconference system
  • Oct 4, 2004
  • Sung-Doke Lee + 1 more

In this paper, we propose adaptive QoS(Quality of Service) control mechanism and a architecture using multiagent framework to improve flexibility of a videoconference system. The proposed mechanism realizes more flexibility by changing their QoS control strategies dynamically. We implemented the mechanism, and our prototype system shows its capability of flexible problem solving against the QOS degradation, along with other possible problems within the given time limitation.

  • Conference Article
  • 10.1109/icsea.2006.58
Performance of MPI Parallel Applications
  • Oct 29, 2006
  • Sabrina Gabrielle Richard + 3 more

The study of the performance of parallel applications may have different reasons. One of them is the planning of the execution architecture to guaranty a quality of service. In this case, it is also necessary to study the computer hardware, the operating system, the network and the users behavior. This paper proposes different models for those based on simulation. First results of this work show the impact of the network and the necessary precision of communication model in fine-grained parallel applications.

  • Research Article
  • Cite Count Icon 17
  • 10.1007/s10922-010-9157-x
QoS Control for NGN: A Survey of Techniques
  • Feb 5, 2010
  • Journal of Network and Systems Management
  • Changho Yun + 1 more

This article presents an overview of standards and a survey of recent work on quality of service (QoS) control of next generation networks (NGNs). We outline primarily standardized QoS control architectures with respect to the service and transport strata of NGN. In the service stratum, QoS parameter negotiation using core IP multimedia subsystem (IMS) procedures is described. In the transport stratum, the resource control and admission schemes of IMS (3GPP), resource admission control function (ITU-T), and resource access control system (ETSI/TISPAN) are explained and compared with each other in terms of QoS coverage and number of required signaling messages. In addition, we give a survey of papers on QoS control architectures, which further strengthen existing standards by adaptively managing QoS modification according to user's QoS changes and consistent QoS support for mobile users. Finally, we conclude this article with a discussion of further work of the QoS control for NGN.

  • Conference Article
  • Cite Count Icon 1
  • 10.1109/iccs.2006.301400
Field trial of end-to-end QoS control based on RACS
  • Jan 1, 2006
  • Yong Zhou + 3 more

Quality of Service (QoS) control is a challenge to today's telecommunication world. Guangdong Telecom has been conducting a field trial to demonstrate end-to-end QoS control, which is based on Resource and Admission Control Subsystem (RACS) standardized by ETSI. From the results of the field trial, we have confirmed that RACS architecture and the corresponding end-to-end QoS control trial solution will be of great benefit to operator's Next Generation Network (NGN). The solution adds a service aware, policy based QoS control layer to NGN. It can assist network operators to recapture the missing role in the telecommunication value chain, give necessary QoS support for new services, and grow revenue as a value added service itself.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 18
  • 10.3390/s22228852
Adaptive Quality of Service Control for MQTT-SN.
  • Nov 16, 2022
  • Sensors
  • Fabio Palmese + 2 more

Internet of Things and wireless sensor network applications are becoming more and more popular these days, supported by new communication technologies and protocols tailored to their specific requirements. This paper focuses on improving the performance of a Wireless Sensor Network operated by the MQTT-SN protocol, one of the most popular publish/subscribe protocols for IoT applications. In particular, we propose a dynamic Quality of Service (QoS) controller for the MQTT-SN protocol, capable of evaluating the status of the underlying network in terms of end-to-end delay and packet error rate, reacting consequently by assigning the best QoS value to a node. We design and implement the QoS controller in a simulated environment based on the ns-3 network emulator, and we perform extensive experiments to prove its effectiveness compared to a non-controlled scenario. The reported results show that, by controlling the quality of service, it is possible to effectively manage the number of packets successfully received by each device and their average latency, to improve the quality of the communication of each end node.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 1
  • 10.56457/pascidev.v1i1.13
Service Quality Realization Strategy in The Integrated Licensing and Investment Services Agency in Majalengka District
  • Oct 1, 2020
  • Pasundan Social Science Development
  • Dewi Maharani + 2 more

This research was started by a phenomenon that indicates the optimal quality of licensing service implemented by the BPPT-PM Majalengka Regency. The strengthening of the problem can be seen from public complaints related to the service process provided by the apparatus. Therefore, the researcher focuses on researching the realization of service quality at BPPT-PM in the MajaLengka District. The purpose of the study, among others; first, to examine and analyze the quality of service, secondly, to examine and analyze the factors that determine and cause the quality of service has not been adequate. Third, reviewing and analyzing alternative strategies for the realization of quality of service to run effectively. While the design of this research analysis using a mixed-methods approach through the sequential explanatory model. The study results found that the realization of the quality of business licensing services at BPPT-PM Majalengka District has not entirely run optimally. The results also found the factors that determine the success of realizing the quality of business licensing services on BPPT-PM Majalengka District, among others; Tangible, Reliable, Responsiveness, Assurance, Empathy. In addition to the five factors, the researcher also found one other factor (another dimension) related to the quality of licensing services at BPPT-PM Majalengka, namely; dimensional synergies. The birth of this dimension, academically, and the findings of a new concept in this dissertation research or often known as a novelty. At the same time, the factors that inhibit the realization of the quality of licensing services in BPPT-PM Majalengka District include limitations of online-based service facilities, limited parking area, uncomfortable waiting room, worship place, and little clean room not yet built a proactive and innovative work culture. Therefore, the empirically generated strategy is in the position of the quadrant to me. This position implies that to realize the quality of licensing services within the BPPT-PM, the Majalengka regency needs new alternative strategies to support the process of realizing the quality of service. While the strategy in question is an aggressive strategy (offensive), a development strategy about the situation is very good because there are forces utilized to seize opportunities that benefit.

  • Book Chapter
  • Cite Count Icon 8
  • 10.1007/3-540-46693-2_17
An Agent Architecture for Strategy-Centric Adaptive QoS Control in Flexible Videoconference System
  • Jan 1, 1999
  • Takuo Suganuma + 4 more

In this paper, we propose an agent architecture to improve flexibility of a videoconference system with strategy-centric adaptive QoS (Quality of Service) control mechanism. The proposed architecture realizes more flexibility by changing their QoS control strategies dynamically. To switch the strategies, system considers the properties of problems occurred on QoS and status of problem solving process. This architecture is introduced as a part of knowledge base of agent that deals with cooperation between software module of videoconference systems. We have implemented the mechanism, and our prototype system shows its capability of flexible problem solving against the QoS degradation, along with other possible problems within the given time limitation. Thus we confirmed that the proposed architecture can improve its flexibility of a videoconference system compare to traditional systems.

  • Book Chapter
  • Cite Count Icon 1
  • 10.1007/11892960_32
Adaptive QoS Control Mechanism in Flexible Videoconference System
  • Jan 1, 2006
  • Sungdoke Lee + 2 more

In this paper, we propose an adaptive QoS (Quality of Service) control mechanism and its corresponding architecture using multi-agent framework to improve flexibility of a videoconference system (FVCS). The proposed mechanism realizes more flexible by changing their QoS control strategies dynamically than a conventional videoconference system. We modelled the prototype of our modified FVCS and implemented the proposed mechanism by varying QoS parameters. The prototype system shows its capability of flexible problem solving against QoS degradation, along with other possible problems within the given time limitation.

  • Research Article
  • Cite Count Icon 7
  • 10.1109/access.2017.2762078
Cross-Layer Design and Performance Analysis of Quality of Service Control Scheme for Wireless Body Area Networks
  • Jan 1, 2017
  • IEEE Access
  • Kento Takabayashi + 4 more

We analyze and optimize the performance of a quality of service (QoS) control scheme in a cross-layer design for wireless body area networks (WBANs). Smart health monitoring systems that incorporate WBANs and multimedia services have recently been studied and developed. In a WBAN system, wearable and implantable vital sensor nodes can include various types of sensors. Thus, QoS control is a key technique to ensure that different kinds of data are communicated in such a system. In previous work, we proposed an optimal QoS control scheme that employs a multiplexing layer for priority scheduling and a decomposable error control coding scheme for WBANs. However, a cross-layer approach, which is an important technique to optimize the QoS requirements of various kinds of data, has not been considered. In this paper, we utilize a cross-layer design between physical and medium access control layers and analyze and compare the performance of our QoS control scheme and a standard scheme. Numerical results demonstrate that the proposed scheme outperforms the standard scheme. The proposed system achieves a more than 5 dB gain compared with the standard scheme relative to the probability of unsuccessful transmission. We also show that a scheduled access protocol outperforms a random access protocol, except for delay time. In addition, we optimize some factors of the proposed system and the standard scheme in a cross-layer design.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 4
  • 10.1155/2016/5140486
Optimal Network QoS over the Internet of Vehicles for E-Health Applications
  • Jan 1, 2016
  • Mobile Information Systems
  • Di Lin + 4 more

Wireless technologies are pervasive to support ubiquitous healthcare applications. However, a critical issue of using wireless communications under a healthcare scenario is the electromagnetic interference (EMI) caused by RF transmission, and a high level of EMI may lead to a critical malfunction of medical sensors. In consideration of EMI on medical sensors, we study the optimization of quality of service (QoS) within the whole Internet of vehicles for E-health and propose a novel model to optimize the QoS by allocating the transmit power of each user. Our results show that the optimal power control policy depends on the objective of optimization problems: a greedy policy is optimal to maximize the summation of QoS of each user, whereas a fair policy is optimal to maximize the product of QoS of each user. Algorithms are taken to derive the optimal policies, and numerical results of optimizing QoS are presented for both objectives and QoS constraints.

  • Book Chapter
  • Cite Count Icon 2
  • 10.1007/978-3-540-73011-8_55
A QoS Controller for Adaptive Streaming of 3D Triangular Scenes
  • Jun 11, 2007
  • Zhiquan Cheng + 1 more

With the development of network, it’s a common requirement to perceptually access the 3D scenes at a remote server. This demand has not been filled by software standards and their implementations, leaving a wide potential for technical innovations. In the paper, we present a QoS (Quality of Service) controller for remote rendering of 3D contents, aiming at higher real-time performance just as rendering local 3D scenes. The model of our QoS controller is defined by a high-level heuristic function, which has integrated important perceptual factors. And then, guided by the QoS controller, a hybrid transcoding algorithm is developed, which adaptively partitions each 3D model into different modality: the metadata (its compressed base mesh with texture) and a series of refiner meshes. Consequently, the 3D scenes can be adaptively and progressively transmitted to a requesting client, and be fluently displayed at end user’s window in a constant frame rate. Experimental results show the soundness of the proposed controller and algorithm guided by the 3D controller.

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant