Integrating Multi-access Edge Computing(MEC) in Low Earth Orbit(LEO) network is an important way to provide globally seamless low-delay service. In this paper, we consider the scenario that MEC platforms with computat...Integrating Multi-access Edge Computing(MEC) in Low Earth Orbit(LEO) network is an important way to provide globally seamless low-delay service. In this paper, we consider the scenario that MEC platforms with computation and storage resource are deployed on LEO satellites, which is called "LEO-MEC". Service request dispatching decision is very important for resource utilization of the whole LEO-MEC system and Qo E of MEC users. Another important problem is service placement that is closely coupled with request dispatching. This paper models the joint service request dispatching and service placement problem as an optimization problem, which is a Mixed Integer Linear Programming(MILP). Our proposed mechanism solves this problem and uses the solved decision variables to dispatch requests and place services. Simulation results show that our proposed mechanism can achieve better performance in terms of ratio of served users and average hop count compared with baseline mechanism.展开更多
Web serverclusters has become a popular solutionto achieve high performance duetotheirlow price, highreliability,and good scalability. One ofthe key technologiesis “request dispatching”, which is to centrallyaccept...Web serverclusters has become a popular solutionto achieve high performance duetotheirlow price, highreliability,and good scalability. One ofthe key technologiesis “request dispatching”, which is to centrallyacceptallthe incoming HTTPrequests and dispatchthem to the serversinthe clusterto achieve parallelism .The research showsthatthe efficiency ofrequest dispatching is determined by whetherthe serverloads are balanced duringthe dispatching.This paper studies the characteristics ofthe load generated by HTTPrequests,gives anefficient method ofloadsampling,and presentsa novelrequestdispatching algorithm which can predicttheload andbalanceit.The method can be usedto build Web serverclusters ofheterogeneous machines.展开更多
The problem of state space explosion is still ran outstanding challenge in Markovian performance analysis for multiserver multiqueue (MSMQ) systems. The system behavior of a MSMQ system is described using stochastic h...The problem of state space explosion is still ran outstanding challenge in Markovian performance analysis for multiserver multiqueue (MSMQ) systems. The system behavior of a MSMQ system is described using stochastic high-level Petri net (SHLPN) models, and an approximate performance analysis technique is proposed based on decomposition and refinement methods as well as iteration technique. A real MSMQ system, Web-server cluster, is investigated. The performance of an integrated scheme of request dispatching and scheduling is analyzed with both Poisson and self-similar request arrivals. The study shows that the approximate analysis technique significantly reduces the complexity of the model solution and is also efficient for accuracy of numerical results.展开更多
随着Internet的迅速发展,Web服务在满足数量巨大而日益增长的社会需求中所起的作用越来越大,应用对Web服务器提出了更高的QoS(Quality of Service,服务质量)要求,特别是,要求其处理数量不断变更的用户访问,它们提出大量并发请求,并具有...随着Internet的迅速发展,Web服务在满足数量巨大而日益增长的社会需求中所起的作用越来越大,应用对Web服务器提出了更高的QoS(Quality of Service,服务质量)要求,特别是,要求其处理数量不断变更的用户访问,它们提出大量并发请求,并具有不同的QoS需求等.如何提高Web服务器QoS性能指标已成为当今研究的一大热点问题.本文提出一种成比例延时差异服务的异构Web服务器集群模型,该模型采用[M/M/1]:[∞/∞/FCFS]队列模型刻划集群中各结点请求队列的请求到达和服务过程;在此基础上,提出两种基于反馈控制机制的请求派发自适应修正算法,每种算法均实现了相应的请求选择和派发策略.实验数据表明,本文所提出模型是适用于异构Web服务器集群的,两种请求派发自适应修正算法均能使异构Web服务器集群获得较好的服务质量(QoS)性能,具有较好的理论价值和应用前景.展开更多
基金funded by the Excellent Postdoctoral Study Project Funding of Hebei Province,grant number B2019005006。
文摘Integrating Multi-access Edge Computing(MEC) in Low Earth Orbit(LEO) network is an important way to provide globally seamless low-delay service. In this paper, we consider the scenario that MEC platforms with computation and storage resource are deployed on LEO satellites, which is called "LEO-MEC". Service request dispatching decision is very important for resource utilization of the whole LEO-MEC system and Qo E of MEC users. Another important problem is service placement that is closely coupled with request dispatching. This paper models the joint service request dispatching and service placement problem as an optimization problem, which is a Mixed Integer Linear Programming(MILP). Our proposed mechanism solves this problem and uses the solved decision variables to dispatch requests and place services. Simulation results show that our proposed mechanism can achieve better performance in terms of ratio of served users and average hop count compared with baseline mechanism.
文摘Web serverclusters has become a popular solutionto achieve high performance duetotheirlow price, highreliability,and good scalability. One ofthe key technologiesis “request dispatching”, which is to centrallyacceptallthe incoming HTTPrequests and dispatchthem to the serversinthe clusterto achieve parallelism .The research showsthatthe efficiency ofrequest dispatching is determined by whetherthe serverloads are balanced duringthe dispatching.This paper studies the characteristics ofthe load generated by HTTPrequests,gives anefficient method ofloadsampling,and presentsa novelrequestdispatching algorithm which can predicttheload andbalanceit.The method can be usedto build Web serverclusters ofheterogeneous machines.
基金国家“十一五”科技支撑计划重大项目(the National Great Project of Scientific and Technical Supporting Programs Funded by Ministry of Science&Technology of China during the 11th Five-year Plan No.2006BAH02A22)
文摘The problem of state space explosion is still ran outstanding challenge in Markovian performance analysis for multiserver multiqueue (MSMQ) systems. The system behavior of a MSMQ system is described using stochastic high-level Petri net (SHLPN) models, and an approximate performance analysis technique is proposed based on decomposition and refinement methods as well as iteration technique. A real MSMQ system, Web-server cluster, is investigated. The performance of an integrated scheme of request dispatching and scheduling is analyzed with both Poisson and self-similar request arrivals. The study shows that the approximate analysis technique significantly reduces the complexity of the model solution and is also efficient for accuracy of numerical results.
文摘随着Internet的迅速发展,Web服务在满足数量巨大而日益增长的社会需求中所起的作用越来越大,应用对Web服务器提出了更高的QoS(Quality of Service,服务质量)要求,特别是,要求其处理数量不断变更的用户访问,它们提出大量并发请求,并具有不同的QoS需求等.如何提高Web服务器QoS性能指标已成为当今研究的一大热点问题.本文提出一种成比例延时差异服务的异构Web服务器集群模型,该模型采用[M/M/1]:[∞/∞/FCFS]队列模型刻划集群中各结点请求队列的请求到达和服务过程;在此基础上,提出两种基于反馈控制机制的请求派发自适应修正算法,每种算法均实现了相应的请求选择和派发策略.实验数据表明,本文所提出模型是适用于异构Web服务器集群的,两种请求派发自适应修正算法均能使异构Web服务器集群获得较好的服务质量(QoS)性能,具有较好的理论价值和应用前景.
