35 results on '"system utility"'
Search Results
2. Edge Computing Offload and Resource Allocation Strategy with Pairing Theory
- Author
-
Li, Cuiling, Deng, Xiaofang, Huang, Ran, Zheng, Lin, Yang, Chao, Akan, Ozgur, Editorial Board Member, Bellavista, Paolo, Editorial Board Member, Cao, Jiannong, Editorial Board Member, Coulson, Geoffrey, Editorial Board Member, Dressler, Falko, Editorial Board Member, Ferrari, Domenico, Editorial Board Member, Gerla, Mario, Editorial Board Member, Kobayashi, Hisashi, Editorial Board Member, Palazzo, Sergio, Editorial Board Member, Sahni, Sartaj, Editorial Board Member, Shen, Xuemin, Editorial Board Member, Stan, Mircea, Editorial Board Member, Jia, Xiaohua, Editorial Board Member, Zomaya, Albert Y., Editorial Board Member, and Wang, Junyi, editor
- Published
- 2025
- Full Text
- View/download PDF
3. Joint user association and dynamic resource allocation algorithm for LEO-RAN slicing scenarios
- Author
-
Geng CHEN, Zhiwei XING, Fei SHEN, and Qingtian ZENG
- Subjects
LEO satellite communication ,network slicing ,user association ,MADDPG ,system utility ,Telecommunication ,TK5101-6720 - Abstract
A joint user association and dynamic resource allocation algorithm was proposed for the slicing scenario of ultra dense low earth orbit-radio access network (LEO-RAN) in order to address the efficient utilization of resources of the integrated terrestrial-satellite network for 6G .Considering the constraints of the minimum rate, maximum delay and resource proportion of different slices, a joint optimization problem of user association and resource allocation was established to maximize the weighted sum of the SE and the differentiated SLA of different slices as the optimization objective.A network slicing algorithm based on multi-agent deep deterministic policy gradient (MADDPG) was proposed to determine the proportion of slicing resources, a Lagrange dual based user association algorithm was proposed to determine the optimal user association policy and the resources were allocated to users by using the round-robin scheduling mechanism.The simulation results show that the proposed algorithm can effectively improve SE while satisfying the differentiated SLA of different slices.Compared with MADDPG-RA, MATD3-LG, MATD3-RA, MASAC-LG and MASAC-RA algorithms, the system utility of the proposed algorithm is improved by 2.0%, 2.3%, 5.7%, 8.7% and 9.4%, respectively.
- Published
- 2024
- Full Text
- View/download PDF
4. Joint user association and dynamic resource allocation algorithm for LEO-RAN slicing scenarios.
- Author
-
CHEN Geng, XING Zhiwei, SHEN Fei, and ZENG Qingtian
- Abstract
A joint user association and dynamic resource allocation algorithm was proposed for the slicing scenario of ultra dense low earth orbit-radio access network (LEO-RAN) in order to address the efficient utilization of resources of the integrated terrestrial-satellite network for 6G .Considering the constraints of the minimum rate, maximum delay and resource proportion of different slices, a joint optimization problem of user association and resource allocation was established to maximize the weighted sum of the SE and the differentiated SLA of different slices as the optimization objective. A network slicing algorithm based on multi-agent deep deterministic policy gradient (MADDPG) was proposed to determine the proportion of slicing resources, a Lagrange dual based user association algorithm was proposed to determine the optimal user association policy and the resources were allocated to users by using the round-robin scheduling mechanism. The simulation results show that the proposed algorithm can effectively improve SE while satisfying the differentiated SLA of different slices. Compared with MADDPG-RA, MATD3-LG, MATD3-RA, MASAC-LG and MASAC-RA algorithms, the system utility of the proposed algorithm is improved by 2.0%, 2.3%, 5.7%, 8.7% and 9.4%, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Online Task Allocation Strategy Based on Lyapunov Optimization in Mobile Crowdsensing
- Author
-
CHANG Sha, WU Yahui, DENG Su, MA Wubin, ZHOU Haohao
- Subjects
mobile crowdsensing ,system utility ,lyapunov optimization ,stability of task queue ,Computer software ,QA76.75-76.765 ,Technology (General) ,T1-995 - Abstract
Based on the idea of crowdsourcing,mobile crowdsensing(MCS) collects mobile sensing devices to sense the surroun-ding environment,which can make environment sensing and information collection more flexible,convenient and efficient.Whe-ther the task allocation strategy is reasonable or not directly affects the success of the sensing task.Therefore,formulating a reasonable task allocation strategy is a hotspot and focus in the research of MCS.At present,most of the task allocation methods in MCS systems are offline and targeted at single type tasks.However,in practice,online multi-type task allocation is more common.Therefore,this paper studies the task allocation method in MCS for multiple types of tasks,and proposes an online task allocation strategy oriented to system benefits combined with the characteristics of MCS technology in the military field.In this paper,a long-term,dynamic online task allocation system model is established,and the problem is solved based on Lyapunov optimization theory with the system benefit as the optimization goal,so that the online dynamic control of task admission strategy and task allocation scheme is realized.Experiment shows that the online task allocation algorithm proposed in this paper is effective and feasible.It can reasonably allocate the tasks arriving at the MCS system online,ensure the stability of the task queue,and increase the system utility by adjusting the parameter value.
- Published
- 2023
- Full Text
- View/download PDF
6. Dual time scale network slicing algorithm based on D3QN for B5G multi-service scenarios
- Author
-
Geng CHEN, Shuhu QI, Fei SHEN, and Qingtian ZENG
- Subjects
dual time scale ,resource allocation ,network slicing ,dueling double DQN ,system utility ,Telecommunication ,TK5101-6720 - Abstract
To effectively meet the differentiated quality of service (QoS) requirements of different slices, a dual time scale network slicing resource allocation algorithm based on dueling double DQN (D3QN) was proposed for B5G multi-service scenarios.The joint resource slicing and scheduling problem was formulated, with the weighted sum of the normalized spectral efficiency (SE) and the QoS of users indices of different slices as the optimization objective.On large time scale, the SDN controller used the D3QN algorithm to pre-allocate resources to different slices based on the resource requirements of each service, and then performed BS-level resource updating based on the load status of BS.On small time scale, the BS scheduled resources to end-users by using the round-robin scheduling algorithm.The simulation results show that the proposed algorithm has excellent performance in ensuring the QoS requirements of slice users, SE and system utility.Compared with the other 4 baseline algorithms, the system utility is improved by 3.22%, 3.81%, 7.48% and 21.14%, respectively.
- Published
- 2022
- Full Text
- View/download PDF
7. Intelligent Pricing Model for Task Offloading in Unmanned Aerial Vehicle Mounted Mobile Edge Computing for Vehicular Network
- Author
-
Asrar Ahmed Baktayan, Ibrahim Ahmed Al-Baltah, and Abdul Azim Abd Ghani
- Subjects
computation offloading ,dynamic price ,system utility ,deep reinforcement learning (drl) ,unmanned aerial vehicles (uavs) ,mec ,Computer software ,QA76.75-76.765 - Abstract
In the fifth-generation (5G) cellular network, the Mobile Network Operator (MNO), and the Mobile Edge Computing (MEC) platform will play an important role in providing services to an increasing number of vehicles. Due to vehicle mobility and the rise of computation-intensive and delay-sensitive vehicular applications, it is challenging to achieve the rigorous latency and reliability requirements of vehicular communication. The MNO, with the MEC server mounted on an unmanned aerial vehicle (UAV), should make a profit by providing its computing services and capabilities to moving vehicles. This paper proposes the use of dynamic pricing for computation offloading in UAV-MEC for vehicles. The novelty of this paper is in how the price influences offloading demand and decides how to reduce network costs (delay and energy) while maximizing UAV operator revenue, but not the offloading benefits with the mobility of vehicles and UAV. The optimization problem is formulated as a Markov Decision Process (MDP). The MDP can be solved by the Deep Reinforcement Learning (DRL) algorithm, especially the Deep Deterministic Policy Gradient (DDPG). Extensive simulation results demonstrate that the proposed pricing model outperforms greedy by 26%and random by 51% in terms of delay. In terms of system utility, the proposed pricing model outperforms greedy only by 17%. In terms of server congestion, the proposed pricing model outperforms random by 19% and is almost the same as greedy.
- Published
- 2022
- Full Text
- View/download PDF
8. Dual time scale network slicing algorithm based on D3QN for B5G multi-service scenarios.
- Author
-
CHEN Geng, QI Shuhu, SHEN Fei, and ZENG Qingtian
- Abstract
To effectively meet the differentiated quality of service (QoS) requirements of different slices, a dual time scale network slicing resource allocation algorithm based on dueling double DQN (D3QN) was proposed for B5G multi-service scenarios. The joint resource slicing and scheduling problem was formulated, with the weighted sum of the normalized spectral efficiency (SE) and the QoS of users indices of different slices as the optimization objective. On large time scale, the SDN controller used the D3QN algorithm to pre-allocate resources to different slices based on the resource requirements of each service, and then performed BS-level resource updating based on the load status of BS. On small time scale, the BS scheduled resources to end-users by using the round-robin scheduling algorithm. The simulation results show that the proposed algorithm has excellent performance in ensuring the QoS requirements of slice users, SE and system utility. Compared with the other 4 baseline algorithms, the system utility is improved by 3.22%, 3.81%, 7.48% and 21.14%, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. Towards efficient RAN slicing: A deep hierarchical reinforcement learning approach.
- Author
-
Sun, Xiaochuan, Qin, Zhenteng, Zhang, Qi, and Li, Yingqi
- Subjects
DEEP reinforcement learning ,REINFORCEMENT learning ,RADIO access networks ,SERVICE level agreements ,RESOURCE allocation - Abstract
Radio access network (RAN) slicing can significantly improve network flexibility and resource utilization efficiency. Generally, deep reinforcement learning (DRL) is a prevailing approach to implementing practicable resource management in RAN slicing. However, this demand-aware resource allocation suffers from long training time and slow execution efficiency. This can lead to the inability to quickly achieve the desired spectral efficiency and service level agreement satisfaction rate. To tackle this issue, we propose a novel RAN slicing resource allocation framework based on a deep hierarchical RL framework for efficient resource scheduling. Structurally, our framework consists of a policy selection network and a policy evaluation network. In particular, a newly built action acceleration unit can achieve quick reward accumulation, thus speeding up the optimal policy search. Extensive simulations show that our proposal has higher system utility and faster convergence compared to the state-of-the-art DRL algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. Intelligent Pricing Model for Task Offloading in Unmanned Aerial Vehicle Mounted Mobile Edge Computing for Vehicular Network.
- Author
-
Baktayan, Asrar Ahmed, Al-Baltah, Ibrahim Ahmed, and Ghani, Abdul Azim Abd
- Subjects
REINFORCEMENT learning ,DRONE aircraft ,MOBILE computing ,EDGE computing ,CONGESTION pricing ,TIME-based pricing ,VEHICLE routing problem - Abstract
In the fifth-generation (5G) cellular network, the Mobile Network Operator (MNO), and the Mobile Edge Computing (MEC) platform will play an important role in providing services to an increasing number of vehicles. Due to vehicle mobility and the rise of computation-intensive and delaysensitive vehicular applications, it is challenging to achieve the rigorous latency and reliability requirements of vehicular communication. The MNO, with the MEC server mounted on an unmanned aerial vehicle (UAV), should make a profit by providing its computing services and capabilities to moving vehicles. This paper proposes the use of dynamic pricing for computation offloading in UAV-MEC for vehicles. The novelty of this paper is in how the price influences offloading demand and decides how to reduce network costs (delay and energy) while maximizing UAV operator revenue, but not the offloading benefits with the mobility of vehicles and UAV. The optimization problem is formulated as a Markov Decision Process (MDP). The MDP can be solved by the Deep Reinforcement Learning (DRL) algorithm, especially the Deep Deterministic Policy Gradient (DDPG). Extensive simulation results demonstrate that the proposed pricing model outperforms greedy by 26%and random by 51% in terms of delay. In terms of system utility, the proposed pricing model outperforms greedy only by 17%. In terms of server congestion, the proposed pricing model outperforms random by 19% and is almost the same as greedy. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. Modeling of Data Communication Networks using Dynamic Complex Networks and its Performance Studies
- Author
-
Kumari, Suchi, Singh, Anurag, Kacprzyk, Janusz, Series editor, Cherifi, Hocine, editor, Gaito, Sabrina, editor, Quattrociocchi, Walter, editor, and Sala, Alessandra, editor
- Published
- 2017
- Full Text
- View/download PDF
12. Optimal Local Routing Strategies for Community Structured Time Varying Communication Networks
- Author
-
Kumari, Suchi, Singh, Anurag, Cherifi, Hocine, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Cao, Yixin, editor, and Chen, Jianer, editor
- Published
- 2017
- Full Text
- View/download PDF
13. Is an oligopolistic banking system more resilient and at what cost? A study of the competitiveness of the Canadian banking structure.
- Author
-
Ozdemir, Bogie and Giesinger, Michael
- Subjects
FREE enterprise ,BANKING industry ,SYSTEMIC risk (Finance) - Abstract
The Canadian banking system, like its Australian counterpart, is often credited for weathering the 2007/8 financial crisis effectively. The oligopolistic rent is overlooked, as a necessary price for the resiliency of the system. In this paper, the authors discuss that the resilience was due to the banks' ability to pass on the cost of the crisis and the following regulations to the end users of their products and services, and their ability to alter products and services to maximise profitability. In a competitive market, positive economic profit is supposed to erode over time, especially following major events such as the 2007/8 crisis. This did not happen for Canadian banks; therefore, arguably, there was an 'implicit bailout' in Canada whose cost was not borne by the taxpayers (as in the case of an explicit bailout) but by the end users of the banking services and products (the payers of the oligopolistic rent). This may reoccur in the aftermath of the COVID crisis, and the perceived resilience may win out over competition. The authors also theorise the diversification benefit vs the systemic risk trade-off with an increasing bank size. The diversification benefit can increase, but at a decreasing rate as a bank grows, whereas systemic risk increases at an increasing rate. Therefore, there exists a point where the systemic risk outweighs the diversification benefit as a bank continues to grow. The authors find that the standardised capital regime not only diminishes the banks' competiveness against their internal ratings-based (IRB) counterparts but also forces them into the riskier segments of the market and diminishes their ability to diversify. The authors make a case that a banking environment that promotes competition is desirable to increase the utility of the system without sacrificing safety and soundness. As a matter of fact, increased competition can increase stability while reducing the undesired implicit public subsidy of private enterprise. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
14. Research on Resource Allocation and Management of Mobile Edge Computing Network.
- Author
-
Rui Zhang and Wenyu Shi
- Subjects
MOBILE computing ,RESOURCE allocation ,RESOURCE management ,WIRELESS Internet ,MOBILE apps - Abstract
Copyright of Informatica (03505596) is the property of Slovene Society Informatika and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2020
- Full Text
- View/download PDF
15. Priority-aware path planning and user scheduling for UAV-mounted MEC networks: A deep reinforcement learning approach.
- Author
-
Zheng, Xiangdong, Wu, Yuxin, Zhang, Lianhong, Tang, Maobin, and Zhu, Fusheng
- Subjects
DEEP reinforcement learning ,REINFORCEMENT learning ,MOBILE computing ,NP-hard problems ,NETWORK performance ,HEAD-mounted displays - Abstract
Owing to the flexibility and controllability, unmanned aerial vehicle (UAV) is frequently integrated into mobile edge computing (MEC) network to improve the system performance. This paper investigates a novel multi-user multi-hotspot MEC network supported by a UAV, where the UAV can help compute the tasks offloaded from end users (EUs) in multiple hotspots. In this network, we consider the task priority and task size are dynamic, due to the EUs' demands. We then propose a task priority-based system utility model to evaluate the network performance, which considers the priorities of tasks based on the urgent or non-urgent level. We further formulate a utility maximization problem that jointly optimizes the UAV's access path and the EUs' offloading strategy, while satisfying the constraints related to the UAV's battery capacity and UAV's duration of flight. Since the formulated problem is a NP-hard problem, we present a deep reinforcement learning (DRL) based scheme as a solution. The DRL scheme utilizes principles from reinforcement learning to address the optimization problem effectively, resulting in a dynamic solution. Simulation results demonstrate that the proposed DRL scheme outperforms alternative benchmark schemes in terms of system utility. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. IDES: Self-adaptive Software with Online Policy Evolution Extended from Rainbow
- Author
-
Gu, Xiaodong and Lee, Roger, editor
- Published
- 2012
- Full Text
- View/download PDF
17. Mechanism Design for Incentivizing Social Media Contributions
- Author
-
Singh, Vivek K., Jain, Ramesh, Kankanhalli, Mohan, Hoi, Steven C.H., editor, Luo, Jiebo, editor, Boll, Susanne, editor, Xu, Dong, editor, Jin, Rong, editor, and King, Irwin, editor
- Published
- 2011
- Full Text
- View/download PDF
18. TIME-VARYING NETWORK MODELING AND ITS OPTIMAL ROUTING STRATEGY.
- Author
-
KUMARI, SUCHI and SINGH, ANURAG
- Subjects
- *
DATA transmission systems , *ROUTING (Computer network management) , *TRAFFIC congestion , *EIGENVECTORS , *MAINTENANCE costs - Abstract
Since all the existing real world networks are evolving, the study of traffic dynamics is a challenging task. Avoidance of traffic congestion, system utility maximization and enhancement of network capacity are prominent issues. Network capacity may be improved either by optimizing network topology or enhancing in routing approach. In this context, we propose and design a model of the time-varying data communication networks (TVCN) based on the dynamics of inflowing links. Traffic congestion can be avoided by using a suitable centrality measure, especially betweenness and Eigen vector centralities. If the nodes coming in user’s route are most betweenness central, then that route will be highly congested. Eigen vector centrality is used to find the influence of a node on others. If a node is most influential, then it will be highly congested and considered as least reputed. For that reason, routes are chosen such that the sum of the centralities of the nodes coming in user’s route should be minimum. Furthermore, Kelly’s optimization formulation for a rate allocation problem is used for obtaining optimal rates of distinct users at different time instants and it is found that the user’s path with lowest betweenness centrality and highest reputation will always give maximum rate at the stable point. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
19. A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm.
- Author
-
Liu, Liping, Wang, Ning, Chen, Zhigang, and Guo, Lin
- Subjects
- *
COGNITIVE radio , *RADIOS , *SPECTRUM allocation , *WIRELESS communications , *RADIO transmitter-receivers - Abstract
Cognitive radio is a promising technology for improving spectrum utilization, which allows cognitive users access to the licensed spectrum while primary users are absent. In this paper, we design a resource allocation framework based on graph theory for spectrum assignment in cognitive radio networks. The framework takes into account the constraints that interference for primary users and possible collision among cognitive users. Based on the proposed model, we formulate a system utility function to maximize the system benefit. Based on the proposed model and objective problem, we design an improved ant colony optimization algorithm (IACO) from two aspects: first, we introduce differential evolution (DE) process to accelerate convergence speed by monitoring mechanism; then we design a variable neighborhood search (VNS) process to avoid the algorithm falling into the local optimal. Simulation results demonstrate that the improved algorithm achieves better performance. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
20. Extend UDF Technology for Integrated Analytics
- Author
-
Chen, Qiming, Hsu, Meichun, Liu, Rui, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Pedersen, Torben Bach, editor, Mohania, Mukesh K., editor, and Tjoa, A Min, editor
- Published
- 2009
- Full Text
- View/download PDF
21. Collaborative Load-Balancing in Storage Networks Using Agent Negotiation
- Author
-
Raz, Shay, Lin, Raz, Shehory, Onn, Carbonell, Jaime G., editor, Siekmann, J\'org, editor, Klusch, Matthias, editor, Pěchouček, Michal, editor, and Polleres, Axel, editor
- Published
- 2008
- Full Text
- View/download PDF
22. Optimal Redundancy Allocation of Multi-State Systems with Genetic Algorithms
- Author
-
Tian, Zhigang, Zuo, Ming J, Huang, Hong-Zhong, Kacprzyk, Janusz, editor, and Levitin, Gregory, editor
- Published
- 2007
- Full Text
- View/download PDF
23. Decentralized Spectrum Management Through User Coordination
- Author
-
Zheng, Haitao, Cao, Lili, Hossain, Ekram, editor, and Bhargava, Vijay, editor
- Published
- 2007
- Full Text
- View/download PDF
24. Maximizing Utility of Mobile Agent Based E-Commerce Applications with Trust Enhanced Security
- Author
-
Lin, Ching, Varadharajan, Vijay, Wang, Yan, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Katsikas, Sokratis, editor, López, Javier, editor, and Pernul, Günther, editor
- Published
- 2005
- Full Text
- View/download PDF
25. Using Architectural Properties to Model and Measure Graceful Degradation
- Author
-
Shelton, Charles, Koopman, Philip, de Lemos, Rogério, editor, Gacek, Cristina, editor, and Romanovsky, Alexander, editor
- Published
- 2003
- Full Text
- View/download PDF
26. Building an adaptive multimedia system using the utility model
- Author
-
Chen, Lei, Khan, Shahadat, Li, Kin F., Manning, Eric G., Goos, Gerhard, editor, Hartmanis, Juris, editor, van Leeuwen, Jan, editor, Rolim, José, editor, Mueller, Frank, editor, Zomaya, Albert Y., editor, Ercal, Fikret, editor, Olariu, Stephan, editor, Ravindran, Binoy, editor, Gustafsson, Jan, editor, Takada, Hiroaki, editor, Olsson, Ron, editor, Kale, Laxmikant V., editor, Beckman, Pete, editor, Haines, Matthew, editor, ElGindy, Hossam, editor, Caromel, Denis, editor, Chaumette, Serge, editor, Fox, Geoffrey, editor, Pan, Yi, editor, Li, Keqin, editor, Yang, Tao, editor, Chiola, G., editor, Conte, G., editor, Mancini, L. V., editor, Méry, Domenique, editor, Sanders, Beverly, editor, Bhatt, Devesh, editor, and Prasanna, Viktor, editor
- Published
- 1999
- Full Text
- View/download PDF
27. A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm
- Author
-
Liping Liu, Ning Wang, Zhigang Chen, and Lin Guo
- Subjects
spectrum scheduling ,ACO ,DE ,VNS ,system utility ,Industrial engineering. Management engineering ,T55.4-60.8 ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Cognitive radio is a promising technology for improving spectrum utilization, which allows cognitive users access to the licensed spectrum while primary users are absent. In this paper, we design a resource allocation framework based on graph theory for spectrum assignment in cognitive radio networks. The framework takes into account the constraints that interference for primary users and possible collision among cognitive users. Based on the proposed model, we formulate a system utility function to maximize the system benefit. Based on the proposed model and objective problem, we design an improved ant colony optimization algorithm (IACO) from two aspects: first, we introduce differential evolution (DE) process to accelerate convergence speed by monitoring mechanism; then we design a variable neighborhood search (VNS) process to avoid the algorithm falling into the local optimal. Simulation results demonstrate that the improved algorithm achieves better performance.
- Published
- 2018
- Full Text
- View/download PDF
28. Public service system design with fuzzy parameters of perceived utility.
- Author
-
Janáček, Jaroslav
- Subjects
CIVIL service ,PERCEIVED benefit ,ECONOMIC demand ,UTILITY theory ,FUZZY sets ,PARAMETERS (Statistics) - Abstract
Public service systems are designed to satisfy a public demand on some service. The public is represented here by individual users concentrated at dwelling places situated in a served geographical area. The structure of a public service system is determined by a given number of service center locations, which are to be selected from a finite set of possible locations so that utility perceived by the users be maximal. In this paper, we propose an approach to the public service system design, where the utility perceived by an individual user depends on uncertain parameters. The uncertainty is handled using the theory of fuzzy sets in connection with integer programming tools. The suggested way of public service system designing is accompanied by a computational study. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
29. Impacto de la automatización sobre el desempeño: Evaluación en sistemas de información.
- Author
-
Bravo Orellana, Edgardo, Santana Ormeño, Martín, and Rodón Módol, Joan
- Subjects
- *
INFORMATION storage & retrieval systems , *AUTOMATION , *PERFORMANCE evaluation , *QUALITY control , *AUTOMATED storage retrieval systems , *INFORMATION science - Abstract
Prior research (Rai et al, 2002; Seddon and Kiew, 1997) evaluates information systems in their role as information provider. In these, the impact of technology on individual performance is studied (utility of the system) and information quality and facility of the system are considered explanatory factors for utility. However, a system also fulfills the role of auto mating tasks, a role that is not recognized in the aforementioned factors. Based on the impact model by Seddon (1997) and literature about automatization (Kaber and Draper, 2004), this study determines the relation between automatization and the utility of information systems through the construct, intervention level of the system in activities of the individual. Through a questionnaire, data was collected from 246 users from different organizations and functional areas. Structural equations (Bentler, 198) were used for analysis. According to the results, information quality and the intervention level of the system explain utility. In the presence of these factors, the facility ofthe system does not affect utility. Conclusions are that the design and construction of information systems should not only concentrate on offering quality information, it is also key to automate tasks where technology shows relative advantages. [ABSTRACT FROM AUTHOR]
- Published
- 2014
30. MULTIPLE GRANULARITY CONTROL SCHEME FOR SYSTEM UTILITY OPTIMIZATION IN GRID ENVIRONMENTS.
- Author
-
Chunlin, L. and Layuan, L.
- Subjects
GRID computing ,GRANULAR computing ,MATHEMATICAL optimization ,CYBERINFRASTRUCTURE ,ALGORITHMS - Abstract
In complex grid environment, a control system should consider all applications and coordinate all layers of grid architecture upon any changes in the system. However, this brings large overhead because any changes will invoke a global coordination. The paper proposes a multiple granularity control scheme in grid computing, which balances control scope and control frequency to improve system performance. Multiple granularity control policies are deployed at different levels: system level control at coarse time granularity and application level control at fine time granularity. System level control considers all applications and coordinates three layers of grid architecture in response to large system changes at coarse time granularity; it exploits the interlayer coupling of fabric layer, collective layer, and application layer to achieve a system-wide optimization based on the user's preferences. Application level control adapts a single application to small changes at fine time granularity. The paper presents a multiple granularity control algorithm (MGCA). Simulations are conducted to test the performance of the control algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
31. Optimizing Service Systems Based on Application-Level QoS.
- Author
-
Qianhui Liang, Xindong Wu, and Hoong Chuin Lau
- Published
- 2009
- Full Text
- View/download PDF
32. Sleep and Wakeup Strategies in Solar-Powered Wireless Sensor/Mesh Networks: Performance Analysis and Optimization.
- Author
-
Niyato, Dusit, Hossain, Ekram, and Fallahi, Afshin
- Subjects
WIRELESS communications ,SIMULATION methods & models ,MODELS & modelmaking ,METHODOLOGY ,MULTIDIMENSIONAL databases ,MARKOV processes ,SOLAR cells ,SOLAR energy ,RESEARCH - Abstract
A queuing analytical model is presented to investigate the performances of different sleep and wakeup strategies in a solar-powered wireless sensor/mesh network where a solar cell is used to charge the battery in a sensor/mesh node. While the solar radiation process (and, hence, the energy generation process in a solar cell) is modeled by a stochastic process (i.e., a Markov chain), a linear battery model with relaxation effect is used to model the battery capacity recovery process. Developed based on a multidimensional discrete-time Markov chain, the presented model is used to analyze the performances of different sleep end wakeup strategies in a sensor/mesh node. The packet dropping and packet blocking probabilities at a node are the major performance metrics. The numerical results obtained from the analytical model are validated by extensive simulations. In addition, using the queuing model, based on a game-theoretic formulation, we demonstrate how to obtain the optimal parameters for a particular sleep and wakeup strategy. In this case, we formulate a bargaining game by exploiting the trade-off between packet blocking and packet dropping probabilities due to the steep and wakeup dynamics in a sensor/mesh node. The Nash solution is obtained for the equilibrium point of sleep and wakeup probabilities. The presented queuing model, along with the game-theoretic formulation, would be useful for the design and optimization of energy-efficient protocols for solar-powered wireless sensor/mesh networks under quality-of-service (QoS) constraints. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
33. RTOP: optimal user grouping and SFN clustering for multiple eMBMS video sessions
- Author
-
Ahmed Khalid, Cormac J. Sreenan, and Ahmed H. Zahran
- Subjects
Optimization ,SFN clustering ,Broadcast communication ,Computer science ,Multiple eMBMS video sessions ,Cluster users ,Worst channel condition ,Unicast ,Throughput ,02 engineering and technology ,Multimedia Broadcast Multicast Service ,Single frequency network ,Session (web analytics) ,Multicast communication ,Base station ,eMBMS users ,3GPP standard ,RTOP ,eNB ,0202 electrical engineering, electronic engineering, information engineering ,Optimisation ,System utility ,Optimization problem ,Cluster analysis ,Real-time systems ,Video streaming ,Radio spectrum management ,Neighboring base stations ,business.industry ,Evolved multimedia broadcast multicast service ,020206 networking & telecommunications ,Bit rate ,Average user bitrate ,SFN clusters ,Multiple bitrates ,3G mobile communication ,Streaming media ,Broadcast communication network ,Wireless spectrum ,Scarce wireless resource utilization ,Operator-defined utility ,Multiple cell sites ,Real-time videos ,business ,Cellular radio ,Computer network ,Optimal user grouping - Abstract
Evolved Multimedia Broadcast Multicast Service (eMBMS) is a 3GPP standard that improves the utilization of scarce wireless resources and the quality of the received content. eMBMS uses a Single Frequency Network (SFN) to transmit real-time videos over synchronized resources across neighboring base stations (eNBs) and allows users to share wireless spectrum across multiple cell sites. However the user with the worst channel condition and the eNB with the least available resources limit the throughput of a session. To overcome such limitations, the SFN can be divided into non-overlapping clusters of eNBs and in each cluster users can be split into groups. We formulate an optimization problem that maximizes an operator-defined utility for multiple eMBMS sessions served at multiple bitrates by choosing the optimal set of SFN clusters and user groups for each session. We propose an algorithm, RTOP, that finds the optimal or a near-optimal solution in real-time regardless of the number of eMBMS users. Our extensive simulations indicate that, in comparison to state-of-the-art schemes, RTOP improves the system utility and average user bitrate by up to 14% and 90% respectively. Additionally, we show that the utility of RTOP always stays within a 1% gap from the optimal solution.
- Published
- 2019
34. Optimal Local Routing Strategies for Community Structured Time Varying Communication Networks
- Author
-
Anurag Singh, Suchi Kumari, Hocine Cherifi, Department of Computer Science and Engineering [New Delhi], Indian Institute of Technology Delhi, Laboratoire d'Electronique, d'Informatique et d'Image UMR CNRS 6306 ( Le2i ), Université de Technologie de Belfort-Montbeliard ( UTBM ) -Centre National de la Recherche Scientifique ( CNRS ) -École Nationale Supérieure d'Arts et Métiers ( ENSAM ) -Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement, Cao, Yixin, Chen, Jianer, université de Bourgogne, LE2I, Indian Institute of Technology Delhi (IIT Delhi), Laboratoire d'Electronique, d'Informatique et d'Image [EA 7508] (Le2i), Université de Technologie de Belfort-Montbeliard (UTBM)-Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, and HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Mathematical optimization ,[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,Computer science ,Node (networking) ,Distributed computing ,[ INFO.INFO-NI ] Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,Community structure ,01 natural sciences ,Telecommunications network ,010305 fluids & plasmas ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,Data communication networks model ,Traffic congestion ,Betweenness centrality ,0103 physical sciences ,Network performance ,System utility ,Routing (electronic design automation) ,010306 general physics ,Centrality ,Closeness and betweenness centrality - Abstract
International audience; In time varying data communication networks (TVCN), traffic congestion, system utility maximization and network performance enhancement are the prominent issues. All these issues can be resolved either by optimizing the network structure or by selecting efficient routing approaches. In this paper, we focus on the design of a time varying network model and propose an algorithm to find efficient user route in this network. Centrality plays a very important role in finding congestion free routes. Indeed, the more a node is central, the more it can be congested by the flow coming from or going to its neighborhood. For that reason, classically, routes are chosen such that the sum of centrality of the nodes coming in user’s route is minimum. In this paper, we show that closeness centrality outperforms betweenness centrality in the case of community structured time varying networks. Furthermore, Kelly’s optimization formulation for a rate allocation problem is used in order to compute optimal rates of distinct users at different time instants.
- Published
- 2017
- Full Text
- View/download PDF
35. A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm
- Author
-
Ning Wang, Zhigang Chen, Liping Liu, and Lin Guo
- Subjects
0209 industrial biotechnology ,lcsh:T55.4-60.8 ,Computer science ,spectrum scheduling ,ACO ,DE ,VNS ,system utility ,02 engineering and technology ,lcsh:QA75.5-76.95 ,Theoretical Computer Science ,Scheduling (computing) ,020901 industrial engineering & automation ,0202 electrical engineering, electronic engineering, information engineering ,lcsh:Industrial engineering. Management engineering ,Numerical Analysis ,Ant colony optimization algorithms ,020206 networking & telecommunications ,Cognition ,Graph theory ,Collision ,Computational Mathematics ,Cognitive radio ,Computational Theory and Mathematics ,Differential evolution ,lcsh:Electronic computers. Computer science ,Algorithm ,Variable neighborhood search - Abstract
Cognitive radio is a promising technology for improving spectrum utilization, which allows cognitive users access to the licensed spectrum while primary users are absent. In this paper, we design a resource allocation framework based on graph theory for spectrum assignment in cognitive radio networks. The framework takes into account the constraints that interference for primary users and possible collision among cognitive users. Based on the proposed model, we formulate a system utility function to maximize the system benefit. Based on the proposed model and objective problem, we design an improved ant colony optimization algorithm (IACO) from two aspects: first, we introduce differential evolution (DE) process to accelerate convergence speed by monitoring mechanism; then we design a variable neighborhood search (VNS) process to avoid the algorithm falling into the local optimal. Simulation results demonstrate that the improved algorithm achieves better performance.
- Published
- 2018
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.