{"entities":{"Q658091":{"pageid":659940,"ns":120,"title":"Item:Q658091","lastrevid":51399248,"modified":"2026-01-18T02:13:10Z","type":"item","id":"Q658091","labels":{"en":{"language":"en","value":"Grooming traffic to minimize load"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996526"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$ECF11F15-0F19-4D46-8FE1-5D8D54244128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f98a876831a953774eaf98308645d683f8587221","datavalue":{"value":{"text":"Grooming traffic to minimize load","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658091$BCAD2D5A-2F1D-4F62-B5B8-4B8FCC06E35D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"337baf2aac58dfaa5a8005e7cf1ee65511f0f0f6","datavalue":{"value":"1238.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$04224042-F55E-408C-ABD3-FAD1C69764B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$3BB90B7A-9332-418B-9852-24B2DCE61458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed750ce9c321dffda2a73b179149b94b2bd8b94","datavalue":{"value":{"entity-type":"item","numeric-id":189441,"id":"Q189441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$A7368802-81E5-4A6C-8E48-FC95B7200136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c3cb5b95c346da7b7b9b05b491410311dbd105b","datavalue":{"value":{"entity-type":"item","numeric-id":182294,"id":"Q182294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$03764B9B-EA27-4701-A4E9-A35714B33330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"457688b90b4f4b07ba8a097536005a182c3d68ee","datavalue":{"value":{"entity-type":"item","numeric-id":658090,"id":"Q658090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$EE704B89-A57A-4BD0-9F45-A7FA76F5BE59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$098AE9BA-F8FC-4310-8B1D-E382843A0CB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1317486f55173efc2e5fd098e48953bbc7093687","datavalue":{"value":{"time":"+2012-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658091$230A986A-2616-4C86-A04F-CF7A81D041AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a3c643327f87dd49a0ece2be2d7524b6b87d336","datavalue":{"value":"Traffic grooming refers to the process of choosing an assignment of each traffic stream to an optic network such that for every connection on every wavelength, there is sufficient capacity to carry the union of such a collection of traffic streams. Besides the natural objective of minimizing the required wavelengths, one would like to minimize the maximum number of drop cost, namely, the number of add-drop multiplexers used to adjust traffic in this process, and maximize the throughput of these traffic streams when the drop cost reaches the physical limitation associated with a node.  This paper follows a graph-theoretical approach to study various optimization issues related to the above grooming process. More specifically, a graph \\(G,\\) representing an optic network, is decomposed into a collection of edge disjoint spanning subgraphs \\({\\mathcal G}.\\) Then, the wavelength cost of the decomposition, denoted by \\(wc({\\mathcal G}),\\) is the number of such subgraphs in \\({\\mathcal G},\\) the drop cost, \\(dc({\\mathcal G}),\\) is the number of vertices of nonzero degrees in all the subgraphs, the load on a vertex is the number of subgraphs where this vertex has nonzero degree, and the load of the decomposition, \\(ld({\\mathcal G}),\\) is obtained by maximizing vertex load for all vertices in \\(G.\\)  A major indicator of such a decomposition \\({\\mathcal G}\\) is the maximum number of edges in any of its spanning trees, referred to as the grooming ratio, \\(gr({\\mathcal G}),\\) which specifies the maximum number of nodes to be allocated to the same wavelength. Given a network with \\(n\\) vertices and \\(m\\) edges, and a grooming ratio \\(c,\\) the general problem is to select a decomposition \\({\\mathcal G},\\) with \\(|V({\\mathcal G})|=n, |E({\\mathcal G})|\\geq m\\) and \\(gr({\\mathcal G})\\leq c\\) that minimizes \\(wc({\\mathcal G}), dc({\\mathcal G})\\) and \\(ld({\\mathcal G}).\\) Although it is easy to minimize \\(wc({\\mathcal G}),\\) it is rather challenging to minimize \\(dc({\\mathcal G})\\) and \\(ld({\\mathcal G}).\\)  The main contribution of this technical paper is to have determined, by detailed case analysis, the minimum values of both drop cost and load cost for any decomposition of a network where the grooming ratio equals 2, 3 or 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q658091$C26D8656-4B53-49D3-9D1B-CFBCA9DB533E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7abfc75f139cda8f4c0237cc0cc535fa3298616e","datavalue":{"value":{"entity-type":"item","numeric-id":300260,"id":"Q300260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$8121F456-054B-4ACB-95B9-1F9477632A4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$40021396-B5D4-425E-8051-EA9359FF37F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d928766d0fd85aa308b5b5bbc1570d2674afd56","datavalue":{"value":"49K21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$D9A55931-92E8-457F-951D-7C860ECCBE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$CC630DB4-54F4-4387-9F29-8A77F3EF3B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$1CAED952-1FD6-4E6B-B5C8-045E22EC73E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b93148be53fac3651fd7987041291e5e8a36dc19","datavalue":{"value":"5996526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$E2862E06-A8F4-44F3-9047-238D2456D136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0254866f27f45a92e8e937b85a18882da007d5e4","datavalue":{"value":"optic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q658091$1F91357B-78AC-4DB2-A141-66BD0516E933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e9f56df9f5a8caf37a0dd63fa37d68abe276e6","datavalue":{"value":"traffic grooming","type":"string"},"datatype":"string"},"type":"statement","id":"Q658091$592A3E3E-2B54-4CE9-9F96-9E7028F893A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5fd03d7bdb6994b1f78f605dfb718b409772dab","datavalue":{"value":"load minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q658091$B8A035C1-A3D5-4AEA-9095-A2C92C3E78A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q658091$CE25232C-527F-460A-AD8B-3DCA64EB46E4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$39EDF25A-931B-404C-BEA7-B194BF612884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"346740a9d716c9c9ae39402ceef68e4eb5a592f3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.03.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q658091$86332AF6-A62D-48B4-8805-02FA19287F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21b9233816b3466641d1dad98a78940b4d9b771c","datavalue":{"value":"W2035784055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$9B8B4264-7847-41B3-B8DA-BA8516E51A69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"703d3a69d4e74cfc788f90d1a89a40d3e624a4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3910533,"id":"Q3910533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$50714A56-AA90-4B61-8647-E3C9D9AD6F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4d7b8128d3c56bb8705ec53a3f4c33548857ea","datavalue":{"value":{"entity-type":"item","numeric-id":4804166,"id":"Q4804166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$75E13A2D-87AB-4523-B1C9-2EEAE32C1D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1375cf918cb6ada2749bb888a01425a92b13f936","datavalue":{"value":{"entity-type":"item","numeric-id":5470777,"id":"Q5470777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$14A5FB29-38E0-492E-AE7C-D355DA21E027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ee0f49368a274b7cadda0049dd753e21648f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1876673,"id":"Q1876673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$12320723-2B90-4300-9158-464EEA781342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ce99776902dd438bd04a67d7150d24de44fbd0","datavalue":{"value":{"entity-type":"item","numeric-id":4288081,"id":"Q4288081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$58D03D22-0F09-4A00-A010-276766887078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864d13c850c24138ead5e3ed12ca9983222a0d88","datavalue":{"value":{"entity-type":"item","numeric-id":5189502,"id":"Q5189502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$D73FBA2C-1861-43D1-9025-EDED73C08909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce386807ccd14d1297fdd064f8c1188523981dff","datavalue":{"value":{"entity-type":"item","numeric-id":967318,"id":"Q967318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$CA4AC1E5-2418-4AFE-8385-031E42BCB8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72751ec5d4bf424a79633c317700b341d94da96c","datavalue":{"value":{"entity-type":"item","numeric-id":1185883,"id":"Q1185883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$4692FFE5-6987-4E32-B0F1-350A8974B317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c19b581cdf6742f3d53723005a2130e841a433","datavalue":{"value":{"entity-type":"item","numeric-id":3548732,"id":"Q3548732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$1210325A-519E-49E7-ABFA-CDAD233600D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685ad706282152112143bde9c9b855dee96128af","datavalue":{"value":{"entity-type":"item","numeric-id":3548731,"id":"Q3548731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$E02B3CD4-53F8-479B-8FFC-D1C76794F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714215d236136920b5b7c4e586e4c2c6ae4a07fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745851,"id":"Q3745851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$3EF9511D-9B08-4970-B884-FDC2C9A7B685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30f64611deea4236b46f7a64c31f3d4a14f0f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$3506172A-C663-49C5-A281-5AB25A6EE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a91bc017003da3f3c07cf921f5f471c43546e0","datavalue":{"value":{"entity-type":"item","numeric-id":4797943,"id":"Q4797943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$644A1015-D857-4C16-9F5A-FABFCBB06B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04424997c9878c3746149a9ea2a02b4e2063d661","datavalue":{"value":{"entity-type":"item","numeric-id":2716085,"id":"Q2716085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$018FBB44-4DA4-4714-98E8-EB49D98D4CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90278901ecf2f0e2c98f3c27425f9274b2259553","datavalue":{"value":{"entity-type":"item","numeric-id":3910543,"id":"Q3910543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658091$37F9D2E9-329E-48EF-9197-58CE0F847E8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8466e642c34b075c9c019eb376b372749f9e30f2","datavalue":{"value":"10.1016/J.DISC.2011.03.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658091$50C6C611-6F82-49D6-A322-E3F56435913B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f3cb980ebf3dad0e2261627c214ed0edfd5d4d","datavalue":{"value":{"entity-type":"item","numeric-id":616353,"id":"Q616353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1317b5cb5db11783ab24747d56ea19c3bc9735","datavalue":{"value":{"amount":"+0.8771443963050842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658091$0333113A-DF9E-4CA5-BA52-1BC7EA34DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0151c3c5b06201cb12ea6be6d92b900dda30989d","datavalue":{"value":{"entity-type":"item","numeric-id":967318,"id":"Q967318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d4c4cd19209fb09b44a267fcdbb44199c24adf","datavalue":{"value":{"amount":"+0.8710644841194153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658091$8CB3DA9E-AE1F-4CD7-A376-7BE9D46882C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d33baed3b2665570a88370cd56b59853294e52","datavalue":{"value":{"entity-type":"item","numeric-id":5392901,"id":"Q5392901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c457687b765b23664e43613cf643bc99ddd0aff","datavalue":{"value":{"amount":"+0.869452714920044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658091$6ED796BD-1B46-4FAC-BB18-FC1BA48F0542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d8c2b7d6b96d4f9f7c5cd87bdd2633e08f1e90","datavalue":{"value":{"entity-type":"item","numeric-id":3548732,"id":"Q3548732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5e0309bb06cac282d6d6309bfea5acd2adfec0","datavalue":{"value":{"amount":"+0.8666626811027527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658091$D206FF68-C2DC-41EC-BD6D-3E99243E80B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330d4926a2dd60c9fa3069bd2e5f3de49e33b30c","datavalue":{"value":{"entity-type":"item","numeric-id":3465908,"id":"Q3465908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfd7f82828fff094a17e7bda28080a1f6a62cfc","datavalue":{"value":{"amount":"+0.8540846705436707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q658091$4930E2D9-EC46-4F30-B4B2-96491B75DA2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:658091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:658091"}}}}}