Optimal timeslot and channel allocation considering fairness for multicell CDMA/TDD systems

Inequity averse optimization in operational research

“…Bertsimas et al (2014) propose a modeling framework for general dynamic resource allocation Table 2 Classical problems in OR re-considered with equity concerns. Tomaszewski (2005), Lee, Moon, and Cho (2004), Lee and Cho (2007), Luss (2008), Salles and Barria (2008), Ogryczak, Wierzbicki, and Milewski (2008), Luss (2010), Luss (2012a), Jeong, Kim, and Lee (2005), Chang, Lee, and Kim (2006), Zukerman, Mammadov, Tan, Ouveysi, and Andrew (2008), Morell, Seco-Granados, and Vázquez-Castro (2008), Zhang and Ansari (2010), Bonald, Massoulié, Proutière, andVirtamo (2006), Heikkinen (2004), Ogryczak, Pioro, and Tomaszewski (2005), Udías, Ríos Insua, Cano, and Fellag (2012), Earnshaw, Hicks, Richter, and Honeycutt (2007), Demirci, Schaefer, Romeijn, and Roberts (2012), Hooker and Williams (2012), Bertsimas, Farias, and Trichakis (2013), Ryan and Vorasayan (2005), Li, Yang, Chen, Dai, and Liang (2013), Butler and Williams (2006), Yang, Allen, Fry, and Kelton (2013), Trichakis (2011), Bertsimas, Farias, andTrichakis (2012), Hooker (2010), Nace and Orlin (2007), Medernach and Sanlaville (2012), Bertsimas, Gupta, and Lulli (2014), Karsu and Morton (2014), Johnson, Turcotte, and Sullivan (2010), Kozanidis (2009), Eiselt and Marianov (2008), Vossen and Ball (2006), …”

“…Other bi ( Bergey et al (2003). There are also single objective models where equity is handled via constraints and an efficiency metric is maximized (Chang et al, 2006;Mclay & Mayorga, 2013). For example, in Mclay and Mayorga (2013) minimum levels of allocation are set for each entity using constraints.…”

“…Applications include bandwidth or channel allocation (Tomaszewski, 2005;Lee et al, 2004;Lee & Cho, 2007;Luss, 2008;Salles & Barria, 2008;Ogryczak et al, 2008;Luss, 2010;Luss, 2012a;Jeong et al, 2005;Chang et al, 2006;Zukerman et al, 2008;Morell et al, 2008;Zhang & Ansari, 2010;Bonald et al, 2006;Heikkinen, 2004;Ogryczak et al, 2005;Kunqi et al, 2007), water rights allocation (Udías et al, 2012), health care planning (Earnshaw et al, 2007;Demirci et al, 2012;Hooker & Williams, 2012;Bertsimas et al, 2013), WIP (Kanban) allocation in production systems (Ryan & Vorasayan, 2005), fixed cost allocation (Li et al, 2013;Butler & Williams, 2006), and public resource allocation such as allocating voting machines to election precincts . There are also studies that consider general resource allocation settings such as Bertsimas et al (2011), Hooker (2010, Nace and Orlin (2007), Medernach and Sanlaville (2012) and Bertsimas et al (2014).…”

“…All the indices except the last one are familiar from the economics literature. ), is used in Chang et al (2006), which is restricted to be larger than or equal to a predefined parameter in a constraint (the constraint is of the form: min i y i ≥ η * max i y i , where η is called the fairness parameter. In this method the equity level of an allocation is assessed by considering the two extremes; hence this index fails to distinguish allocations that have same level of extremes but different levels of the other values.…”

An efficient local predictive method for distributed timeslot allocation in CDMA/TDD

“…It is important to design efficient slot allocation algorithms that work in realtime to maximize performance indexes such as utility and cell link capacity in the presence of fluctuating asymmetric UL and DL traffic volumes. The problem of slot allocation 1 is closely related to the capacity analyses of CDMA/TDD systems [5], [6], [7]. In multiple cell CDMA/TDD system environments, optimal slot allocation to maximize system capacity is in nature a global optimization problems, as transmissions from subscriber equipment and cell sites are subject to interference from other subscriber equipment and cell sites.…”