In converged heterogeneous wireless networks, vertical handoff is an important issue in radio resource management and occurs when an end user switches from one network to another (e.g., from wireless local area netwo...In converged heterogeneous wireless networks, vertical handoff is an important issue in radio resource management and occurs when an end user switches from one network to another (e.g., from wireless local area network to wideband code division multiple access). Efficient vertical handoff should allocate network resources efficiently and maintain good quality of service (QoS) for the end users. The objective of this work is to determine conditions under which vertical handoff can be performed. The channel usage situation of each access network is formulated as a birth-death process with the objective of predicting the avaliable bandwidth and the blocking probability. A reward function is used to capture the network bandwidth and the blocking probability is expressed as a cost function. An end user will access the certain network which maximizes the total function defined as the combination of the reward fimction and the cost function. Simulation results show that the proposed algorithm can significantly improve the network performance, including higher bandwidth for end users and lower new call blocking and handoff call blocking probability for networks.展开更多
The problem of cloud cooperation of military service providers(MSPs) is addressed for allocating limited resources to military service users(MSUs) that are geographically distributed. The MSPs, also called militar...The problem of cloud cooperation of military service providers(MSPs) is addressed for allocating limited resources to military service users(MSUs) that are geographically distributed. The MSPs, also called military organization clouds, are virtualized and encapsulated by the services they can offer and each of them contains different kinds of resources that MSU needs. The MSPs are also geographically dispersed. They are required to allocate their resources to the MSU complying with the corresponding quality of service(QoS), so that each MSU gathers the services it needs to guarantee its task to be implemented. The outline of military organization cloud cooperation is discussed and the method of service optimal selection is proposed based on QoS evaluation. The QoS evaluation method based on exponential approximation is put forward to include the users' will. Simulation results verify the effectiveness of the proposed algorithm.展开更多
Vehicular ad-hoc networks (VANETs) are a significant field in the intelligent transportation system (ITS) for improving road security. The interaction among the vehicles is enclosed under VANETs. Many experiments ...Vehicular ad-hoc networks (VANETs) are a significant field in the intelligent transportation system (ITS) for improving road security. The interaction among the vehicles is enclosed under VANETs. Many experiments have been performed in the region of VANET improvement. A familiar challenge that occurs is obtaining various constrained quality of service (QoS) metrics. For resolving this issue, this study obtains a cost design for the vehicle routing issue by focusing on the QoS metrics such as collision, travel cost, awareness, and congestion. The awareness of QoS is fuzzified into a price design that comprises the entire cost of routing. As the genetic algorithm (GA) endures from the most significant challenges such as complexity, unassisted issues in mutation, detecting slow convergence, global maxima, multifaceted features under genetic coding, and better fitting, the currently established lion algorithm (LA) is employed. The computation is analyzed by deploying three well-known studies such as cost analysis, convergence analysis, and complexity investigations. A numerical analysis with quantitative outcome has also been studied based on the obtained correlation analysis among various cost functions. It is found that LA performs better than GA with a reduction in complexity and routing cost.展开更多
A wireless body area network (WBAN) allows integration of low power, invasive or noninvasive miniaturized sensors around a human body. WBAN is expected to become a basic infrastructure element for human health monitor...A wireless body area network (WBAN) allows integration of low power, invasive or noninvasive miniaturized sensors around a human body. WBAN is expected to become a basic infrastructure element for human health monitoring. The Task Group 6 of IEEE 802.15 is formed to address specific needs of body area network. It defines a medium access control layer that supports various physical layers. In this work, we analyze the efficiency of simple slotted ALOHA scheme, and then propose a novel allocation scheme that controls the random access period and packet transmission probability to optimize channel efficiency. NS-2 simulations have been carried out to evaluate its performance. The simulation results demonstrate significant performance improvement in latency and throughput using the proposed MAC algorithm.展开更多
Because of no strict expression of calculating call blocking probability (CBP) in the solution procedure of virtual-path bandwidth allocation problem, the process of calculating bandwidth through CBP and traffic loa...Because of no strict expression of calculating call blocking probability (CBP) in the solution procedure of virtual-path bandwidth allocation problem, the process of calculating bandwidth through CBP and traffic load adopts the iteration algorithm in common, which is an inverse process of calculating CBP through traffic load and bandwidth. It limits computing speed by a long way because of including recursion. An approximate algorithm of bandwidth is presented. We compare the performance of this algorithm with that of another classical algorithm and conclude that the former makes a great increase in speed with little error about 2 %.展开更多
Service composition is a hot and active research area in service-oriented computing which has gained great momentum. An quality of service (QoS) oriented and tree-based approach was proposed to implement service compo...Service composition is a hot and active research area in service-oriented computing which has gained great momentum. An quality of service (QoS) oriented and tree-based approach was proposed to implement service composition efficiently. Firstly, service descriptions were transformed to mapping relations which denote the association between input and output concepts. Then, the service composition problems were resolved by building mapping relation tree dynamically based on the divide and conquer method, and all mapping relation trees were combined without redundant branch to obtain the composition scheme. Finally, the optimal composition scheme was chosen based on quality of service attributes including the preference of service request. Experiment results illustrate that this method can improve the composition efficiency and reduce the searching time by increasing the number of services in repository.展开更多
The concept of service composition can provide the complex functionality for users. As the widespread application of cloud computing, the number of services grows exponentially. It becomes more difficult to find out t...The concept of service composition can provide the complex functionality for users. As the widespread application of cloud computing, the number of services grows exponentially. It becomes more difficult to find out the optimal service composition solution quickly. This paper proposes a nonlinear service composition method based on the Skyline operator. The Skyline operator is to find a collection of data that cannot be dominated by others, which is used to prune the redundant services to reduce the search space. Then the service composition problem is formulated as a nonlinear integer programming model by a mathematical programming language(AMPL), and solved by the existing nonlinear solvers Bonmin. The experiments show that the proposed method can effectively improve the efficiency of service composition, while ensuring the quality of solution.展开更多
Guaranteed quality of service(QoS) support has been an open issue of distributed wireless networks for years. The IEEE802.11 e provides a valuable method for this purpose. However, it could only provide service differ...Guaranteed quality of service(QoS) support has been an open issue of distributed wireless networks for years. The IEEE802.11 e provides a valuable method for this purpose. However, it could only provide service differentiation, rather than service guarantee, for multi-priority traffic. Many studies have tried to improve its QoS ability, but still leave some problems. This paper investigates these problems and proposes a scheme called the priority access based on busy tone(PABT) to improve the Qo S performance. To guarantee the priority channel access, this scheme uses an in-band busy tone to limit the transmission of lower-priority traffic when higher-priority traffic has packets to send. Based on that, it also optimizes the contention window tuning according to the flows number of each traffic type individually, in order to improve the throughput as well as the traffic capacity. Simulation results show that the proposed scheme significantly improves the real-time traffic capacity, throughput, delay, fairness and packet loss rate.展开更多
To address the issue of resource scarcity in wireless communication, a novel dynamic call admission control scheme for wireless mobile network was proposed. The scheme established a reward computing model of call admi...To address the issue of resource scarcity in wireless communication, a novel dynamic call admission control scheme for wireless mobile network was proposed. The scheme established a reward computing model of call admission of wireless cell based on Markov decision process, dynamically optimized call admission process according to the principle of maximizing the average system rewards. Extensive simulations were conducted to examine the performance of the model by comparing with other policies in terms of new call blocking probability, handoff call dropping probability and resource utilization rate. Experimental results show that the proposed scheme can achieve better adaptability to changes in traffic conditions than existing protocols. Under high call traffic load, handoff call dropping probability and new call blocking probability can be reduced by about 8%, and resource utilization rate can be improved by 2%-6%. The proposed scheme can achieve high source utilization rate of about 85%.展开更多
Quality of service (QoS) multicast routing has continued to be a very important research topic in the Internet. A method of multicast routing is proposed to simultaneously optimize several parameters based on multiobj...Quality of service (QoS) multicast routing has continued to be a very important research topic in the Internet. A method of multicast routing is proposed to simultaneously optimize several parameters based on multiobjective genetic algorithm, after the related work is reviewed. The contribution lies on that the selection process of such routing is treated with multiobjective optimization. Different quality criterions in IP network are taken into account for multicast communications. A set of routing trees is generated to approximate the Pareto front of multicast problem. Multiple trees can be selected from the final set of nondominated solutions, and applied to obtain a good overall link cost and balance traffic distribution according to some simulation results.展开更多
It is a challenging problem to provide quality-of-service (QoS) guarantees in next generation high-speed network, and the QoS routing is one of the key issues of the problem. For the problem of multi-constrained QoS...It is a challenging problem to provide quality-of-service (QoS) guarantees in next generation high-speed network, and the QoS routing is one of the key issues of the problem. For the problem of multi-constrained QoS routing in high-speed network, especially under the inaccurate link state information, the success ratio of the different constraint combination is analyzed statistically, and a constraint analysis method based on the computer simulation is proposed. Furthermore, the approximately equal loose-tight order relation between each two constraints is constructed, and then an algorithm based on the experimental analysis is presented. Finally, the simulation result demonstrates that the algorithm has the higher success ratio, and the theoretical analysis proves its correctness and universality.展开更多
Power control is an important technique in WCDMA mobile systems for both increasing system capacity and guaranteeing the required QoS (time delay and wireless link transmission quality) of multimedia services. The opt...Power control is an important technique in WCDMA mobile systems for both increasing system capacity and guaranteeing the required QoS (time delay and wireless link transmission quality) of multimedia services. The optimum power control for narrow band CDMA cellular systems is a problem of single threshold optimization. Because these systems have only one type of traffic and have the same QoS requirement. However, WCDMA mobile system should provide multimedia services and different types of traffic have different QoS requirements. Thus, the power control in WCDMA mobile systems isn't a problem of single threshold optimizing, but turns into the optimizing problem of multi-threshold. We analyze the power control problem in WCDMA cellular mobile systems and propose the optimum transmitter power control algorithm. Three criteria to optimize transmitter power levels of multi-thresholds based on grading the priority orders of multimedia services are proposed. Simulation results show that the proposed algorithms are more effective than conventional algorithms and can provide better performance for WCDMA cellular mobile systems.展开更多
A wireless body area network offers cost-effective solutions for healthcare infrastructure. An adaptive transmission algorithm is designed to handle channel efficiency, which adjusts packet size according to the diffe...A wireless body area network offers cost-effective solutions for healthcare infrastructure. An adaptive transmission algorithm is designed to handle channel efficiency, which adjusts packet size according to the difference in feature-point values that indicate biomedical signal characteristics. Furthermore, we propose a priority-adjustment method that enhances quality of service while guaranteeing signal integrity. A large number of simulations were carried out for performance evaluation. We use electrocardiogram and electromyogram signals as reference biomedical signals for performance verification. From the simulation results, we find that the average packet latency of proposed scheme is enhanced by 30% compared to conventional method. The simulation results also demonstrate that the proposed algorithm achieves significant performance improvement in terms of drop rates of high-priority packets around 0.3%-0.9 %.展开更多
A new two-stage soft real-time scheduling algorithm based on priority table was proposed for task dispatch and selection in cluster systems with inaccurate parameters. The inaccurate characteristics of the system were...A new two-stage soft real-time scheduling algorithm based on priority table was proposed for task dispatch and selection in cluster systems with inaccurate parameters. The inaccurate characteristics of the system were modeled through probability analysis. By taking into account the multiple important system parameters, including task deadline, priority, session integrity and memory access locality, the algorithm is expected to achieve high quality of service. Lots of simulation results collected under different load conditions demonstrate that the algorithm can not only effectively overcome the inaccuracy of the system state, but also optimize the task rejected ratio, value realized ratio, differentiated service guaranteed ratio, and session integrity ensured ratio with the average improvement of 3.5%, 5.8%, 7.6% and 5. 5%, respectively. Compared with many existing schemes that cannen deal with the inaccurate parameters of the system, the proposed scheme can achieve the best system performance by carefully adjusting scheduling probability. The algorithm is expected to be promising in systems with soft real-time scheduling requirement such as E-commerce applications.展开更多
基金Project(20040533035) supported by the National Research Foundation for the Doctoral Program of Higher Education of ChinaProject (50275150) supported by the National Natural Science Foundation of China
文摘In converged heterogeneous wireless networks, vertical handoff is an important issue in radio resource management and occurs when an end user switches from one network to another (e.g., from wireless local area network to wideband code division multiple access). Efficient vertical handoff should allocate network resources efficiently and maintain good quality of service (QoS) for the end users. The objective of this work is to determine conditions under which vertical handoff can be performed. The channel usage situation of each access network is formulated as a birth-death process with the objective of predicting the avaliable bandwidth and the blocking probability. A reward function is used to capture the network bandwidth and the blocking probability is expressed as a cost function. An end user will access the certain network which maximizes the total function defined as the combination of the reward fimction and the cost function. Simulation results show that the proposed algorithm can significantly improve the network performance, including higher bandwidth for end users and lower new call blocking and handoff call blocking probability for networks.
基金supported by the National Natural Science Foundation of China(61573283)the National Basic Research Program of China(973 Program)(2010CB734104)
文摘The problem of cloud cooperation of military service providers(MSPs) is addressed for allocating limited resources to military service users(MSUs) that are geographically distributed. The MSPs, also called military organization clouds, are virtualized and encapsulated by the services they can offer and each of them contains different kinds of resources that MSU needs. The MSPs are also geographically dispersed. They are required to allocate their resources to the MSU complying with the corresponding quality of service(QoS), so that each MSU gathers the services it needs to guarantee its task to be implemented. The outline of military organization cloud cooperation is discussed and the method of service optimal selection is proposed based on QoS evaluation. The QoS evaluation method based on exponential approximation is put forward to include the users' will. Simulation results verify the effectiveness of the proposed algorithm.
文摘Vehicular ad-hoc networks (VANETs) are a significant field in the intelligent transportation system (ITS) for improving road security. The interaction among the vehicles is enclosed under VANETs. Many experiments have been performed in the region of VANET improvement. A familiar challenge that occurs is obtaining various constrained quality of service (QoS) metrics. For resolving this issue, this study obtains a cost design for the vehicle routing issue by focusing on the QoS metrics such as collision, travel cost, awareness, and congestion. The awareness of QoS is fuzzified into a price design that comprises the entire cost of routing. As the genetic algorithm (GA) endures from the most significant challenges such as complexity, unassisted issues in mutation, detecting slow convergence, global maxima, multifaceted features under genetic coding, and better fitting, the currently established lion algorithm (LA) is employed. The computation is analyzed by deploying three well-known studies such as cost analysis, convergence analysis, and complexity investigations. A numerical analysis with quantitative outcome has also been studied based on the obtained correlation analysis among various cost functions. It is found that LA performs better than GA with a reduction in complexity and routing cost.
基金Project(2010-0020163) supported by Inha University Research and by Basic Science Research Program through the National Research Foundation of Korea(NRF) Funded by the Ministry of Education, Korea
文摘A wireless body area network (WBAN) allows integration of low power, invasive or noninvasive miniaturized sensors around a human body. WBAN is expected to become a basic infrastructure element for human health monitoring. The Task Group 6 of IEEE 802.15 is formed to address specific needs of body area network. It defines a medium access control layer that supports various physical layers. In this work, we analyze the efficiency of simple slotted ALOHA scheme, and then propose a novel allocation scheme that controls the random access period and packet transmission probability to optimize channel efficiency. NS-2 simulations have been carried out to evaluate its performance. The simulation results demonstrate significant performance improvement in latency and throughput using the proposed MAC algorithm.
基金This project was supported by National Natural Science Foundation of China (69972015) Guangdong Provincial NationalScience Foundation (31391) .
文摘Because of no strict expression of calculating call blocking probability (CBP) in the solution procedure of virtual-path bandwidth allocation problem, the process of calculating bandwidth through CBP and traffic load adopts the iteration algorithm in common, which is an inverse process of calculating CBP through traffic load and bandwidth. It limits computing speed by a long way because of including recursion. An approximate algorithm of bandwidth is presented. We compare the performance of this algorithm with that of another classical algorithm and conclude that the former makes a great increase in speed with little error about 2 %.
基金Project(2007AA01Z126) supported by the National High Technology Research and Development Program of China
文摘Service composition is a hot and active research area in service-oriented computing which has gained great momentum. An quality of service (QoS) oriented and tree-based approach was proposed to implement service composition efficiently. Firstly, service descriptions were transformed to mapping relations which denote the association between input and output concepts. Then, the service composition problems were resolved by building mapping relation tree dynamically based on the divide and conquer method, and all mapping relation trees were combined without redundant branch to obtain the composition scheme. Finally, the optimal composition scheme was chosen based on quality of service attributes including the preference of service request. Experiment results illustrate that this method can improve the composition efficiency and reduce the searching time by increasing the number of services in repository.
基金supported by the National Natural Science Foundation for Youth of China(61802174)the Natural Science Foundation for Youth of Jiangsu Province(BK20181016)+1 种基金the Natural Science Foundation of the Jiangsu Higher Education Institutions of China(18KJB520019)the Scientific Research Foundation of Nanjing Institute of Technology of China(CXY201922)。
文摘The concept of service composition can provide the complex functionality for users. As the widespread application of cloud computing, the number of services grows exponentially. It becomes more difficult to find out the optimal service composition solution quickly. This paper proposes a nonlinear service composition method based on the Skyline operator. The Skyline operator is to find a collection of data that cannot be dominated by others, which is used to prune the redundant services to reduce the search space. Then the service composition problem is formulated as a nonlinear integer programming model by a mathematical programming language(AMPL), and solved by the existing nonlinear solvers Bonmin. The experiments show that the proposed method can effectively improve the efficiency of service composition, while ensuring the quality of solution.
基金supported by the International S&T Cooperation Projects of China(2015DFR10510)the National Natural Science Foundation of China(61440048+1 种基金61562018)the Scientific Research Program of the Higher Education Institutions of Hainan Province(HNKY2014-04)
基金supported by the Special Fund for National Defense Technology Innovation(18-163-11-ZT-003-027-01)
文摘Guaranteed quality of service(QoS) support has been an open issue of distributed wireless networks for years. The IEEE802.11 e provides a valuable method for this purpose. However, it could only provide service differentiation, rather than service guarantee, for multi-priority traffic. Many studies have tried to improve its QoS ability, but still leave some problems. This paper investigates these problems and proposes a scheme called the priority access based on busy tone(PABT) to improve the Qo S performance. To guarantee the priority channel access, this scheme uses an in-band busy tone to limit the transmission of lower-priority traffic when higher-priority traffic has packets to send. Based on that, it also optimizes the contention window tuning according to the flows number of each traffic type individually, in order to improve the throughput as well as the traffic capacity. Simulation results show that the proposed scheme significantly improves the real-time traffic capacity, throughput, delay, fairness and packet loss rate.
基金Project(60873082) supported by the National Natural Science Foundation of ChinaProject(09C794) supported by the Natural Science Foundation of Education Department of Hunan Province, China+1 种基金Project (S2008FJ3078) supported by the Science and Technology Program Foundation of Hunan Province, ChinaProject(07JJ6109) supported by the Natural Science Foundation of Hunan Province, China
文摘To address the issue of resource scarcity in wireless communication, a novel dynamic call admission control scheme for wireless mobile network was proposed. The scheme established a reward computing model of call admission of wireless cell based on Markov decision process, dynamically optimized call admission process according to the principle of maximizing the average system rewards. Extensive simulations were conducted to examine the performance of the model by comparing with other policies in terms of new call blocking probability, handoff call dropping probability and resource utilization rate. Experimental results show that the proposed scheme can achieve better adaptability to changes in traffic conditions than existing protocols. Under high call traffic load, handoff call dropping probability and new call blocking probability can be reduced by about 8%, and resource utilization rate can be improved by 2%-6%. The proposed scheme can achieve high source utilization rate of about 85%.
文摘Quality of service (QoS) multicast routing has continued to be a very important research topic in the Internet. A method of multicast routing is proposed to simultaneously optimize several parameters based on multiobjective genetic algorithm, after the related work is reviewed. The contribution lies on that the selection process of such routing is treated with multiobjective optimization. Different quality criterions in IP network are taken into account for multicast communications. A set of routing trees is generated to approximate the Pareto front of multicast problem. Multiple trees can be selected from the final set of nondominated solutions, and applied to obtain a good overall link cost and balance traffic distribution according to some simulation results.
文摘It is a challenging problem to provide quality-of-service (QoS) guarantees in next generation high-speed network, and the QoS routing is one of the key issues of the problem. For the problem of multi-constrained QoS routing in high-speed network, especially under the inaccurate link state information, the success ratio of the different constraint combination is analyzed statistically, and a constraint analysis method based on the computer simulation is proposed. Furthermore, the approximately equal loose-tight order relation between each two constraints is constructed, and then an algorithm based on the experimental analysis is presented. Finally, the simulation result demonstrates that the algorithm has the higher success ratio, and the theoretical analysis proves its correctness and universality.
文摘Power control is an important technique in WCDMA mobile systems for both increasing system capacity and guaranteeing the required QoS (time delay and wireless link transmission quality) of multimedia services. The optimum power control for narrow band CDMA cellular systems is a problem of single threshold optimization. Because these systems have only one type of traffic and have the same QoS requirement. However, WCDMA mobile system should provide multimedia services and different types of traffic have different QoS requirements. Thus, the power control in WCDMA mobile systems isn't a problem of single threshold optimizing, but turns into the optimizing problem of multi-threshold. We analyze the power control problem in WCDMA cellular mobile systems and propose the optimum transmitter power control algorithm. Three criteria to optimize transmitter power levels of multi-thresholds based on grading the priority orders of multimedia services are proposed. Simulation results show that the proposed algorithms are more effective than conventional algorithms and can provide better performance for WCDMA cellular mobile systems.
基金supported by Inha University Research Grant,Korea
文摘A wireless body area network offers cost-effective solutions for healthcare infrastructure. An adaptive transmission algorithm is designed to handle channel efficiency, which adjusts packet size according to the difference in feature-point values that indicate biomedical signal characteristics. Furthermore, we propose a priority-adjustment method that enhances quality of service while guaranteeing signal integrity. A large number of simulations were carried out for performance evaluation. We use electrocardiogram and electromyogram signals as reference biomedical signals for performance verification. From the simulation results, we find that the average packet latency of proposed scheme is enhanced by 30% compared to conventional method. The simulation results also demonstrate that the proposed algorithm achieves significant performance improvement in terms of drop rates of high-priority packets around 0.3%-0.9 %.
基金Project(60573127) supported by the National Natural Science Foundation of China project(05JJ40131) supported by theNatural Science Foundation of Hunan Province
文摘A new two-stage soft real-time scheduling algorithm based on priority table was proposed for task dispatch and selection in cluster systems with inaccurate parameters. The inaccurate characteristics of the system were modeled through probability analysis. By taking into account the multiple important system parameters, including task deadline, priority, session integrity and memory access locality, the algorithm is expected to achieve high quality of service. Lots of simulation results collected under different load conditions demonstrate that the algorithm can not only effectively overcome the inaccuracy of the system state, but also optimize the task rejected ratio, value realized ratio, differentiated service guaranteed ratio, and session integrity ensured ratio with the average improvement of 3.5%, 5.8%, 7.6% and 5. 5%, respectively. Compared with many existing schemes that cannen deal with the inaccurate parameters of the system, the proposed scheme can achieve the best system performance by carefully adjusting scheduling probability. The algorithm is expected to be promising in systems with soft real-time scheduling requirement such as E-commerce applications.