2,011 Hits in 29.6 sec

On Chromatic Sums and Distributed Resource Allocation

Amotz Bar-Noy, Mihir Bellare, Magnús M Halldórsson, Hadas Shachnai, Tami Tamir
1998 Information and Computation  
This paper studies an optimization problem that arises in the context of distributed resource allocation: Given a conflict graph that represents the competition of processors over resources, we seek an  ...  For some instances of the resource allocation problem, such as the Dining Philosophers, an efficient solution requires edge coloring of the conflict graph.  ...  We would like to thank Hagit Attiya for many stimulating discussions on this paper, and Sara Nicoloso for introducing to us various applications of the chromatic sum problem.  ... 
doi:10.1006/inco.1997.2677 fatcat:ddhhyi6t7nfmjmksxz5bzb7ehi

Optimization Results for 5G Slice-in-Slice Scheduling [article]

Sharvari Ravindran, Saptarshi Chaudhuri, Jyotsna Bapat, Debabrata Das
2021 arXiv   pre-print
Open Radio Access Network (ORAN) Slicing for 5G and Beyond is an emerging architecture and feature that will facilitate challenging RAN Service Level Agreement (SLA) assurance targets.  ...  In this paper, we provide novel and detailed optimization results to achieve Slice-in-Slice Scheduling for 5G User Services in ORAN slicing.  ...  RESULT 4 Result 4: The system resource allocation for each user service is learnt based on the total probability distribution functions across all services within the network slice, Consider U user services  ... 
arXiv:2106.14426v1 fatcat:cfbcotwdl5fj3ouy4ejue5h5cu

A centralized inter-network resource sharing (CIRS) scheme in IEEE 802.22 cognitive networks

C. Passiatore, P. Camarda
2011 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop  
An open issue in cognitive 802.22 networks is represented by the resource distribution among WRANs.  ...  a resource assignment which satisfies the requests and improve the use of the available channels, increasing the spectral efficiency.  ...  It deduces that the sum of all p i s is equal to one.  ... 
doi:10.1109/med-hoc-net.2011.5970487 dblp:conf/medhocnet/PassiatoreC11 fatcat:g34ksfvxzzdqrbq5ilwqjlpjea

Vertex-strength of fuzzy graphs

Changiz Eslahchi, B. N. Onagh
2006 International Journal of Mathematics and Mathematical Sciences  
The fuzzy coloring of a fuzzy graph was defined by the authors in Eslahchi and Onagh (2004). In this paper we define the chromatic fuzzy sum and strength of fuzzy graph.  ...  It is shown that there exists an upper (a lower) bound for the chromatic fuzzy sum of a fuzzy graph.  ...  One of the application is the problem of resource allocation with constraints imposed by conflicting resource requirements.  ... 
doi:10.1155/ijmms/2006/43614 fatcat:hsm2jea25vai7jdu4ighcsav2e

Page 1421 of Mathematical Reviews Vol. , Issue 2000b [page]

2000 Mathematical Reviews  
(ICE-UICE-SI; Reykjavik); Shachnai, Hadas (IL-TECH-C; Haifa); Tamir, Tami (IL-TECH-C; Haifa) On chromatic sums and distributed resource allocation.  ...  Summary: “This paper studies an optimization problem that arises in the context of distributed resource allocation: Given a conflict graph that represents the competition of processors for resources, we  ... 

On the Edge-Difference and Edge-Sum Chromatic Sum of the Simple Graphs

S Rahimi Sharbaf, Kh Erfani
2017 Algebraic structures and their applications  
In this work, we study the edge-difference chromatic sum and the edge-sum chromatic sum of graphs.  ...  The edge-difference chromatic sum, denoted by ∑ D(G), and the edge-sum chromatic sum, denoted by ∑ S(G), are respectively the minimum possible values of ∑ c D(G) and ∑ c S(G), where the minimums are taken  ...  It is known to be NP-hard with several practical applications including VLSI design, scheduling, and distributed resource allocation (see [21] for a list of references) and also has been investigated  ... 
doi:10.29252/asta.4.1.33 fatcat:dvrfqtb6xnd2bepmrrfpditt6e

Inter-Network Resource Sharing in IEEE 802.22 Networks

Carla Passiatore, Pietro Camarda
2012 Communications and Network  
An open issue in cognitive 802.22 networks is represented by the resource distribution among WRANs.  ...  In this paper a protocol for radio resource management for CNs in a multichannel environment is presented and analysed.  ...  The distribution takes into account two different aspects: the total number of assigned superframes and the fairness of the allocation.  ... 
doi:10.4236/cn.2012.42015 fatcat:4boalhagtjcwjachveqtma2mkq

Resource Allocation for Flexible-Grid Optical Networks With Nonlinear Channel Model [Invited]

Li Yan, Erik Agrell, Henk Wymeersch, Maïté Brandt-Pearce
2015 Journal of Optical Communications and Networking  
Paper B and Paper C extend the proposed formulation to the network level and study the impact of nonlinear interference on transmission reaches and resource usage.  ...  Based on the accurate estimation of channel PLIs provided by the GN model, the proposed algorithm can allocate resources more efficiently in terms of spectrum usage.  ...  An efficient resource allocation algorithm is thus one critical component that enables optical networks to work in practice.  ... 
doi:10.1364/jocn.7.00b101 fatcat:sg4rmvjagbh7dcfaejcowrlnsu

Strong environmental determination of a carotenoid-based plumage trait is not mediated by carotenoid availability

2006 Journal of Evolutionary Biology  
These results suggest that variation in carotenoid acquisition is not an important source of variation for this colour trait, and that variation in post-ingestion processes are likely to be more important  ...  Burgess and S. Clegg for help during data collection, N. Hart for kindly providing data on the blue tit visual sytem, and S. Griffth for help with the molecular sexing.  ...  Sheldon and T. Coulson. This study was funded by the National Environment Research Council.  ... 
doi:10.1111/j.1420-9101.2006.01095.x pmid:16780511 fatcat:2f5mefbsfvcrzfvbszrzkdlscm

Improving Radio Resource Utilization and User Level Fairness in OFDMA Femtocell Networks

Omid Fallah-Mehrjardi, Behrouz Shahgholi Ghahfarokhi, Hamid Mala, Naser Movahhedinia
2014 Wireless personal communications  
through mobile devices would grow by 25-fold between 2010 and 2015 [1].  ...  The Femtocell Access Points (FAPs) have been and are adopted as a solution to boost the indoor coverage for consumers and to reduce the cost for cellular  ...  A distributed heuristic method is proposed in [7] where the power control mechanism and resource allocation algorithm are combined.  ... 
doi:10.1007/s11277-014-1641-2 fatcat:sa66kiq3e5ethiww5axxok4t5m

Convergence in Player-Specific Graphical Resource Allocation Games

Valentino Pacifici, Gyorgy Dan
2012 IEEE Journal on Selected Areas in Communications  
As a model of distributed resource allocation in networked systems, we consider resource allocation games played over a influence graph.  ...  ., the network topology: the payoff that an allocated resource yields to a player depends only on the resources allocated by her neighbors on the graph.  ...  Finding the chromatic number is NPhard in general, but efficient distributed graph coloring algorithms exist [24] , and can be used to find a coloring in a distributed system.  ... 
doi:10.1109/jsac.2012.121211 fatcat:y7q6sszrdfd2bip3ifeuym4d6y

Dynamic Resource Assignment (DRA) with Minimum Outage in Cellular Mobile Radio Networks

Philipp P. Hasselbach, Anja Klein, Ingo Gaspard
2008 VTC Spring 2008 - IEEE Vehicular Technology Conference  
sufficient to fulfil the resource demand of every cell and that the occurring outage has to be minimised.  ...  The assignment of resources to cells of a cellular mobile radio network is an important task in design and operation of a network.  ...  Fixed Channel Allocation (FCA) [3] enables a static assignment of resources to cells based on assumptions concerning the maximum capacity demands of the cells.  ... 
doi:10.1109/vetecs.2008.413 dblp:conf/vtc/HasselbachKG08 fatcat:2rcwuthz3vcljppv4edve4gehi

Zebrafish Differentially Process Color across Visual Space to Match Natural Scenes

Maxime J.Y. Zimmermann, Noora E. Nevala, Takeshi Yoshimatsu, Daniel Osorio, Dan-Eric Nilsson, Philipp Berens, Tom Baden
2018 Current Biology  
Conversely, the lower visual field and horizon are color rich and are predominately surveyed by chromatic and coloropponent circuits that are spectrally matched to the dominant chromatic axes in nature  ...  tetrachromatic color vision survey the horizon and lower visual field d This organization matches natural chromatic statistics and behavioral demands In Brief With half of their brain located inside the  ...  (F) UV(B)monochromatic (purple) and achromatic (gray) groups, (G) chromatic (yellow) and color-opponent (orange) groups, and (H) summed UV(B)-monochromatic and achromatic groups (gray) versus chromatic  ... 
doi:10.1016/j.cub.2018.04.075 pmid:29937350 fatcat:fibjsgsg5bhrnatiznnbf4bgmi

Graph-Based Joint User-Centric Overlapped Clustering and Resource Allocation in Ultradense Networks

Yan Lin, Rong Zhang, Chunguo Li, Luxi Yang, Lajos Hanzo
2018 IEEE Transactions on Vehicular Technology  
This ambitious goal can be achieved by the joint design of user-centric overlapped clustering and resource allocation.  ...  Then, based on the overlapped clusters constructed, we propose a novel two-stage graph-based user-centric resource allocation scheme for mitigating the resultant inter-cluster interference, despite the  ...  weighted sum rate under specific back-haul resource constraints in UDNs.  ... 
doi:10.1109/tvt.2017.2787802 fatcat:uefrgzql5na75cxpqcgg7g7swe

Carotenoid-rich mouth colors influence the conspicuousness of nestling birds

Matthew B. Dugas, Gil G. Rosenthal
2009 Behavioral Ecology and Sociobiology  
When allocating investment among offspring, parents might maximize their fitness by biasing investment toward offspring with the best direct fitness prospects.  ...  While other features of mouth color may have evolved to increase conspicuousness, our results suggest that carotenoid-based coloration is not a product of detectability pressures and rather may serve as  ...  Acknowledgments We thank Jennifer Place for assistance with field work and Doug Mock and P.L. Schwagmeyer for generously providing access to birds.  ... 
doi:10.1007/s00265-009-0861-z fatcat:r77pbqxy5nb37p5kkvzfhchuba
« Previous Showing results 1 — 15 out of 2,011 results