Automatic Synthesis and Deployment of Intensional Kahn Process Networks

Distributed Computing and Networking In this paper, we focus on applications having quantitative QoS (Quality of Service) requirements on their end-to-end response time (or jitter). We propose a solution allowing the coexistence of two types of quantitative QoS garantees, deterministic and probabilistic, while providing a high resource utilization. Our solution combines the advantages of the deterministic approach and the probabilistic one. The deterministic approach is based on a worst case analysis. The probabilistic approach uses a mathematical model to obtain the probability that the response time exceeds a given value. We assume that flows are scheduled according to non-preemptive FP/FIFO. The packet with the highest fixed priority is scheduled first. If two packets share the same priority, the packet arrived first is scheduled first. We make no particular assumption concerning the flow priority and the nature of the QoS guarantee requested by the flow. An admission control derived from these results is then proposed, allowing each flow to receive a quantitative QoS guarantee adapted to its QoS requirements. An example illustrates the merits of the coexistence of deterministic and probabilistic QoS guarantees.

We propose a control method for high quality and highly effective video multicasting to satisfy various QoS requirements of clients. Our method employs an MPEG-2 hierarchical coding technique for that purpose. Further, flow aggregation is introduced to achieve application level QoS (Quality of Service) guarantees. Our method can guarantee the network level QoS only if underlying networks provide some guaranteed services as in ATM, Intserv and Diffserv. We investigate the effectiveness and applicability of our method on networks with various QoS guarantees.

Wireless mobile radio systems have to serve users with different quality of service (QoS) requirements. Scheduling algorithms like weighted proportional fair (WPF) have been proposed considering channel gains to improve the system capacity in terms of sector throughput as well as user priorities to fulfill QoS requirements. These scheduling algorithms allow assigning different priority factors to users and services so that different QoS requirements can be fulfilled. This paper provides an analysis of the influence of users with different priorities on the sector and user throughput. It is shown analytically and by system level simulations that the average user throughput can be adjusted by choosing a specific priority factor. Furthermore, it is shown that the sector throughput decreases if WPF scheduling for users with different priorities and full buffer model are considered compared to a scenario with users having equal priority. If QoS requirements for realistic traffic models, e.g. FTP, have to be fulfilled, for each high priority user low priority users have to be removed from the system in order not to exceed an acceptable number of unsatisfied users. It is shown that the decrease in sector throughput with a realistic traffic model and QoS requirements is higher than for the full buffer model.

The deployment of femtocell is as a potential solution to improving the indoor coverage and capacity of a cellular network. However, providing quality of service (QoS) is one of the most significant challenges in wireless femtocell networks. Cellular users with different QoS requirements always look for a serving base station (BS) to achieve their desired QoS. Therefore, intelligent BS allocation plays a crucial role in guaranteeing the QoS. In this paper, we propose a game-theoretic BS allocation approach with a QoS guarantee for downlink femtocell networks. We model the BS allocation problem as an evolutionary game in which users with bounded rationality learn from the environment and make BS selection decisions with minimum exchange of information. In the propounded model, not only do we consider the users’ QoS, but we also take account of macro users’ activity as an interferer to reduce the cross-tier interference. Unlike the previous studies, we calculate the demand rejection probability for each user associated with a BS to evaluate statistical QoS guarantees. A distributed learning-based algorithm is developed to show the existence and fairness of the solution to our proposed model and to demonstrate the convergence to the evolutionary equilibrium as the solution of the game. Simulation results verify the effectiveness, performance improvement, and good convergence of the proposed approach.

End-to-end network slicing in unmanned aerial vehicle (UAV) networks has attracted significant attention for delivering differentiated services tailored to the quality of service (QoS) requirements of user terminals (UTs). In a sliced UAV network, the dual mobility of both UTs and UAVs, combined with the three-layer association of UT-UAV-network slice (NS), makes handoff a critical and challenging problem for maintaining the communication performance of UTs. This paper proposes a sequential handoff process where a central controller makes handoff decisions for each UT sequentially according to the UT queue. This process is modeled as a Markov decision process (MDP). In the MDP, the state space includes NS available resources, UTs' QoS requirements, and UT queue information. Additionally, the reward function accounts for UTs' QoS and handoff overhead. The double deep Q-network (DDQN) technique is then employed to design a handoff algorithm. This algorithm achieves the optimization goal of ensuring UTs' QoS requirements while avoiding frequent handoffs by maximizing the total reward of the MDP. Additionally, a state-dependent exploration technique with adaptive intensity adjustment, called noisy network (NoisyNet), is utilized to drive the DDQN for effective exploration, thereby enhancing the performance of the handoff algorithm. Finally, the runtime complexity of the proposed NoisyNet-DDQN-based sequential handoff (NoisyNet-DDQN-SH) algorithm is analyzed. The simulation results show that the NoisyNet-DDQN-SH algorithm converges well. Moreover, it exhibits strong robustness. Additionally, the NoisyNet technique effectively enhances the algorithm's performance, making the NoisyNet-DDQN-SH algorithm superior to the vanilla DDQN (with an ϵ-greedy strategy), greedy, maximum signal-to-interference-plus-noise ratio (MaxSINR), and random algorithms.

인터넷 전화, 인터넷 방송 VPN(Virtual Private Networks), 멀티미디어 서비스 등의 실시간 혹은 대역폭 요구 서비스 등의 실시간 혹은 대역폭 요구 서비스들이 늘어남에 따라 인터넷에서도 서비스 품질(QoS : Quality of Service)에 대한 요구가 중요한 문제가 되었다. 인터넷 응용 서비스의 품질을 보장하기 위하여 통합 서비스, 차등 서비스, 그리고 MIPLS(Multi-Protocol Label Switching) 등의 여러 가지 방안이 강구되고 있다. 본 논문에서는 차등 서비스(DiffServ : Diferentiated Service)를 이용한 QoS 보장 기법의 성능 해석에 대하여 기술하였다. 차등 서비스의 성능이 다양한 입력 트래픽 모델과 WFQ(Weighted Fair Queueing) 가중치에 의하여 어떻게 영향을 받는지 분석하기 위하여, 랜덤, 버스티, 자기유사 입력 트래픽 모델과 다양한 입력 파리미터에 대하여 모의실험과 성능평가를 수행하였다. 성능분석 결과, 사용된 입력 트래픽 모델에 따라 패킷 지연 rqkt과 손실 사이에 상당한 차이가 발생함을 확인할 수 있었다. 그러나, 모든 입력 트래픽 상황에서, EF(Expedited Forwarding)의 성능은 보장이 가능하고, EF와 BE(Best Effort) 클래스의 서비스가 분리가 가능한 것으로 나타났다. 다음으로 성능 합성(Performance Synthesis) 문제에 대하여 기술하였다. 차등 서비스 망에 대한 보존법칙을 유도하고, WFQ 방식에서 자원의 분배(즉, 가중치)에 따른 성능 변화와 동적 행위에 대하여 분석하였다. The requirement for QoS (Quality of Service) has become an important Issue as real-time or high bandwidth services are increasing, such as Internet Telephony, Internet broadcasting, and multimedia service etc. In order to guarantee the QoS of Internet application services, several approaches are being sought including IntServ (Integrated Service) DiffServ(Differentiated Srvices), and MPLS(Multi-Protocol Label Switching). In this paper, we describe the performance analysis of QoS guarantee mechanism using the DiffServ. To analyze how the DiffServ performance was affected by diverse input traffic models and the weight value in WFQ(Weighted Fair Queueing), we simulated and performed performance evaluation under a random, bursty, and self-similar input traffic models and for diverse input parameters. leased on the results of performance analysis, it was confirmed that significant difference exist in packet delay and loss depending on the input traffic models used. However, it was revealed that QoS guarantee is possible to the EF (expedited Forwarding) class and the service separation between RF and BE (Best Effort) classes may also be achieved. Next, we discussed the performance synthesis problem. (i. e. derived the conservation laws for a DiffServ networks, and analysed the performance variation and dynamic behavior based on the resource allocation (i.e., weight value) in WFQ.

Component-based development (CBD) techniques have been widely used to enhance the productivity and reduce the cost for software systems development. However, applying CBD techniques to embedded software development faces additional challenges. For embedded systems, it is crucial to consider the quality of service (QoS) attributes, such as timeliness, memory limitations, output precision, battery constraints. Frequently, multiple components implementing the same functionality with different QoS properties can be used to compose a system. Also, software components may have parameters that can be configured to satisfy different QoS requirements. Composition analysis, which is used to determine the most suitable component selections and parameter settings to best satisfy the system QoS requirement, is very important in embedded software development process. In this paper, we present a model and the methodologies to facilitate composition analysis. We define QoS requirements as constraints and objectives. Composition analysis is performed based on the QoS properties and requirements to find solutions (component selections and parameter settings) that can optimize the QoS objectives while satisfying the QoS constraints. We use a multiobjective concept to model the composition analysis problem and use an evolutionary algorithm to determine the Pareto-optimal solutions efficiently.

ETXOP: A resource allocation protocol for QoS-sensitive services provisioning in 802.11 networks

In this paper, we propose an energy efficient user association scheme for uplink heterogeneous networks with machine-to-machine (M2M) and human-to-human (H2H) coexistence. A group based random access protocol is designed for massive number of machine-type-communications (MTC) user equipments' (UEs) transmissions. A user association problem for UEs' energy efficiency maximization is formulated considering the HTC UEs' quality of service (QoS) guarantees and load balance among multiple BSs, simultaneously. A distributed iterative algorithm is developed to solve the optimization problem. In addition, the convergence of the proposed algorithm is proved. Simulation results show that our proposed scheme outperforms other schemes in terms of energy efficiency and QoS guarantees.

IEEE 802.11e provides guaranteed quality of service (QoS) by proving different transmission priorities. IEEE 802.11e improves the media access control layer of IEEE 802.11 to satisfy the different QoS requirements by introducing two new channel access functions: the enhanced distributed channel access (EDCA) and the hybrid coordination function-controlled channel access. The available bandwidth and transmission rate may be easily affected by the signal quality, because the communication channel in a wireless environment operates in a random time-variation manner. Generally, a station using a low transmission rate will occupy the communication channel for a long time and degrade system performance, which causes bandwidth waste and unfairness; thus the guaranteed QoS for stations with higher transmission rates cannot be provided. An enhancing EDCAF (E2DCAF) is proposed that consolidates the cross-layer concept and the IEEE 802.11e EDCAF protocol. After simulation experiments, E2DCAF obviously improves performance, especially in throughput and fairness. E2DCAF scheduling also allows the different QoS requirements to be processed efficiently and flexibly.

The growing emergence of a variety of network applications have stringent Quality of Service (QoS) requirements which cannot be always met by the best-effort Internet. To provide QoS, several QoS frameworks have been explored over last two decades, but none of them has been truly successful and globally implemented. This paper proposes QOF, a novel QoS framework based on the OpenFlow. It uses the superior control capabilities of OpenFlow network to transmit business having QoS requirements. On receiving QoS requirements of an application, QOF employs network status information provided by the measurement system (bandwidth, delay, packet loss), then uses QoS routing algorithm implemented by path computation module to guarantee QoS. Finally, QOF is simulated and verified, simulation results show that QOF can find a path satisfying QoS requirements of application according to network status information, and can improve resource usage.

IEEE 802.16 is a standardisation for a broadband wireless access in metropolitan area networks (MAN). Since the IEEE 802.16 standard defines the concrete quality of service (QoS) requirement, a scheduling scheme is necessary to achieve the QoS requirement. Many scheduling schemes are proposed with the purpose of throughput optimisation and fairness enhancement, however, few scheduling schemes support the delay requirement. In this study, the authors propose a new scheduling scheme reflecting the delay requirement. Specifically, the authors add the delay requirement term in the proportional fair scheduling scheme and the scheduling parameters are optimised with respect to the QoS requirement. Therefore the QoS requirement is achieved without the excessive resource consumption.

A 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE) system uses the concept of two-tier heterogeneous networks (HetNets), where low-power and short-range femtocells are laid under macrocells to fulfill the quality of service (QoS) requirements of users and to boost overall network capacity. However, co-channel interference is one of the major issues that need to be resolved for the successful deployment of HetNets. To overcome this problem, fractional frequency reuse (FFR) schemes have been proposed that can efficiently utilize the available spectrum. Nevertheless, these schemes waste limited frequency resources owing to their static allocation and lack of following QoS requirements, network loading conditions, and service priority of users. In this paper, a QoS-based dynamic FFR (QoS-DFFR) scheme is proposed that efficiently allocates the non-occupied center-zone frequency bands, i.e., bonus bandwidth (BBW), to cell-edge users by considering their QoS requirements. Consequently, the proposed QoS-DFFR scheme can optimize cell-edge user throughput and sector throughput and reduce co-channel interference by dynamically allocating the BBW to the most demanding cell-edge users. The proposed QoS-DFFR scheme improves performance because of its ability to dynamically allocate the limited portion of the frequency bands based on the service priorities of users. The system-level simulation results show that the proposed QoS-DFFR scheme performs remarkably well in a HetNet environment. Compared with the usual FFR schemes, the proposed scheme almost doubles the cell-edge user's throughput and reduces the user's packet loss rate.

In the Internet of Things (IoT) paradigm, data is gathered for treatment from locals, machines, vehicles, etc. Cloud computing is providing suitable hardware and software for data processing. Thus, the integration of IoT with cloud capabilities offers several benefits for many applications. However, challenges persist for some use-cases like delay-sensitive services due to the huge amount of information collected by IoT devices and to be processed by cloud servers. Fog computing is expected to overcome several limits and challenges in cloud computing concerning the Quality of Service (QoS) requirements like latency, bandwidth and location awareness. Nevertheless, researchers still have to deal with several issues namely the architectural level and the energetic aspect. In this paper, we investigate fog system architectures and energy consumption in literature, while considering QoS requirements in the synthesis. A system model is then introduced with a potential solution for QoS management for fog computing environment.

The joint design of the multi-stream in MIMO relay sigle/multiple user system is investigated. Under the inter-stream interference, a constrained optimization problem with respect to the unknown relay precoder matrix is formulated with a goal of minimizing the total relay transmit power subject to quality of service (QoS) requirement on each data stream. As the original opitimization problem is non-convex, the matrix expression of the cost function and constrained requirement is converting to a scalar optimization problem and the optimal relay precoder and receive filter are obtained. The optimal design of the multiple user relay system under QoS requirement is also provided. By using a reasonable approximation and converting to the generalized Rayleigh form for the cost function, a suboptimal relay precoder matrix for QoS optimization with relay transmit power constraint is obtained. Simulation results demonstrate that for single user model, the minimize relay power will increase with Signal to Interference plus Noise Ratio(SINR) constraint value becoming larger, and for multiple users model, more users in our algorithm will make the MSE gain more obvious as increasing transmitting SNR.