Theil Utility Based Multi-Device Cooperation Mechanism for Service Quality Equilibrium in Ubiquitous Stub Environments  

作　　者：RUI Lanlan MU Nan GUO Shaoyong QIU Xuesong ZHANG Jie 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications [2]AsiaInfo-Linkage Inc.

出　　处：《China Communications》2014年第6期140-150,共11页中国通信（英文版）

基　　金：partially supported by the Funds for Creative Research Groups of China(61121061);National Natural Science Foundation of China(61302078,61272515);863 Program(2011AA01A102);Ph.D.Programs Foundation of Ministry of Education of China(20110005110011);Beijing Higher Education Young Elite Teacher Project(YETP0476);Fundamental Research Funds for the Central Universities(2012RC0609)

摘　　要：An approach to make heterogeneous devices cooperate with each other to provide ubiquitous service remains a longstanding challenge in ubiquitous environments. In addition, when multi-user request ubiquitous services simultaneously, the arbitrariness in resource allocation process easily leads to non-equilibrium of qualities of multiuser's services. Thus, How to design an effective heterogeneous devices cooperation mechanism that meet the QoS requirements and also equilibrate QoS among multi-user's services becomes a very tough problem. In the paper, Equilibrium Index and Theil Utility function are imported to establish a multidevice equilibrium cooperation model, which is benefit for resource allocation in ubiquitous environments. Then a Theil-Equilibrium based Cooperation Mechanism for multi-service is proposed. Firstly, in order to simplify calculating, a dimensionless processing is introduced. After that, a cooperation approach with Theil-Utility Heuristic algorithm is designed to choose the best solution for the simplified model. At last, the mechanism is simulated in a smart home scenario. The simulation results show that this mechanism outperforms non-equilibrium method by improving almost 40% in internal equilibrium with just reducing 0-2% in the total utility ofall the requested ubiquitous services. These data show that the proposed mechanism performs well in equilibrating qualities of multi-user's ubiquitous services.An approach to make heterogeneous devices cooperate with each other to provide ubiquitous service remains a longstanding challenge in ubiquitous environments. In addition, when multi-user request ubiquitous services simultaneously, the arbitrariness in resource allocation process easily leads to non-equilibrium of qualities of multi- user＇s services. Thus, How to design an effective heterogeneous devices cooperation mechanism that meet the QoS requirements and also equilibrate QoS among multi-user＇s services becomes a very tough problem. In the paper, Equilibrium Index and Theil Utility function are imported to establish a multi- device equilibrium cooperation model, which is benefit for resource allocation in ubiquitous environments. Then a Theil-Equilibrium based Cooperation Mechanism for multi-service is proposed. Firstly, in order to simplify calculating, a dimensionless processing is introduced. After that, a cooperation approach with Theil-Utility Heuristic algorithm is designed to choose the best solution for the simplified model. At last, the mechanism is simulated in a smart home scenario. The simulation results show that this mechanism outperforms non-equilibrium method by improving almost 40% in internal equilibrium with just reducing 0-2% in the total utility of all the requested ubiquitous services. These data show that the proposed mechanism performs well in equilibrating qualities of multi-user＇s ubiquitous services.

关 键 词：ubiquitousstub environments cooperation among multi-device QoS equilibrium equilibrium index theil utility 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]