/* Ċ Ġ* ĠMIT ĠLicense Ċ Ġ* Ċ Ġ* ĠCopyright Ġ( c ) Ġ 2 0 1 9 Ġem u fog Ġcontributors Ċ Ġ* Ċ Ġ* ĠPermission Ġis Ġhereby Ġgranted , Ġfree Ġof Ġcharge , Ġto Ġany Ġperson Ġobtaining Ġa Ġcopy Ċ Ġ* Ġof Ġthis Ġsoftware Ġand Ġassociated Ġdocumentation Ġfiles Ġ( the Ġ" Software "), Ġto Ġdeal Ċ Ġ* Ġin Ġthe ĠSoftware Ġwithout Ġrestriction , Ġincluding Ġwithout Ġlimitation Ġthe Ġrights Ċ Ġ* Ġto Ġuse , Ġcopy , Ġmodify , Ġmerge , Ġpublish , Ġdistribute , Ġsublicense , Ġand / or Ġsell Ċ Ġ* Ġcopies Ġof Ġthe ĠSoftware , Ġand Ġto Ġpermit Ġpersons Ġto Ġwhom Ġthe ĠSoftware Ġis Ċ Ġ* Ġfurnished Ġto Ġdo Ġso , Ġsubject Ġto Ġthe Ġfollowing Ġconditions : Ċ Ġ* Ċ Ġ* ĠThe Ġabove Ġcopyright Ġnotice Ġand Ġthis Ġpermission Ġnotice Ġshall Ġbe Ġincluded Ġin Ġall Ċ Ġ* Ġcopies Ġor Ġsubstantial Ġportions Ġof Ġthe ĠSoftware . Ċ Ġ* Ċ Ġ* ĠTHE ĠSOFTWARE ĠIS ĠPROVIDED Ġ" AS ĠIS ", ĠWITHOUT ĠWARRANTY ĠOF ĠANY ĠKIND , ĠEXPRESS ĠOR Ċ Ġ* ĠIMPLIED , ĠINCLUDING ĠBUT ĠNOT ĠLIMITED ĠTO ĠTHE ĠWARRANTIES ĠOF ĠMERCHANTABILITY , Ċ Ġ* ĠFITNESS ĠFOR ĠA ĠPARTICULAR ĠPURPOSE ĠAND ĠNONINFRINGEMENT . ĠIN ĠNO ĠEVENT ĠSHALL ĠTHE Ċ Ġ* ĠAUTHORS ĠOR ĠCOPYRIGHT ĠHOLDERS ĠBE ĠLIABLE ĠFOR ĠANY ĠCLAIM , ĠDAMAGES ĠOR ĠOTHER Ċ Ġ* ĠLIABILITY , ĠWHETHER ĠIN ĠAN ĠACTION ĠOF ĠCONTRACT , ĠTORT ĠOR ĠOTHERWISE , ĠARISING ĠFROM , Ċ Ġ* ĠOUT ĠOF ĠOR ĠIN ĠCONNECTION ĠWITH ĠTHE ĠSOFTWARE ĠOR ĠTHE ĠUSE ĠOR ĠOTHER ĠDEALINGS ĠIN ĠTHE Ċ Ġ* ĠSOFTWARE . Ċ Ġ*/ Ċ package Ġem u fog . fog Ċ Ċ /** Ċ Ġ* ĠCustom Ġcomparator Ġto Ġsort Ġ[ Base Node ] Ġfor Ġan Ġoptimal Ġfog Ġnode Ġplacement . ĠThe Ġcomparator Ġuses Ġtwo Ġproperties . ĠFirst Ċ Ġ* Ġthe Ġcomparator Ġsorts Ġdescending Ġaccording Ġto Ġthe Ġaverage Ġdeployment Ġcosts Ġand Ġin Ġcase Ġthey Ġare Ġequal Ġthe Ġcomparator Ċ Ġ* Ġsorts Ġdescending Ġto Ġthe Ġaverage Ġconnection Ġcosts . Ċ Ġ*/ Ċ internal Ġclass ĠF og Comparator Ġ: ĠComparator < Base Node > Ġ{ ĊĊĠĠĠ Ġoverride Ġfun Ġcompare ( o 1 : ĠBase Node , Ġo 2 : ĠBase Node ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġcost 1 Ġ= Ġo 1 . average Deployment Cost s ĊĠĠĠĠĠĠĠ ĠcheckNotNull ( cost 1 ) Ġ{ Ġ" No Ġdeployment Ġcosts Ġfor Ġnode : Ġ${ o 1 . node . id }" Ġ} ĊĠĠĠĠĠĠĠ Ġval Ġcost 2 Ġ= Ġo 2 . average Deployment Cost s ĊĠĠĠĠĠĠĠ ĠcheckNotNull ( cost 2 ) Ġ{ Ġ" No Ġdeployment Ġcosts Ġfor Ġnode : Ġ${ o 2 . node . id }" Ġ} ĊĊĠĠĠĠĠĠĠ Ġreturn Ġwhen Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcost 1 Ġ< Ġcost 2 Ġ-> Ġ- 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcost 2 Ġ< Ġcost 1 Ġ-> Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġelse Ġ-> Ġo 1 . average Connection Cost s . compareTo ( o 2 . average Connection Cost s ) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ } Ċ