<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.exterran.com/role/AccountingForDerivatives" xlink:href="aroc-20160630.xsd#AccountingForDerivatives" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/AccountingForDerivativesEffectOfDerivativeInstrumentsOnBalanceSheetDetails" xlink:href="aroc-20160630.xsd#AccountingForDerivativesEffectOfDerivativeInstrumentsOnBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/AccountingForDerivativesEffectOfDerivativeInstrumentsOnIncomeStatementDetails" xlink:href="aroc-20160630.xsd#AccountingForDerivativesEffectOfDerivativeInstrumentsOnIncomeStatementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/AccountingForDerivativesInterestRateRiskDetails" xlink:href="aroc-20160630.xsd#AccountingForDerivativesInterestRateRiskDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/AccountingForDerivativesInterestRateRiskNarrativesDetails" xlink:href="aroc-20160630.xsd#AccountingForDerivativesInterestRateRiskNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/AccountingForDerivativesTables" xlink:href="aroc-20160630.xsd#AccountingForDerivativesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/BusinessAcquisitions" xlink:href="aroc-20160630.xsd#BusinessAcquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/BusinessAcquisitionsAssetsAcquiredDetails" xlink:href="aroc-20160630.xsd#BusinessAcquisitionsAssetsAcquiredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/BusinessAcquisitionsFiniteLivedIntangibleAssetsAcquiredDetails" xlink:href="aroc-20160630.xsd#BusinessAcquisitionsFiniteLivedIntangibleAssetsAcquiredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/BusinessAcquisitionsMarch2016AcquisitionNarrativesDetails" xlink:href="aroc-20160630.xsd#BusinessAcquisitionsMarch2016AcquisitionNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/BusinessAcquisitionsTables" xlink:href="aroc-20160630.xsd#BusinessAcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CashDividends" xlink:href="aroc-20160630.xsd#CashDividends" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CashDividendsDetails" xlink:href="aroc-20160630.xsd#CashDividendsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CashDividendsNarrativesDetails" xlink:href="aroc-20160630.xsd#CashDividendsNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CashDividendsTables" xlink:href="aroc-20160630.xsd#CashDividendsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CommitmentsAndContingencies" xlink:href="aroc-20160630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CommitmentsAndContingenciesGuaranteesNotRecordedOnBalanceSheetDetails" xlink:href="aroc-20160630.xsd#CommitmentsAndContingenciesGuaranteesNotRecordedOnBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CommitmentsAndContingenciesNarrativesDetails" xlink:href="aroc-20160630.xsd#CommitmentsAndContingenciesNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CommitmentsAndContingenciesTables" xlink:href="aroc-20160630.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CondensedConsolidatedBalanceSheets" xlink:href="aroc-20160630.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="aroc-20160630.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="aroc-20160630.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeLoss" xlink:href="aroc-20160630.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CondensedConsolidatedStatementsOfEquity" xlink:href="aroc-20160630.xsd#CondensedConsolidatedStatementsOfEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/CondensedConsolidatedStatementsOfOperations" xlink:href="aroc-20160630.xsd#CondensedConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/DiscontinuedOperations" xlink:href="aroc-20160630.xsd#DiscontinuedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/DiscontinuedOperationsBalanceSheetDataForDiscontinuedOperationsDetails" xlink:href="aroc-20160630.xsd#DiscontinuedOperationsBalanceSheetDataForDiscontinuedOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/DiscontinuedOperationsNarrativesDetails" xlink:href="aroc-20160630.xsd#DiscontinuedOperationsNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/DiscontinuedOperationsResultsOfOperationDetails" xlink:href="aroc-20160630.xsd#DiscontinuedOperationsResultsOfOperationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/DiscontinuedOperationsTables" xlink:href="aroc-20160630.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/DocumentAndEntityInformation" xlink:href="aroc-20160630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/FairValueMeasurements" xlink:href="aroc-20160630.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/FairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:href="aroc-20160630.xsd#FairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/FairValueMeasurementsFairValueAssumptionInputsDetails" xlink:href="aroc-20160630.xsd#FairValueMeasurementsFairValueAssumptionInputsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/FairValueMeasurementsTables" xlink:href="aroc-20160630.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/Inventory" xlink:href="aroc-20160630.xsd#Inventory" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/InventoryDetails" xlink:href="aroc-20160630.xsd#InventoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/InventoryNarrativesDetails" xlink:href="aroc-20160630.xsd#InventoryNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/InventoryTables" xlink:href="aroc-20160630.xsd#InventoryTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongLivedAssetImpairment" xlink:href="aroc-20160630.xsd#LongLivedAssetImpairment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongLivedAssetImpairmentDetails" xlink:href="aroc-20160630.xsd#LongLivedAssetImpairmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongTermDebt" xlink:href="aroc-20160630.xsd#LongTermDebt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongTermDebtArchrockCreditFacilityDetails" xlink:href="aroc-20160630.xsd#LongTermDebtArchrockCreditFacilityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongTermDebtPartnershipRevolvingCreditFacilityAndTermLoanDetails" xlink:href="aroc-20160630.xsd#LongTermDebtPartnershipRevolvingCreditFacilityAndTermLoanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongTermDebtScheduleOfLongTermDebtDetails" xlink:href="aroc-20160630.xsd#LongTermDebtScheduleOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/LongTermDebtTables" xlink:href="aroc-20160630.xsd#LongTermDebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPolicies" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesAntiDilutiveSecuritiesDetails" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesAntiDilutiveSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesComprehensiveIncomeDetails" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesComprehensiveIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesEarningsPerShareDetails" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesFinancialInstrumentsDetails" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesGoodwillDetails" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesTables" xlink:href="aroc-20160630.xsd#OrganizationAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/PropertyPlantAndEquipmentNet" xlink:href="aroc-20160630.xsd#PropertyPlantAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/PropertyPlantAndEquipmentNetDetails" xlink:href="aroc-20160630.xsd#PropertyPlantAndEquipmentNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/PropertyPlantAndEquipmentNetTables" xlink:href="aroc-20160630.xsd#PropertyPlantAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RecentAccountingDevelopments" xlink:href="aroc-20160630.xsd#RecentAccountingDevelopments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RecentAccountingDevelopmentsDetails" xlink:href="aroc-20160630.xsd#RecentAccountingDevelopmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/ReportableSegments" xlink:href="aroc-20160630.xsd#ReportableSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/ReportableSegmentsNarrativesDetails" xlink:href="aroc-20160630.xsd#ReportableSegmentsNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/ReportableSegmentsReconciliationOfNetIncomeToGrossMarginDetails" xlink:href="aroc-20160630.xsd#ReportableSegmentsReconciliationOfNetIncomeToGrossMarginDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/ReportableSegmentsRevenueAndGrossMarginByReportableSegmentDetails" xlink:href="aroc-20160630.xsd#ReportableSegmentsRevenueAndGrossMarginByReportableSegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/ReportableSegmentsTables" xlink:href="aroc-20160630.xsd#ReportableSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatements" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsNarrativesDetails" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedConsolidatedStatementOfComprehensiveIncomeLossDetails" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedConsolidatedStatementOfComprehensiveIncomeLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedConsolidatedStatementOfOperationsDetails" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedConsolidatedStatementOfOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedStatementsOfCashFlowsDetails" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedStatementsOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedStatementsOfEquityDetails" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedStatementsOfEquityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatementOfConsolidatedBalanceSheetDetails" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatementOfConsolidatedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsTables" xlink:href="aroc-20160630.xsd#RestatementOfPreviouslyReportedConsolidatedFinancialStatementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestructuringAndOtherCharges" xlink:href="aroc-20160630.xsd#RestructuringAndOtherCharges" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestructuringAndOtherChargesComponentsOfChargesIncludedInRestructuringChargesDetails" xlink:href="aroc-20160630.xsd#RestructuringAndOtherChargesComponentsOfChargesIncludedInRestructuringChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestructuringAndOtherChargesNarrativesDetails" xlink:href="aroc-20160630.xsd#RestructuringAndOtherChargesNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestructuringAndOtherChargesRollforwardOfAccruedLiabilityBalanceRelatedToRestructuringDetails" xlink:href="aroc-20160630.xsd#RestructuringAndOtherChargesRollforwardOfAccruedLiabilityBalanceRelatedToRestructuringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestructuringAndOtherChargesSegmentsDetails" xlink:href="aroc-20160630.xsd#RestructuringAndOtherChargesSegmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/RestructuringAndOtherChargesTables" xlink:href="aroc-20160630.xsd#RestructuringAndOtherChargesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensation" xlink:href="aroc-20160630.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationPhantomUnitActivityDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationPhantomUnitActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationPhantomUnitActivityNarrativesDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationPhantomUnitActivityNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationRestrictedStockRestrictedStockUnitsAndPerformanceUnitsActivityDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationRestrictedStockRestrictedStockUnitsAndPerformanceUnitsActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationRestrictedStockRestrictedStockUnitsAndPerformanceUnitsActivityNarrativesDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationRestrictedStockRestrictedStockUnitsAndPerformanceUnitsActivityNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationStockIncentivePlanNarrativesDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationStockIncentivePlanNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationStockOptionActivityNarrativesDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationStockOptionActivityNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationStockOptionsActivityDetails" xlink:href="aroc-20160630.xsd#StockBasedCompensationStockOptionsActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/StockBasedCompensationTables" xlink:href="aroc-20160630.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/SubsequentEvents" xlink:href="aroc-20160630.xsd#SubsequentEvents" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/SubsequentEventsDetails" xlink:href="aroc-20160630.xsd#SubsequentEventsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/TransactionsRelatedToPartnership" xlink:href="aroc-20160630.xsd#TransactionsRelatedToPartnership" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/TransactionsRelatedToPartnershipDetails" xlink:href="aroc-20160630.xsd#TransactionsRelatedToPartnershipDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/TransactionsRelatedToPartnershipNarrativesDetails" xlink:href="aroc-20160630.xsd#TransactionsRelatedToPartnershipNarrativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.exterran.com/role/TransactionsRelatedToPartnershipTables" xlink:href="aroc-20160630.xsd#TransactionsRelatedToPartnershipTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/AccountingForDerivatives" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/AccountingForDerivativesEffectOfDerivativeInstrumentsOnBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/AccountingForDerivativesEffectOfDerivativeInstrumentsOnIncomeStatementDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/AccountingForDerivativesInterestRateRiskDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/AccountingForDerivativesInterestRateRiskNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/AccountingForDerivativesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/BusinessAcquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/BusinessAcquisitionsAssetsAcquiredDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_be07dd0f-4dac-2e35-9d0a-97c001db45cf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_be07dd0f-4dac-2e35-9d0a-97c001db45cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_00bc711a-f441-7a2b-f270-5792bfbbf725" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_00bc711a-f441-7a2b-f270-5792bfbbf725" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/BusinessAcquisitionsFiniteLivedIntangibleAssetsAcquiredDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/BusinessAcquisitionsMarch2016AcquisitionNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/BusinessAcquisitionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CashDividends" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CashDividendsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CashDividendsNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CashDividendsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CommitmentsAndContingenciesGuaranteesNotRecordedOnBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CommitmentsAndContingenciesNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_bbf813cd-8531-daad-0362-0abcbe609fb5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_ReceivablesNetCurrent_bbf813cd-8531-daad-0362-0abcbe609fb5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ed9fae98-3ae1-7659-630e-7314e2eeb5de" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ed9fae98-3ae1-7659-630e-7314e2eeb5de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_IntangibleAndOtherAssetsNet" xlink:label="loc_aroc_IntangibleAndOtherAssetsNet_eaaba0db-3f62-6554-f563-e32d1ca43874" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_aroc_IntangibleAndOtherAssetsNet_eaaba0db-3f62-6554-f563-e32d1ca43874" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_55b42df8-2807-031a-8190-9ea4ffe81d34" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_55b42df8-2807-031a-8190-9ea4ffe81d34" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_567bfdaf-7a71-0a8c-e33e-b9f7b4096843" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_567bfdaf-7a71-0a8c-e33e-b9f7b4096843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_2e84b53d-95cb-56a2-a5b5-1d31836c02d9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_DeferredRevenueCurrent_2e84b53d-95cb-56a2-a5b5-1d31836c02d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_6a60d556-a11e-4bed-09d1-f2c511f699d6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_6a60d556-a11e-4bed-09d1-f2c511f699d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_59d942da-49ef-473e-bee8-47825690bbe7" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_59d942da-49ef-473e-bee8-47825690bbe7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:to="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_27e98f68-fe6c-3420-5b5a-861a4dc60800" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AdditionalPaidInCapital_27e98f68-fe6c-3420-5b5a-861a4dc60800" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_aeb1020a-508a-a8c1-f34c-bafff16c26cb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_aeb1020a-508a-a8c1-f34c-bafff16c26cb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_0b2dda0f-483d-415e-b849-61eb9013050d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:to="loc_us-gaap_MinorityInterest_0b2dda0f-483d-415e-b849-61eb9013050d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_2341918a-c49e-5d4b-79f6-51d4e80ea39b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_2341918a-c49e-5d4b-79f6-51d4e80ea39b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_4bfb598c-5b20-1fea-5801-a6da79e5a964" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_4bfb598c-5b20-1fea-5801-a6da79e5a964" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_b2683b18-afdc-1ebc-004c-5a4b0284f1f4" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_b2683b18-afdc-1ebc-004c-5a4b0284f1f4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_8bb79809-c54b-b06e-b2e8-230e4404bbe5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_8bb79809-c54b-b06e-b2e8-230e4404bbe5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_61e7b536-44d6-1a3f-ed08-82a071e5356e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_61e7b536-44d6-1a3f-ed08-82a071e5356e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_866e0d33-eabf-2b46-aabe-ae0e1d229b78" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_866e0d33-eabf-2b46-aabe-ae0e1d229b78" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_90cd6d89-f315-788f-d750-05a68667e398" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_21041b8b-cf55-3af3-04a5-97303c43edf7" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_21041b8b-cf55-3af3-04a5-97303c43edf7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForHedgeFinancingActivities" xlink:label="loc_us-gaap_PaymentsForHedgeFinancingActivities_11177213-1cda-2d79-6402-39198fc5d735" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_PaymentsForHedgeFinancingActivities_11177213-1cda-2d79-6402-39198fc5d735" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_53bb4e1b-52b6-1bb1-1672-d14ea634a154" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_53bb4e1b-52b6-1bb1-1672-d14ea634a154" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromStockPlans" xlink:label="loc_us-gaap_ProceedsFromStockPlans_6c22d20f-54f5-facd-9317-47b49be0288b" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromStockPlans_6c22d20f-54f5-facd-9317-47b49be0288b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_11b1e641-cd86-3d66-b07d-893757bffb5e" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_11b1e641-cd86-3d66-b07d-893757bffb5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_81892eec-dc0f-d8ff-b804-9b177fd15eef" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_81892eec-dc0f-d8ff-b804-9b177fd15eef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromContributionsFromAffiliates" xlink:label="loc_us-gaap_ProceedsFromContributionsFromAffiliates_334025db-efc9-d6c8-f796-10fbc5cd949e" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromContributionsFromAffiliates_334025db-efc9-d6c8-f796-10fbc5cd949e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_2397d4cf-6eba-7f08-56f1-aa72b43c2f65" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_2397d4cf-6eba-7f08-56f1-aa72b43c2f65" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_9f72449f-62f6-71b1-0128-c7088f4f3527" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_9f72449f-62f6-71b1-0128-c7088f4f3527" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_7888ca55-4b2a-9f3e-262a-d47103cbdac1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_7888ca55-4b2a-9f3e-262a-d47103cbdac1" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_OtherComprehensiveIncomeAmortizationOfDeferredGainLossOnDiscontinuationOfInterestRateCashFlowHedge" xlink:label="loc_aroc_OtherComprehensiveIncomeAmortizationOfDeferredGainLossOnDiscontinuationOfInterestRateCashFlowHedge_4821cbee-4d53-56d1-d168-e32d1b8db368" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_aroc_OtherComprehensiveIncomeAmortizationOfDeferredGainLossOnDiscontinuationOfInterestRateCashFlowHedge_4821cbee-4d53-56d1-d168-e32d1b8db368" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7263cb18-5b58-9955-8575-e8eaa5dac989" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7263cb18-5b58-9955-8575-e8eaa5dac989" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_OtherComprehensiveIncomeAdjustmentsFromChangesInOwnershipOfPartnership" xlink:label="loc_aroc_OtherComprehensiveIncomeAdjustmentsFromChangesInOwnershipOfPartnership_1fb9a129-8977-985a-336c-e32d1b4b0116" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_aroc_OtherComprehensiveIncomeAdjustmentsFromChangesInOwnershipOfPartnership_1fb9a129-8977-985a-336c-e32d1b4b0116" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eddbf4fa-a79b-3699-85e9-ca7ce5eef536" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eddbf4fa-a79b-3699-85e9-ca7ce5eef536" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/CondensedConsolidatedStatementsOfEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/CondensedConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_20e5461b-32ea-98f3-95d9-101d9685c5a4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_675ece6f-7bae-6889-d81d-2e3a1b1c66b7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_20e5461b-32ea-98f3-95d9-101d9685c5a4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_675ece6f-7bae-6889-d81d-2e3a1b1c66b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_1d0c1e33-0c84-3fd6-c715-55242a3d53be" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_20e5461b-32ea-98f3-95d9-101d9685c5a4" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_1d0c1e33-0c84-3fd6-c715-55242a3d53be" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_832a8648-34d4-62c6-7585-89787b810cdd" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_832a8648-34d4-62c6-7585-89787b810cdd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_832a8648-34d4-62c6-7585-89787b810cdd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_f7eb5dbc-6802-ae51-de6b-9a44f4241080" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_SalesRevenueNet_f7eb5dbc-6802-ae51-de6b-9a44f4241080" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_CostsAndExpensesIncludingNonoperatingIncomeExpenseAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_aroc_CostsAndExpensesIncludingNonoperatingIncomeExpenseAndIncomeLossFromEquityMethodInvestments_bebff3c0-ca0c-4a5c-93d3-e32d1be5542f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_aroc_CostsAndExpensesIncludingNonoperatingIncomeExpenseAndIncomeLossFromEquityMethodInvestments_bebff3c0-ca0c-4a5c-93d3-e32d1be5542f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_832a8648-34d4-62c6-7585-89787b810cdd" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57932a93-02bc-f4e7-4538-5a7fc65a1b5b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57932a93-02bc-f4e7-4538-5a7fc65a1b5b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_4e9b29b5-fb1b-d20b-bf4c-7c5fce00a58c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_fa1d3f4f-f3cd-d09c-6e19-d12afc56c906" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_4e9b29b5-fb1b-d20b-bf4c-7c5fce00a58c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_fa1d3f4f-f3cd-d09c-6e19-d12afc56c906" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_6f331559-de12-221d-05a0-99d3e6340d1d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_4e9b29b5-fb1b-d20b-bf4c-7c5fce00a58c" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_6f331559-de12-221d-05a0-99d3e6340d1d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/DiscontinuedOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/DiscontinuedOperationsBalanceSheetDataForDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_88a01ff4-c291-37bd-f443-4903cd2fd91b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_6a60d556-a11e-4bed-09d1-f2c511f699d6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_88a01ff4-c291-37bd-f443-4903cd2fd91b" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_6a60d556-a11e-4bed-09d1-f2c511f699d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_96995b8c-dc23-082e-131f-ee13493ef95b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_6a60d556-a11e-4bed-09d1-f2c511f699d6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_96995b8c-dc23-082e-131f-ee13493ef95b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_b6271460-ba0d-71d9-285e-24b41622c48a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_6a60d556-a11e-4bed-09d1-f2c511f699d6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_b6271460-ba0d-71d9-285e-24b41622c48a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_80766dd1-b0ff-4ed5-3ed3-d7ac32cdfae1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_88a01ff4-c291-37bd-f443-4903cd2fd91b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_80766dd1-b0ff-4ed5-3ed3-d7ac32cdfae1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_e25c1baf-47b1-521b-d6c7-a48b20c97b41" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ed9fae98-3ae1-7659-630e-7314e2eeb5de" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_e25c1baf-47b1-521b-d6c7-a48b20c97b41" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ed9fae98-3ae1-7659-630e-7314e2eeb5de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_55e64fd3-5192-430c-d875-a15af8671af3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_e25c1baf-47b1-521b-d6c7-a48b20c97b41" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsCurrent_55e64fd3-5192-430c-d875-a15af8671af3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssetsNoncurrent_03d82c1f-1125-1cc5-3edd-2db15cbaf2e2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_e25c1baf-47b1-521b-d6c7-a48b20c97b41" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssetsNoncurrent_03d82c1f-1125-1cc5-3edd-2db15cbaf2e2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/DiscontinuedOperationsNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/DiscontinuedOperationsResultsOfOperationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_9e4f1252-47bf-7ba6-fed7-01b1b8bd5d22" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_9e4f1252-47bf-7ba6-fed7-01b1b8bd5d22" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_8712fd20-5d5a-b470-c9c7-0fe02bd6250a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_8712fd20-5d5a-b470-c9c7-0fe02bd6250a" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_DisposalGroupIncludingDiscontinuedOperationExpensesAndSellingGeneralAndAdministrative" xlink:label="loc_aroc_DisposalGroupIncludingDiscontinuedOperationExpensesAndSellingGeneralAndAdministrative_7647b9cb-5279-38d5-fe77-e32d1cb047b1" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_aroc_DisposalGroupIncludingDiscontinuedOperationExpensesAndSellingGeneralAndAdministrative_7647b9cb-5279-38d5-fe77-e32d1cb047b1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_39bfa8dd-40b8-99b9-9591-9bca53c0a576" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_39bfa8dd-40b8-99b9-9591-9bca53c0a576" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_DisposalGroupIncludingDiscontinuedOperationImpairedofLongLivedAssets" xlink:label="loc_aroc_DisposalGroupIncludingDiscontinuedOperationImpairedofLongLivedAssets_a7f10f69-a2ed-8dba-41f7-e32d1b2e8de9" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_aroc_DisposalGroupIncludingDiscontinuedOperationImpairedofLongLivedAssets_a7f10f69-a2ed-8dba-41f7-e32d1b2e8de9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_08c2928f-d1d5-f97a-10aa-389716958b98" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_us-gaap_RestructuringCharges_08c2928f-d1d5-f97a-10aa-389716958b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_12717fdc-3ec3-70b9-35c3-c67f174370b0" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_12717fdc-3ec3-70b9-35c3-c67f174370b0" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_DisposalGroupIncludingDiscontinuedOperationEquityInIncomeofNonconsolidatedAffiliates" xlink:label="loc_aroc_DisposalGroupIncludingDiscontinuedOperationEquityInIncomeofNonconsolidatedAffiliates_36339ff1-9779-01ab-cca5-e32d1c1dd536" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_aroc_DisposalGroupIncludingDiscontinuedOperationEquityInIncomeofNonconsolidatedAffiliates_36339ff1-9779-01ab-cca5-e32d1c1dd536" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherIncome" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherIncome_4547c04d-c1ef-f35e-a5bf-10aeb1dd40d3" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_c456ee30-018f-7f2e-ff1b-e572f3b88321" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherIncome_4547c04d-c1ef-f35e-a5bf-10aeb1dd40d3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_dd0a6efc-12cc-d6c2-cd8c-0b8c52628140" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_dd0a6efc-12cc-d6c2-cd8c-0b8c52628140" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/DiscontinuedOperationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/FairValueMeasurementsAssetsAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/FairValueMeasurementsFairValueAssumptionInputsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/Inventory" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/InventoryDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryRawMaterialsAndSuppliesNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSuppliesNetOfReserves_d7510a0e-6e61-e1c3-8bf6-985259e1ca26" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSuppliesNetOfReserves_d7510a0e-6e61-e1c3-8bf6-985259e1ca26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_7b711a15-f1f0-530a-4653-51844577a7f7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_7b711a15-f1f0-530a-4653-51844577a7f7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/InventoryNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/InventoryTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongLivedAssetImpairment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongLivedAssetImpairmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongTermDebt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongTermDebtArchrockCreditFacilityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongTermDebtPartnershipRevolvingCreditFacilityAndTermLoanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongTermDebtScheduleOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_bf283aeb-0a65-a633-91fe-6383ccafa144" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_bf283aeb-0a65-a633-91fe-6383ccafa144" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscount" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscount_a5ef4b42-2c85-b267-7552-285c935dee51" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscount_a5ef4b42-2c85-b267-7552-285c935dee51" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredFinanceCostsOwnshareLendingArrangementIssuanceCostsNet" xlink:label="loc_us-gaap_DeferredFinanceCostsOwnshareLendingArrangementIssuanceCostsNet_2884c3c8-b8cd-f7ed-86d9-c7e39ded7a24" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:to="loc_us-gaap_DeferredFinanceCostsOwnshareLendingArrangementIssuanceCostsNet_2884c3c8-b8cd-f7ed-86d9-c7e39ded7a24" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/LongTermDebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesAntiDilutiveSecuritiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesComprehensiveIncomeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fc027bcf-19a3-7936-be65-3ec1deb94fb4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a5947936-ad1d-a5c1-a96a-7382183b164a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fc027bcf-19a3-7936-be65-3ec1deb94fb4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a5947936-ad1d-a5c1-a96a-7382183b164a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_3cb07dbb-b6b9-b4a1-cf56-3d766658ee02" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_fc027bcf-19a3-7936-be65-3ec1deb94fb4" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_3cb07dbb-b6b9-b4a1-cf56-3d766658ee02" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_11a7c554-b3e3-7a3c-a81e-5c5ff89c25e9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_11a7c554-b3e3-7a3c-a81e-5c5ff89c25e9" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_ad8bf556-b7c8-7821-188c-b2f20d2a1601" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_ad8bf556-b7c8-7821-188c-b2f20d2a1601" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_714a88c0-fe68-c9c8-32ae-4b8c6de452b4" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_11a7c554-b3e3-7a3c-a81e-5c5ff89c25e9" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_714a88c0-fe68-c9c8-32ae-4b8c6de452b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9" xlink:type="locator" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_WeightedAverageCommonSharesOutstandingIncludingParticipatingSecurities" xlink:label="loc_aroc_WeightedAverageCommonSharesOutstandingIncludingParticipatingSecurities_019c08c6-0bb7-7652-3998-e32d1c49a34b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9" xlink:to="loc_aroc_WeightedAverageCommonSharesOutstandingIncludingParticipatingSecurities_019c08c6-0bb7-7652-3998-e32d1c49a34b" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_WeightedAverageParticipatingSecuritiesOutstanding" xlink:label="loc_aroc_WeightedAverageParticipatingSecuritiesOutstanding_e8ab991e-0672-8953-6173-e30a2e1e2a94" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9" xlink:to="loc_aroc_WeightedAverageParticipatingSecuritiesOutstanding_e8ab991e-0672-8953-6173-e30a2e1e2a94" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ae404dc0-76bc-cd1d-811f-e233c07e0569" xlink:type="locator" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/OrganizationAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/PropertyPlantAndEquipmentNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/PropertyPlantAndEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/PropertyPlantAndEquipmentNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RecentAccountingDevelopments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RecentAccountingDevelopmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/ReportableSegments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/ReportableSegmentsNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/ReportableSegmentsReconciliationOfNetIncomeToGrossMarginDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_GrossMargin" xlink:label="loc_aroc_GrossMargin_09d27366-2522-530c-714e-e32d1b49555d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_aroc_GrossMargin_09d27366-2522-530c-714e-e32d1b49555d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_33158828-aa18-5ead-beab-c284c08cb606" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_33158828-aa18-5ead-beab-c284c08cb606" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_e9dae748-ce73-2cae-8ad1-e4200122188d" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_AssetImpairmentCharges_e9dae748-ce73-2cae-8ad1-e4200122188d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_38336a3e-8342-bb5c-81fe-204d70492952" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_38336a3e-8342-bb5c-81fe-204d70492952" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_4b6ddf50-6253-3349-fa29-8fc77f744f58" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_InterestExpense_4b6ddf50-6253-3349-fa29-8fc77f744f58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/ReportableSegmentsRevenueAndGrossMarginByReportableSegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/ReportableSegmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedConsolidatedStatementOfComprehensiveIncomeLossDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedConsolidatedStatementOfOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedStatementsOfCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_4bfb598c-5b20-1fea-5801-a6da79e5a964" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_4bfb598c-5b20-1fea-5801-a6da79e5a964" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_da5d3613-0426-0efc-e877-f02868c1f6ef" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_ReturnofInvestmentsInNonconsolidatedAffiliates" xlink:label="loc_aroc_ReturnofInvestmentsInNonconsolidatedAffiliates_C9674783AE82C2A831D6DCFCF3A97C08" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_aroc_ReturnofInvestmentsInNonconsolidatedAffiliates_C9674783AE82C2A831D6DCFCF3A97C08" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromCollectionOfNotesReceivable" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_fb66f6f0-01b7-ed0a-b3a4-afe1e6327012" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_fb66f6f0-01b7-ed0a-b3a4-afe1e6327012" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_e9dae748-ce73-2cae-8ad1-e4200122188d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_AssetImpairmentCharges_e9dae748-ce73-2cae-8ad1-e4200122188d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_9a24f45c-1e95-3649-7f52-85ed3c472b12" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_9a24f45c-1e95-3649-7f52-85ed3c472b12" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_311af4a2-f075-1e80-40f2-b85400721efa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AmortizationOfDebtDiscountPremium" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_721e1a2c-7f31-841f-8094-3b154fa61fcf" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_721e1a2c-7f31-841f-8094-3b154fa61fcf" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_ProvisionForDoubtfulAccountsExcludingRecovery" xlink:label="loc_aroc_ProvisionForDoubtfulAccountsExcludingRecovery_9343f159-0e20-fed3-29c8-e32d1dd331ed" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_aroc_ProvisionForDoubtfulAccountsExcludingRecovery_9343f159-0e20-fed3-29c8-e32d1dd331ed" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_fa5ab09c-9063-67a9-6f6e-01a281dbb57f" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_GainLossonNoncashConsideration" xlink:label="loc_aroc_GainLossonNoncashConsideration_9f43dc84-b44e-24e2-dd54-e30a2ef5899a" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_aroc_GainLossonNoncashConsideration_9f43dc84-b44e-24e2-dd54-e30a2ef5899a" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_AmortizationOfPaymentsToTerminateInterestRateSwaps" xlink:label="loc_aroc_AmortizationOfPaymentsToTerminateInterestRateSwaps_f048ac2a-d7e0-74b2-bb67-e30a2edaa1cb" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_aroc_AmortizationOfPaymentsToTerminateInterestRateSwaps_f048ac2a-d7e0-74b2-bb67-e30a2edaa1cb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_UnrealizedGainLossOnDerivatives" xlink:label="loc_us-gaap_UnrealizedGainLossOnDerivatives_8142266f-50f6-f3f2-de6a-6680dcae1275" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_UnrealizedGainLossOnDerivatives_8142266f-50f6-f3f2-de6a-6680dcae1275" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_IntercompanyRemeasurementGainLossNet" xlink:label="loc_aroc_IntercompanyRemeasurementGainLossNet_1B455B1CD6CA7F0670A799C52623B276" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_aroc_IntercompanyRemeasurementGainLossNet_1B455B1CD6CA7F0670A799C52623B276" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_432488d8-28ca-5b8d-679b-29be120957b5" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_ShareBasedCompensation_432488d8-28ca-5b8d-679b-29be120957b5" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_NonCashRestructuringCost" xlink:label="loc_aroc_NonCashRestructuringCost_24447f1d-a7c3-d14a-f185-e32d1b427257" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_aroc_NonCashRestructuringCost_24447f1d-a7c3-d14a-f185-e32d1b427257" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_DeferredIncomeTaxExpenseBenefitExcludingStockBasedCompensationExcessTaxBenefit" xlink:label="loc_aroc_DeferredIncomeTaxExpenseBenefitExcludingStockBasedCompensationExcessTaxBenefit_e64c8e4b-ef8c-ce4d-6290-e32d1c24688f" xlink:type="locator" />
    <link:calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_aroc_DeferredIncomeTaxExpenseBenefitExcludingStockBasedCompensationExcessTaxBenefit_e64c8e4b-ef8c-ce4d-6290-e32d1c24688f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_96572710-82f1-1b2a-13b2-99b2b2ebc8e0" xlink:type="locator" />
    <link:calculationArc order="16" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_96572710-82f1-1b2a-13b2-99b2b2ebc8e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" xlink:type="locator" />
    <link:calculationArc order="17" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_5660c678-1ac2-3f6e-3460-25ef32ea7507" xlink:type="locator" />
    <link:calculationArc order="18" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_5660c678-1ac2-3f6e-3460-25ef32ea7507" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_71d33c1e-c7fc-97d1-1bc4-a959482e606f" xlink:type="locator" />
    <link:calculationArc order="19" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_71d33c1e-c7fc-97d1-1bc4-a959482e606f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:type="locator" />
    <link:calculationArc order="20" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_38bb77ff-9a71-da5a-ae9a-8c89f84c6b01" xlink:type="locator" />
    <link:calculationArc order="21" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_38bb77ff-9a71-da5a-ae9a-8c89f84c6b01" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_fdbab275-b995-9f6e-4d30-38c2b0ed44dd" xlink:type="locator" />
    <link:calculationArc order="22" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_fdbab275-b995-9f6e-4d30-38c2b0ed44dd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatedCondensedStatementsOfEquityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsRestatementOfConsolidatedBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestatementOfPreviouslyReportedConsolidatedFinancialStatementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestructuringAndOtherCharges" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestructuringAndOtherChargesComponentsOfChargesIncludedInRestructuringChargesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_38336a3e-8342-bb5c-81fe-204d70492952" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LegalFees" xlink:label="loc_us-gaap_LegalFees_8d1adb06-eb9b-9549-7f71-bec3207d08c2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_38336a3e-8342-bb5c-81fe-204d70492952" xlink:to="loc_us-gaap_LegalFees_8d1adb06-eb9b-9549-7f71-bec3207d08c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfessionalFees" xlink:label="loc_us-gaap_ProfessionalFees_31bb5758-51aa-54b6-5fd9-755afd074594" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_38336a3e-8342-bb5c-81fe-204d70492952" xlink:to="loc_us-gaap_ProfessionalFees_31bb5758-51aa-54b6-5fd9-755afd074594" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_RestructuringAndOtherChargesInventoryWriteDown" xlink:label="loc_aroc_RestructuringAndOtherChargesInventoryWriteDown_68da68e9-9b13-d2af-273f-e32d1c92d05e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_38336a3e-8342-bb5c-81fe-204d70492952" xlink:to="loc_aroc_RestructuringAndOtherChargesInventoryWriteDown_68da68e9-9b13-d2af-273f-e32d1c92d05e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestructuringAndOtherChargesNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestructuringAndOtherChargesRollforwardOfAccruedLiabilityBalanceRelatedToRestructuringDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestructuringAndOtherChargesSegmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/RestructuringAndOtherChargesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationPhantomUnitActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationPhantomUnitActivityNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationRestrictedStockRestrictedStockUnitsAndPerformanceUnitsActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationRestrictedStockRestrictedStockUnitsAndPerformanceUnitsActivityNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationStockIncentivePlanNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationStockOptionActivityNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationStockOptionsActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/SubsequentEvents" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/SubsequentEventsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/TransactionsRelatedToPartnership" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/TransactionsRelatedToPartnershipDetails" xlink:type="extended">
    <link:loc xlink:href="aroc-20160630.xsd#aroc_ChangeInNetIncomeLossAttributableToStockholdersAndTransfersToFromNonControllingInterest" xlink:label="loc_aroc_ChangeInNetIncomeLossAttributableToStockholdersAndTransfersToFromNonControllingInterest_3678fd3a-dd04-aebc-df8e-e32d1c30bcd6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_aroc_ChangeInNetIncomeLossAttributableToStockholdersAndTransfersToFromNonControllingInterest_3678fd3a-dd04-aebc-df8e-e32d1c30bcd6" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="aroc-20160630.xsd#aroc_AdditionalPaidInCapitalAdjustmentsFromChangesInOwnershipOfPartnership" xlink:label="loc_aroc_AdditionalPaidInCapitalAdjustmentsFromChangesInOwnershipOfPartnership_f64cf971-eb17-315c-1a66-e32d1bcbfbba" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_aroc_ChangeInNetIncomeLossAttributableToStockholdersAndTransfersToFromNonControllingInterest_3678fd3a-dd04-aebc-df8e-e32d1c30bcd6" xlink:to="loc_aroc_AdditionalPaidInCapitalAdjustmentsFromChangesInOwnershipOfPartnership_f64cf971-eb17-315c-1a66-e32d1bcbfbba" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.exterran.com/role/TransactionsRelatedToPartnershipNarrativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.exterran.com/role/TransactionsRelatedToPartnershipTables" xlink:type="extended" />
</link:linkbase>
